http://acm.hdu.edu.cn/showproblem.php?pid=30622sat判定性问题模板#include #include
#include #include #include #include using namespace std ;struct node { i...
分类:
其他好文 时间:
2014-05-08 19:24:07
阅读次数:
363
一道水题.....大意是一条1inch的虫子在一个n
inch的盒子的底部,有足够的能够每一分钟往上爬u inch,但是需要休息一分钟,这期间会往下掉d
inch,虫子爬到盒子口即认为结束。要求计算出给定的n,u,d虫子爬上的时间。 1 /******************************...
分类:
其他好文 时间:
2014-05-08 14:29:29
阅读次数:
326
题目来源:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=608分析:两个圆放到矩形的临界点图为:其中a为长,
b为宽, r1 > r2红色三角形的三边长分别为:x = a - (r1 +r2)y = b - (r1 + r2)z...
分类:
其他好文 时间:
2014-05-08 14:17:58
阅读次数:
377
题目链接:
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3736
Pocket Cube
Time Limit: 2 Seconds Memory Limit: 65536 KB
Pocket Cube is a 3-D combination puzzle. It is a 2 ×...
分类:
其他好文 时间:
2014-05-07 23:53:24
阅读次数:
709
大数乘法ACM基本的问题之一,没有空中楼阁,一点一点的累积吧...
分类:
其他好文 时间:
2014-05-07 21:45:03
阅读次数:
290
1.切一道难题,总比做百道水题轻松,而且显然前者对你有本质的提升。(后续更新)
分类:
其他好文 时间:
2014-05-07 20:52:06
阅读次数:
214
RPG的错排
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 6746 Accepted Submission(s): 2738
Problem Description
今年暑假杭电ACM集训队第一次组成女生队,其中...
分类:
其他好文 时间:
2014-05-07 15:59:59
阅读次数:
366
洞穴逃生
描述:
精灵王子爱好冒险,在一次探险历程中,他进入了一个神秘的山洞。在洞穴深处,精灵王子不小心触动了洞穴内暗藏的机关,整个洞穴将很快塌陷,精灵王子必须尽快逃离洞穴。精灵王子的跑步速度为17m/s,以这样的速度可能是无法逃出洞穴的。庆幸的是精灵王子拥有闪烁法术,可在1s内移动60m,不过每次使用闪烁法术都会消耗魔法值10点。精灵王子的魔法值恢复的速度为4点/s,只有处在原地休息状态时...
分类:
其他好文 时间:
2014-05-07 15:44:44
阅读次数:
240
本文出自:http://blog.csdn.net/svitter
原题:http://poj.org/problem?id=1141
题意:输出添加括号最少,并且使其匹配的串。
题解: dp [ i ] [ j ] 表示添加括号的个数, pos[ i][ j ] 表示i, j中哪个位置分开,使得两部分分别匹配。
初始值置dp [ i ] [ i ] = 1; 如果只有一个括号,...
分类:
其他好文 时间:
2014-05-07 15:17:21
阅读次数:
367