poj 3040 Allowance
摘要:AllowanceTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 1842Accepted: 763DescriptionAs a reward for record milk production, Farmer John has ...
阅读全文
posted @
2015-05-07 10:58
细雨微光
阅读(379)
推荐(0) 编辑
sdut Mountain Subsequences 2013年山东省第四届ACM大学生程序设计竞赛
摘要:Mountain Subsequences题目描述Coco is a beautiful ACMer girl living in a very beautiful mountain. There are many trees and flowers on the mountain, and the...
阅读全文
posted @
2015-04-28 21:59
细雨微光
阅读(471)
推荐(0) 编辑
Greatest Number 山东省第一届省赛
摘要:Greatest NumberTime Limit: 1000ms Memory limit: 65536K有疑问?点这里^_^题目描述Saya likes math, because she think math can make her cleverer.One day, Kudo invite...
阅读全文
posted @
2015-04-28 13:04
细雨微光
阅读(531)
推荐(0) 编辑
poj 3017 Cut the Sequence(单调队列优化 )
摘要:题目链接:http://poj.org/problem?id=3017题意:给你一个长度为n的数列,要求把这个数列划分为任意块,每块的元素和小于m,使得所有块的最大值的和最小分析:这题很快就能想到一个DP方程f[i]=min{f[j]+max{a[k]}}(b[i] 2 #include 3 #i...
阅读全文
posted @
2015-04-26 20:58
细雨微光
阅读(483)
推荐(0) 编辑
poj 1821 Fence(单调队列)
摘要:题目链接:http://poj.org/problem?id=1821题目分析来自:http://blog.csdn.net/tmeteorj/article/details/8684453连续的N块木板,有K个粉刷匠,分别坐在第Si块木板前,每个粉刷匠不能移动位置,且最多能粉刷连续的Li块木板(必...
阅读全文
posted @
2015-04-24 20:08
细雨微光
阅读(286)
推荐(0) 编辑
hdu 2217 Visit
摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2217题目解释:起始位置在原点,给你固定的时间,让你左右跑,求在规定的时间内你最多能跑多少个点;解决本题,一个是要统计经过的点的个数,一个是全局只有一个拐,所以枚举所有的拐点即可解决;五个小时卡到一组数据...
阅读全文
posted @
2015-04-15 19:49
细雨微光
阅读(308)
推荐(0) 编辑
nyoj304 节能
摘要:节能时间限制:1000 ms | 内存限制:65535 KB难度:5描述Dr.Kong设计的机器人卡多越来越聪明。最近市政公司交给卡多一项任务,每天早晨5:00开始,它负责关掉ZK大道右侧上所有的路灯。卡多每到早晨5:00准会在ZK大道上某盏路灯的旁边,然后他开始关灯。每盏灯都有一定的功率,机器人卡...
阅读全文
posted @
2015-04-15 18:31
细雨微光
阅读(441)
推荐(0) 编辑
FZU 1894 志愿者选拔 单调队列
摘要:题目链接:http://acm.fzu.edu.cn/problem.php?pid=1894Problem Description世博会马上就要开幕了,福州大学组织了一次志愿者选拔活动。参加志愿者选拔的同学们排队接受面试官们的面试。参加面试的同学们按照先来先面试并且先结束的原则接受面试官们的考查。...
阅读全文
posted @
2015-04-15 09:32
细雨微光
阅读(333)
推荐(0) 编辑
poj 3666 河南省第七届程序设计D题(山区修路)
摘要:题目大意:给定一个序列,以最小代价将其变成单调不增或单调不减序列,求最小的变动价值;需要用到离散化dp状态转移方程:dp[i][j]=abs(j-w[i])+min(dp[i-1][k]);(k 2 #include 3 #include 4 #include 5 #include 6 using ...
阅读全文
posted @
2015-04-14 15:34
细雨微光
阅读(472)
推荐(0) 编辑
NYOJ 860 又见01背包
摘要:有n个重量和价值分别为wi 和 vi 的 物品,从这些物品中选择总重量不超过 W的物品,求所有挑选方案中物品价值总和的最大值。 1 2 #include 3 #include 4 #include 5 using namespace std; 6 const int MAX = 0x3fffff...
阅读全文
posted @
2015-04-14 09:24
细雨微光
阅读(278)
推荐(0) 编辑
NYOJ 诡异的电梯 && nyoj 1204 魔法少女
摘要:诡异的电梯【Ⅰ】时间限制:1000 ms | 内存限制:65535 KB难度:3描述新的宿舍楼有N(1≤N≤100000)层 and M(1≤M≤100000)个学生. 在新的宿舍楼里,为了节约学生的时间也为了鼓励学生锻炼身体, 所以规定该宿舍楼里的电梯在相邻的两层之间是不会连续停下(即,如果在第2...
阅读全文
posted @
2015-04-13 21:02
细雨微光
阅读(524)
推荐(0) 编辑
poj Squares n个点,共能组成多少个正方形 二分 + 哈希
摘要:题目链接:http://poj.org/problem?id=2002测试数据:41 00 11 10 090 01 02 00 21 22 20 11 12 14-2 53 70 05 20有两种解法,第一种用二分查找,第二种用到hash存储:解法一: 1 #include 2 #include ...
阅读全文
posted @
2015-04-08 12:31
细雨微光
阅读(856)
推荐(0) 编辑
hdu Distant Galaxy(遥远的银河)
摘要:Distant GalaxyTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 111Accepted Submission(s): 53Problem...
阅读全文
posted @
2015-04-03 15:35
细雨微光
阅读(518)
推荐(0) 编辑
poj2392 Space Elevator(多重背包问题)
摘要:Space ElevatorTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 8569Accepted: 4052DescriptionThe cows are going to space! They plan to achieve ...
阅读全文
posted @
2014-10-23 10:07
细雨微光
阅读(677)
推荐(0) 编辑
poj 3617 Best Cow Line (字符串反转贪心算法)
摘要:Best Cow LineTime Limit:1000MSMemory Limit:65536KTotal Submissions:9284Accepted:2826DescriptionFJ is about to take hisN(1 ≤N≤ 2,000) cows to the annua...
阅读全文
posted @
2014-07-08 21:57
细雨微光
阅读(931)
推荐(0) 编辑
nyoj 740 “炫舞家“ST
摘要:“炫舞家“ST时间限制:3000 ms | 内存限制:65535 KB难度:3描述ST是一个酷爱炫舞的玩家。TA很喜欢玩QQ炫舞,因此TA也爱屋及乌的喜欢玩跳舞机(Dance Dance Revolution,DDR)。但是TA每天还要努力的学习,因此TA希望每次都保存最多的体力来学习。DDR的主要...
阅读全文
posted @
2014-05-13 14:52
细雨微光
阅读(371)
推荐(1) 编辑
HDU 1208 Pascal's Travels
摘要:Pascal's TravelsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1607Accepted Submission(s): 696Pro...
阅读全文
posted @
2014-05-13 14:51
细雨微光
阅读(461)
推荐(0) 编辑
HDU 1978 How many ways DP问题
摘要:How many waysTime Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2568Accepted Submission(s): 1509Probl...
阅读全文
posted @
2014-05-13 14:45
细雨微光
阅读(537)
推荐(0) 编辑
nyoj 975 Distinct Count
摘要:Distinct Count时间限制:3000 ms | 内存限制:65535 KB难度:3描述给一个长度为 n 的数列 {an} ,找出有多少个长度为 m 的区间,使区间中不含有重复的数字。输入多组测试数据。(200组)第 1 行有 2 个数,n,m。(1 2 #include 3 #includ...
阅读全文
posted @
2014-05-09 08:24
细雨微光
阅读(252)
推荐(0) 编辑
nyoj 742 子串和再续 类似 HDU 1024
摘要:子串和再续时间限制:1000 ms | 内存限制:65535 KB难度:4描述给你一个序列 S1, S2, S3, S4 ... Sx, ... Sn (1 ≤ x ≤ n ≤ 1,000,000, -32768 ≤ Sx ≤ 32767). 我们定义sum(i, j) = Si + ... + S...
阅读全文
posted @
2014-05-06 15:17
细雨微光
阅读(306)
推荐(0) 编辑