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
1 /* 2
题意:给出N个单词,一个单词的头字母和另一个单词的尾字母相同则可以相连,问这N个单词是否能完全相连成一行 3 4 题解:求欧拉路径 5
首先以每个单词的首字母和尾字母为点并且连边,然后用DFS求该图是否连通,然后根据点的入度和出度判断是否存在 6 欧拉路径或者欧拉回路(存在回路也是.....
分类:
其他好文 时间:
2014-05-08 13:48:48
阅读次数:
262
http://acm.hdu.edu.cn/showproblem.php?pid=2292题意:1-n个节点,题目给出了完全二叉树的定义(这个定义似乎有歧义,此题以题目描述为准),且要保持最小堆性质(根节点小于左右子树内的任意元素),问有多少种不同组合解法:dp,dp[n]表示n个元素的合法排列数...
分类:
其他好文 时间:
2014-05-07 16:58:58
阅读次数:
300
area
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 623 Accepted Submission(s): 233
Problem Description
小白最近被空军特招为飞行员,参与一项实战演习。演习的内...
分类:
其他好文 时间:
2014-05-07 16:11:04
阅读次数:
473
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
find the most comfortable road
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3369 Accepted Submission(s): 1437
Problem Descriptio...
分类:
其他好文 时间:
2014-05-07 12:18:52
阅读次数:
306
题目链接:点击打开链接
题意:rt
思路:从最低位开始构造,若x位的平方数是自身则继续构造。
mark:
#pragma comment(linker, "/STACK:1024000000,1024000000")
#include
#include
#include
#include
#include
#include
#include
#include
#include
#inc...
分类:
其他好文 时间:
2014-05-07 11:59:23
阅读次数:
303
Ignatius and the Princess III
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 11896 Accepted Submission(s): 8424
Problem Descript...
分类:
其他好文 时间:
2014-05-07 11:58:46
阅读次数:
403
Sum It UpTime Limit:1000MSMemory Limit:10000KTotal
Submissions:5684Accepted:2894DescriptionGiven a specified total t and a list of
n integers, find al...
分类:
其他好文 时间:
2014-05-07 10:45:02
阅读次数:
388