2013寒假集训
sdjzping
这个作者很懒,什么都没留下…
展开
-
括号东东(dp+字符串)
点击打开链接1、题目:括号东东 Time Limit: 1000MS Memory limit: 65536K 题目描述 已知给出若干个只包含 “(” 或者 “)”字符串str!字符串的长度小于等于100W!求最长合法子串以及合法子串的个数!! 合法字串的格式要求如下: 1. “()” 2. “(())()” 3. “(()(()))”原创 2013-01-28 10:25:46 · 621 阅读 · 0 评论 -
zoj 2576 Queen Collisions
1、http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2576 2、比赛时只想到了暴搜,殊不知有这么简单地方法,只需要简单的记数字即可,都不需要判断,居然写了近200行。。。。。Queen CollisionsTime Limit: 1000MS Memory limi原创 2013-03-30 20:44:00 · 713 阅读 · 0 评论 -
Judges' Time Calculation (周赛模拟题)
1、http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=2577&cid=11642、题目:Judges' Time Calculation Time Limit: 1000MS Memory limit: 65536K 题目描述In our region, the contest traditionally s原创 2013-03-30 20:02:13 · 698 阅读 · 0 评论 -
省赛前第二场周赛题目列表
1、Accurately Say "CocaCola"!Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 25 Accepted Submission(s) : 8Problem Description原创 2013-03-16 18:10:50 · 1980 阅读 · 0 评论 -
Judging Olympia
1、http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=20892、简单题,实现复杂了OnlineJudge调查问卷pingqing(pingqing)收件箱(0)注销 Judging OlympiaTime Limit: 1000MS Memory limit: 65原创 2013-03-16 18:00:58 · 609 阅读 · 0 评论 -
Pick apples(动态规划,难点背包容量太大)
1、点击打开链接Pick apples//每种物品的最大重量是100,要求的这个数m应该是三种物品重量的最小公倍数2、题目大意:有三种苹果,每种苹果都有其重量和价值,且苹果数量都是无限个,给定一个容量为m的背包,求这个包装的苹果的价值最大是多少3、简单的完全背包的问题,只是题目背包容量太大,需要找一个临界值,此值即从此值往后,只装价值和重量比值最大的,每种物品的最大重量是100,要原创 2013-02-25 19:48:11 · 2140 阅读 · 1 评论 -
The Best Seat in ACM Contest
比赛简单题1、点击打开链接2、.题目:OnlineJudge调查问卷登陆注册The Best Seat in ACM ContestTime Limit: 1000MS Memory limit: 65536K题目描述Cainiao is a university student who loves ACM con原创 2013-02-25 23:23:50 · 576 阅读 · 0 评论 -
You're Given a String...
1、点击打开链接2、题目大意:给定一个字符串,求重复出现的子串的最大长度题目很简单,但是错了好几次,最后才发现数组开小了3、题目:A. You're Given a String...time limit per test2 secondsmemory limit per test256 megabytesinputstandard原创 2013-02-23 10:37:08 · 797 阅读 · 0 评论 -
What is for dinner?
点击打开链接What is for dinner?1、题目大意:鲨鱼要吃鲫鱼,但他的牙齿出现了问题,吃鱼有规则,吃一条鱼只用一行牙齿,所以现在他的每一行牙齿都有生命指数,每用吃一条鱼,所用的这一行牙齿生命指数就要减1,在保证鲨鱼牙齿生命指数不是负数的情况下,求鲨鱼最多可以吃多少条鱼;题目很简单,只要求出每一行最小的生命指数相加即可,最后得判断此数是不是超出了鲫鱼总的数量2、代码:#原创 2013-02-23 09:49:06 · 1613 阅读 · 0 评论 -
Party(简单题,但很奇妙)
1、点击打开链接Party2、题目大意:现在party上有n个人参加,然后依次按照规律离开,第一次是有0个朋友的人离开,第二次是有1个朋友的人离开,第三次是有2个朋友的人离开,依次是3,4,5,6,。。n-1个朋友的一次离开,求最后party会剩下多少人奇妙之处在于,当一个人或2个人的时候,将会剩下0个人,3个人以上,即n个人时,将会剩下(n-2)个人试想将定最少离开1个人,那么此原创 2013-02-23 11:30:28 · 1799 阅读 · 0 评论 -
C - Stripe(注意超时)
点击打开链接C - StripeTime Limit:2000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmitStatusDescriptionOnce Bob took a paper stripe of n squares (the height of the stripe is 1 squ原创 2013-01-21 21:24:42 · 1054 阅读 · 0 评论 -
B - Platforms(注意处理步跳,超时)
点击打开链接1、题目:B - PlatformsTime Limit:2000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmitStatusDescriptionIn one one-dimensional world there are n platforms. Platform wit原创 2013-01-21 21:29:18 · 521 阅读 · 0 评论 -
Steps
1.题目: StepsTime Limit: 3000MS Memory limit: 65536K题目描述 One steps through integer points of the straight line. The length of a step must be nonnegative and can be by one bigger than, equal to,原创 2013-01-19 20:06:48 · 1081 阅读 · 0 评论 -
超级玛丽(简单模拟超时)
点击打开链接1、题目:超级玛丽 Time Limit: 1000MS Memory limit: 65536K 题目描述浪子和南爵总喜欢玩超级玛丽这款游戏,不过玩久了也会产生烦腻的感觉!!已知这个游戏中有若干个天空场景,每个场景内包含四个参数 N(云彩个数)、D(跳跃长度)、M、L。 第 i 朵云彩位于[(i-1)*M,(i-1)*M+L](保证L<M原创 2013-01-28 10:23:22 · 637 阅读 · 0 评论 -
uva 11389(贪心)
1、I I U C O N L I N E C O N T E S T 2 0 0 8Problem E: The Bus Driver ProblemInput: standard inputOutput: standard output In a city there are原创 2013-04-15 20:31:42 · 860 阅读 · 0 评论