摘要: 最少换乘 时间限制:2000 ms | 内存限制:65535 KB 难度:3 最少换乘 时间限制:2000 ms | 内存限制:65535 KB 难度:3 欧洲某城是一个著名的旅游胜地,每年都有成千上万的人前来观光旅行。Dr. Kong决定利用暑假好好游览一番。。 年轻人旅游不怕辛苦,不怕劳累,只要 阅读全文
posted @ 2017-04-12 14:39 *zzq 阅读(205) 评论(0) 推荐(0) 编辑
摘要: 最大岛屿 时间限制:1000 ms | 内存限制:65535 KB 难度:2 最大岛屿 时间限制:1000 ms | 内存限制:65535 KB 难度:2 神秘的海洋,惊险的探险之路,打捞海底宝藏,激烈的海战,海盗劫富等等。加勒比海盗,你知道吧?杰克船长驾驶着自己的的战船黑珍珠1号要征服各个海岛的海 阅读全文
posted @ 2017-04-12 08:40 *zzq 阅读(197) 评论(0) 推荐(0) 编辑
摘要: A. Anastasia and pebbles time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Anastasia loves 阅读全文
posted @ 2017-04-11 13:32 *zzq 阅读(426) 评论(0) 推荐(0) 编辑
摘要: C. Functions again time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Something happened in 阅读全文
posted @ 2017-04-11 13:20 *zzq 阅读(338) 评论(0) 推荐(0) 编辑
摘要: 1731: 矩阵 Description Input Output Sample Input 1 3 4 4 Q 1 1 1 1 Q 1 1 3 2 M 1 1 3 Q 1 1 3 4 Sample Output 2 21 55 HINT Source 给定一个矩阵,和两种操作Q输出子矩阵的值,M改 阅读全文
posted @ 2017-04-09 17:15 *zzq 阅读(212) 评论(0) 推荐(0) 编辑
摘要: 我们都知道对于十进制数,只要这个数能除尽3/9则他个位数字之和也能除尽3/9,以前只知道用没有证明过,下面来简单证明一下。 对于十进制数,举个简单的例子,这个数是abcd,他表示的大小就是 x=1000*a+100*b+10*c+d , 我们对他进行转化 x=999*a+99*b+9*c+(a+b+ 阅读全文
posted @ 2017-04-09 15:05 *zzq 阅读(3807) 评论(0) 推荐(1) 编辑
摘要: 题目大意: 给出一个整数n(N<100000000) 求n的所有因子的和,和所有因子个数和,包括1和他本身 由于数据过大,联想到在筛选素数时采用的判断到sqrt(n)的方法,在这里同样适用! 假如n%i==0,且n%i==b,则不难发现n%b==0,所以只需要判断到sqrt(n)即可,在记录时特判下 阅读全文
posted @ 2017-04-09 14:44 *zzq 阅读(184) 评论(0) 推荐(0) 编辑
摘要: 1728: 社交网络 Description Input Output Sample Input 2 2 1 0 1 1 0 3 1 0 1 1 1 0 1 1 1 0 Sample Output 0.500 1.125 看见数学,一如既往懵逼,不过后来在纸上慢慢也找到解法了算是。 首先每个人都有若 阅读全文
posted @ 2017-04-08 18:24 *zzq 阅读(253) 评论(0) 推荐(0) 编辑
摘要: poj1664放苹果 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 33661 Accepted: 20824 Description 把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表 阅读全文
posted @ 2017-04-08 14:56 *zzq 阅读(314) 评论(0) 推荐(0) 编辑
摘要: #include<iostream> using namespace std; #define LL long long LL qpow(LL a,LL b,LL m) { LL r=1; for(;b;b>>=1,a=a*a%m) if(b&1) r=r*a%m; return r; } 首先注意 阅读全文
posted @ 2017-04-07 17:03 *zzq 阅读(239) 评论(0) 推荐(0) 编辑