细语呢喃

一些母牛按序号排成一条直线。有两种要求，A和B距离不得超过X，还有一种是C和D距离不得少于Y，问可能的最大距离。如果没有输出-1，如果可以随便排输出-2，否则输出最大的距离。

定义a^m为 a^m = a^(m-1) - m 如果a^m 为正且没有出现过。否则a^m = a^(m-1) + m 。给你k，让你求a^k

看题传送门题目大意：S和T在玩游戏，S先。给出一数字串，两人轮流取出一个数字，要求每次取完之后剩下的数为3的倍数，或者没有数字留下。如果两个人足够聪明，求胜利的一方。我一开始竟然没有输Case 直接交上去了,WA死了。笨蛋。分情况讨论呗。记3、6、9的个数为tsn如果一开始和就是3的倍数，那S只能拿3、6、9，所以当这tsn为奇数个胜利~如果一开始不是3的倍数，

给你正整数n，求最小的x使得2^x mod n = 1。

输入正整数n,（n<=2^31-1)，找到至少两个正整数，使得它们的LCM（最小公倍数）为n，并且和最小。

题目大意：有n个人，选一个或者多个人参加比赛，其中一名当队长，如果参赛者相同，队长不同，也算一种方案。求一共有多少种方案。 排列组合问题。先选队长有C(n , 1)种然后从n-1个人中选，但人数不确定，所以应是1个~n-1个人的和。比如n=1，那么就是C(n , 1)种n=2 那么就是 C(n , 1)  +  C(n ,1) * C(n-1 , 1)n=3那么就是

看题传送门题目大意：输入两个数G,L找出两个正整数a 和b，使得二者的最大公约数为G，最小公倍数为L，如果有多解，输出a显然有G所以如果有解，a最小值只能为G。什么时候无解呢？如果L 不能整除 G 就无解了嘛。 #includeint main(){ int T; scanf("%d",&T); while(T--) { int G,L;

看题传送门大意：输入两个整数A和C，求最小的整数B，使得lcm(A,B)=C。如果无解，输出NO SOLUTIONA*B=C*gcd(A,B)所以 B / gcd(A,B) = C / A如果C / A不是整数，那么就无解。不然B 一定是C / A 的整数倍。（都是整数嘛）#includeint gcd(int a,int b){ return b==

把K个不超过N的非负整数加起来，使得他们的和为N，有多少种方法？比如N=5，K=2，有6种方法。即0+5,1+4,2+3,3+2,4+1,5+0.输入N和K，求方法总数除以10^6的余数

http://poj.org/problem?id=2546晚上发现鼠标快不行了了！！！鼠标你肿么了，肿么突然就按键不灵了，哭，谁送我一只呀，奖励我舍友一只。哈哈。开玩笑滴~舍友大怒说“晚上要把英语做完才去睡觉!"我也大怒说“晚上要把这题A出来才去睡觉！”然后我做出来了，他还没，哈哈哈哈，哥哥可以洗洗睡啦~------------------------------

Morley定理是这样定义的，做三角形ABC每个内角的三等分线，相交成三角形DEF，则DEF是等边三角形。如图，你的任务是根据A,B,C三个点的位置确定D、E、F的位置。

http://acm.fzu.edu.cn/problem.php?pid=1476 Problem Description在一个3*2的矩形中，可以找到6个1*1的矩形，4个2*1的矩形3个1*2的矩形，2个2*2的矩形，2个3*1的矩形和1个3*2的矩形，总共18个矩形。给出A，B,计算可以从中找到多少个矩形。 Input本题有多组输入数据，你必须处理到EO

给你一个数，让你分解素因子，输出它的各次幂。如60 输出：2 2 3 1 5 1 (60=2^2*3^1*5^1)

给你两个数n和c，如果1~n（包括1和n）之间的素数个数为偶数个，则输出中间c*2个素数否则输出中间c*2-1个素数。

