优先队列 + 思维 不然想到肯定是先杀能杀的，这样攻击力就会越来越高，杀的也就越多。 所以可以开k个优先队列，每一个属性属于一个队列，一开始把所有怪放进第一个队列里，满足击杀条件就一次往之后的队列扔。 当扔到第k个队列时，如果能击杀，就可以击杀了。 这样能在最短的时间内统计能够击杀的数量。。 inc ...
分类：
其他好文 时间：
2019-05-30 17:33:52
阅读次数：
116
https://codeforc.es/contest/920/problem/G G. List Of Integers time limit per test 5 seconds memory limit per test 256 megabytes input standard input o ...
分类：
其他好文 时间：
2019-05-26 16:25:56
阅读次数：
107
要点 各点肯定都在外接圆上，边越多越接近圆面积，所以要最小面积应当取可能的最少边数。 给三角形求外接圆半径公式：$R=\frac{abc}{4S}$。 三个角度对应的圆心角取gcd即是要求的正多边形的一个角度，然后求面积即可。注意三个圆心角的求法是三个内角乘2. C++ include includ ...
分类：
其他好文 时间：
2019-05-26 11:09:54
阅读次数：
109
题意：n个数的gcd是k，要你删掉最少的数使得删完后的数组的gcd > k 思路：先求出k，然后每个数除以k。然后找出出现次数最多的质因数即可。 代码： ...
分类：
其他好文 时间：
2019-05-24 18:50:48
阅读次数：
96
CF809E Surprise me! 考场上别人都会的原题就我不会 被逼无奈，还是想出了这道div1的E题！ phi(x*y)就是phi(x)*phi(y)*gcd(x,y)/phi(gcd(x,y))其实就是把公共质因子的(1-1/p)这些东西除掉 考虑容斥 直接枚举d，注意，这个d不是gcd， ...
分类：
其他好文 时间：
2019-05-23 23:09:44
阅读次数：
152
题目链接：http://poj.org/problem?id=2480 题意：计算Σgcd(i,n） ,1<=i<=n。 思路：这题与51nod 1040是一样的题目。 每一项都是n的因子，我们要求的就是每个因子v的个数。可以转换成求gcd(i/v,n/v)=1个数 (i/v是0~n/v ) n/v ...
分类：
其他好文 时间：
2019-05-20 23:06:12
阅读次数：
249
```cpp include include using namespace std; long long final[1005],tmp[1005]; long long gcd(long long x,long long y) { if(y==0)return x; return gcd(y,x ...
分类：
其他好文 时间：
2019-05-20 21:29:00
阅读次数：
146
转自： https://blog.csdn.net/qq_38177302/article/details/78449982 第一步 ： 给出方程 ax + by = c 。 第二步 ： 算出 辗转相除法 gcd(a, b) 。 第三步 ： 运用 扩展欧几里德 ex_gcd（a, b）-》 ax + ...
分类：
其他好文 时间：
2019-05-20 17:30:24
阅读次数：
180
题目链接： http://poj.org/problem?id=1707 Language: Default Sum of powers Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 735 Accepted: 354 Desc ...
分类：
其他好文 时间：
2019-05-19 14:34:17
阅读次数：
152
总结: 第一题gcd水题，不开long long见祖宗 第二题求逆序对，看不出来 第三题暴力都不会 总分30+0+0=30 真的是垃圾 ...
分类：
其他好文 时间：
2019-05-18 14:08:48
阅读次数：
103
