【问题描述】 农民John每年有很多栅栏要修理。他总是骑着马穿过每一个栅栏并修复它破损的地方。 John是一个与其他农民一样懒的人。他讨厌骑马，因此从来不两次经过一个一个栅栏。你必须编一个程序，读入栅栏网络的描述，并计算出一条修栅栏的路径，使每个栅栏都恰好被经过一次。John能从任何一个顶点(即两个 ...
分类：
其他好文 时间：
2017-04-08 22:29:24
阅读次数：
283
https://www.luogu.org/problem/show?pid=1433 题意:起点为(0,0) 有n个点 求出起点出发经过n个点的最小距离//15个点 暴力 + 最优性cut(sum+还剩的点*最小距离>=ans 则stop) 水过... ...
分类：
其他好文 时间：
2017-04-03 15:19:23
阅读次数：
221
Description 在忘记考虑负环之后，黎瑟的算法又出错了。对于边带权的有向图 G = (V, E)，请找出一个点数最小的环，使得 环上的边权和为负数。保证图中不包含重边和自环。 在忘记考虑负环之后，黎瑟的算法又出错了。对于边带权的有向图 G = (V, E)，请找出一个点数最小的环，使得 环上 ...
分类：
其他好文 时间：
2017-03-28 18:41:23
阅读次数：
226
Imagine A is a NxM matrix with two basic properties 1) Each element in the matrix is distinct and lies in the range of 1<=A[i][j]<=(N*M) 2) For any tw ...
分类：
编程语言 时间：
2017-03-12 13:01:24
阅读次数：
161
思路： 跟今年WC的题几乎一样 （但是这道题有重 不能用bitset水过去） 正解：分块FFT http://blog.csdn.net/geotcbrl/article/details/50636401 from GEOTCBRL 可以看看hgr的题解..写得很详细 //By SiriusRen ...
分类：
其他好文 时间：
2017-03-10 20:27:33
阅读次数：
324
思路： LCT啊... （分块也行） 不过YOUSIKI出了一道“弹飞大爷” 就不能用分块水过去了 ...
分类：
其他好文 时间：
2017-03-10 20:24:15
阅读次数：
138
据说一个人的标准体重应该是其身高（单位：厘米）减去100、再乘以0.9所得到的公斤数。已知市斤是公斤的两倍。现给定某人身高，请你计算其标准体重应该是多少？（顺便也悄悄给自己算一下吧……） 输入格式： 输入第一行给出一个正整数H（100 < H <= 300），为某人身高。 输出格式： 在一行中输出对 ...
分类：
其他好文 时间：
2017-03-09 13:35:59
阅读次数：
139
题意：给处编号从1~n这n个节点的父节点，得到含有若干棵树的森林；然后再给出k个操作，分两种'C x'是将节点x与其父节点所连接的支剪短；'Q a b'是询问a和b是否在同一棵树中。 题解：一开始拿到题目绞尽脑汁咋都想不到哇该怎么做在线查询,,,除了用暴力外一脸懵逼(不过确实能用暴力水过...=_= ...
分类：
其他好文 时间：
2017-03-06 22:17:22
阅读次数：
238
1、循环里用局部变量时，在循环外面开，循环内部只更新 例：codevs 3235 战争 http://codevs.cn/problem/3235/ 暴力枚举，变量开在循环外+printf可水过 变量开在循环里TLE 95 ...
分类：
其他好文 时间：
2017-03-06 22:16:15
阅读次数：
140
题意：给定一张图，有可以将K条路径的花费变为0，求从1到N的最短路 题解： 分层图+最短路水过。 我们把原图复制K份，平行的放在一起（就像饼干一样一层层的），然后给每个图编号1 2 3……K，然后对于原图中每一条边(x,y)，在i的x和i+1的y之间连一条边权为0的边，然后在这K个图上做最短路即可。 ...
分类：
其他好文 时间：
2017-02-28 00:34:40
阅读次数：
228
