- 博客(21)
- 收藏
- 关注
原创 NYOJ456 邮票分你一半【dp】
邮票分你一半时间限制:1000 ms | 内存限制:65535 KB难度:3描述 小珂最近收集了些邮票,他想把其中的一些给他的好朋友小明。每张邮票上都有分值,他们想把这些邮票分成两份,并且使这两份邮票的分值和相差最小(就是小珂得到的邮票分值和与小明的差值最小),现在每张邮票的分值已经知道了,他们已经分好了,你知道最后他们得到的邮票分值和相差多少吗?输
2015-07-31 15:45:44 959
原创 NYOJ252 01串
01串时间限制:1000 ms | 内存限制:65535 KB难度:2描述ACM的zyc在研究01串,他知道某一01串的长度,但他想知道不含有“11”子串的这种长度的01串共有多少个,他希望你能帮帮他。注:01串的长度为2时,有3种:00,01,10。输入第一行有一个整数n(0随后有n行,每行有一个整数m(2输出输出不含有“11”子串的这种长度的
2015-07-31 14:52:11 808
原创 NYOJ37回文字符串【LCS】
回文字符串时间限制:3000 ms | 内存限制:65535 KB难度:4描述所谓回文字符串,就是一个字符串,从左到右读和从右到左读是完全一样的,比如"aba"。当然,我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你,给你一个字符串,可在任意位置添加字符,最少再添加几个字符,可以使这个字符串成为回文字符串。输入第一行给出整
2015-07-31 14:46:31 513
原创 POJ2385Apple Catching【dp】
Apple CatchingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9265 Accepted: 4507DescriptionIt is a little known fact that cows love apples. Farmer John h
2015-07-30 21:46:17 685
原创 HDOJ2141Can you find it?【二分查找】
Can you find it?Time Limit: 10000/3000 MS (Java/Others) Memory Limit: 32768/10000 K (Java/Others)Total Submission(s): 16880 Accepted Submission(s): 4293Problem DescriptionGive
2015-07-30 15:38:12 780
原创 HDOJ2199Can you solve this equation?【二分查找】
Can you solve this equation?Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12844 Accepted Submission(s): 5738Problem Descripti
2015-07-30 11:58:36 528
原创 HDOJ1069 Monkey and Banana【dp】
Monkey and BananaTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9435 Accepted Submission(s): 4900Problem DescriptionA group
2015-07-29 23:58:44 567
原创 hdoj1078 FatMouse and Cheese【记忆化搜索】
FatMouse and CheeseTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6235 Accepted Submission(s): 2528Problem DescriptionFatMou
2015-07-29 21:18:15 706
原创 POJ1316 Milking Time【dp】
Milking TimeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5896 Accepted: 2462DescriptionBessie is such a hard-working cow. In fact, she is so focuse
2015-07-29 17:30:20 1515 1
原创 NYOJ587 blockhouses【DFS】
blockhouses时间限制:1000 ms | 内存限制:65535 KB难度:3描述 Suppose that we have a square city with straight streets. A map of a city is a square board with n rows and n columns, each representing a s
2015-07-29 15:18:51 849 2
原创 hdoj1455 poj1011 nyoj293 Sticks【DFS+剪枝】
SticksTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 128649 Accepted: 30149DescriptionGeorge took sticks of the same length and cut them randomly until a
2015-07-29 12:40:43 683
原创 hdoj2602 Bone Collector【dp 01背包】
Bone CollectorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 38890 Accepted Submission(s): 16120Problem DescriptionMany year
2015-07-28 23:01:27 506
原创 hdoj2067 小兔的棋盘【dp+打表】or卡特兰数
小兔的棋盘Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7637 Accepted Submission(s): 4063Problem Description小兔的叔叔从外面旅游回来给她带来了一个礼
2015-07-28 21:37:53 893
原创 HDOJ2571 命运【dp】
命运Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12572 Accepted Submission(s): 4388Problem Description穿过幽谷意味着离大魔王lemon已经
2015-07-28 19:42:28 454
原创 HDOJ1978 How many ways【dp or 记忆化搜索】
How many waysTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3805 Accepted Submission(s): 2216Problem Description这是一个简单的生存游戏,
2015-07-28 16:50:50 463
原创 hdoj1753大明A+B
大明A+BTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10101 Accepted Submission(s): 3625Problem Description话说,经过了漫长的一个多月,小
2015-07-28 14:11:43 517
原创 poj2109&nyoj773
Power of CryptographyTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 20568 Accepted: 10398DescriptionCurrent work in cryptography involves (among other
2015-07-27 23:46:34 403
原创 nyoj3 多边形重心问题 【多边形面积+多边形重心】
多边形重心问题时间限制:3000 ms | 内存限制:65535 KB难度:5描述 在某个多边形上,取n个点,这n个点顺序给出,按照给出顺序将相邻的点用直线连接, (第一个和最后一个连接),所有线段不和其他线段相交,但是可以重合,可得到一个多边形或一条线段或一个多边形和一个线段的连接后的图形;如果是一条线段,我们定义面积为0,重心坐标为(0,0).现在求给出的点
2015-07-27 23:13:20 588
原创 HDOJ1394 Minimum Inversion Number【树状数组or归并排序】
Minimum Inversion NumberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13722 Accepted Submission(s): 8371Problem Description
2015-07-27 19:52:14 577
原创 nyoj117 求逆序数【线段树】
求逆序数时间限制:2000 ms | 内存限制:65535 KB难度:5描述 在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。现在,给你一个N个元素的序列,请你判断出它的逆序数是多少。比如 1 3 2 的逆序数就是1。输入第一行输入一个整数T表示测试数据的组
2015-07-27 16:31:36 590
原创 POJ3468 A Simple Problem with Integers 【线段树+lazy】
A Simple Problem with IntegersTime Limit: 5000MS Memory Limit: 131072KTotal Submissions: 74769 Accepted: 23006Case Time Limit: 2000MSDescriptionYou have N i
2015-07-27 12:04:20 639
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人