题目链接题意 : 把每根棍往地上扔,找出最后在上面的棍,也就是说找出所有的没有别的棍子压在它的上面的棍子。思路 : 对于每根棍子,压在他上面的棍子一定是在它之后扔的棍子,所以在找的时候只要找它之后的线段是否与他相交即可。 1 //2653 2 #include 3 #include 4 #inc.....
分类:
其他好文 时间:
2014-08-26 22:46:16
阅读次数:
243
题目:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3668题意:给一个初始值为0的长度为n的区间,给m个约束l,r,a,b,表示从l到r的区间和>=a且 17 #include 18 #include 19 #incl.....
分类:
其他好文 时间:
2014-08-26 22:42:26
阅读次数:
298
题意说的非常清楚,即求满足gcd(n-a, n)*gcd(n-b, n) = n^k的(a, b)的不同对数。显然gcd(n-a, n)2时,不存在满足条件的(a,b)。而当k=2时,仅存在(n, n)满足条件。因此仅剩n=1以及k=1需要单独讨论:当n = 1时,无论k为何值,均有且仅有(1,1)...
分类:
其他好文 时间:
2014-08-26 22:41:46
阅读次数:
184
题意:
在一个有向无环图上,有若干玩具,每人每次只能将一个玩具移动一步,玩具被移动到终点n将不能再被移动了,最后不能移动者输。
组合博弈
SG函数应用
#include
#include
#include
#include
using namespace std;
const int maxn = 10000 + 100;
int SG[maxn];
vector ...
分类:
其他好文 时间:
2014-08-26 21:32:06
阅读次数:
208
UVA 11922 - Permutation Transformer
题目链接
题意:给一个序列,每次操作选择(a,b),把(a,b)序列翻转之后加到末尾,求最终序列
思路:Splay的应用,多一个flip标记,在开头多一个虚拟的0结点,这样每次就利用Splay进行分裂合并即可
代码:
#include
#include
#include
#include
...
分类:
其他好文 时间:
2014-08-26 21:30:16
阅读次数:
405
【题意简述】:题意很简单,就是将这两个字符串比较,移动着比较,求出最多的相同的元素个数,然后用题目中所给的公式,写出结果。
【分析】:本题要注意的就是for循环的形式,注意积累即可。
详见代码:
//196K 0Ms
#include
#include
using namespace std;
#define M 25
char a[M],b[M];
int len1,len2;
int...
分类:
其他好文 时间:
2014-08-26 21:28:56
阅读次数:
243
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2588
题意:
Ferry王国是一个漂亮的岛国,一共有N个岛国、M座桥,通过这些桥可以从每个小岛都能
到达任何一个小岛。很不幸的是,最近Ferry王国被Jordan征服了。Jordan决定烧毁所有的桥。
这是个残酷的决定,但是Jordan的谋士建议他不要这样...
分类:
其他好文 时间:
2014-08-26 21:28:46
阅读次数:
286
题目链接题意:给定n长的序列 m个操作序列默认为 1, 2, 3···n操作1:D [l,r] 把[l,r]区间增长 :( 1,2,3,4 进行 D [1,3]变成 1,1,2,2,3,3,4 )操作2:Q [l,r] 问区间[l,r] 上出现最多次数的数 的次数分析:会线段树,但是做题的时候没想到...
分类:
其他好文 时间:
2014-08-26 21:24:36
阅读次数:
261
题目链接题意 : 能否找出一条直线使得所有给定的线段在该直线上的投影有一个公共点。思路 : 假设存在一条直线a使得所有线段在该直线上的投影有公共点,则必存在一条垂直于直线a的直线b,直线b与所有线段相交,所以问题又转变为是否存在一条直线与所在所有线段相交。假设这样的直线存在,则这一条直线可能与某一条...
分类:
其他好文 时间:
2014-08-26 21:23:16
阅读次数:
311
埃及分数迭代加深搜索题意:将一个分数拆分成几个分子为 1 的分数的和。要求拆分出的个数最少。正解:据说是黑书上的题目。思路很明确,用 ID-DFS 每次限定深度进行搜索即可。为了使序列不重复,每次找到的分数都要比前一个分数小,即分母比前一个分数的分母大。同时要保证当前的分数加上之前的分数之和不大于题...
分类:
其他好文 时间:
2014-08-26 21:21:46
阅读次数:
213