摘要：
#include#includeusing namespace std;int a,b,x,y;int gcd(int a,int b){ if(a%b==0) return b; return gcd(b,a%b);}int ex_gcd(int a,int b... 阅读全文
posted @ 2016-11-07 22:06
抽空的太阳
阅读(78)
评论(0)
推荐(0)
摘要：
在数论，对正整数n，欧拉函数是小于等于n的数中与n互质的数的数目。 #include#include#define lon long longusing namespace std;int n,ans;int main(){ scanf("%lld",&n);ans=n; ... 阅读全文
posted @ 2016-11-07 15:15
抽空的太阳
阅读(85)
评论(0)
推荐(0)
摘要：
n皇后问题题目描述： 众所不知， rly现在不会玩国际象棋。但是，作为一个OIer， rly当然做过八 皇后问题。这里再啰嗦几句，皇后可以攻击到同行同列同对角线，在n*n的方格中摆n个皇后使其互不攻击到，求不同的解的数量，这就是经典的n皇后问题。 现在问题推广到n皇后问题，这个问题... 阅读全文
posted @ 2016-11-07 14:56
抽空的太阳
阅读(170)
评论(0)
推荐(0)
摘要：
车题目描述： 众所周知，车是中国象棋中最厉害的一子之一，它能吃到同一行或同一列 中的其他棋车。车跟车显然不能在一起打起来，于是rly一天又借来了许多许多的车在棋盘上摆了起来……他想知道，在N×M的矩形方格中摆最多个数的车使其互不吃到的情况下方案数有几种。但是，由于上次摆炮摆得实在太... 阅读全文
posted @ 2016-11-07 14:11
抽空的太阳
阅读(184)
评论(0)
推荐(0)
摘要：
炮题目描述： 众所周知，双炮叠叠将是中国象棋中很厉害的一招必杀技。炮吃子时必须 隔一个棋子跳吃，即俗称“炮打隔子”。 炮跟炮显然不能在一起打起来，于是rly一天借来了许多许多的炮在棋盘上摆了起来……他想知道，在N×M的矩形方格中摆若干炮（可以不摆）使其互不吃到的情况下方案数有几种。... 阅读全文
posted @ 2016-11-07 10:57
抽空的太阳
阅读(169)
评论(0)
推荐(0)
摘要：
蚂蚁运输题目描述： LYK 在观察一些蚂蚁。 蚂蚁想要积攒一些货物来过冬。积攒货物的方法是这样的。 对于第 i 只蚂蚁，它要从 li出发，拿起货物，走到 ri处放下货物，需要消耗的时间为|ri-li|。 而且所有蚂蚁都是可以同时进行的，也就是说，假如有 m 只蚂蚁，那么运输完货物的... 阅读全文
posted @ 2016-11-07 09:58
抽空的太阳
阅读(134)
评论(0)
推荐(0)
摘要：
幸运数字题目描述： LYK 最近运气很差，例如在 NOIP 初赛中仅仅考了 90 分，刚刚卡进复赛，于是它决定使用一些方法来增加自己的运气值。 它觉得，通过收集幸运数字可以快速的增加它的 RP 值。 它给幸运数字下了一个定义：如果一个数 x 能被 3 整除或被 5 整除或被 7 整... 阅读全文
posted @ 2016-11-07 09:06
抽空的太阳
阅读(159)
评论(0)
推荐(0)
摘要：
实验室题目描述: LYK 在一幢大楼里，这幢大楼共有 n 层， LYK 初始时在第 a 层上。 这幢大楼有一个秘密实验室，在第 b 层，这个实验室非常特别，对 LYK 具有约束作用，即若 LYK 当前处于 x 层，当它下一步想到达 y 层时，必须满足|x-y|#include#in... 阅读全文
posted @ 2016-11-07 07:51
抽空的太阳
阅读(148)
评论(0)
推荐(0)
浙公网安备 33010602011771号