链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=994 题意: 有n个海盗劫得了窖藏的m块金子,并准备瓜分这些战利品。按照古老流传下来的分金法则,由最厉害的一名海盗提出一个分金方案,假如有不小于一半的海盗(包括自己)支持这个方案,则按这个方案分 ...
分类:
其他好文 时间:
2016-07-11 21:00:12
阅读次数:
181
题目网址:http://acm.nyist.net/JudgeOnline/problem.php?pid=722 老套路,加深下这类题的思路。 ...
分类:
其他好文 时间:
2016-07-09 17:52:12
阅读次数:
156
题目链接:http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=15 经典区间dp,首先枚举区间的大小和该区间的左边界,这时右边界也可计算出来。首先初始化一个匹配,那就是看看这两个括号是否匹配,即: (s[i] == '(' && s[j] == ' ...
分类:
其他好文 时间:
2016-06-27 21:33:38
阅读次数:
201
题目网址:http://acm.nyist.net/JudgeOnline/problem.php?pid=58 打码过程中仔细点就可以了。另外42行代码加在了最后(一轮操作执行完), 而不是每一次函数返回都执行。 描述 这有一个迷宫,有0~8行和0~8列: 1,1,1,1,1,1,1,1,1 1, ...
分类:
其他好文 时间:
2016-06-25 13:34:41
阅读次数:
146
题目网址:http://acm.nyist.net/JudgeOnline/problem.php?pid=325 这道题解题的技巧类似NYOJ-1058部分和问题,就是代码第12行的位置:i 是从cur+1位置开始的。 这点是解决某一类问题的关键。此类题有一个共同之处就是:无序。拿这题来说就是:我 ...
分类:
其他好文 时间:
2016-06-23 06:30:21
阅读次数:
111
题目链接:http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=737 很经典的区间dp,发现没有写过题解。最近被hihocoder上几道比赛题难住了,特此再回头重新理解一遍区间dp。 这道题的题意很明确,有一列石子堆,每堆石子都有数量,还有一个操作 ...
分类:
其他好文 时间:
2016-06-21 01:14:49
阅读次数:
419
http://acm.nyist.net/JudgeOnline/problem.php?pid=1058 很简单的一道题,但是很久没有ac出来,看了别人的一下代码,发现就差一个变量的事儿,真是天壤之别啊。 程序17行 :原先 i 是从0开始的,提交后超时,变为从cur开始,顿时奇迹出现了。真是坑啊 ...
分类:
其他好文 时间:
2016-06-11 00:31:55
阅读次数:
134
题目网址: http://acm.nyist.net/JudgeOnline/problem.php?pid=21 这道题做了三天,内心是痛苦的。几次想到放弃,但是又不忍心现有的成果,又不想借鉴别人的代码。我相信我可以。就坚持下来了。最后也通过了。做这道题的感想就是流泪并快乐着。或许这也就是acme ...
分类:
其他好文 时间:
2016-06-09 10:59:35
阅读次数:
183
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=16 像套娃一样把矩形套起来。先给矩形从小到大排序,然后做最长上升子序列就行 ...
分类:
其他好文 时间:
2016-06-08 18:42:21
阅读次数:
233
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=1187
模拟2048
时间限制:1000 ms | 内存限制:65535 KB
难度:2
描述
单机手游2048的时代已经过去了,不过闲来无事的LN最近就是在写这个程序。
当然,这种事情他也希望大家能够参与其中。
那么问题来了,...
分类:
其他好文 时间:
2016-05-12 22:14:34
阅读次数:
287