一段超时代码,不知道为什么会超时,递归层数不多,排序次数也不多!找到解决方案再把解决方案贴上来!希望大家也可以找找是什么原因!...
分类:
其他好文 时间:
2014-12-28 07:08:12
阅读次数:
183
这篇文章讲得是ural 1242的题意已经解题的思路!...
分类:
其他好文 时间:
2014-12-20 19:42:24
阅读次数:
159
这里是关于两段超时代码,对于初学结构体排序和树结构的童鞋和同志可能有帮助!
不知道哪里可以再优化下,希望各位可以进来看看!...
分类:
其他好文 时间:
2014-12-19 22:08:33
阅读次数:
211
这篇文章只是说做这道题时遇到的问题和解决的方案,有哪些描述不得当的还望各位指出!...
分类:
其他好文 时间:
2014-12-18 20:42:29
阅读次数:
145
题目链接:http://acm.timus.ru/problem.aspx?space=1&num=1113根据样例分析:1、沙漠只有500公里或者更短,这时很简单,一次搞定。2、沙漠600km,怎么办?我们需要保证的是:车到了离沙漠终点还有500km的地方,能恰恰加满油而且不会有任何多余,方案其实...
分类:
其他好文 时间:
2014-11-28 20:01:13
阅读次数:
211
ural 2029 Towers of Hanoi Strike Back链接:http://acm.timus.ru/problem.aspx?space=1&num=2029题意:汉诺塔问题,给定一串只有(A, B, C)的字符串(A代表在第一根柱子,B代表在第二根柱子,C代表在第三根柱子),从...
分类:
其他好文 时间:
2014-11-26 18:36:17
阅读次数:
214
ural 2032 Conspiracy Theory and Rebranding链接:http://acm.timus.ru/problem.aspx?space=1&num=2032题意:给定一个三角形的三条边 (a, b, c),问是否可放在二维坐标,使得3个顶点都是整数点。若可以,输出任意...
分类:
其他好文 时间:
2014-11-26 18:03:17
阅读次数:
158
ACM-ICPC世界网站http://acm.timus.ruhttp://acm.sgu.ruhttp://acm.hnu.cnhttp://acm.hdu.edu.cnhttp://acm.pku.edu.cnhttp://acm.zju.edu.cnhttp://acm.jlu.edu.cnh...
分类:
其他好文 时间:
2014-11-13 00:32:59
阅读次数:
384
http://acm.timus.ru/problem.aspx?space=1&num=1114
有n个盒子,两两种颜色的球,红球和篮球分别有a和b个,现在随意向盒子里放球,每个盒子可以放一种颜色,两种颜色或不放。问有多少种方法。
设dp[i][j][k]表示到第i个盒子还剩下j个红球和k个篮球,可以列出状态转移方程:dp[i][j][k] =
∑ ( dp[i-1][jj...
分类:
其他好文 时间:
2014-11-05 13:06:46
阅读次数:
164
题意:n 个点,m 条边(1 ≤ m
题目链接:http://acm.timus.ru/problem.aspx?space=1&num=1966
——>>对于每条边,边上的两端点并入集合,枚举边与边,判断他们是否相交,是的话各点并入集合,最后看集合内元素的个数是否为n。。
#include
#include
const int MAXN = 200 + 10;
const doub...
分类:
其他好文 时间:
2014-11-03 06:45:54
阅读次数:
314