缺氧

题目翻译：当一个广播电台在一个非常大的地区，广播站会用中继器来转播信号以使得每一个接收器都能接收到一个强烈的信号。然而，每个中继器必须慎重选择使用，使相邻的中继器不互相干扰。如果相邻的中继器使用不同的频道，那么就不会相互干扰。由于无线电频道是一有限的，一个给定的网络所需的中继频道数目应减至最低。编写一个程序，读取一个中继网络，然后求出需要的最低的不同频道数。就是给地图染

题意：输入a，b，求a^b的所有因子之和http://poj.org/problem?id=1845分解a的质因数a=p1^t1*p2^t1........每个质因数对sum的贡献： 当除去质因数p1时的因数和为sum，当计入p1时，因子和变成sum*p1^0+sum*p1^1+sum*p1^2......+sum*p1^t1也就是所有的sum=【1+p1+p1^2

给定x1,y1,x2,y2 ，m      给定h1,h2题意： 按照公式 h1=(h1*x1+y1)%m;     h2=(h2*x2+y2)%m;经过t次变化，问你能否使得h1==a1;h2==a2;如果可以就输出t；否则输出-1先在2*m次内枚举，前m次内求到第一次h1==a1，第二次求出循环节长度  （如果有）如果得到st1==st2 （第一次满足h==a的起点），

。。。。求的是 期望嘛。。。range[i]=R[i]-L[i]+1总共会进行计算的情况有 range[1]*range[2]*....range[k]....我们设【l,r】之间，p的倍数的个数为tm[i], 那么每一对 i,i+1他们每场 赢钱的 概率是 pi=【tm[i]*range[i+1]+tm[i+1]*range[i]-tm[i]*tm[i+1]  】 /  （r

题意：我们将3,4,5,6认为是幸运数字。给定一个十进制数n。现在可以讲起任意转换成其他进制，但转换后的数必须是由3,4,5,6构成的，而这个进制称为幸运进制。问有多少个幸运进制。若有无数个，则输出-1。例如19在5进制下是34，所以5是幸运进制。//我们将n这个数在x进制下的表示记为：n=a0+a1*x+a2*x^2+a3*x^3+..... 我们发现当n表示为x进制

且不说数学论证，，这题只要好好模拟打表打几个小数据就一定能发现规律k个数一定是 0 0 0 0 0 X  的循环节，X出现在p-1的倍数的位置，其余地方都是0因此 只要循环周期为奇数，则先手赢，否则平手、明明随便打表就看出答案的题。。。结果没好好打小数据。。打错表了。。。连这么简单的题都没过。。。。#include #include #include

http://poj.org/problem?id=2115for (variable = A; variable != B; variable += C) 问你要执行多少次，循环才会停止，不会停止输出forever输入abck;mod=1也就是  （a+b*x）%mod==c// (x*c+a)%(1//即 (x*c+a)与b同余 （1//即 (

http://codeforces.com/contest/552/problem/C给你101个秤砣，重量分别是 w^0,w^1,w^2.....w^100给你一个m让你把m放到天枰一端，是否存在一种方案使得放一定数量的秤砣分别在左右两端（可不放）使得天枰平衡。思路：进制转换我们把m转成w进制，得到 m= a*w^k +b*w^(k-1)....+c*w^

给一个字符串让你求他的substring  中有多少个能整除4题目特意强调了  A substring can start with a zero.4结果我智障地读成 子串只能有一个前导零妈的智障一开始就把前导零去掉了。。。。。把这段注释掉就ac了。。就是一个数的末尾两位数如果能被4整除 则 这个数能被4整除，直接for一遍，就OK了

http://codeforces.com/contest/424/problem/C题意：给n个数，p1p2p3...pn求qi=pi^(i%1)^(i%2)^.....^(i%n)Q=q1^q2^......^qn由于异或的原因，支持交换 操作数。因此我们把qi分离出qi和 剩下部分,全部pi直接异或在一起 对于所有qi的剩余部分 ，显然 (i%1)^(i%

http://codeforces.com/contest/635/problem/C给出 sum，xor让你求出有多少对 有序正整数对（a,b） 满足 a+b=sum， s^b=xor有序就是（a,b）（b,a）算两次得利用到一个公式 ：a+b=a^b+(a&b)*2即：a+b可分解为a^b[各位相加后该位的结果(不考虑进位)] 加上 (a&b)*2[进位的效果]

http://poj.org/problem?id=2886题意，就是让你模拟约瑟夫环，给n,m，n是人数，m是第一个出局的人给数组a[]，a[i]表示第i个人出局后，下一个出局的人是i的位置往右数第a[i]个人（如果a[i]让你求出出局的人中，他的出局序号的约数个数最大的一个人，如果个数相同输出最早的一个输出名字和约数个数也就是1-n里 约数个数最

