11 2014 档案

codeforces 490C. Hacking Cypher 解题报告
摘要：题目链接：http://codeforces.com/problemset/problem/490/C题目意思：给出一个可能有10^6 位长的字符串且没有前导0的整数，问能否一分为二，使得前面的一部分被 a 整除 且 后面那部分被 b 整除，可以的话输出 “YES” 和 划分后的两部分，否则输出“N... 阅读全文
posted @ 2014-11-29 09:56 windysai 阅读(375) 评论(0) 推荐(0)
codeforces 490B.Queue 解题报告
摘要：题目链接：http://codeforces.com/problemset/problem/490/B题目意思：给出每个人 i 站在他前面的人的编号 ai 和后面的人的编号 bi。注意，排在第一个位置的人他前面是无人的！于是 a1 = 0。最后那个人的后面是木有人的，即 bn = 0。然后根据这些条... 阅读全文
posted @ 2014-11-24 00:08 windysai 阅读(329) 评论(0) 推荐(0)
BestCoder19 1001.Alexandra and Prime Numbers(hdu 5108) 解题报告
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5108题目意思：给出一个数正整数 N，N N 的因子就更不可能了。于是时间复杂度就降了下来。接着是排除那些 N 除不尽的因子，即 N % i != 0。剩下的就是那些能除得尽的因子，枚举 N / i 和... 阅读全文
posted @ 2014-11-22 21:59 windysai 阅读(141) 评论(0) 推荐(0)
codeforces 488A. Giga Tower 解题报告
摘要：题目链接：http://codeforces.com/problemset/problem/488/A题目意思：给出一个数a，范围是[-10^9, 10^9]，问它最少需要加的一个正整数 b 是多少，条件是加完之后这个数至少有一位有 8. 有一个小小的意外，改了好久啊～～～～负数的情况，需要乘上 ... 阅读全文
posted @ 2014-11-22 15:55 windysai 阅读(282) 评论(0) 推荐(0)
codeforces 489C.Given Length and Sum of Digits... 解题报告
摘要：题目链接：http://codeforces.com/problemset/problem/489/C题目意思：给出 m 和 s，需要构造最大和最小的数。满足长度都为 m，每一位的数字之和等于 s。如果构造不出来，输出 -1 -1。否则输出最小和最大且符合条件的数。 想了两个多小时，发现想错了方向.... 阅读全文
posted @ 2014-11-19 16:03 windysai 阅读(746) 评论(0) 推荐(0)
codeforces 489B. BerSU Ball 解题报告
摘要：题目链接：http://codeforces.com/problemset/problem/489/B题目意思：给出 n 个 boys 的 skills 和 m 个 girls 的 skills，要求成 pair 的条件为，男和女的 skill 差值最多只能为 1。问成 pair 最多是多少。 这... 阅读全文
posted @ 2014-11-18 23:47 windysai 阅读(515) 评论(0) 推荐(0)
codeforces 489A.SwapSort 解题报告
摘要：题目链接：http://codeforces.com/problemset/problem/489/A题目意思：给出一个 n 个无序的序列，问能通过两两交换，需要多少次使得整个序列最终呈现非递减形式。这个交换次数最多为 n 次。如果原来已经非递减排列好，输出次数为0；否则不但要输出次数，还需要输出每... 阅读全文
posted @ 2014-11-18 09:39 windysai 阅读(361) 评论(0) 推荐(0)
BestCoder18 1002.Math Problem(hdu 5105) 解题报告
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5105题目意思：给出一个6个实数：a, b, c, d, l, r。通过在[l, r]中取数 x，使得这个函数f(x)=|a∗x3+b∗x2+c∗x+d|最大。 我一开始做的时候，很天真的认为数据量这么... 阅读全文
posted @ 2014-11-17 15:35 windysai 阅读(202) 评论(0) 推荐(0)
codeforces 486C. Palindrome Transformation 解题报告
摘要：题目链接：http://codeforces.com/problemset/problem/486/C题目意思：给出一个含有 n 个小写字母的字符串 s 和指针初始化的位置（指向s的某个字符）。可以对s进行四种操作：up，down，left，right。up/down是令到对称位置的字符相同所进行的... 阅读全文
posted @ 2014-11-13 22:50 windysai 阅读(318) 评论(0) 推荐(0)
BestCoder17 1002.Select(hdu 5101) 解题报告
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5101题目意思：给出 n 个 classes 和 Dudu 的 IQ（为k），每个classes 都有相应的人，每个人又有相应的IQ。现在要求从这些classes挑选两个人，满足IQ之和 > k，不过要满... 阅读全文
posted @ 2014-11-12 22:05 windysai 阅读(194) 评论(0) 推荐(0)
codeforces 486B.OR in Matrix 解题报告
摘要：题目链接：http://codeforces.com/problemset/problem/486/B题目意思：给出一个m行n列的矩阵B(每个元素只由0/1组成)，问是否可以利用矩阵B，通过一定的运算逆回来求出矩阵A（行和列数都跟B相同）。可以的话输出"YES" 并输出矩阵A，否则输出 "NO"。运... 阅读全文
posted @ 2014-11-12 16:00 windysai 阅读(313) 评论(0) 推荐(0)
BestCoder17 1001.Chessboard(hdu 5100) 解题报告
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5100题目意思：有一个 n * n 的棋盘，需要用 k * 1 的瓷砖去覆盖，问最大覆盖面积是多少。 比赛时不会做.............hdu 题解： 首先，若n 2 #include 3 #i... 阅读全文
posted @ 2014-11-09 11:17 windysai 阅读(212) 评论(0) 推荐(0)
codeforces 485A.Factory 解题报告
摘要：题目链接：http://codeforces.com/problemset/problem/485/A题目意思：给出 a 和 m，a 表示第一日的details，要求该日结束时要多生产 a mod m，那么再加上原来的，就总共有 a + a mod m 的details 啦，然后这个数就成了第二日开... 阅读全文
posted @ 2014-11-06 21:13 windysai 阅读(258) 评论(0) 推荐(0)
codeforces 485B Valuable Resources 解题报告
摘要：题目链接：http://codeforces.com/problemset/problem/485/B题目意思：需要建造一个正方形的city，这座city的边需要满足平行于 x 轴和 y 轴，而且这座city需要包含所有的 mines。问这座city的最少面积是多少。 我一开始的做法是分别求出每个... 阅读全文
posted @ 2014-11-06 11:26 windysai 阅读(258) 评论(0) 推荐(0)
BestCoder16 1002.Revenge of LIS II(hdu 5087) 解题报告
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5087题目意思：找出第二个最长递增子序列，输出长度。就是说，假如序列为 1 1 2，第二长递增子序列是1 2（下标为2 3），而第一长递增子序列也是（下标为 1 3）。 我一开始天真的以为，还是利用求最... 阅读全文
posted @ 2014-11-04 22:07 windysai 阅读(203) 评论(0) 推荐(0)