上一页 1 ··· 17 18 19 20 21 22 23 24 25 ··· 28 下一页
摘要: AlignmentTime Limit:1000MSMemory Limit:30000KTotal Submissions:15135Accepted:4911DescriptionIn the army, a platoon is composed by n soldiers. During t... 阅读全文
posted @ 2016-01-25 22:07 zhaop 阅读(144) 评论(0) 推荐(0) 编辑
摘要: C. Watering Flowerstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA flowerbed has many flowers ... 阅读全文
posted @ 2016-01-24 15:48 zhaop 阅读(297) 评论(0) 推荐(0) 编辑
摘要: http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=18206题意:M*N的数阵,从左边一列到右边一列走过的数的和的最小。并输出路径和最小值,每一个数能右上,右,右下三种决策,第一行右上是第m行,第m行右下是第1行。dp【i】【j】... 阅读全文
posted @ 2016-01-06 23:18 zhaop 阅读(218) 评论(0) 推荐(0) 编辑
摘要: http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=19440 题意,4堆不同颜色的糖果,每堆N个,从堆上往下拿,放入一个最大装5个糖果的篮子里,如果糖果颜色相同就能将这两个放入自己口袋,问最多能放多少 分析:dp[1][2][3] 阅读全文
posted @ 2016-01-05 23:15 zhaop 阅读(211) 评论(0) 推荐(0) 编辑
摘要: TourTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 3929Accepted: 1761DescriptionJohn Doe, a skilled pilot, enjoys traveling. While on vacati... 阅读全文
posted @ 2016-01-03 21:39 zhaop 阅读(343) 评论(0) 推荐(0) 编辑
摘要: treeAccepts: 143Submissions: 807Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)问题描述有一个树(nn个点, n-1n−1条边的联通图),点标号从11~nn,... 阅读全文
posted @ 2016-01-02 21:32 zhaop 阅读(198) 评论(0) 推荐(0) 编辑
摘要: 还有3个多小时就是新的一年了,昨天第一次做cf,真是惭愧,出题太慢,思维太局限了,今天想了一节课的第二题求只有一个0的数的个数,结果老是出现bug,气炸了!更气人的是看了一下别人写的so easy。弱爆了!12月,定的计划是网络流和KMP还有动态规划,网络流只是熟悉了一下模板基本知道是怎么一回事,还... 阅读全文
posted @ 2015-12-31 20:37 zhaop 阅读(139) 评论(0) 推荐(0) 编辑
摘要: http://acm.hust.edu.cn/vjudge/contest/view.action?cid=103223#problem/B这道题用经典的dijsktra算法,大概思路就是用dist[x]存储x到已经确定集合的最短路,n次循环到这个这个最小值,然后更新其他点到新集合的最短路即对应的d... 阅读全文
posted @ 2015-12-30 22:54 zhaop 阅读(209) 评论(0) 推荐(0) 编辑
摘要: http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=35913Secret agent Maria was sent to Algorithms City to carry out an especially dangerous m... 阅读全文
posted @ 2015-12-30 19:39 zhaop 阅读(190) 评论(0) 推荐(0) 编辑
摘要: http://lx.lanqiao.org/problem.page?gpid=T303 最正统的最高效的做法应该是递推   阅读全文
posted @ 2015-12-30 15:00 zhaop 阅读(1946) 评论(0) 推荐(1) 编辑
上一页 1 ··· 17 18 19 20 21 22 23 24 25 ··· 28 下一页