对于给定的n，输出小于n的且不与n互质的正整数的和。
做这道题首先要知道欧拉函数，对正整数n，欧拉函数是小于或等于n的数中与n互质的数的数目；而且要知道这样一个结论：如果gcd(n,i)=1,则gcd(n,n-i)=1。知道以上两条结论，这道题的思路就大致清晰了。
首先可以知道在[1，n-1]中与n互质的数是成对出现的，即如果i与n互质，则(n-i)一定与n互质。这时我们发现这对于n互质的数的和为n。所以可以得出结论：小于等于n的同时与n互质的数的和是n*Euler(n)/2，Euler(n)表示小于n与n...
分类：
其他好文 时间：
2015-07-29 01:04:02
阅读次数：
160
BFS暴力搜索.....
Solve this interesting problem
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 974 Accepted Submission(s): 263
Pr...
分类：
其他好文 时间：
2015-07-29 01:04:11
阅读次数：
142
题目链接：hdu 5125 magic balls
#include
#include
#include
using namespace std;
const int maxn = 1005;
int N, M, dp[maxn][maxn], A[maxn], B[maxn];
int vec[maxn][maxn], c[maxn];
void init () {
...
分类：
其他好文 时间：
2015-07-29 01:02:36
阅读次数：
98
题目链接：hdu 5225 Tom and permutation
#include
#include
#include
using namespace std;
typedef long long ll;
const int maxn = 100;
const int mod = 1e9+7;
int N, ans, V[maxn + 5], A[maxn + 5];
ll ...
分类：
其他好文 时间：
2015-07-29 01:02:25
阅读次数：
119
// hdu5371 RGCDQ
//
// 题目大意：
//
// 给定一个闭区间[l,r],定义f(x)是x的不同的质因子的个数
// 比如: 12 = 2 * 2 * 3，是两种，所以f(x) = 2，问max GCD(f[i],f[j])
// i,j在[l,r]范围内，并且i!=j.
//
// 解题思路:
//
// 首先伟大的W神发现了一个规...
分类：
其他好文 时间：
2015-07-29 01:01:53
阅读次数：
89
BitmapFactory.Options options=new BitmapFactory.Options();
options.inJustDecodeBounds = false;
options.inSampleSize = 10; //width，hight设为原来的十分一
return BitmapFactory.decodeFile(imgPath,opt...
分类：
其他好文 时间：
2015-07-29 01:01:43
阅读次数：
92
Catch That Cow
Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 8999 Accepted Submission(s): 2837
Problem Description
Farmer John has...
分类：
其他好文 时间：
2015-07-29 01:00:32
阅读次数：
114
课前复习（第七课）：
1. 标题确定后，不要再改；关键词可改。描述不要轻易改。
2. 关键词密度：不要刻意堆砌或者靠近参考比例，临门一脚即可。
3. 关键词：选词很重要，不要急着发外链。
第八课正文：
1. 如何给网站图片添加alt属性？
作用：告诉搜索引擎，这个图片是什么内容。
什么情况下要做ALT：图片和网站本身内容有紧密联系或者链接到内页
（1） 告诉搜...
分类：
其他好文 时间：
2015-07-29 00:59:43
阅读次数：
115
那什么才是产品经理的思路？对于上面的问题，目前为止我得到的最好的答案，是简单的三条，这三条或许并不是标准答案，但折射出来的道理，可以供每一个想进入产品行列的同仁借鉴：1.一个好的产品，首先要解决用户的需求；2.一个好的产品，其次是要有黏性；3.一个好的产品，要拥有不错的体验。什么产品才是一个好的产品...
分类：
其他好文 时间：
2015-07-29 01:00:14
阅读次数：
127
clc;close all;clear;%地理坐标和像素坐标的相互转换[pic,R]=geotiffread('boston.tif'); %读取带地理坐标信息的tif影像[m,n,~]=size(pic);%像素坐标转换为地理坐标figure(1),imshow(pic),title('不带地理坐...
分类：
其他好文 时间：
2015-07-29 00:57:03
阅读次数：
313
Trymybesttodothethingsaheadofme.AndI'lltakepartinallkindsofactivitiesinitiatively.Atthesametime,I'llhelpotherswhoneedhelpandtakemoreresponsibilityinou...
分类：
其他好文 时间：
2015-07-29 00:55:28
阅读次数：
77
第一步、Base TableViewController 封装tableView的 数据源方法、代理方法。这里只给出cell height的代理函数部分： - (CGFloat)tableView:(UITableView *)tableView heightForRowAtIndexPath:.....
分类：
其他好文 时间：
2015-07-29 00:56:56
阅读次数：
469
制作U盘Puppy-Live启动盘
分类：
其他好文 时间：
2015-07-29 00:54:45
阅读次数：
263
解读高通反垄断调查中的四个真相http://tech.sina.com.cn/zl/post/detail/t/2015-02-15/pid_8472038.htm2015年02月15日 09:02 文/丁傲西 近日，高通反垄断案成为业内热议的话题，各种观点可谓层出不穷。由于早期门户网站翻译的问.....
分类：
其他好文 时间：
2015-07-29 00:55:41
阅读次数：
101
这次是个点对点，不过我自己设计包，包中包括发送的字符串的长度，和实际的字符串，使用结构体来表示。 客户端跟服务器在接收报文时，首先接收字符串的长度这一数值，然后将这一数值作为参数传入readn接收固定长度的字节数字符串。 看代码，首先是服务器端： 1 /*使用发送固定字节数报文的点对点...
分类：
其他好文 时间：
2015-07-29 00:53:41
阅读次数：
180
只上代码不多说话public abstract class ABaseAdapter extends BaseAdapter{ Context context; protected ABaseAdapter(Context context) { ...
分类：
其他好文 时间：
2015-07-29 00:55:16
阅读次数：
112
原文：http://kb.cnblogs.com/page/129490/ 在UML类图中，常见的有以下几种关系:泛化（Generalization）,实现（Realization），关联（Association)，聚合（Aggregation），组合(Composition)，依赖(Depende...
分类：
其他好文 时间：
2015-07-29 00:54:55
阅读次数：
100
