windysai

摘要： 题目链接：http://codeforces.com/problemset/problem/489/A题目意思：给出一个 n 个无序的序列，问能通过两两交换，需要多少次使得整个序列最终呈现非递减形式。这个交换次数最多为 n 次。如果原来已经非递减排列好，输出次数为0；否则不但要输出次数，还需要输出每... 阅读全文

摘要： 题目链接：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|最大。 我一开始做的时候，很天真的认为数据量这么... 阅读全文

摘要： 题目链接：http://codeforces.com/problemset/problem/486/C题目意思：给出一个含有 n 个小写字母的字符串 s 和指针初始化的位置（指向s的某个字符）。可以对s进行四种操作：up，down，left，right。up/down是令到对称位置的字符相同所进行的... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5101题目意思：给出 n 个 classes 和 Dudu 的 IQ（为k），每个classes 都有相应的人，每个人又有相应的IQ。现在要求从这些classes挑选两个人，满足IQ之和 > k，不过要满... 阅读全文

摘要： 题目链接：http://codeforces.com/problemset/problem/486/B题目意思：给出一个m行n列的矩阵B(每个元素只由0/1组成)，问是否可以利用矩阵B，通过一定的运算逆回来求出矩阵A（行和列数都跟B相同）。可以的话输出"YES" 并输出矩阵A，否则输出 "NO"。运... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5100题目意思：有一个 n * n 的棋盘，需要用 k * 1 的瓷砖去覆盖，问最大覆盖面积是多少。 比赛时不会做.............hdu 题解： 首先，若n 2 #include 3 #i... 阅读全文

摘要： 题目链接：http://codeforces.com/problemset/problem/485/A题目意思：给出 a 和 m，a 表示第一日的details，要求该日结束时要多生产 a mod m，那么再加上原来的，就总共有 a + a mod m 的details 啦，然后这个数就成了第二日开... 阅读全文

摘要： 题目链接：http://codeforces.com/problemset/problem/485/B题目意思：需要建造一个正方形的city，这座city的边需要满足平行于 x 轴和 y 轴，而且这座city需要包含所有的 mines。问这座city的最少面积是多少。 我一开始的做法是分别求出每个... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5087题目意思：找出第二个最长递增子序列，输出长度。就是说，假如序列为 1 1 2，第二长递增子序列是1 2（下标为2 3），而第一长递增子序列也是（下标为 1 3）。 我一开始天真的以为，还是利用求最... 阅读全文

摘要： 题目链接：http://codeforces.com/problemset/problem/374/A题目意思：给出一个 n 行 m 列 的棋盘，要将放置在坐标点为(i, j)的 candy 移动到四个角落（1,1)，(1，m)，(n, 1)，(n, m) 中的其中一个。假设当前在位置(x, y)，... 阅读全文