windysai

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2112题目意思：又是求最短路的，不过结合埋字符串来考查。 受之前1004 Let the Balloon Rise 学到用map 的解法做之后，有点蠢蠢欲动，当时见到要用字典树做有点吓坏了（之前看过下，... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2066题目意思：给出T条路，和草儿家相邻的城市编号，以及草儿想去的地方的编号。问从草儿家到达草儿想去的地方的最短时间是多少。 一开始自己写的只能处理单边出发的情况，对于以下这幅图，只能处理箭头所示的方向... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2544题目意思：给出 n 个路口和 m 条路，每一条路需要 c 分钟走过。问从路口 1 到路口 n 需要的最短时间是多少。 这题是最短路的入门题，从理解d-i--j---k（wg自创的，呵呵）到默打到... 阅读全文

摘要： 题目链接：http://codeforces.com/problemset/problem/430/B题目意思：给出用不多于k种颜色对n个球的染色情况，以及手中的唯一一个球的颜色。初始时，连续的相同颜色的球不多于两个。问用这个手中的球射向同种颜色且不少于两个时，能够destroy的球的数量的最多情况... 阅读全文

摘要： 题目链接：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中完全匹... 阅读全文

摘要： 题目链接：http://codeforces.com/problemset/problem/420/B题目意思：给出一段连续的消息记录：记录着哪些人上线或者下线。问通过给出的序列，找出可能为leader的人的编号。符合leader的条件是：至少有一个人上线的时候，绝对要有该人（leader）的存在。... 阅读全文

摘要： 题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5009题目意思：给出两个mass：x 和 y，问如何将其中一个 mass 一分为二（当然分完之后它们的和要等于原来的mass，或x 或 y），使得利用这三个mass 可称... 阅读全文

摘要： 题目链接：http://codeforces.com/problemset/problem/424/C题目意思：给出 n 个数：p1, p2, ..., pn，定义：q1 = p1 ^ (1 mod 1) ^ (1 mod 2) ^ (1 mod 3) ...^(1 mod n)；q2 = p2 ^... 阅读全文

摘要： 题目链接：http://codeforces.com/contest/426/problem/B题目意思：给出一个n * m的矩阵a，需要找出一个最小的矩阵b，它能通过several次的mirrorings变成a。mirrorings的操作是这样的：a的upper half（假设行是1～x）部分等于... 阅读全文

摘要： 题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=109题目意思：给出一个mouse-english词典，问对于输入的mouse单词，能否在这个词典里找出对应的english，不能输出“eh” 这里用到map来做，va... 阅读全文