T2结论推得有点问题结果只有30，T3暴力骗了40，170/300 T1.交易 题目大意：一个人从0走到m，走1要1s，路上有n个点xi，每个点必须被经过2次，第二次要在第一次的ts之后经过才算数，求最少时间。（n<=3,000,000，0<xi<m<=10^9） 思路：f[i]表示完成前i个点后到 ...
分类：
其他好文 时间：
2017-04-09 18:17:26
阅读次数：
185
move a onto b 将a和b上的所有的积木放回原始位置,然后将a放到b上面 move a over b 将a放在包含b的栈顶,将a上所有的积木放回原处 pile a onto b 先将b上的积木放回原处，将a和a上面的积木放在b的上面, pile a over b 将a和a上面的积木放在包含... ...
分类：
其他好文 时间：
2017-04-09 09:54:46
阅读次数：
247
输入文件：web.in 输出文件：web.out 简单对比时间限制：1 s 内存限制：128 MB 输入格式 Input Format 第一行为n，m第二行n个整数v[i]。接下来m行，每行两个整数l,r，表示Admin这一次将会从编号为l~r的项目里选择(包括l，r)重要度最大的来完成。 样例输入 ...
分类：
Web程序 时间：
2017-04-09 09:11:10
阅读次数：
244
题意：求 n 个哈希值相同的串。 析：直接构造，通过取模来查找相同的串。 代码如下： ...
分类：
其他好文 时间：
2017-04-07 22:50:35
阅读次数：
168
车厢调度 (train.cpp/c/pas) Description 有 一 个 火 车 站 ， 铁 路 如 图 所 示 ，每辆火车从 A 驶入， 再从 B 方向驶出，同时它的车厢可以重新组合。假设 从 A 方向驶来的火车有 n 节（n<=1000） ，分别按照顺 序编号为 1，2，3，…，n。假定 ...
分类：
其他好文 时间：
2017-04-07 21:58:20
阅读次数：
194
题意：给你 m 个电梯，每个电梯有两个按钮, u 和 d ,分别代表上 u 层，和下 d 层，每一次你都从第0层开始做电梯，你可以按这个电梯按钮 m 次，假设楼层无限高，问你可以到达的最低楼层是多少，0层除外？ 思路： 我们假设按 上走 x 次， 那么下走为 (n-x) 次 那么可以到达的楼层为 k ...
分类：
其他好文 时间：
2017-04-07 21:46:34
阅读次数：
228
本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。 本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。 本文作者：ljh2000 作者博客：http://www.cnblogs.com/ljh2000-jump/转载请注 ...
分类：
其他好文 时间：
2017-04-07 15:49:28
阅读次数：
176
POJ1584 题意：给定n条边首尾相连对应的n个点 判断构成的图形是不是凸多边形 然后给一个圆 判断圆是否完全在凸包内（相切也算） 思路：首先运用叉积判断凸多边形 相邻三条变叉积符号相异则必有凹陷 O（n） 之后首先判断圆心是否在凸多边形内 如果凸多边形的点有序 则可以在logn时间内判断 否则先 ...
分类：
其他好文 时间：
2017-04-06 23:14:08
阅读次数：
233
定义f（x）为斐波那契数列第x项 输出f（f(x)）%1000000007； x<=10^100; 思路： 矩阵快速幂+各种神奇的模； 来，上代码： ...
分类：
其他好文 时间：
2017-04-05 21:18:51
阅读次数：
177
题意： 给一个DAG，要求s到t的第K短路，很经典的问题。 分析： 我们可以看到k<=1000，这个值不是很大，我可以想到直接bfs走遍所有情况，最多也就有1000中情况，但是1000个点显然会M。 既然是要求k短路，也就是说最终计算出来的到达t的花费必然是递增的，也就是说我们在搜索的时候肯定要用到 ...
分类：
其他好文 时间：
2017-04-04 17:47:57
阅读次数：
239
