05 2014 档案

codeforces 435 B. Pasha Maximizes 解题报告
摘要：题目链接：http://codeforces.com/problemset/problem/435/B题目意思：给出一个最多为18位的数，可以通过对相邻两个数字进行交换，最多交换 k 次，问交换 k 次之后，这个数最大可以变成多少。 不知道最近是不是疏于训练（一直研究百度之星的题目，最终决定就是... 阅读全文
posted @ 2014-05-31 21:24 windysai 阅读(446) 评论(0) 推荐(0)
codeforces 433C. Ryouko's Memory Note 解题报告
摘要：题目链接：http://codeforces.com/problemset/problem/433/C题目意思：一本书有 n 页，每页的编号依次从 1 到 n 编排。如果从页 x 翻到页 y，那么|x-y|页都需要翻到（联系生活实际就很容易理解的了）。接着有m pieces 的 informatio... 阅读全文
posted @ 2014-05-26 13:17 windysai 阅读(543) 评论(0) 推荐(0)
codeforces A. Kitahara Haruki's Gift 解题报告
摘要：题目链接：http://codeforces.com/problemset/problem/433/A题目意思：给定 n 个只由100和200组成的数，问能不能分成均等的两份。 题目其实不难，要考虑清楚数量问题即可。就是说，200的数量是奇数或偶数，100的数量是奇数或偶数时的处理。 一开始可能... 阅读全文
posted @ 2014-05-24 23:32 windysai 阅读(292) 评论(0) 推荐(0)
hdu 2680 Choose the best route 解题报告
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2680题目意思：实质就是给定一个多源点到单一终点的最短路。 卑鄙题～～～有向图。初始化map时 千万不要写成 map[i][j] = map[j][i] = X。 1 #include 2 #inc... 阅读全文
posted @ 2014-05-22 23:25 windysai 阅读(229) 评论(0) 推荐(0)
codeforces B. Shower Line 解题报告
摘要：题目链接：http://codeforces.com/contest/431/problem/B题目意思：给出5 * 5 的矩阵。从这个矩阵中选出合理的安排次序，使得happiness之和最大。当第i个人和第j个人talk 的时候，第i个人获得的happiness是g[i][j]，第j 个人获得的h... 阅读全文
posted @ 2014-05-22 12:50 windysai 阅读(398) 评论(0) 推荐(0)
hdu 2112 HDU Today 解题报告
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2112题目意思：又是求最短路的，不过结合埋字符串来考查。 受之前1004 Let the Balloon Rise 学到用map 的解法做之后，有点蠢蠢欲动，当时见到要用字典树做有点吓坏了（之前看过下，... 阅读全文
posted @ 2014-05-20 22:20 windysai 阅读(179) 评论(0) 推荐(0)
hdu 2066 一个人的旅行 解题报告
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2066题目意思：给出T条路，和草儿家相邻的城市编号，以及草儿想去的地方的编号。问从草儿家到达草儿想去的地方的最短时间是多少。 一开始自己写的只能处理单边出发的情况，对于以下这幅图，只能处理箭头所示的方向... 阅读全文
posted @ 2014-05-20 15:20 windysai 阅读(1224) 评论(0) 推荐(0)
hdu 2544 最短路 解题报告
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2544题目意思：给出 n 个路口和 m 条路，每一条路需要 c 分钟走过。问从路口 1 到路口 n 需要的最短时间是多少。 这题是最短路的入门题，从理解d-i--j---k（wg自创的，呵呵）到默打到... 阅读全文
posted @ 2014-05-15 21:32 windysai 阅读(302) 评论(0) 推荐(0)
codeforces B. Balls Game 解题报告
摘要：题目链接：http://codeforces.com/problemset/problem/430/B题目意思：给出用不多于k种颜色对n个球的染色情况，以及手中的唯一一个球的颜色。初始时，连续的相同颜色的球不多于两个。问用这个手中的球射向同种颜色且不少于两个时，能够destroy的球的数量的最多情况... 阅读全文
posted @ 2014-05-13 22:12 windysai 阅读(237) 评论(0) 推荐(0)
hdu 1711 Number Sequence 解题报告
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1711题目意思：给出一条有n个数的序列a[1]，a[2]，......，a[n]，和一条有m 个数的序列b[1]，b[2]，......，b[m]，求出b[1]，b[2]，...，b[m]在序列a中完全匹... 阅读全文
posted @ 2014-05-09 00:06 windysai 阅读(192) 评论(0) 推荐(0)
codeforces B. Online Meeting 解题报告
摘要：题目链接：http://codeforces.com/problemset/problem/420/B题目意思：给出一段连续的消息记录：记录着哪些人上线或者下线。问通过给出的序列，找出可能为leader的人的编号。符合leader的条件是：至少有一个人上线的时候，绝对要有该人（leader）的存在。... 阅读全文
posted @ 2014-05-03 22:36 windysai 阅读(265) 评论(0) 推荐(0)