题目链接：http://poj.org/problem?id=2484 题意：Alice和Bob玩游戏，从一堆圆环形排列的硬币中拿硬币，每次可以拿一个或者两个，但必须拿连续的（两个中间有空位也视为不连续），Alice先手，给定硬币个数，问谁赢。 题解： 当n=1或者n=2时，Alice可以一下子取走 ...
分类：
其他好文 时间：
2020-05-30 21:58:56
阅读次数：
80
题目链接：https://vjudge.net/problem/HDU-1069 A group of researchers are designing an experiment to test the IQ of a monkey. They will hang a banana at the ...
分类：
其他好文 时间：
2020-05-30 13:06:28
阅读次数：
65
题意：给你两个字符串s1,s2，让你寻找最长s1前缀和s2后缀的匹配长度，若长度大于0，且输出最长匹配s1前缀。 #include <cstdio> #include <cstring> #include <cmath> #include <algorithm> using namespace st ...
分类：
其他好文 时间：
2020-05-30 01:32:37
阅读次数：
72
题目链接 #题目大意 查询有多少对(x,y)，使得x到y至少存在一条路径，路径上的边权值最大值不超过L。 #解题思路 从小到达依次枚举各个边，就能得到若干个图，图里的每条边都不大于当前的最大边(废话)。但是问题在于如何求出每次新加入一条边之后的点的对数，因为所有的边不一定是全都连接一起的。 如果一条 ...
分类：
其他好文 时间：
2020-05-29 23:01:22
阅读次数：
59
题目链接：https://vjudge.net/problem/POJ-2796 题意：求一个区间内的最小值乘以这个区间元素和的最大值 和poj2082的思路基本一样，对于区间内每个元素，都可以作为最小值。那么尽量往左右延伸到第一个比它小的数，记录下延伸之前的一个位置l[i]和r[i]。由此感觉单调 ...
分类：
其他好文 时间：
2020-05-29 21:26:43
阅读次数：
51
题目链接：https://vjudge.net/problem/POJ-2082 题意：给定一些矩形的底边长和高，问能拼出的最大新矩形的面积 等价于求一个区间内最小高度乘底边宽度和的最大值。考虑每个矩形，向左右延伸至第一个高度小于它的矩形，记录下延伸到的前一个位置l[i]和r[i]，用类似前缀和的方 ...
分类：
其他好文 时间：
2020-05-29 21:05:40
阅读次数：
54
ROADS 思路：K = 10000，djkstra复杂度O(nlogn)，如果我们把不同点的不同花费拆点，即d[花费][点] = 距离，则被拆为 N*K个点，则djkstra复杂度O(k*n*logn)，复杂度可以接受。 #include <iostream> #include <vector> ...
分类：
其他好文 时间：
2020-05-29 17:38:59
阅读次数：
40
拯救大兵瑞恩 思路：钥匙种类p = 10，我们可以拥有不同种类钥匙，通过这个我们可以把图分成2^p层，表示拥有不同种类钥匙的情况。 #include <iostream> #include <vector> #include <cstdio> #include <cstring> #include ...
分类：
其他好文 时间：
2020-05-29 13:34:32
阅读次数：
49
http://acm.hdu.edu.cn/showproblem.php?pid=2689 #include<bits/stdc++.h> #define low(x) (x&(-x)) using namespace std; const int maxn=1e5+5; typedef long ...
分类：
编程语言 时间：
2020-05-28 13:40:31
阅读次数：
88
POJ 1740 先手必败状态为 偶数堆且为从小到大排序后(1,2)相等,(3,4)相等...，可以理解为每一堆都有与它对称的一堆解释：在这种情况下，先手无论什么操作，后手都可以执行对称的操作，从而维持先手必败状态，而且总数量是减少的，所以先手必败 其他状态都是先手必胜状态 如果为奇数堆解释:先从小 ...
分类：
其他好文 时间：
2020-05-28 10:27:01
阅读次数：
72
