DFS
文章平均质量分 86
_大太阳_
有梦想就去追
展开
-
Sudoku Killer
题目链接 Sudoku Killer Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Practice HDU 1426 Appoint description: System Crawler (2015-06-01)原创 2015-06-02 16:16:20 · 539 阅读 · 1 评论 -
CodeForces 659E New Reform (DFS)
http://codeforces.com/contest/659/problem/E 题意:n个点中存在m条无向边,如果在这m条边加上方向,方向唯一,但是可以是任意的,求入度为0的点的个数最多是多少 思路:循环搜索每一个点,如果存在环,则环内的点入度都不为0,环外的点如果能由环内的点到达,则入度不为0 #include #include #include #include #i原创 2016-05-05 15:54:17 · 612 阅读 · 2 评论 -
hdu 2181 哈密顿绕行世界问题(dfs)
http://acm.hdu.edu.cn/showproblem.php?pid=2181 哈密顿绕行世界问题 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2483 Accepted Submission(s): 1原创 2016-03-10 20:43:19 · 326 阅读 · 0 评论 -
poj 2083 Fractal
http://poj.org/problem?id=2083 Fractal Description A fractal is an object or quantity that displays self-similarity, in a somewhat technical sense, on all scales. The object need not exhibi原创 2015-12-05 21:01:09 · 787 阅读 · 0 评论 -
lightoj 1012 - Guilty Prince
http://lightoj.com/volume_showproblem.php?problem=1012 1012 - Guilty Prince Once there was a king named Akbar. He had a son named Shahjahan. For an unforgivable reason the king wanted him to原创 2016-01-26 09:39:37 · 861 阅读 · 0 评论 -
hdu1274 展开字符串(DFS)
http://acm.hdu.edu.cn/showproblem.php?pid=1274 展开字符串 Problem Description 在纺织CAD系统开发过程中,经常会遇到纱线排列的问题。 该问题的描述是这样的:常用纱线的品种一般不会超过25种,所以分别可以用小写字母表示不同的纱线,例如:abc表示三根纱线的排列;重复可以用数字和括号表示,例如:2(abc)表示abcabc原创 2015-12-21 12:29:47 · 538 阅读 · 0 评论 -
codeforce 550c Divisibility by Eight (DFS)
http://codeforces.com/contest/550/problem/C C. Divisibility by Eight You are given a non-negative integer n, its decimal representation consists of at most 100 digits and doesn原创 2015-12-17 10:09:39 · 620 阅读 · 0 评论 -
hdu 校赛 搬砖
http://acm.hdu.edu.cn/contests/contest_showproblem.php?cid=638&pid=1001 搬砖 Problem Description 小明现在是人见人爱,花见花开的高富帅,整天沉浸在美女环绕的笙歌妙舞当中。但是人们有所不知,春风得意的小明也曾有着一段艰苦的奋斗史。 那时的小明还没剪去长发,没有信用卡没有她,没有24原创 2015-11-29 18:52:00 · 673 阅读 · 0 评论 -
hdu 校赛 逆袭指数
http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1006&cid=638 逆袭指数 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 626 Accept原创 2015-11-29 18:47:48 · 694 阅读 · 0 评论 -
codeforce B. Preparing Olympiad (DFS+回溯)/(暴力状压)
http://codeforces.com/contest/550/problem/B B. Preparing Olympiad You have n problems. You have estimated the difficulty of the i-th one as integer ci. Now you want to prepar原创 2015-12-16 14:21:41 · 449 阅读 · 0 评论 -
poj 1014 Dividing (搜索)
http://poj.org/problem?id=1014 Dividing Description Marsha and Bill own a collection of marbles. They want to split the collection among themselves so that both receive an equal share of th原创 2015-11-01 10:34:51 · 322 阅读 · 0 评论 -
Lightoj 1094 - Farthest Nodes in a Tree 【树的直径裸题】
http://acm.hust.edu.cn/vjudge/contest/view.action?cid=88230#problem/C ///#pragma comment (linker, "/STACK:102400000,102400000") #include #include #include #include #include #include #include原创 2015-08-18 09:06:37 · 710 阅读 · 0 评论 -
hdu 1258 Sum It Up
http://acm.hdu.edu.cn/showproblem.php?pid=1258 Sum It Up Problem Description Given a specified total t and a list of n integers, find all distinct sums using numbers from the list that add原创 2015-08-17 20:29:02 · 314 阅读 · 0 评论 -
poj 1426 Find The Multiple
题目链接 Find The Multiple Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64u Submit Status Description Given a positive integer n, write a program to fi原创 2015-07-16 15:12:11 · 737 阅读 · 0 评论 -
poj 1321 棋盘问题
题目链接 棋盘问题 Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64u Submit Status Description 在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或原创 2015-07-16 21:03:28 · 369 阅读 · 0 评论 -
hdu 1026 Ignatius and the Princess I
题目链接 Ignatius and the Princess I Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 14047 Accepted Submission(s): 4422 Special Judge原创 2015-05-28 20:21:07 · 595 阅读 · 0 评论 -
hdu 1016 Prime Ring Problem
题目链接 Prime Ring Problem Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 33354 Accepted Submission(s): 14760 Problem Description A原创 2015-07-15 11:17:24 · 451 阅读 · 0 评论 -
简单搜索 Dividing
http://acm.hust.edu.cn/vjudge/contest/view.action?cid=79720#problem/H Dividing Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64u Submit Status Description原创 2015-07-17 11:10:12 · 467 阅读 · 0 评论 -
第四届河南省省赛 走迷宫(二分+DFS)
http://acm.nyist.net/JudgeOnline/problem.php?pid=306 走迷宫 时间限制:1000 ms | 内存限制:65535 KB 难度:5 描述Dr.Kong设计的机器人卡多非常爱玩,它常常偷偷跑出实验室,在某个游乐场玩之不疲。这天卡多又跑出来了,在SJTL游乐场玩个不停,坐完碰碰车,又玩滑滑梯,这时卡多又走入一原创 2016-05-30 20:31:45 · 701 阅读 · 0 评论