题目链接： https://vjudge.net/problem/UVA-10714 题目大意： 给你一个长为L厘米的木棍在上面有n只蚂蚁，蚂蚁的爬行时间均为1厘米/秒，两只蚂蚁先遇会立即调转方向，调转时间不久，并给出每只蚂蚁的位置x[i]，问你所有蚂蚁都掉下木棍的最少时间和最长时间。 思路： 两只 ...
分类：
其他好文 时间：
2018-04-09 14:52:25
阅读次数：
143
题目链接： https://cn.vjudge.net/problem/UVA-11134 解决这道题的过程还是一波三折的，搜索超时，贪心苦思冥想，最后还栽在了初始化函数memset上，可以看到平时大家使用初始化函数初始化数组时都这样写 1.memset(ans,-1,sizeof(int)*n); ...
分类：
其他好文 时间：
2018-04-09 13:24:40
阅读次数：
200
题目链接： https://vjudge.net/problem/UVA-11054 ...
题目：求一个无向图的点联通数，n<=50 思路：要删除一些点，让图不联通，关键是审视“不联通”这一概念。其实，不联通就是存在两个点没有路相连。可以考虑枚举两个点，问题就化简成了使两个点没有路。然而这个用最小割就很好做了，由于最小割模型是删除边的，所以把每个点拆成两点加一边，枚举的两个点分别为源点和汇 ...
分类：
Web程序 时间：
2018-04-06 22:32:03
阅读次数：
210
题意:求最小的长度L满足该长度上的元素和大于等于S 最近dp做多了总有一种能用dp解决一切的错觉 二分长度解决 C++ include include include include include include include include include include include in ...
分类：
其他好文 时间：
2018-04-06 11:03:34
阅读次数：
138
题意:求集合中最大的$d$使得$a+b=d c$ 学习一下哈希的姿势(原来所谓开放地址法就是直接跑个图啊) 哈希真有趣,全靠xjb乱搞 就叫这套hash为xjb fibonacci lpy hash algorithm吧!(什么鬼) ...
分类：
其他好文 时间：
2018-04-06 10:49:39
阅读次数：
175
题意:给出G和L,求最小的a使得gcd(a,b)=G,lcm(a,b)=L 显然a =G,所以a取G,b要满足质因子质数为L的同次数,b取L ...
分类：
其他好文 时间：
2018-04-05 11:35:07
阅读次数：
93
题意：大白P95 本题比较特别的是状压两个集合并且进行转移，因此要分别处理当前集合只有1个老师/2个老师的记录（然后可O(1)得出0个老师的集合） 记忆化过了但是迭代式不能记忆超过2的之前的状态是怎样的，除非多记录一个超过2的集合，因此无法实现（是我太菜了） PS.偶然发现一个现象，当数组开的过大时 ...
分类：
其他好文 时间：
2018-04-04 23:28:55
阅读次数：
170
让我先把微笑送给出题人 这个题最基础的一个想法:先找出一个度数和为总度数和的1/2的点集，然后判断这个点集和这个点集的补集能否形成二分图。但是就算我们把判断的复杂度看成O(1)，这个算法的复杂度也是 O(T * 2^n)，根本过不了。 下面我就来列举一下我这两个月做的优化: 1.把度数序列排序。 这 ...
分类：
其他好文 时间：
2018-04-01 13:16:43
阅读次数：
156
题目链接 题目大意： 求图中@连通块的个数，只要两个@相邻就算它们是连通的（斜方向的也算相邻） 2018-03-31 ...
分类：
移动开发 时间：
2018-03-31 23:57:25
阅读次数：
235
