Bill and Ted are taking a road trip. But the odometer in their car is broken, so they don't know how many miles they have driven. Fortunately, Bill ha ...
分类：
其他好文 时间：
2017-03-10 21:06:44
阅读次数：
158
题意： The main road in Bytecity is a straight line from south to north. Conveniently, there are coordinates measured in meters from the southernmost bui ...
分类：
其他好文 时间：
2017-03-07 20:43:26
阅读次数：
189
题意： 对于边带权的无向图 G = (V, E)，请选择一些边， 使得1<=i<=d,i号节点和 n ? i + 1 号节点可以通过选中的边连通， 最小化选中的所有边的权值和。 d<=4 n<=10000 m<=10000 w[i]<=1000 思路： 求一个最小生成树(或森林)，使得若干组点对各自 ...
分类：
其他好文 时间：
2017-03-07 16:50:01
阅读次数：
390
B. The Meeting Place Cannot Be Changed B. The Meeting Place Cannot Be Changed The main road in Bytecity is a straight line from south to north. Conven ...
分类：
其他好文 时间：
2017-03-07 08:10:12
阅读次数：
206
using UnityEngine; using System; namespace RoadCrossing.Types { /// <summary> /// 小路 /// </summary> [Serializable] public class Lane { /// <summary> / ...
分类：
其他好文 时间：
2017-02-25 19:57:18
阅读次数：
257
Great minds have purpose, others only have wishes. 杰出的人有着目标，其他人只拥有愿望。 All you need is the plan, the road map, and the courage to press on to your dest ...
分类：
其他好文 时间：
2017-02-23 00:58:50
阅读次数：
193
第二次参加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