http://codeforces.com/contest/626/problem/E题意： 给你n个数，让你选一个非空子集，使得子集中所有数的平均数减去 中位数 这个值最大。排序后，枚举每一个数位中位数，对于第i个数作为中位数的情况，我们要使得平均数尽可能大，就是在i的左右对称选x个数，显然越大越好，左边选的是靠近i，右边选的是靠近n。 如何在logn内选出这个X：

http://codeforces.com/contest/624/problem/D题意：给n个数，通过两种操作操作1：删除一段连续区间，代价 区间长度*b  ，只能 选一个区间操作2：让一个数增加或减少1，一个数只能change 1次。每个数的change花费为a【不能删除所有的数】 问你最小花费是多少使得 最后所有数的最大公约数大于1.【不能删除所有的数】

一开始想用容斥原理 。。后来发现有些地方处理有些麻烦。。。用dp的话，dp[i]并表示 从起点到 障碍i 所有的合法路径数hint: 从起点到点 x,y的所有路径方案为  C（x-1+y-1,x-1） （要减一是因为本题是格点）那么 对点i，把所有在点i的左上方的点称为jdp[i]= C（x-1+y-1,x-1）;对所有j点：dp[i]-=dp[j]*get_d

Jack在数轴上跳。他第i次跳可以往左或往右跳i个单位。现在问你他最少花多少步跳到点x。-x的答案显然和x一样，0特判首先我们让jack跳到第一个大于等于x的地方，走了K步，如果等于，显然结束算法。如果是大于，我们计算res=当前位置-x，如果res为偶数，显然只要我们之前再步数=res/2的时候，往左跳一步，那么的最后的位置就会比当前少res长度，也就是恰好到达 位置X，总步

http://codeforces.com/contest/616/problem/E给n,m，求Calculate the value of the sum: n mod 1 + n mod 2 + n mod 3 + ... + n mod m. 答案对1e9+7取模一开始不知道怎么做，听了菊苣解说才会了。。。。把 n%k看成 n-k*(n/k)    

