第二次参加USACO 本来打算2016-2017全勤的 January的好像忘记打了 听群里有人讨论才想起来铂金组三题很有意思，都是两个排列的交叉对问题 我最后得分889/1000（真的菜）先发下当时做的，A的之后补T1.Why Did the Cow Cross the Road题目大意：给出两个 ...
分类：
其他好文 时间：
2017-02-16 11:15:28
阅读次数：
307
二分答案。 油量越多，显然通过的时间越少。可以二分找到最小的油量，可以在$t$时间内到达电影院。 一个油箱容量为v的车通过长度为L的路程需要的最小时间为$max(L,3*L-v)$。计算过程如下： 假设普通速度运行了距离$a$，加速运行了距离$b$，则$a+b=L$，即$b=L-a$。 因为$a+2 ...
分类：
其他好文 时间：
2017-02-13 11:28:26
阅读次数：
132
http://codeforces.com/problemset/problem/601/A 这道题没想过来， 有点脑筋急转弯的感觉了 本质上就是找最短路径 但是卡在不能重复走同一个点 >>> 这是来坑人的 因为这是一个完全图(不是被road 连接 就是被rail连接 ) 所以一定有一条直接连1 和 ...
分类：
其他好文 时间：
2017-02-11 23:55:37
阅读次数：
373
[codeforces724E]Goods transportation 试题描述 There are n cities located along the one-way road. Cities are numbered from 1 to n in the direction of the r ...
分类：
其他好文 时间：
2017-01-22 19:28:28
阅读次数：
201
3040: 最短路(road) Description N个点，M条边的有向图，求点1到点N的最短路（保证存在）。1<=N<=1000000，1<=M<=10000000 N个点，M条边的有向图，求点1到点N的最短路（保证存在）。1<=N<=1000000，1<=M<=10000000 Input ...
分类：
其他好文 时间：
2017-01-14 14:36:00
阅读次数：
258
2752: [HAOI2012]高速公路(road) Description Y901高速公路是一条重要的交通纽带，政府部门建设初期的投入以及使用期间的养护费用都不低，因此政府在这条高速公路上设立了许多收费站。Y901高速公路是一条由N-1段路以及N个收费站组成的东西向的链，我们按照由西向东的顺序将 ...
分类：
其他好文 时间：
2017-01-12 10:49:48
阅读次数：
214
Relationship: Machine Learning > Deep Learning >Deep Reinforcement Learning [Learning Road Map] Reinforcement Learning Papers: Deep Learning Papers Re ...
分类：
其他好文 时间：
2017-01-08 18:00:23
阅读次数：
247
Description There are N cities and N-1 roads in Magic-Island. You can go from one city to any other. One road only connects two cities. One day, The k ...
分类：
其他好文 时间：
2017-01-07 20:38:37
阅读次数：
164
/** * 桥接模式 * @author TMAC-J * 应用于多维度方案 * 用组合的形式代替继承 * 符合单一职责原则 * 一个类只有一个引起他变化的原因 * 增加程序灵活性 */ public class BridgePattern { abstract class Road{ Car ca... ...
分类：
其他好文 时间：
2016-12-28 12:35:10
阅读次数：
124
Ikki's Story I - Road Reconstruction Time Limit: 2000MS Memory Limit: 131072K Total Submissions: 7659 Accepted: 2215 Description Ikki is the king of a ...
分类：
其他好文 时间：
2016-12-28 12:04:09
阅读次数：
204
