S - Two Teams Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit Status Practice URAL 1106DescriptionThe group of people consi...
分类:
其他好文 时间:
2015-09-22 21:39:40
阅读次数:
182
主题链接:http://acm.timus.ru/problem.aspx?space=1&num=17271727. Znaika's Magic NumbersTime limit: 0.5 secondMemory limit: 64 MBZnaika has many interests. ...
分类:
其他好文 时间:
2015-09-22 08:51:54
阅读次数:
240
OJ它是Online Judge缩写系统,来在线检測程序源码的正确性。著名的OJ有RQNOJ、URAL等。国内著名的题库有北京大学题库、浙江大学题库等。国外的题库包含乌拉尔大学、瓦拉杜利德大学题库等。简单介绍: Online Judge系统(简称OJ)是一个在线的判题系统。用户能够在线提交程...
分类:
其他好文 时间:
2015-09-15 21:44:16
阅读次数:
292
主题链接:点击打开链接stl+容斥#include #include #include #include #include #include using namespace std;#define N 65540#define ll __int64ll n;ll a[N][4], mul[4]={1...
分类:
其他好文 时间:
2015-09-15 14:16:48
阅读次数:
138
1003: 并查集在处理矛盾关系的应用,讲的比较好的题解 #include #include #include #include #include #include #include #include #include #include #include #include #include #inc...
分类:
其他好文 时间:
2015-09-15 12:29:48
阅读次数:
220
题意:给一个n*m的矩阵,格子中是'*'则是障碍格子,不允许进入,其他格子都是必走的格子,所走格子形成一条哈密顿回路,问有多少种走法?思路: 本来是很基础的题,顿时不知道进入了哪个坑。这篇插头DP的文章够详细,推荐一看(最好不要照抄代码)。 细节要小心,比如输出用I64d,必须用long lon.....
分类:
其他好文 时间:
2015-09-07 12:45:27
阅读次数:
303
题目大意:RT分析:后缀数组求回文串,不得不说确实比较麻烦,尤其是再用线段数进行查询,需要注意的细节地方比较多,比赛实用性不高......不过练练手还是可以的。线段数+后缀数组代码如下:=========================================================...
分类:
其他好文 时间:
2015-09-05 11:09:32
阅读次数:
168
TYVJ、RQNOJ、URAL 、POJ、ZOJ、HOJ、NOJ、TYVJ北京大学题库、浙江大学题库、电子科技大学题库、杭州电子科技大学一.基本算法:(1)枚举. (poj1753,poj2965)(2)贪心(poj1328,poj2109,poj2586)(3)递归和分治法.(4)递推.(5)构造...
分类:
编程语言 时间:
2015-09-03 15:16:52
阅读次数:
214
题意:A国家有M个代表,B国有N个代表,其中有K对代表可以进行谈判(一个是A国的,一个是B国的),并且每一个代表至少被包含在其中一对中(也就是说,每个人可以至少找到另外一个人谈判),每一对谈判需要一对电话联系(一对电话联系数目算1),现在使每个人都能进行电话联系的最少联系数目思路:既然是求最少的联系...
分类:
其他好文 时间:
2015-08-31 13:27:27
阅读次数:
163
??
题意:给出一个自然数数列,按照每个数的所有数位之和作为第一关键字,每个数的大小作为第二关键字升序排序,位置不变的数的个数是多少。
思路:首先可以证明,对于数位和为i的所有数,最多只可能有一个位置不变,这个可以直观的猜想一下,因为如果有一个数字位置不变,那么对于排序后的序列,这个数后面的所有数的增长速度都大于自然数序列的增长速度,所以不可能再有第二个。
假设我们当前求出了数位和为i的区间...
分类:
其他好文 时间:
2015-08-28 07:22:53
阅读次数:
259