。。。给你n个size=1的笑脸。每相邻2个笑脸可以合成一个大size的笑脸if (n>= (1则答案会有一个size=i+1的笑脸。。很好推#include #include #include #include #include #include #include #include #include #include #includeusing name

http://codeforces.com/contest/622/problem/A给无限序列 1 12 123 1 2 3 4  1 2 3 4 5 。。。找出第n个数是什么。。。poj有道加强版的。。这个直接就是找到最接近n的那个 k*(k+1)/2即可。。n=1e14. cf服务器比较6直接暴力就可以了。。int main(){ __int64 n

http://acm.timus.ru/problem.aspx?space=1&num=1748 题意：给定一个数n，要求一个不超过n的数，并且因子数最多的最小的数。也就是反素数根据反素数的性质，每个反素数必然是由一系列【连续】质因子组成，并且较小的因子的次数一定比较大的因子的次数大 （不满足这两个条件必然可以找到一个 更小的数 且因子数与该数相同 ，矛盾）所以我们d

F. The Sum of the k-th Powerstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are well-known formulas: , , . Also mathematicians found simila

http://codeforces.com/contest/615/problem/DD. Multiplierstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard output

http://codeforces.com/contest/552/problem/D给n，n个点，求构成的面积非零的三角形个数。。共c(n,3)种，要除去三点共线的即可咯枚举点i ，对所有(j>i)的点 ，求一遍斜率，最后  与点i构成斜率为K的点数有x个，那么便有C（x,2）个共线三角形咯。  全部累加起来最后 被c(n，3)减去就是答案了咯统计斜率部分

http://codeforces.com/contest/552/problem/E题意：给一个不带括号的 只有加法和乘法的 表达式让你给它加一对括号，使得值最大乘法操作不超过15个。  表达式长度不超过5001思路：由于只有称乘号和加号，可以猜测括号的位置，最优的方法应该是，左括号在乘法右边，右括号在乘法左边因为如果不是这样的话，可以调整

题意：在【2，n-1】里找出有多少个数，使得 该数的最大“约数”为d，这里约数不包括自身。设该数为y，y=xd也就是x另一种是， 素筛法打biao【i】到1e6，代表i的最小素因子则ans=min(biao[i],(n-1)/d),在prim二分找一下多少个比它小即可当n>1e6，min的第一个参数会不超过1000，直接暴力代码1：

http://acm.hdu.edu.cn/showproblem.php?pid=4045题意： n个机器，每天选择r个机器，这任意r个机器编号差>=k，并且将它们分成不到m个相同的组，一共多少方案？一是 把n机器每天选r个 编号差》k的方案二是把r个机器分成小于等于m个组的方案二者乘积就是答案对于1： 既然要编号差大于等于k，先令每个机器

列n个方程，表示每个灯会被哪些开关控制，得到一个一个n*m的矩阵，最后一列为所要求的状态则对这个(n+1)*(m)的矩阵高斯消元，得到方案数，答案爆int#include #include #include #include #include #include #include #include #include #include using

题意: 给出n个数字, 要求你求出它们的supermean, supermean的定义是: n个数先两两相邻        求平均值, 那么得到n-1个数, 已知循环做这件事, 直到剩下的数字只有1个 可以比较容易推导出  最后的ans= 每一项之和，其中通项为 C【i】*Ai /2^（n-1）Ci是 C（n-1,i）也就是杨辉三角第n-1行的第i个

引理：勒让德定理 ：http://baike.baidu.com/link?url=mqSXfFsk18D6zM7C1IVMh11M-3PaDRwCzqnB2ThJFymE98UuTGjmStD_uyEiPUb3Fw7QihFVfZaFeGo8kCkSMK     在正数n!的素因子标准分解式中，素数p的指数记作  ，则  .证明百科上面也有：

Problem ECR16-D - Two Arithmetic Progressions-题目大意 给两个等差数列 You are given two arithmetic progressions: a1k + b1 and a2l + b2. Find the number of integers x such that L ≤ x ≤ R andx = a1k'

给一个整数n，问能不能构成一个直角三角形，一边长为n，直接根据勾股定理构造a*a=c*c-b*b=(c+b)*(c-b)那么就是有c-b=1或c-b=2两种情况如果c-b=1，就是c+b=a*a，那么cb的奇偶性必不同，所以a必然是奇数，才能用这个情况 。那么a是偶数，就是另一个情况咯。判断不要有边为0或 -1即可#include #include #i

分析：首先要时间最短，必然是某一瞬间全部人一起到达终点。其次，既然是一起到达终点，必然每个人 走路和坐车时间相同。（否则不可能一起到）设一个人搭车往前走的时间为t2,车子载完一个人后往回走的时间为t3，车子一共要往返tang躺，tang=(n+k-1)/k。t3=t2*（v2-v1）/（v1+v2），t1=（tang-1）*（t2+t3），则有t2*

题意：给n*m的点阵，问有多少条线通过至少两个点，且不竖直，不水平。解析：其实求的就是整个点阵有多少条斜线啦。cnt[i][j]代表 点（i，j）到左上角，可以连成多少条【只经过一个点的】直线。显然，这个问题与 【1，i】与【1，j】里有多少对数互质这个问题是等价的。可以递推cnt[i][j]=cnt[i-1][j]+cnt[i][j-1]-cnt[

给n次多项式的n个系数求无理数根数最高次为1根据整系数方程有理根存在定理，如果方程f(x)=0的系数都是整数，那么方程有理根仅能是这样的分数p/q，其分子p是方程常数项的约数，分母q是方程最高次项的约数。这题最高次系数为1，那么有理根就一定为整数。所以直接枚举所以答案就是n-有理根数有理根要判重根#include #include #in

题意，输入n  用-n到n范围内的整数(不包括零) 构成一个 长度为n的序列。要求1：序列中a[i] ! = i要求2：序列中每两个个元素的绝对值不相同（也就是不能同时有 -x和x即可）稍后更新#include #include #include #include #include #include #include #include #in

http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=31969题意：题意：在一个m*n的矩形网格里放k个相同的石子，问有多少种方法？每个格子最多放一个石子，所有石子都要放完，并且第一行、最后一行、第一列、最后一列都得有石子。思路：假设满足第一行没有石子的方案集为A，最后一行没有石子的方案集为B，第一列没

http://acm.hdu.edu.cn/showproblem.php?pid=5288题意：对一个区间【l,r】，我们看有多少个ai，满足ai%区间内任何数(除了ai) 都不为零，也即整除如果有x个ai，则这个区间的贡献为x给n个数数组，求所有区间的贡献和。思路：直接求每个区间的贡献并不好求，我们可以转化为【求每个数ai对答案的贡献】。

http://acm.hdu.edu.cn/showproblem.php?pid=4345题意化简后：给你一个n，要求选若干个数，使得他们的和小于等于N，然后他们的最小公倍数为一种合法方案，求有多少种合法方案。首先一个情况，如果这些数不是互质的，那么一定可以找到一个方案，所有的数互质，并且最小公倍数等于当前方案，所以我们优先选互质的方案。那么显然就是 选一个 小于

影子分为两部分，当人从A点走到墙，函数是先递增再递减，为凸性函数，所以三分就好#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;#define INF 0x3f3f3f3f3f3f3f#defin

http://www.icpc.moe/onlinejudge/showProblem.do?problemCode=3785求 【1^1 +2^2 +3^3 +....+n^n】%7的答案因为7是素数，根据费马小定理，可以把指数降幂为0~5根据取模的性质也可以把底数降幂为0~6因此 指数循环节为6，底数循环节为7，最小公倍数为42，所以表的循环节为42，因此直接暴力算n%