摘要:
转载自:http://blog.csdn.net/acdreamers/article/details/8220787今天我们来探讨逆元在ACM-ICPC竞赛中的应用,逆元是一个很重要的概念,必须学会使用它。对于正整数和,如果有,那么把这个同余方程中的最小正整数解叫做模的逆元。逆元一般用扩展欧几里得... 阅读全文
摘要:
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... 阅读全文
摘要:
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 ... 阅读全文
摘要:
1 2 3 4 5 html 6 7 8 9 尾部的内容 10 标题 11                   &nbs... 阅读全文
摘要:
转载自:http://blog.csdn.net/niushuai666/article/details/6734403函数lower_bound()在first和last中的前闭后开区间进行二分查找,返回大于或等于val的第一个元素位置。如果所有元素都小于val,则返回last的位置举例如下:一个... 阅读全文
摘要:
题目链接D. Bag of micetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe dragon and the princess ar... 阅读全文
摘要:
题目链接Card CollectorTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2711Accepted Submission(s): 1277... 阅读全文
摘要:
题目链接LOOPSTime Limit: 15000/5000 MS (Java/Others)Memory Limit: 125536/65536 K (Java/Others)Total Submission(s): 2630Accepted Submission(s): 1081Problem... 阅读全文
摘要:
题目链接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 ... 阅读全文
摘要:
题目链接495. Kids and PrizesTime limit per test: 0.25 second(s)Memory limit: 262144 kilobytesinput: standardoutput: standardICPC (International Cardboard ... 阅读全文
摘要:
Aeroplane chessTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1667Accepted Submission(s): 1123Pro... 阅读全文
摘要:
题目链接这个题看的别人的思路,自己根本想不出来这种设方程的思路。题意:有三个骰子,分别有k1,k2,k3个面。每次掷骰子,如果三个面分别为a,b,c则分数置0,否则加上三个骰子的分数之和。当分数大于n时结束。求游戏的期望步数。初始分数为0思路转载自: http://www.cnblogs.com/k... 阅读全文
摘要:
题目链接分析&&题意来自 :http://www.cnblogs.com/kuangbin/archive/2012/10/02/2710586.html题意:在一条不满地雷的路上,你现在的起点在1处。在N个点处布有地雷,1 2 #include 3 #include 4 #include 5... 阅读全文
摘要:
题目链接题意:1-m中,四个数凑成一组,满足任意2个数的gcd=k,求一个最小的m使得凑成n组解。并输出分析: 直接粘一下两个很有意思的分析。。分析1:那我们就弄成每组数字都互质,然后全体乘以k不就行了么……然后看了看样例……这个该怎么说……我是觉得额这道题的output暴露了数据规律怎么破……我算... 阅读全文
摘要:
题目链接这个题取模的时候挺坑的!!!题意: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... 阅读全文
摘要:
题目链接bc上的一道题,刚开始想用这个方法做的,因为刚刚做了一个类似的题,但是想到这只是bc的第二题,以为用bfs水一下就过去了,结果MLE了,因为bfs的队列里的状态太多了,耗内存太厉害。题意:从某一点出发,遍历网格上的一些点,每个点至少访问一次需要的最小时间是多少。官方题解:由于Harry的di... 阅读全文
摘要:
题目链接下午比赛的时候没有想出来,其实就是int型的数分为30个位,然后按照位来排列枚举。题意:求n个数里面,取i个数异或的所有组合的和,i取1~n分析:将n个数拆成30位2进制,由于每个二进制位异或后相加和原来的数异或相加是一样的,所以只需要对每一位累加计算,用组合数学取数就行了,奇数个异或得1,... 阅读全文
摘要:
题目链接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... 阅读全文
摘要:
100的数据直接暴力就行,想多了。。。ac的代码: 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #define LL __int64 9 const int maxn = ... 阅读全文
摘要:
题目链接 题意: 一个人受雇于某公司要找出某个软件的bugs和subcomponents,这个软件一共有n个bugs和s个subcomponents,每次他都能同时随机发现1个bug和1个subcomponent,问他找到所有的bugs和subcomponents的期望次数。 分析: 期望倒着推,概 阅读全文