Y390d的博客

题目链接：http://codeforces.com/contest/1020/problem/C题意：n个选民有对应的贿赂价格，最小要花费多少钱才能让 编号1的选票是最多的；思路：贪心应该是比较容易想到的，但是如何枚举才能求出正确答案；这里不是说把没选编号1的选民都按照花费从小到大排序，然后从小到大依次加起来就完事了，我们还有一些特殊情况需要考虑的；比如 如果我们从票数最高的那个...

题目链接：https://cn.vjudge.net/problem/UVA-1152题意：有四个集合，ABCD,分别在这四个集合中放入数字，从四个集合中各取一个数，4个数之和为0的取法有几种；思路：最简单想到的就是四重循环，如果有n是4000，那么时间复杂度是64*10^9，1秒大概能运行10^8次运算，显然是超时的；因为要得到的结果是相加之和为0，如果我们知道A+B的值得话，我...

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3715题意：通过贿赂别人来增加自己的选票，最少要多少糖果才能让自己的选票最多；思路：我之前的一篇博客有一道类似的题目，代码也基本上是一样的，我这里就不重复说了，下面是链接https://blog.youkuaiyun.com/godleaf/article/de...

题目链接：https://cn.vjudge.net/problem/UVA-11464 #include<cstdio>#include<cstring>#include<algorithm>#include<iostream>#include<cmath>#include<queue>#include...

题目链接：http://codeforces.com/contest/1047/problem/C题意：删去尽可能少的数，得到一个比原先的gcd大的gcd，如果没有就输出-1，有就输出删除的个数；思路：用素数晒法，去枚举大于g（最初的gcd）的数，计数数组中有几个数能被g整除，取个数的最大值；要注意的是，如果只有两个数 1 2，那么可以删除1这个数得到更大的gcd；#includ...

题目链接：http://codeforces.com/contest/1060/problem/C思路：一些暴力看起来会超时的题目还是有必要尝试一下的 ；题目的意思可以转换成：求两个数组的区间和的最大长度和，并且两个区间和的乘积小于等于x给出的数组只有2000个，求出所有区间和的时间复杂度大概是4*10^6，求两个数组的区间和就只是多一个常数； 假设一个数组的某个区间和是 n，只需...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5128题意：给出N个点，由这些点构成两个矩形，矩形是平行于x轴的，而且不能相交不能相邻（共用同一边），如果存在就输出面积和否则输出imp思路：这里要注意的是，如果长宽知道的情况下可以通过一个角落的点确定一个矩形，如果不知道长宽，一个对角线确定一个矩形；这题有个比较坑的地方就是包含的情况，...

题目链接：http://poj.org/problem?id=3279题意：0代表白色，1代表黑色，每翻一个瓷片，上下左右的瓷片会跟着一起翻，要求翻动次数最小并且答案的字典排序最小。答案是一个矩形，代表的意思是对应位置的瓷片翻动几次，如果不存在就输出IMPOSSIBLE。思路：因为翻动一个瓷片会影响四周的瓷片，所以要一层一层的完成翻动，比如说我要把第一层的全部翻成白色，最好的办法是翻动...