07 2014 档案

poj 2531 Network Saboteur 解题报告
摘要：题目链接：http://poj.org/problem?id=2531题目意思：将 n 个点分成两个部分A和B（也就是两个子集啦）， 使得子集和最大（一定很难理解吧，呵呵）。举个例子吧，对于样例，最佳的分法就是把点2分为一个子集，另一个子集理所当然就是1、3了。 2-1 的权值是50，2-3的权值是... 阅读全文
posted @ 2014-07-30 22:02 windysai 阅读(299) 评论(0) 推荐(0)
poj 1724 ROADS 解题报告
摘要：题目链接：http://poj.org/problem?id=1724题目意思：给出一个含有N个点（编号从1~N）、R条边的有向图。Bob 有 K 那么多的金钱，需要找一条从顶点1到顶点N的路径（每条边需要一定的花费），前提是这个总花费 2 #include 3 #include 4 usin... 阅读全文
posted @ 2014-07-30 17:32 windysai 阅读(248) 评论(0) 推荐(0)
codeforces B. 4-point polyline 解题报告
摘要：题目链接：http://codeforces.com/problemset/problem/452/B题目意思：给出一个长为n，宽为 m 的矩形，要从这里面（包括边上）找出4个不同的点，使得以某一个点出发，直到四个点都经过后的连线最长。 看到题目中的两个样例，很天真的以为对于一般的n和m（至少有一... 阅读全文
posted @ 2014-07-29 11:09 windysai 阅读(344) 评论(0) 推荐(0)
广大暑假训练1（poj 2488） A Knight's Journey 解题报告
摘要：题目链接：http://vjudge.net/contest/view.action?cid=51369#problem/A （A - Children of the Candy Corn） http://poj.org/problem?id=2488 （A Knight's Jour... 阅读全文
posted @ 2014-07-28 20:29 windysai 阅读(305) 评论(0) 推荐(0)
codeforces 451C. Predict Outcome of the Game 解题报告
摘要：题目链接：http://codeforces.com/problemset/problem/451/C题目意思：有3支球队（假设编号为1、2、3），总共要打 n 场比赛，已知已经错过这n场比赛中的 k 场，但从 k 场比赛中可以获取一些信息：设w1表示 k 场比赛中编号为1的球队赢了w1场比赛（w2... 阅读全文
posted @ 2014-07-26 23:18 windysai 阅读(410) 评论(0) 推荐(0)
codeforces 450C. Jzzhu and Chocolate 解题报告(449A)
摘要：题目链接：http://codeforces.com/contest/450/problem/C题目意思：给出一个 n * m 大小的chocolate bar，你需要在这个bar上切 k 刀，使得最小的部分面积尽可能大，求出这个被划分后的最小部分面积最大可以为多少。如果这个chocolate ba... 阅读全文
posted @ 2014-07-20 22:18 windysai 阅读(471) 评论(0) 推荐(1)
codeforces 450B. Jzzhu and Sequences 解题报告
摘要：题目链接：http://codeforces.com/problemset/problem/450/B题目意思：给出 f1 和 f2 的值，以及n，根据公式：fi = fi-1 + fi+1，求出fn是多少。 这题通过手工模拟，可以发现它有一个周期的：以6为周期！ f1 = f1, f2 = ... 阅读全文
posted @ 2014-07-20 10:21 windysai 阅读(216) 评论(0) 推荐(0)
codeforces 448B. Suffix Structures 解题报告
摘要：题目链接：http://codeforces.com/problemset/problem/448/B题目意思：给出两种操作automaton：可以删除字符串中任意一个字符； array：交换字符串中任意两位。运用这两种操作的次数不限定，问如何运用这两种操作（或其中一种，或两种结合都不能够）使得字符... 阅读全文
posted @ 2014-07-18 11:35 windysai 阅读(301) 评论(0) 推荐(0)
topcoder 的一些输入输出格式
摘要：自从上年的11月份参加过TC的比赛后，就再也没有参加了，因为它的输入输出格式比较难接受，还有它的页面字体比较小，看得我很辛苦...藉口藉口～～懒而已！不过以后我会尽量去参加的，为了提高自己的编程能力。 以SRM 144 DIV 2 的 200 分题目为例，记录下两种输入输出格式吧。 Prob... 阅读全文
posted @ 2014-07-17 10:25 windysai 阅读(566) 评论(0) 推荐(0)
Maze 解题报告
摘要：MazeDescriptionYou are given a special Maze described as an n*m matrix, please find the shortest path to reach (n,m) from (1,1);InputTh... 阅读全文
posted @ 2014-07-15 13:13 windysai 阅读(267) 评论(0) 推荐(0)
codeforces 447C. DZY Loves Sequences 解题报告(446A)
摘要：题目链接：http://codeforces.com/problemset/problem/447/C题目意思：给出 一个 包含 n 个数的序列你，从中需要找出这个序列的最长子串，满足在里面只修改其中一个元素，使得这个子串的元素严格递增，求出这个长度是多少。 以为是DP题(它的分类确实是DP题)，... 阅读全文
posted @ 2014-07-14 22:23 windysai 阅读(467) 评论(0) 推荐(0)
codeforces 440C. One-Based Arithmetic 解题报告
摘要：题目链接：http://codeforces.com/problemset/problem/440/C题目意思：给出一个数你，问需要用到的1来组成这个数的最少数量是多少。 我一开始对每个数只从 “+”的方向找，也就是假设对于4873，由千位开始配1，接着从百位，然后十位，最后个位。具体过程：444... 阅读全文
posted @ 2014-07-12 12:40 windysai 阅读(495) 评论(0) 推荐(0)
codeforces 399B. Red and Blue Balls 解题报告
摘要：题目链接：http://codeforces.com/problemset/problem/399/B题目意思：给出 n 个只由 R 和 B 组成的字符串（由上到下排列，相当于栈），问最多可以操作多少轮。一轮包括三个步骤：（1）如果栈顶的球为 red，则弹出（注意可以弹出多个），直到遇到栈顶的球为b... 阅读全文
posted @ 2014-07-11 12:49 windysai 阅读(335) 评论(0) 推荐(0)
codeforces 445B. DZY Loves Chemistry 解题报告
摘要：题目链接：http://codeforces.com/problemset/problem/445/B题目意思：给出 n 种chemicals，当中有 m 对可以发生反应。我们用danger来评估这些chemicals的厉害程度。厉害程度是这样的：一瓶什么都不加的瓶子的danger 为 1，如果有一... 阅读全文
posted @ 2014-07-11 00:06 windysai 阅读(454) 评论(1) 推荐(0)
2013级新生程序设计基础竞赛-正式赛 F 异或最大值 解题报告
摘要：F-异或最大值Time Limit: 2000/1000MS (Java/Others) Memory Limit: 128000/64000KB (Java/Others) Submit StatusProblem Description小布除了经常能在野外遇到不明生物外还非常喜欢由非负数组成的... 阅读全文
posted @ 2014-07-03 22:29 windysai 阅读(224) 评论(0) 推荐(0)
codeforces 441C. Valera and Tubes 解题报告
摘要：题目链接：http://codeforces.com/problemset/problem/441/C题目意思：将n * m 的矩阵分成 k 堆。每堆是由一些坐标点（x, y）组成的。每堆里面至少由 >= 2 个坐标点组成，这些坐标点还需要满足：|xi - xi + 1| + |yi - yi + ... 阅读全文
posted @ 2014-07-02 19:12 windysai 阅读(470) 评论(0) 推荐(0)