搜索
关注
分享
扫一扫
文章平均质量分 63
yuege38
在校学生，努力学习
展开
-
POJ3669_Meteor Shower_宽搜
Meteor ShowerTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 18904 Accepted: 4912DescriptionBessie hears that an extraordinary meteor shower is coming;原创 2017-03-30 22:41:29 · 440 阅读 · 0 评论 -
POJ1011_Sticks_深搜
SticksTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 142927 Accepted: 33748DescriptionGeorge took sticks of the same length and cut them randomly unt原创 2017-03-09 21:22:05 · 282 阅读 · 0 评论 -
POJ3977_Subset_折半搜索
SubsetTime Limit: 30000MS Memory Limit: 65536KTotal Submissions: 3947 Accepted: 765DescriptionGiven a list of N integers with absolute values no larger than 101原创 2017-05-19 22:02:02 · 327 阅读 · 0 评论 -
POJ2549_Sumsets_
SumsetsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11294 Accepted: 3101DescriptionGiven S, a set of integers, find the largest d such that a + b +原创 2017-05-20 21:57:29 · 374 阅读 · 0 评论 -
HUSTOJ1017_Exact cover _跳舞链DLX的精确覆盖
题意给一个 n * m 的图，每一个格子上写着 1 或 0。要求选出一个行的集合，由这个行集合构成的子图中，每一列有且只有一个 1。输出集合元素个数并输出集合，或输出NO。原创 2017-07-09 15:27:53 · 333 阅读 · 0 评论 -
HDU2295_Radar _DLX跳舞链的重复覆盖
题意给出 N 个城市， M 个雷达的坐标。要求选择不超过 K 个雷达覆盖 N 个城市，求雷达覆盖面积的最小值（雷达覆盖面积相等）。原创 2017-07-09 21:07:29 · 308 阅读 · 0 评论 -
HDU3085_Nightmare Ⅱ_双向BFS
题意在一个迷宫里，有一个boy和一个girl，还有两个鬼。boy每秒钟走 3 步，girl 每秒钟走 1 步，鬼每秒钟超两步内能到达的格内分身。注意，鬼可以无视墙壁。并且， 每一秒，鬼分裂boy和girl再走。如果boy或girl和鬼在一个格子里，它们会被吃掉。问在被吃掉之前boy和girl能否相遇。原创 2017-07-08 22:22:13 · 251 阅读 · 0 评论 -
HDU1043_Eight_A*算法&康托展开
题意八数码问题，不必赘述。原创 2017-07-29 21:32:46 · 374 阅读 · 0 评论 -
POJ3074_Sudoku_部分固定的跳舞链
题意数独游戏。思路部分固定的跳舞链链接http://poj.org/problem?id=3074代码#include#include#include#includeusing namespace std;const int n = 9;const int maxn = n * n * n + 10;const int maxm = n *原创 2018-02-05 16:23:06 · 210 阅读 · 0 评论 -
POJ1190_生日蛋糕_深搜
生日蛋糕Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 18992 Accepted: 6769Description7月17日是Mr.W的生日，ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕，每层都是一个圆柱体。 设从下往上数第i(1 R原创 2017-03-09 22:35:00 · 280 阅读 · 0 评论 -
POJ3140_Contestants Division_深搜
Contestants DivisionTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 9874 Accepted: 2809DescriptionIn the new ACM-ICPC Regional Contest, a special moni原创 2017-02-04 17:58:49 · 303 阅读 · 0 评论 -
POJ3009_Curling 2.0_深搜
Curling 2.0Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 19734 Accepted: 8063DescriptionOn Planet MM-21, after their Olympic games this year, curling原创 2017-02-01 23:28:15 · 371 阅读 · 0 评论 -
神秘的迷宫_状压搜索
神秘的迷宫Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)Total Submission(s) : 72 Accepted Submission(s) : 18Font: Times New Roman | Verdana | GeorgiaFont原创 2017-03-09 01:05:06 · 438 阅读 · 0 评论 -
兔子窝的火灾_广搜
Poor ZKYTime Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)Total Submission(s) : 39 Accepted Submission(s) : 11Font: Times New Roman | Verdana | GeorgiaF原创 2017-03-06 20:54:27 · 428 阅读 · 0 评论 -
POJ2362_Square_深搜
SquareTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 24319 Accepted: 8378DescriptionGiven a set of sticks of various lengths, is it possible to join th原创 2017-02-04 15:42:21 · 416 阅读 · 0 评论 -
HDU1045_Fire Net_深搜
Fire NetTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11173 Accepted Submission(s): 6655Problem DescriptionSuppose that we原创 2017-02-02 23:25:05 · 317 阅读 · 0 评论 -
POJ1321_棋盘问题_深搜
棋盘问题Time Limit: 1000MSMemory Limit: 10000KTotal Submissions: 40150Accepted: 19591Description在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求原创 2017-02-02 14:38:43 · 387 阅读 · 0 评论 -
POJ1022_Packing Unit 4D Cubes_深搜
Packing Unit 4D CubesTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 2432 Accepted: 823DescriptionWe usually think that there are three geometric原创 2017-02-03 17:08:53 · 640 阅读 · 0 评论 -
POJ1084_Square Destroyer_IDA*
题意有一个用火柴棍摆成的 n * n （n <= 5）的格阵。其中的 k 根火柴被拿掉了。问至少再拿掉多少根火柴，可以使得剩下的阵中不存在正方形。思路IDA* http://blog.youkuaiyun.com/qq_25978793/article/details/49093589链接http://poj.org/problem?id=1084...转载 2018-02-12 10:20:43 · 286 阅读 · 0 评论