水题三题：1.给你B和N，求个整数A使得A^n最接近B2. 输出第N个能被3或者5整除的数3.给你整数n和k，让你求组合数c(n,k)

平面上有一个包含n个端点的一笔画，第n个端点总是和第一个端点重合，因此图案是一条闭合的曲线。组成一笔画的线段可以相交，但是不会重合。求这些线段将平面分成多少部分。

两人在1*N的格子上轮流画X，每一次可以在空白的格子上画X，如果一个玩家把三个X连起来，那么就获胜。你的任务是判断是先手胜还是后手。

给你两个四位的素数s和t，要求每次改变一个数字，使得改变后的数字也为素数，求s变化到t的最少变化次数。

星际大战开始了。你购买了情报，需要判断它的准确性。已知地方的根据地在由南向北排成一条直线。P A B X，表示A在B北面距离X光年的地方，另一种是V A B，表示只知道A在B的北面至少1光年的地方。

已知湫湫的班里共有n个孩子，每个孩子有Bi个朋友(i从1到n)，且朋友关系是相互的，如果a小朋友和b小朋友是朋友，那么b小朋友和a小朋友也一定是好朋友。为了选择的公平性，湫湫老师会随机抽取3个小朋友出来(每个人被抽到的概率相同)，但是她很希望这3个小朋友之间的关系完全相同，湫湫老师想请你帮她算算抽到的3个小朋友正好关系相同的概率是多少？PS. 关系相同就是指要么3个人互相是好朋友，要么3个人互相都不是好朋友。

回文数从小到大排列为：1, 2, 3, 4, 5, 6, 7, 8, 9, 11, 22, 33, ……输入n，（1<=n<=2*10^9），求第n小的回文数。

有n个妹纸没人送给吉哥一个礼物，他决定进行合理的分配，即将这些礼物送回去，就不用花钱买新礼物了。你的任务是帮助这个禽兽计算一下有多少种方法？（回送的礼物不能是之前那个人送的）

我们把对任意的1<x<n都有x^n=x mod n成立的合数n称为Carmichael number，给定一个整数n，判断它是不是Carmichael number。

n个小朋友分糖果，你要满足他们的要求（a b x 意思为b不能超过a x个糖果）并且编号1和n的糖果差距要最大。

两题水题：1.如果一个数能被分解为两个素数的乘积，则称为Semi-Prime，给你一个数，让你判断是不是Semi-Prime数。2.定义F(0) = 7, F(1) = 11, F(n) = F(n-1) + F(n-2) (n>=2) 让你判断第n项是否能被3整除。

给定一个整数几何S，找出一个最大的d，使得a+b+c=d，其中a,b,c,d是S中不同的元素。S的个数最大为1000。

甲和乙两条狗分别沿着一条折线跑，它们速度未知，但同时出发并且同时到达终点，并且都是匀速奔跑。求奔跑过程中两只狗的最大距离与最小距离之差。

完数的定义：如果一个大于1的正整数的所有因子之和等于它的本身，则称这个数是完数，比如6，28都是完数：6=1+2+3；28=1+2+4+7+14。本题的任务是判断两个正整数之间完数的个数。

给出两个数a,b（a<=b<=100000），求在a和b之间有多少个完全平方数（包括a和b）

挂盐水的时候，如果滴起来有规律，先是滴一滴，停一下；然后滴二滴，停一下；再滴三滴，停一下...，现在有一个问题：这瓶盐水一共有VUL毫升，每一滴是D毫升，每一滴的速度是一秒（假设最后一滴不到D毫升，则花费的时间也算一秒），停一下的时间也是一秒这瓶水什么时候能挂完呢？

http://acm.fzu.edu.cn/problem.php?pid=1752http://acm.fzu.edu.cn/problem.php?pid=1650给跪了。我的快速幂会越界。。学习学习大神们的code~#include typedef unsigned long long LL;LL mod;LL mul(LL a,LL b,LL c) {

