02 2015 档案

codeforces 501C. Misha and Forest 解题报告
摘要：题目链接：http://codeforces.com/problemset/problem/501/C题目意思：有 n 个点，编号为 0 ～ n-1。给出 n 个点的度数（即有多少个点跟它有边相连）以及跟它相连的点的编号的异或结果。最后需要输出整幅图的所有边的情况。 这道题确实是一道很好的题目！！... 阅读全文
posted @ 2015-02-27 15:24 windysai 阅读(260) 评论(0) 推荐(0)
codeforces 518B. Tanya and Postcard 解题报告
摘要：题目链接：http://codeforces.com/problemset/problem/518/B题目意思：给出字符串 s 和 t，如果 t 中有跟 s 完全相同的字母，数量等于或者多过 s，就将 s 这个数量加到 YAY! 的答案里，少于的话就加t 中有的数量；如果 t 中有跟 s 相同的字母... 阅读全文
posted @ 2015-02-26 12:45 windysai 阅读(321) 评论(0) 推荐(0)
BestCoder8 1001.Summary(hdu 4989) 解题报告
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4989题目意思：给出 n 个数，然后将这些数两两相加，得到 n*(n-1) /2 对和，把重复的和去掉，最后相加起来。 用STL中的set可以好方便的做出来，因为 insert 的时候它会自动去除重复的... 阅读全文
posted @ 2015-02-24 10:14 windysai 阅读(236) 评论(0) 推荐(0)
hdu 1556.Color the ball 解题报告
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1556题目意思：有 n 个气球从左到右排成一排，编号依次为1,2,3,...,n。给出 n 对 a, b，表示编号为 a ~b 的气球被涂过一次色。n 次之后，问所有气球被上色的次数分别是多少。 典型的... 阅读全文
posted @ 2015-02-23 14:59 windysai 阅读(197) 评论(0) 推荐(0)
codeforces 515C. Drazil and Factorial 解题报告
摘要：题目链接：http://codeforces.com/problemset/problem/515/C题目意思：给出含有n 个只有阿拉伯数字的字符串a（可能会有前导0），设定函数F(a) = 每个数字的阶乘乘积。例如 F(135) = 1! *3! * 5!。需要找出 x，使得F(x) = F(a)... 阅读全文
posted @ 2015-02-18 20:23 windysai 阅读(565) 评论(0) 推荐(0)
codeforces 515A.Drazil and Date 解题报告
摘要：题目链接：http://codeforces.com/problemset/problem/515/A题目意思：问能否从 (0, 0) 出发，恰好走 s 步，到达该位置(a, b)。 首先容易知道，最少的步数为 |a| + |b|，最长就是——当然是无限啦（乱兜圈子就行）。然后就有一点点带着个人感... 阅读全文
posted @ 2015-02-18 13:33 windysai 阅读(318) 评论(0) 推荐(0)
codeforces 515B. Drazil and His Happy Friends 解题报告
摘要：题目链接：http://codeforces.com/problemset/problem/515/B题目意思：有 n 个 boy 和 m 个 girl，有 b 个 boy 和 g 个 girl （通过给出数组下标）是 happy的，规定每轮 dinner 中，派出编号为 i mod n 个男 和 ... 阅读全文
posted @ 2015-02-18 13:26 windysai 阅读(558) 评论(0) 推荐(0)
hdu 1896.Stones 解题报告
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1896题目意思：给出 n 块石头的初始位置和能到达的距离。对于第奇数次遇到的石头才抛掷，偶数次的就忽略。问最多能扔到多远。如果有多颗石头在一个位置，距离小的那个标记为先遇到的。 所以先解说一下第二个测试... 阅读全文
posted @ 2015-02-17 16:51 windysai 阅读(153) 评论(0) 推荐(0)
hdu 1972.Printer Queue 解题报告
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1972题目意思：需要模拟打印机打印。打印机里面有一些 job，每个job被赋予1～9的其中一个值，越大表示优先级越高，越早被打印。job这个队列是会向前推进的，如果排在最前面的job优先级最高，那么才打印... 阅读全文
posted @ 2015-02-16 23:02 windysai 阅读(297) 评论(0) 推荐(0)
codeforces 510B. Fox And Two Dots 解题报告
摘要：题目链接：http://codeforces.com/problemset/problem/510/B题目意思：给出 n 行 m 列只有大写字母组成的字符串。问具有相同字母的能否组成一个环。 很容易知道要用到深搜。暴力搜索～～～ 1 #include 2 #include 3 #inclu... 阅读全文
posted @ 2015-02-16 10:22 windysai 阅读(462) 评论(0) 推荐(0)
Valentine's Day Round 1001.Ferries Wheel（hdu 5174）解题报告
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5174题目意思：给出 n 个人坐的缆车值，假设有 k 个缆车，缆车值 A[i] 需要满足：A[i−1] 2 #include 3 #include 4 #include 5 using namesp... 阅读全文
posted @ 2015-02-15 23:48 windysai 阅读(213) 评论(0) 推荐(0)
codeforces 514B. Han Solo and Lazer Gun 解题报告
摘要：题目链接：http://codeforces.com/problemset/problem/514/B题目意思：给出双头枪的位置（x0, y0），以及 n 个突击队成员的坐标。双头枪射击一次，可以把它对住的方向（是直线，不是射线，因为是双头嘛）所有的人射杀掉。问将所有突击队成员消灭的最少射击数是多少... 阅读全文
posted @ 2015-02-15 10:58 windysai 阅读(645) 评论(0) 推荐(0)
poj 2051.Argus 解题报告
摘要：题目链接：http://poj.org/problem?id=2051题目意思：题目有点难理解，所以结合这幅图来说吧～～～～ 有一个叫Argus的系统，该系统支持一个 Register 命令，输入就是类似样例中的： Register 2004 200 代表编号为 2004 的 Register... 阅读全文
posted @ 2015-02-12 23:57 windysai 阅读(172) 评论(0) 推荐(0)
codeforces 507B. Painting Pebbles 解题报告
摘要：题目链接：http://codeforces.com/problemset/problem/509/B题目意思：有 n 个piles，第 i 个 piles有 ai 个pebbles，用 k 种颜色去填充所有存在的pebbles，使得任意两个piles，用颜色c填充的pebbles数量之差 2 #... 阅读全文
posted @ 2015-02-01 13:40 windysai 阅读(361) 评论(0) 推荐(0)