摘要：
转载自：http://blog.csdn.net/acdreamers/article/details/8220787今天我们来探讨逆元在ACM-ICPC竞赛中的应用，逆元是一个很重要的概念，必须学会使用它。对于正整数和，如果有，那么把这个同余方程中的最小正整数解叫做模的逆元。逆元一般用扩展欧几里得... 阅读全文
posted @ 2014-11-18 21:31
水门
阅读(416)
评论(0)
推荐(0)
摘要：
1 2 3 4 5 6 无标题文档 7 8 9 10 示例11 示例212 百度13 14 示例222215 16 17 1 @charset "utf-8"; 2 /* CSS Document */ 3 body{background-color:#CCC; backgroun... 阅读全文
posted @ 2014-11-15 03:13
水门
阅读(125)
评论(0)
推荐(0)
摘要：
1 2 3 4 5 javascript基础 6 12 13 15 16 29 30 37 38 39 40 41 44 45 46 输入半径：47 48 圆的面积：49 50 51 52 1 ... 阅读全文
posted @ 2014-11-15 03:11
水门
阅读(195)
评论(0)
推荐(0)
摘要：
1 2 3 4 5 html 6 7 8 9 尾部的内容 10 标题 11                   &nbs... 阅读全文
posted @ 2014-11-15 03:08
水门
阅读(202)
评论(0)
推荐(0)
摘要：
转载自：http://blog.csdn.net/niushuai666/article/details/6734403函数lower_bound()在first和last中的前闭后开区间进行二分查找，返回大于或等于val的第一个元素位置。如果所有元素都小于val，则返回last的位置举例如下：一个... 阅读全文
posted @ 2014-11-09 20:57
水门
阅读(1094)
评论(0)
推荐(0)
摘要：
题目链接D. Bag of micetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe dragon and the princess ar... 阅读全文
posted @ 2014-11-06 21:49
水门
阅读(221)
评论(0)
推荐(0)
摘要：
题目链接Card CollectorTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2711Accepted Submission(s): 1277... 阅读全文
posted @ 2014-11-06 20:20
水门
阅读(221)
评论(0)
推荐(0)
摘要：
题目链接LOOPSTime Limit: 15000/5000 MS (Java/Others)Memory Limit: 125536/65536 K (Java/Others)Total Submission(s): 2630Accepted Submission(s): 1081Problem... 阅读全文
posted @ 2014-11-06 15:40
水门
阅读(176)
评论(0)
推荐(0)
摘要：
题目链接Help Me EscapeTime Limit:2 Seconds Memory Limit:32768 KBBackgroundIf thou doest well, shalt thou not be accepted? and if thou doest not well, sin ... 阅读全文
posted @ 2014-11-05 21:38
水门
阅读(273)
评论(0)
推荐(0)
摘要：
题目链接495. Kids and PrizesTime limit per test: 0.25 second(s)Memory limit: 262144 kilobytesinput: standardoutput: standardICPC (International Cardboard ... 阅读全文
posted @ 2014-11-05 11:08
水门
阅读(246)
评论(0)
推荐(0)
摘要：
Aeroplane chessTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1667Accepted Submission(s): 1123Pro... 阅读全文
posted @ 2014-11-04 20:14
水门
阅读(171)
评论(0)
推荐(0)
摘要：
题目链接这个题看的别人的思路，自己根本想不出来这种设方程的思路。题意：有三个骰子，分别有k1,k2,k3个面。每次掷骰子，如果三个面分别为a,b,c则分数置0，否则加上三个骰子的分数之和。当分数大于n时结束。求游戏的期望步数。初始分数为0思路转载自： http://www.cnblogs.com/k... 阅读全文
posted @ 2014-10-30 20:42
水门
阅读(373)
评论(0)
推荐(0)
摘要：
题目链接分析&&题意来自 ：http://www.cnblogs.com/kuangbin/archive/2012/10/02/2710586.html题意：在一条不满地雷的路上，你现在的起点在1处。在N个点处布有地雷，1 2 #include 3 #include 4 #include 5... 阅读全文
posted @ 2014-10-29 21:42
水门
阅读(200)
评论(0)
推荐(0)
摘要：
题目链接题意：1-m中，四个数凑成一组，满足任意2个数的gcd=k，求一个最小的m使得凑成n组解。并输出分析： 直接粘一下两个很有意思的分析。。分析1：那我们就弄成每组数字都互质，然后全体乘以k不就行了么……然后看了看样例……这个该怎么说……我是觉得额这道题的output暴露了数据规律怎么破……我算... 阅读全文
posted @ 2014-10-23 21:04
水门
阅读(200)
评论(0)
推荐(0)
摘要：
题目链接这个题取模的时候挺坑的！！！题意：div(x , b) / mod(x , b) = k( 1 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #define LL __int64 9 co... 阅读全文
posted @ 2014-10-23 19:08
水门
阅读(209)
评论(0)
推荐(0)
摘要：
题目链接bc上的一道题，刚开始想用这个方法做的，因为刚刚做了一个类似的题，但是想到这只是bc的第二题，以为用bfs水一下就过去了，结果MLE了，因为bfs的队列里的状态太多了，耗内存太厉害。题意：从某一点出发，遍历网格上的一些点，每个点至少访问一次需要的最小时间是多少。官方题解：由于Harry的di... 阅读全文
posted @ 2014-10-20 11:17
水门
阅读(552)
评论(0)
推荐(0)
摘要：
题目链接下午比赛的时候没有想出来，其实就是int型的数分为30个位，然后按照位来排列枚举。题意：求n个数里面，取i个数异或的所有组合的和，i取1~n分析：将n个数拆成30位2进制，由于每个二进制位异或后相加和原来的数异或相加是一样的，所以只需要对每一位累加计算，用组合数学取数就行了，奇数个异或得1，... 阅读全文
posted @ 2014-10-19 21:40
水门
阅读(794)
评论(0)
推荐(0)
摘要：
题目链接The input contains mutiple testcases. Please process till EOF.For each testcase, the first line contains two integers N (1 ≤ N ≤ 15), the side len... 阅读全文
posted @ 2014-10-17 20:59
水门
阅读(597)
评论(0)
推荐(0)
摘要：
100的数据直接暴力就行，想多了。。。ac的代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #define LL __int64 9 const int maxn = ... 阅读全文
posted @ 2014-10-14 20:53
水门
阅读(198)
评论(0)
推荐(0)
摘要：
题目链接 题意: 一个人受雇于某公司要找出某个软件的bugs和subcomponents，这个软件一共有n个bugs和s个subcomponents，每次他都能同时随机发现1个bug和1个subcomponent,问他找到所有的bugs和subcomponents的期望次数。 分析： 期望倒着推，概 阅读全文
posted @ 2014-10-14 15:11
水门
阅读(359)
评论(0)
推荐(0)
浙公网安备 33010602011771号