杨宗纬的歌“这一路走来” 还蛮好听的，这首歌静静的躺在我的音乐盒某个阴暗的角落里，今天随机播放才发现的，哈哈。数学一直是硬伤。。。。。。------------------------------------------------数学硬伤的分割线------------------------------------------------ZOJ:http://acm.zju

巴什博奕。如果n=m+1，那么必定后者取胜，因为无论先取者拿走多少个，后者能一次性拿完。那么我们就可以推断出：如果n是m+1的倍数，那么必然后者胜利。#includeint main(){ int T; scanf("%d",&T); while(T--) { int n,m; scanf("%d%d",&n,&m); if(n%(m+1)) prin

看题传送门求各个数字（是数字哦，本来还想用map的）组成的排列的和。如1,2,3,可以,, , , , 和为1332。 如果直接枚举每个排列的话。那会TLE的感觉。想想其他的办法。先考虑个位数上的。每个数都有机会被安排到个位上去。举个例子n=5,    2,2,2,3,4现将2排列到个位数，那么剩下的数的全排列为 4！/ （2!*1!*1!）就是高中的东西啦。将2

看题传送门看了大神的思路才做出来的。数学弱爆了T T题目要求是至少两个正整数，是至少！那么何时有最优解呢？由唯一分解定理：（每个大于1的自然数均可写为质数的积，而且这些素因子按大小排列之后，写法仅有一种方式。）n = p1^(n1 ) * p2^(n2) * ... * pn^(nn)也就是说这里的n可以被拆分成上式。要使和最小，那么就是求p1^(n1 ) +

看题传送门题目大意有一个n * m的矩阵，每个元素均为2~10000之间的正整数，两个游戏者轮流操作。每次可选一行中的1个或者多个大于1的整数把它们中的每个数都变成它的某个真因子，比如12可以变成1,2,3,4,5.不能操作的输，也就是说，谁在操作之前，矩阵中的所有数是1，则输。题目要求判断第一个人是否能获胜。 初试博弈论。本题可转化为Nim游戏。题目要求让一个数变为它

KIKI和zz一起玩跳棋游戏，KIKI先。跳棋棋盘有n行m列。在顶行的最右侧位置放上一枚硬币。每次每个人可以把硬币移动到左边，下边或是左下边的空格中。最后不能移动硬币的那个人将输掉比赛。 P点：即必败点，某玩家位于此点，只要对方无失误，则必败；N点：即必胜点，某玩家位于此点，只要自己无失误，则必胜。一、所有终结点都是必败点P（自己无法操作了）二、所有一步能走到必败点

设最大边长为z的三角形有c（x）个，另外两条边为x和yx+y>z -> z-y但是问题来了：有重复并且有x=y情况Y的取值明显从z/2+1 到z-1的范围有x=y的情况出现。共有z-1-z/2=(z-2)/2种有重复的情况/2即可故答案为((z-2)*(z-1)/2-(z-2)/2)/2;#include#include#includeusing na

因为是两个不一样的皇后（一黑一白），所以考虑顺序。（一开始以为是一样的，坑啊）先考虑横向冲突的（设n为行，m为列，且n都是m-1中冲突方案，一共有n*m中方法，所以n*m*(m-1)纵向的同理：n*m*(n-1)对角线的呢？我们先考虑坐下到右上的对角线（这个方向/）首先数格子：1,2,3，……n-1 ,n,n,n……,n ，n-1，……3,2,1, 其中有m-n+1个n与上

我的思路一点都没错，就是求组合的时候出了点错T T直接容斥原理就好了。设A（去掉最后一行）B（去掉最上面一行）C（去掉最右边一行）D（去掉最左边一行）Ans= A∪B∪C∪D-A-B-C-D+ A∩B + A∩C + A∩D + B∩C + B∩D + C∩D- A∩B∩C-  A∩B∩D- A∩C∩D - B∩C∩D+  A∩B∩C∩D我把它分行了，这样比较好看^