随笔分类 -  坑爹题

摘要：http://codeforces.com/contest/724/problem/B 被坑了，一开始以为如果有一行已经是排好序了，然后有一行需要转换的次数 >= 2的话，那就直接no了。 因为一开始以后转换次数>=2必定需要用了转换列，然后就搞乱了排序好的哪一行，但是排序好的那一行可以用交换两个数 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5908 要求把数组分成k组使得每组中的元素出现次数相同 就是分成k个集合，那么直接用multiset判定就可以 有重载相等运算符的 我被坑了的就是， 对于2个元素一个集合的可以，那么，4,6,8这样分集合也是可以的 阅读全文

摘要：http://www.ifrog.cc/acm/problem/1036?contest=1005&no=0 分类，考虑Q神出的是第一张或者是第二张，然后对手出那些牌来应付。 Q神出第一张和第二张的情况是分开的，应该取两者的最大值。（因为要取最优情况） 而Q神出第一张的时候，对手出任意一张，是取mi 阅读全文

摘要：阅读理解题，超级难懂 就是说一个人去打保龄球，有10个回合，然后每个回合是有2个球打的，叫我们算出能得的最低分和最高分。 我大概翻译下 好了，现在先求最小值，很容易，我每次都认为它是最后才打到a[i]个球的，那么值是最小的。也就是，它不是一个回合有两个球吗？你每次都认为它是第二个球打倒的，这样是最小 阅读全文

摘要：题目：给定一个长度为40的数字，问其是否在前100000项fibonacci数的前缀 因为是前缀，容易想到字典树，同时因为数字的长度只有40，所以我们只要把fib数的前40位加入字典树即可。这里主要讨论下怎么得到fib数的前40位。 首先，因为没可能每一项的fib都求出来的了。空间都存不下来。所以， 阅读全文

摘要：给定一段冒泡排序的代码，要求输出每个数字能到达的最右边的位置和最左边的位置的差 因为那段冒泡排序的代码是每次选取一个最小的数，放在左边的，所以，每个数最多能到达右边的位置应该是起始位置i+右边有多少个数比它大。 它能到达的最左的位置，可以这样考虑 1、它本来应该是排去起始位置的左边的，就是它本来是一 阅读全文

摘要：给定一副表，问其是否合法。 思路：当全部是？的时候，是合法的。 如果不是，那么，就找到一个数字，把它拆成若干个a*b的形式，去判断其它点是否合法即可。 拆分数字的时候，只需要枚举到sqrt(n)，因为肯定是两个小于sqrt n的数相乘得到的结果。 比如6=1*6 6=2*3 注意分解后，考虑调换顺序 阅读全文

摘要：模拟题，注意： 1、那两个贷款都是向银行贷的，就是两个贷款的总额不能超过70%，就算公积金贷款能贷也不行，我开始的时候以为公积金贷款是向公司借的，，欺负我这些小白嘛.... 2、最坑的地方 *0.7是wa的，要*7/10 3、那个公式的-1不是减在月份上的，是减在总体上的 #include <cst 阅读全文

摘要：题目要求判断一条线段和一个矩形是否相交，或者是否在矩形里面（题目好像没说？） 思路就是直接暴力判断和矩形四条边是否相交，和线段的坐标是否在矩形的坐标范围即可。 然后题目的数据，(xleft,ytop) 和 (xright,ybottom)不是按顺序给出的，需要自己判断下顺序。 #include <c 阅读全文

摘要：题目，给定n个时钟，要求把他们调成一样的时间。求最小的步数 思路：肯定是有一个时钟作为标准的啦，要找到这个时钟，怎么找呢？没其他方便的方法，暴力枚举。那么枚举后，怎么能快速地算到其他时钟转到这个时钟的时间呢？首先，如果我们把时间转换成数字，那应该好做点。现在问题是给定n个数，枚举最小的步数，使得n个 阅读全文

摘要：给定一个序列，只能拿走D，隔壁的会翻转，问能否全部拿走。 注意到如果能拿走的话，拿D的顺序是没关系的。模拟即可 #include <cstdio> #include <cstdlib> #include <cstring> #include <cmath> #include <algorithm> 阅读全文

摘要：http://codeforces.com/gym/101047/problem/K 题目：给定n<=2000条绳子，要你找出其中三条，围成三角形，并且要使得围成的三角形面积最小 思路: 考虑一下三角形面积公式1/2a*b*sinO ，那么可以暴力枚举两条边，第三条边要尽量小，为什么呢?因为我要使得 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5105 题意就是给出一条三次函数，f(x)=|a*x^3+b*x^2+c+d|。和给定一个区间[L,R]，问你这个函数在这个区间里面的最大值。 刚开始做的时候，想到是三分答案的，不久前做个一题二次函数的，固定一个点 阅读全文