zhaop

摘要： 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 最正统的最高效的做法应该是递推   阅读全文