- 博客(27)
- 问答 (1)
- 收藏
- 关注
原创 稻草人 贪心
稻草人Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%lld & %lluSubmitStatusPracticeLightOJ 1389uDebugDescriptionTom拥有一个非常长的田地。他计划在即将到来的生长季节种植不同类型的作物。然而,田地周围有很多乌鸦,Tom担心农作物
2016-10-31 21:39:05 377
原创 Cleaning Robot 广搜+深搜
Cleaning RobotTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4614 Accepted: 1839DescriptionHere, we want to solve path planning for a mobile robot cleani
2016-10-29 20:21:31 701
原创 POJ 1014 不明白为什么数据可以缩小到60跟61
DescriptionMarsha and Bill own a collection of marbles. They want to split the collection among themselves so that both receive an equal share of the marbles. This would be easy if all the marbles
2016-10-27 19:19:53 445
原创 Sticks 经典搜索题
SticksTime Limit:1000MS Memory Limit:10000KB 64bit IO Format:%lld & %lluSubmit StatusDescriptionGeorge took sticks of the same length and cut them randomly until all part
2016-10-27 00:02:02 471
原创 超级密码 一脸蒙蔽中。。。。。
超级密码Time Limit:10000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionIgnatius花了一个星期的时间终于找到了传说中的宝藏,宝藏被放在一个房间里,房间的门用密码锁起来了,在门旁边的墙上有一些关于密码的提示信息:
2016-10-26 21:33:48 851
原创 生日蛋糕 深搜+剪枝
生日蛋糕Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%lld & %lluSubmit StatusDescription7月17日是Mr.W的生日,ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕,每层都是一个圆柱体。 设从下往上数第i(1 Ri+1且Hi >
2016-10-25 20:46:03 480
原创 Sudoku 数独
SudokuTime Limit:2000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit StatusDescriptionSudoku is a very simple task. A square table with 9 rows and 9 columns is
2016-10-24 18:04:10 712
原创 连连看 深搜带方向
连连看Time Limit:10000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription“连连看”相信很多人都玩过。没玩过也没关系,下面我给大家介绍一下游戏规则:在一个棋盘中,放了很多的棋子。如果某两个相同的棋子,可以通过一条线连起来(
2016-10-22 11:49:40 529
原创 坑爹坑爹啊,第一次提交了8次才通过
A计划Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription可怜的公主在一次次被魔王掳走一次次被骑士们救回来之后,而今,不幸的她再一次面临生命的考验。魔王已经发出消息说将在T时刻吃掉公主,因为他听信谣言说吃公主
2016-10-20 20:41:12 610
原创 奇偶剪枝问题 深搜搜到满足条件的路径时,不再搜其他路径
Tempter of the BoneTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionThe doggie found a bone in an ancient maze, which fascinate
2016-10-20 14:50:14 357
原创 哈密顿绕行世界问题
哈密顿绕行世界问题Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription一个规则的实心十二面体,它的 20个顶点标出世界著名的20个城市,你从一个城市出发经过每个城市刚好一次后回到出发的城市。
2016-10-19 18:19:27 656
原创 POJ 3278
Catch That CowTime Limit:2000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit StatusDescriptionFarmer John has been informed of the location of a fugitive cow
2016-10-18 20:21:38 339
原创 迷宫问题
迷宫问题Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit StatusDescription定义一个二维数组: int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0,
2016-10-18 16:42:02 617
原创 简单的深搜
The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time, and creates a grid that divides th
2016-10-18 01:08:24 343
原创 深搜, 连通区域问题 cf 377A
MazeTime Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionPavel loves grid mazes. A grid maze is an n × m rectangle maze where each
2016-10-18 01:03:01 930
原创 深搜题目 poj1321
北京大学推免生机考D题Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%lld & %lluSubmit StatusDescription在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解
2016-10-18 01:01:54 881
原创 Prime Ring Problem
Prime Ring ProblemTime Limit:2000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionA ring is compose of n circles as shown in diagram. Put natu
2016-10-16 13:09:57 289
原创 我的第一个搜索题
DescriptionThe GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time, and creates a grid
2016-10-15 21:25:21 376
原创 枚举
TautologyTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit Status Practice POJ 3295DescriptionWFF 'N PROOF is a logic game played with dice. Ea
2016-10-14 17:37:27 314
转载 发现了两个有关数字字符串的处理函数
排序Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 1106Description输入一行数字,如果我们把这行数字中的‘5’都看成空格,那么就得到一行用空格分割的若干非负整数(可能有些整数以‘0
2016-10-14 11:05:00 437
原创 c++ STL
第一次使用STL#include bool next_permutation( iterator start, iterator end );若有下一个全排列则返回true并生成下一个全排列,反之返回falseG - ID CodesTime Limit:1000MS Memory Limit:10000KB 64bit IO For
2016-10-13 20:55:42 325
转载 汉诺塔
变体汉诺塔 问题描述:在经典汉诺塔的基础上加一个条件,即,如果再加一根柱子(即现在有四根柱子a,b,c,d),计算将n个盘从第一根柱子(a)全部移到最后一根柱子(d)上所需的最少步数,当然,也不能够出现大的盘子放在小的盘子上面。注:1分析:设F[n]为所求的最小步数,显然,当n=1时,F[n]=1;当n=2时,F[n]=3;如同经典汉诺塔一样,我们将移完盘子的任务分为三步:(1)
2016-10-13 19:33:35 475
原创 十进制的分数转化为七进制的小数
F - Consecutive DigitsTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit Status Practice POJ 2710DescriptionAs a recruiting ploy, Google once post
2016-10-13 16:48:59 1652
原创 神数据
Maya CalendarTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 75715 Accepted: 23296DescriptionDuring his last sabbatical, professor M. A. Ya made a surpr
2016-10-12 20:08:27 253
原创 一维RMQ
注意几个关键区间的范围取定#include #include #include using namespace std; #define M 100010 #define MAXN 500 #define MAXM 500 int dp[M][18]; /* *一维RMQ ST算法 *构造RMQ数组 makermq(int
2016-10-10 19:20:17 387
原创 Radar Installation 区间问题
A - Radar InstallationTime Limit:1000MS Memory Limit:10000KB 64bit IO Format:%lld & %lluSubmit StatusDescriptionAssume the coasting is an infinite straight line. Land is
2016-10-09 10:50:14 302
空空如也
C++ 运算符重载问题,求大神们帮忙,一直找不到解决办法
2016-09-08
TA创建的收藏夹 TA关注的收藏夹
TA关注的人