“亚信科技杯”南邮第七届大学生程序设计竞赛之网络预赛传送门G:Prime时间限制(普通/Java):1000 MS/3000 MS 运行内存限制 : 65536 KByte总提交 : 234 测试通过 : 5题目描述给定n个数,求两两互斥的对数。互斥是指两个数的最大公约数是1输入第一行...
分类：
其他好文 时间：
2015-03-31 20:03:38
阅读次数：
146
转载请注明出处：http://www.cnblogs.com/fraud/ ——by fraudIahub and PermutationsIahub is so happy about inventing bubble sort graphs that he's staying all day l...
分类：
其他好文 时间：
2015-03-30 01:31:53
阅读次数：
228
转载请注明出处：http://www.cnblogs.com/fraud/ ——by fraudD. Xenia and DominoesXenia likes puzzles very much. She is especially fond of the puzzles that consist...
分类：
其他好文 时间：
2015-03-30 01:19:44
阅读次数：
176
题意：有一个从小到大的由不包含平方约数的数组成的数列，从1开始，求第k项。“满足某种限制的数的第k个”+二分答案="前n个数有多少个数满足限制“求[1,n]中有多少个数没有平方约数，我们考虑求满足要求的数的补集。求[1,n]中有多少个数有平方约数，我们考虑枚举约数后用容斥解决。设Ai为包含[1,n]...
分类：
其他好文 时间：
2015-03-29 22:08:40
阅读次数：
116
这题用n^2的算法能过，先任意枚举两点，和圆心组成的三角形求面积，这个面积可能会被加(n - 2)次，但是要注意，如果有3点是在同一侧，那么要减去，于是在枚举一遍，每次枚举一个点，然后枚举和这个点度数相差180以内的点，求面积，这个面积要减去2 * （j - i + 1)次
代码：
#include
#include
#include
#include
using namespace ...
分类：
其他好文 时间：
2015-03-28 10:07:48
阅读次数：
154
求得n的因数后,简单容斥
Co-prime
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1798 Accepted Submission(s): 685
Problem Description
...
分类：
其他好文 时间：
2015-03-27 22:19:35
阅读次数：
124
题目大意：给定两个序列，求有多少个匹配满足a[i]
见http://blog.csdn.net/popoqqq/article/details/44514113
高精度已废。。。
#include
#include
#include
#include
#include
#define M 202
using namespace std;
struct Big_Int{
#defi...
分类：
其他好文 时间：
2015-03-21 17:13:34
阅读次数：
279
题目大意：给定两个长度为n个序列，保证这2n个数字两两不同，求有多少匹配满足a[i]>b[i]的数对数比a[i]
もう何も怖くない
题解：http://www.cnblogs.com/dyllalala/p/3900077.html
OTZ
神思路根本就是想不到啊QAQ
でも。。。もう何も怖くない。。。(大雾
此外我们可以引入一下WTY公式：
C[i][j]=C[i-1][j]*...
分类：
其他好文 时间：
2015-03-21 12:45:32
阅读次数：
118
HDU 2204Eddy's爱好直接复制别人的题解，代码自己写的，被pow的精度坑了，要+eps。。题意：给你一个正整数N，确定在1到N之间有多少个可以表示成M^K（K>1)的数。我们可以由n^(1/p)，知道指数为p的有多少个数。通过观察，可以发现若一个数可以表示成x^(k*t)，则可以表示成(x...
分类：
其他好文 时间：
2015-03-18 01:12:19
阅读次数：
167
GCDTime Limit: 6000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5454Accepted Submission(s): 1957Problem Descrip...
分类：
其他好文 时间：
2015-03-14 13:46:34
阅读次数：
124
