题目链接：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
阅读次数：
13
```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
阅读次数：
12
8.11.3.c include include int main(void) { char ch; int upper = 0, lower = 0, total = 0; while ((ch = getchar()) != EOF) { ++total; if (islower(ch) 0) ...
分类：
其他好文 时间：
2019-05-20 21:12:44
阅读次数：
9
坑爹题 圆桌骑士可以有好多桌子就算了，骑士可以分身？？？同时在好多桌子？？？ 害得我卡了一个小时。。。 正解：双联通分量，交叉染色判二分图！！ 结束 （貌似双联通分量不需要开个栈维护边） #include<iostream>#include<cstdio>#include<cstring>#incl ...
分类：
其他好文 时间：
2019-05-20 20:59:53
阅读次数：
9
题意：给你一个数组，问里面最多能匹配出多少对，满足abs(a[i] - a[j]) >= k; 思路：首先肯定要排序。 思路1（尺取法）：看了dreamoon的代码明白的。我们可以寻找一个最长的段，这段的最大值和最小值的差小于k，假设数组长度是n，那么答案是min(n / 2, n - mx)。为什 ...
分类：
其他好文 时间：
2019-05-20 20:59:19
阅读次数：
12
# include # include int main(int argc, char* argv[]) { int i,j,k,n; int a[100]; n=sqrt(100); for(j=2;j<=n;j++) { if(a[j]!=1) { for(k=2;k<=100/j;k++)..... ...
分类：
其他好文 时间：
2019-05-20 19:25:01
阅读次数：
8
1.类的继承和派生 #include <iostream> using namespace std; #include "car.h" #include "electricCar.h" int main() { // 测试Car类 Car oldcar("Audi", "a4", 2016); co ...
分类：
其他好文 时间：
2019-05-20 17:44:05
阅读次数：
14
1. 2. #include <iostream> using namespace std; #include "arraylnt.h" int main() { // 定义动态整型数组对象a，包含2个元素，初始值为0 ArrayInt a(2); a.print(); // 定义动态整型数组对象b ...
分类：
其他好文 时间：
2019-05-20 17:38:10
阅读次数：
12
////combuad_recv.cpp #include /*标准输入输出定义*/ #include /*标准函数库定义*/ #include /*Unix 标准函数定义*/ #include #include #include /*文件控制定义*/ #include /*PPSIX 终端控制定义... ...
分类：
其他好文 时间：
2019-05-20 17:02:05
阅读次数：
11
Beautiful Subarrays 题解： 把数字转化成2进制之后，用字典树去维护。 想到字典树之后就应该是一道很容易写的题目了。 代码： #include<bits/stdc++.h> using namespace std; #define Fopen freopen("_in.txt"," ...
分类：
其他好文 时间：
2019-05-20 16:56:08
阅读次数：
9
