- 博客(19)
- 资源 (11)
- 收藏
- 关注
原创 穿过街道(递推+记忆化搜索俩种写法)
穿过街道Problem:20Time Limit:1000msMemory Limit:65536KDescription一个城市的街道布局如下:从最左下方走到最右上方,每次只能往上或往右走,一共有多少种走法? Input输入很多行行数,每行1个数字代表n的值,当n=0时结束(2<=n<=15)Output输出对应每行n值的走法.Samp...
2018-10-30 15:41:07 379
原创 机器人(nefu 219)
机器人Problem:219Time Limit:1000msMemory Limit:65536KDescription公司所能提供的机器人,可以用来捡体育活动和音乐会的垃圾。在一个矩形区域内,机器人从左上角出发,每次只能沿着现在位置的下方和右方移动,在移动过程中收拾垃圾,一直到区域的右下角,现在给出所有垃圾的位置。一旦一个机器人到达目的地右下角不能重新回收再利用。 因为你...
2018-10-30 14:58:56 188
原创 寒假作业(贪心)
nefu218Time Limit:1000msMemory Limit:65536KDescription小明玩了将近整个寒假,马上就要开学了,现在他有很多寒假作业要做。每一位老师给了他一个交作业的期限。如果在截止日期后交作业,老师就会减少他的期末考试成绩。而现在我们假设每科作业总是做一天。小明让你来帮他安排做作业的计划减少的得分达到最小。Input输入包含多组测试用...
2018-10-29 16:02:21 1038
转载 区间覆盖问题(总结)
转载自:https://blog.csdn.net/xianglunxi/article/details/9448951 1)区间完全覆盖问题问题描述:给定一个长度为m的区间,再给出n条线段的起点和终点(注意这里是闭区间),求最少使用多少条线段可以将整个区间完全覆盖样例:区间长度8,可选的覆盖线段[2,6],[1,4],[3,6],[3,7],[6,8],[2,4],[3,5]解...
2018-10-26 09:32:15 5681
原创 FatMouse' Trade(贪心)
FatMouse' Trade Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 96684 Accepted Submission(s): 33692 Problem Description ...
2018-10-26 09:15:42 153
原创 今年暑假不AC(贪心)
今年暑假不AC Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 76581 Accepted Submission(s): 41083 Problem Description “今年暑假不...
2018-10-26 09:12:48 181
转载 显示器(poj2754)
转载自:http://www.cnblogs.com/sineagle/p/8834470.html总时间限制:1000ms内存限制:65536kB描述你的一个朋友买了一台电脑。他以前只用过计算器,因为电脑的显示器上显示的数字的样子和计算器是不一样,所以当他使用电脑的时候会比较郁闷。为了帮助他,你决定写一个程序把在电脑上的数字显示得像计算器上一样。输入输入包括若干行...
2018-10-21 18:41:17 760
转载 STL优先队列用法
转载自:http://www.cnblogs.com/summerRQ/articles/2470130.html优先级队列,以前刷题的时候用的比较熟,现在竟然我只能记得它的关键字是priority_queue(太伤了)。在一些定义了权重的地方这个数据结构是很有用的。先回顾队列的定义:队列(queue)维护了一组对象,进入队列的对象被放置在尾部,下一个被取出的元素则取自队列的首部。prio...
2018-10-18 16:10:47 897
原创 (hdu1501)Zipper(记忆化搜索写法)
Zipper Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 11498 Accepted Submission(s): 4130 Problem Description Given th...
2018-10-11 13:48:18 453
原创 滑雪(经典的dfs + dp== 记忆化搜素)
滑雪Time Limit: 1 Sec Memory Limit: 256 MB题目连接http://www.tyvj.cn/p/1004Description trs喜欢滑雪。他来到了一个滑雪场,这个滑雪场是一个矩形,为了简便,我们用r行c列的矩阵来表示每块地形。为了得到更快的速度,滑行的路线必须向下倾斜。 例如样例中的那个矩形,可以从某个点滑向上下左右四个相...
2018-10-10 22:14:19 465
原创 Function Run Fun(记忆化搜索)
Function Run Fun Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3381 Accepted Submission(s): 1768 Problem Description ...
2018-10-10 11:19:57 195
转载 (转载)记忆化搜索专题
转载自:https://blog.csdn.net/hjf1201/article/details/78680814什么是记忆化搜索呢?搜索的低效在于没有能够很好地处理重叠子问题;动态规划虽然比较好地处理了重叠子问题,但是在有些拓扑关系比较复杂的题目面前,又显得无奈。记忆化搜索正是在这样的情况下产生的,它采用搜索的形式和动态规划中递推的思想将这两种方法有机地综合在一起,扬长避短,简单实用,在信...
2018-10-10 08:17:26 195
原创 FatMouse and Cheese(记忆化搜索入门)
FatMouse and Cheese Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 14527 Accepted Submission(s): 6146 Problem Description...
2018-10-09 14:42:01 410
原创 Sticks (经典搜索加剪枝)
SticksTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 30 Accepted Submission(s) : 7Font: Times New Roman | Verdana | GeorgiaFont Size: ←...
2018-10-08 17:09:20 385
原创 Sudoku Killer (搜索求数独)
Sudoku KillerTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 9 Accepted Submission(s) : 4Font: Times New Roman | Verdana | GeorgiaFont S...
2018-10-08 09:39:00 184
原创 Zipper (简单的搜索)
ZipperTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 15 Accepted Submission(s) : 3Font: Times New Roman | Verdana | GeorgiaFont Size: ←...
2018-10-07 17:29:26 245
原创 连连看
连连看Time Limit : 20000/10000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 48 Accepted Submission(s) : 8Font: Times New Roman | Verdana | GeorgiaFont Size: ← ...
2018-10-07 15:56:55 212
原创 Sum It Up (搜索加去重)
Sum It UpTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 12 Accepted Submission(s) : 6Font: Times New Roman | Verdana | GeorgiaFont Size...
2018-10-07 15:38:27 471
原创 Tempter of the Bone (剪枝)
Tempter of the BoneTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 62 Accepted Submission(s) : 15Font: Times New Roman | Verdana | Georgia...
2018-10-04 00:09:15 217
C++学习代码详解(c++语法,c++数据结构,设计模式,stl)
2018-11-08
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人