10 2014 档案

codeforces 374A Inna and Pink Pony 解题报告
摘要：题目链接：http://codeforces.com/problemset/problem/374/A题目意思：给出一个 n 行 m 列 的棋盘，要将放置在坐标点为(i, j)的 candy 移动到四个角落（1,1)，(1，m)，(n, 1)，(n, m) 中的其中一个。假设当前在位置(x, y)，... 阅读全文
posted @ 2014-10-29 23:11 windysai 阅读(261) 评论(0) 推荐(0)
codeforces 483B Friends and Presents 解题报告
摘要：题目链接：http://codeforces.com/problemset/problem/483/B题目意思：有两个 friends，需要将 cnt1 个不能整除 x 的数分给第一个friend，cnt2 个不能整除 y 的数分给第二个friend。x 和 y 都是素数来的。要求求出最小的 v，v... 阅读全文
posted @ 2014-10-28 23:05 windysai 阅读(858) 评论(4) 推荐(1)
BestCoder15 1002.Instruction(hdu 5083) 解题报告
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5083题目意思：如果给出 instruction 就需要输出对应的16-bit binary code，给出16-bit binary code 就需要输出对应的instruction。 由于不会截取的... 阅读全文
posted @ 2014-10-26 23:48 windysai 阅读(341) 评论(3) 推荐(0)
codeforces 483C.Diverse Permutation 解题报告
摘要：题目链接：http://codeforces.com/problemset/problem/483/C题目意思：给出 n 和 k，要求输出一个含有 n 个数的排列 p1, p2, ...,pn，使得 |p1 - p2|, |p2 - p3|, ..., |pn - 1 - pn|恰好有 k 个不同的... 阅读全文
posted @ 2014-10-25 11:11 windysai 阅读(342) 评论(0) 推荐(0)
codeforces 483A. Counterexample 解题报告
摘要：题目链接：http://codeforces.com/problemset/problem/483/A题目意思：给出一个区间 [l, r]，要从中找出a, b, c，需要满足 a, b 互质，b, c 互质，但是 a, c 不互质，也就是除了 1 之后还有其他公约数。要求 1 2 #include ... 阅读全文
posted @ 2014-10-25 10:56 windysai 阅读(317) 评论(0) 推荐(0)
codeforces 476C.Dreamoon and Sums 解题报告
摘要：题目链接：http://codeforces.com/problemset/problem/476/C题目意思：给出两个数：a 和 b，要求算出 (x/b) / (x%b) == k，其中 k 的取值范围是[1, a]，找出满足所有正整数的 x 并求出所有 x 的和。 是不是觉得无从下手呢？我当时... 阅读全文
posted @ 2014-10-24 16:41 windysai 阅读(345) 评论(0) 推荐(0)
BestCoder14 1002.Harry And Dig Machine（hdu 5067） 解题报告
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5067题目意思：给出一个 n * m 的方格，每一个小方格（大小为1*1）的值要么为 0 要么为一个正整数。规定是正整数的值得方格个数不超过 10 个。现在问从最左上角的点开始，要经过所有正整数的值的点之... 阅读全文
posted @ 2014-10-22 13:09 windysai 阅读(236) 评论(0) 推荐(0)
codeforces 479C Exams 解题报告
摘要：题目链接：http://codeforces.com/problemset/problem/479/C题目意思：简单来说，就是有个人需要通过 n 门考试，每场考试他可以选择ai, bi 这其中一个时间来考，要求 n 门考试过后，他所选择的时间序列是一条非递减序列，输出最少时间。 其实那个最少时间是骗... 阅读全文
posted @ 2014-10-21 14:44 windysai 阅读(429) 评论(0) 推荐(0)
codeforces 479B Towers 解题报告
摘要：题目链接：http://codeforces.com/problemset/problem/479/B题目意思：有 n 座塔，第 i 座塔有 ai 个cubes在上面。规定每一次操作是从最多 cubes 的塔中取走一个cube，加去拥有最少 cubes 的塔上，那么显然，本来是最多cubes的塔的 ... 阅读全文
posted @ 2014-10-20 00:19 windysai 阅读(418) 评论(1) 推荐(0)
codeforces 478B Random Teams 解题报告
摘要：题目链接：http://codeforces.com/problemset/problem/478/B题目意思：有 n 个人，需要将这班人分成 m 个 组，每个组至少含有一个人，同一个组里的人两两可以结交成一个pair，问怎样分配，可以使得 pair 数最少和最多，输出之。 首先最多 pair 数... 阅读全文
posted @ 2014-10-18 00:15 windysai 阅读(408) 评论(0) 推荐(1)
codeforces 478A.Initial Bet 解题报告
摘要：题目链接：http://codeforces.com/problemset/problem/478/A题目意思：简单来说，就是初始化的时候，五个人的值都是 b，现在给出每个人最终的状态：就是经过互相给予后或少或多的值的情况，问是否能求出这样一个 b。 好容易想到的方法是，求出已知的这五个数最终状态的... 阅读全文
posted @ 2014-10-17 23:49 windysai 阅读(506) 评论(0) 推荐(0)
codeforces 476B.Dreamoon and WiFi 解题报告
摘要：题目链接：http://codeforces.com/problemset/problem/476/B题目意思：给出两个字符串str1, str2，其中，str1 只由 '+' 和 '-' 组成，而str2 由 '+'，'-'和'?'组成。初始点在原点0的位置，经过 str1 的变换最终会达到某一个... 阅读全文
posted @ 2014-10-13 20:58 windysai 阅读(443) 评论(0) 推荐(0)
2014 牡丹江现场赛 A.Average Score（zoj 3819） 解题报告
摘要：题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5373题目意思: 有两个class：A 和 B，Bob 在 Class A 里面。现在给出 Class A(n-1人) 和 Class B（m人） 所有人的分数，除了Bo... 阅读全文
posted @ 2014-10-12 16:39 windysai 阅读(209) 评论(0) 推荐(0)
BestCoder13 1001.Beautiful Palindrome Number(hdu 5062) 解题报告
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5062题目意思：给出 N，找出 1 ～ 10^N 中满足 Beautiful Palindrome Numbers （BPN）的数量有多少。 满足 BPN 的条件有两个：（1）回文串 （2）对称的部分从... 阅读全文
posted @ 2014-10-12 11:42 windysai 阅读(262) 评论(0) 推荐(0)
codeforces 474D.Flowers 解题报告
摘要：题目链接：http://codeforces.com/problemset/problem/474/D题目意思：Marmot 吃两种类型的花（实在难以置信呀～～）：red 或者 white，如果要吃到white这种花，就需要吃连续 k 朵 white；而如果吃 red，就没有这种限制。给定区间[a,... 阅读全文
posted @ 2014-10-07 11:31 windysai 阅读(604) 评论(0) 推荐(0)
BestCoder12 1002.Help him(hdu 5059) 解题报告
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5059题目意思：就是输入一行不多于 100 的字符串（除了'\n' 和 '\r' 的任意字符），问是否是合法的整数，如果是的话问是否在[a, b] 范围内，是则输出 YES，否则输出 NO合法的整数：（1... 阅读全文
posted @ 2014-10-06 22:53 windysai 阅读(291) 评论(0) 推荐(0)
codeforces 475A.Bayan Bus 解题报告
摘要：题目链接：http://codeforces.com/problemset/problem/475/A题目意思：输入一个整数 k（0 ≤ k ≤ 34），表示participants的人数，需要在一部34座的车上为每个人安排位置。这部车除了最后面那行有 4 个位，其他行都有3个位（应该是留一些空间作... 阅读全文
posted @ 2014-10-06 20:55 windysai 阅读(254) 评论(0) 推荐(0)
BestCoder12 1001.So easy(hdu 5058) 解题报告
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5058（格式有点问题，为了方便阅读～～～整个复制下来吧）题目意思：给出两个长度都为 n 的集合你，问这两个集合是否相等。 其实思路非常容易想到，就是去重后判断嘛～～～我用到了set 来做。不过有个小细节... 阅读全文
posted @ 2014-10-06 10:37 windysai 阅读(232) 评论(0) 推荐(0)
codeforces 459C Pashmak and Buses 解题报告
摘要：题目链接：http://codeforces.com/problemset/problem/459/C题目意思：有 n 个 students，k 辆 buses。问是否能对 n 个students安排每一天搭乘的buses，使得没有两个student 在 d 天搭乘相同的buses，buses 的 ... 阅读全文
posted @ 2014-10-05 00:14 windysai 阅读(352) 评论(0) 推荐(0)
codeforces 468A. 24 Game 解题报告
摘要：题目链接：http://codeforces.com/problemset/problem/468/A题目意思：给出一个数n，利用 1 ～ n 这 n 个数，每个数只能用一次，能否通过3种运算： +、-、* 使得最后的结果为24。 首先大方向想得是对的，就是用前面尽量连续的数构成24，而后面就通... 阅读全文
posted @ 2014-10-02 15:18 windysai 阅读(347) 评论(0) 推荐(0)
BestCoder11(Div2) 1003 Boring count (hdu 5056) 解题报告
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5056题目意思：给出一条只有小写字母组成的序列S，问当中可以组成多少条每个字母出现的次数 k，startpos 要往后移动，并且cnt[s[startpos]-'a']--。其实出现这种情况无非就是 s... 阅读全文
posted @ 2014-10-01 12:40 windysai 阅读(165) 评论(0) 推荐(0)