FLAB_Vincent的博客

Descriptions(n)是正整数n的真因子之和，即小于n且整除n的因子和.例如s(12)=1+2+3+4+6=16.如果任何 数m，s(m)都不等于n,则称n为不可摸数. Input包含多组数据，首先输入T,表示有T组数据.每组数据1行给出n(2Output如果n是不可摸数，输出yes，否则输出noSampl

对于表达式n^2+n+41，当n在（x,y）范围内取整数值时（包括x,y）(-39输入数据有多组，每组占一行，由两个整数x，y组成，当x=0,y=0时，表示输入结束，该行不做处理对于每个给定范围内的取值，如果表达式的值都为素数，则输出"OK",否则请输出“Sorry”,每组输出占一行#include#includemain(){ int x,y,n,i,

欧几里德算法欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。基本算法：设a=qb+r，其中a，b，q，r都是整数，则gcd(a,b)=gcd(b,r)，即gcd(a,b)=gcd(b,a%b)。第一种证明： a可以表示成a = kb + r，则r = a mod b　　假设d是a,b的一个公约数，则有　　d|a, d|b，而r = a - kb，因

LINK：http://codeforces.com/contest/735/problem/B 题意：两座容量分别为n1、n2的城市，有n个外来务工人员。这些人身上有一定的钱。 让两座城市的人均资产和最大，输出。解法：贪心。最有钱的一定在需要人最少的城市，然后排第二个城市。其他舍弃。AC代码：1 2 3 4 5 6 7 8 9

link:http://codeforces.com/contest/735/problem/A 题意： 蚱蜢在一个1*n的盒子里，蚱蜢能一步跳k格，不能跳到“#”上但是可以跨过#。蚱蜢要到小昆虫所在的T点问可不可行。解法：看看 T在不在可达范围内，然后排除路径上有#的情况 AC代码：#include#include#include#includeu

今天在做POJ 1753时，需要枚举一个数组中所有组合。之前也遇到过类似的问题，如求从n个数组任意选取一个元素的所有组合都是想起来比较简单，但是设计成算法却颇费周折。如数组为{1, 2, 3, 4, 5, 6}，那么从它中取出3个元素的组合有哪些，取出4个元素的组合呢？比如取3个元素的组合，我们的思维是：取1、2，然后再分别取3，4，5，6；取1、3，然后再分别取4，5，6；.

在n*n方阵里填入1，2，....，n*n，要求填成蛇形。例如,n=4时方阵为10  11  12  19    16   13  28   15    14  37   6     5     4上面的方阵中，多余的空格只是便于观察，不必严格输出。n代码：#include#include#define maxn 20int a[maxn][maxn

POJ 1753，题目链接http://poj.org/problem?id=1753，翻译一下整个题目的大概意思：有4*4的正方形，每个格子要么是黑色，要么是白色，当把一个格子的颜色改变(黑->白或者白->黑)时，其周围上下左右(如果存在的话)的格子的颜色也被反转，问至少反转几个格子可以使4*4的正方形变为纯白或者纯黑？主要思路如下：1.对于每个格子，它要么反转0次，