声明：本文为原创文章，如需转载，请注明来源并保留原文链接Allong，谢谢！ “滚滚长江东逝水，浪花淘尽英雄。是非成败转头空。” - 《临江仙·杨慎·明》 很熟悉的旋律，鸡汤了一下：高考是一个起点，学得好的找到好学校，号称学霸；工作又是一个分水岭，认真做事，勤奋好学，晋身大神。不要太在意过去你得到什 ...
分类：
Web程序 时间：
2016-10-20 00:22:58
阅读次数：
194
题意： 在一条水平线上有n( <= 1e6)个石头，已有一个起点(最左边)，给出每个石头到起点的距离（保证升序），现在有一只青蛙开始跳石头，每次跳向距离它第k( <= n)近的那块石头(如果左右距离相等它会跳向靠近原点的石头)，问它从每个点开始跳m(<= 1e18)次后所在的石头的编号。 题解： 0 ...
分类：
其他好文 时间：
2016-10-16 16:29:52
阅读次数：
195
差分约束系统： 给出有n个变量和m个约束条件（形如ai-aj<=k的不等式）的系统，求出满足这些约束条件的一组变量 那么……思路是把数的模型转换成图的模型，求解一个单源最短路径问题： 当有ai-aj<=k这个条件时，即在图中创建一条从aj指向ai的有向边，设置边权为k 然而还要创建一个起点，可以把它 ...
分类：
其他好文 时间：
2016-10-16 01:04:35
阅读次数：
162
题目链接：http://lightoj.com/volume_showproblem.php?problem=1057 题目大意：在二维矩阵中，给你一个起点和至多15个的目标点。要你求出从起点出发经过完所有的点后回到起点的最短路径值。每个点一步可以向 八个方向走。 没有金子的时候特判 ...
分类：
其他好文 时间：
2016-10-12 18:57:27
阅读次数：
154
http://codeforces.com/problemset/problem/492/E 题目规定了gcd=1，可以在纸上模拟一下，发现每一个起点，都会经历过n个点，n个点都是不同行不同列。可以把这n个点归为一组，一共n组。 我们按照纵坐标来编号，然后求出每一组的数量就可以得出答案了。 ...
分类：
其他好文 时间：
2016-10-10 19:59:26
阅读次数：
127
题意：给定一个无向图，n个顶点（1 <= n < 1000），m条带权边（1 <= m < 1000000），权值为d（1 <= d < 100），现给定 s个起始点和t个终点（1 <= s, t < 10），求任意一个起点到任意一个终点的最短路程。 ...
分类：
其他好文 时间：
2016-10-08 16:46:43
阅读次数：
177
T1：题目又臭又长，完全没看懂，不知道那个卷积和自乘的定义是什么，发现k=1有30分，然后题目讲gi为k个fi自乘？？那就直接把gi输出，看能不能RP++骗到分 T2：发现如果需要选择一个起点，遍历完再走回来的话，答案固定就是边权和的两倍，但是由于最后可以在一个节点停止，所以答案就需要减去这两个节点 ...
分类：
其他好文 时间：
2016-09-29 13:30:59
阅读次数：
98
枚举，三分。 首先，这$n+1$个人一定是连续的放在一起的。可以枚举每一个起点$L$，然后就是在$[L,R]$中找到一个位置$p$，使得$p4最优，因为越往两边靠，距离就越大，在中间某位置取到最优解，所以三分一下就可以了。 ...
分类：
其他好文 时间：
2016-09-28 15:15:32
阅读次数：
115
bzoj1232[Usaco2008Nov]安慰奶牛cheer 题意： 给出n个节点的带权图，第i个节点ci。现在你要在这个图中选出一棵树和一个起点，然后你要从起点出发到达所有的节点（不能跳点）再回到起点，经过边的时间为边权，每经过一个点就要花等同于点权的时间（即使这个点已经过）。问如何使时间最短。 ...
分类：
其他好文 时间：
2016-09-18 21:00:07
阅读次数：
163
时序分析工具会找到且分析设计中的所有路径。每一个路径有一个起点(startpoint)和一个终点(endpoint)。起点是设计中数据被时钟沿载入的那个时间点，而终点则是数据通过了组合逻辑被另一个时间沿载入的时间点。 路径中的起点是一个时序元件的时钟pin或者设计的input port。input ...
分类：
其他好文 时间：
2016-09-15 16:38:31
阅读次数：
204
