某司机的黑车

经过观察可以发现，坐标x,y只保留了一位小数。 所以可以直接把坐标系放大10倍，找出结果最小的点，再把该点的x,y坐标除以10。 但是因为放大后再枚举可能会超时，所以要修改一下算法。先通过枚举原坐标系，找出结果最小的点。 那么答案一定在该点附近。 于是选定一块以该点为中心，边长为2的正方形，把里面的坐标扩大10倍再找。 这样可以少很多枚举次数。关于如何计算距离比如这样： 那么距离就是

题目我们有一个N位数字的电子表，当时间到达10^N-1时，下一秒就归0。下面我们给出数字0 到 9的模拟图。 　　对于每个数字，相邻两个+之间会有一根电子管，当显示该数字时，这些电子管就会发亮。如上图所示：数字0到9，它们的电子管数量分别是：6、2、 5、 5、 4、 5、 6、 3、 7、 5。 　　设现在的时刻是X, 那么可以算出该时有多少根电子管是亮的。比如：现在时刻是：99，那么共有

生动形象~~~

辣鸡题解题目描述给出一棵树，可以任意选择一个点作为起始点（消耗1时间）。在1单位时间内，每个上轮已访问过的点可以扩展一个节点，求最少花费时间和最少花费的起点。20%DPDP。设F[i]F[i]表示传完ii为根的子树所需要的最小时间。 则F[i]=max(F[j]+j)F[i]=max(F[j]+j) ， j∈son[i]且F[j]≥F[j之后的儿子] j∈son[i] 且

题目描述Problem DescriptionThere are three integer arrays a,b,c. The lengths of them are all N. You are given the full contents of a and b. And the elements in c is produced by following equation: c[i]=...

题目描述Description给出N件单位时间任务，对于第i件任务，如果要完成该任务，需要占用[Si, Ti]间的某个时刻，且完成后会有Vi的收益。求最大收益。澄清：一个时刻只能做一件任务，做一个任务也只需要一个时刻。Input第一行一个整数N,表示可供选择的任务个数.接下来的第二到第N+1行，每行三个数，其中第i+1行依次为Si,Ti,ViOutput输出最大收益Sample ...