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