UVa 12004 Bubble Sort:想法题

2017年02月05日 120 阅读

UVa 12004 Bubble Sort:想法题2014-07-07 synapse7 http://uva.onlinejudge.org/index.php？option=com_onlinejudge&Itemid=8&page=show_problem&problem=3155枚举交换次数算期望太麻烦，不妨换个思路：对于任意一对数字，它们之间发生交换的概率和不交换的概率是相等的，那这对数字提供的期望值就为1/2。总共有C（...

UVa 10473 Simple Base Conversion:两句话实现进制转换

2017年02月05日 110 阅读

UVa 10473 Simple Base Conversion:两句话实现进制转换2014-07-07 synapse7 10473 - Simple Base ConversionTime limit: 3.000 secondshttp://uva.onlinejudge.org/index.php？option=com_onlinejudge&Itemid=8&category=24&page=show_problem&am...

UVa 10305 Ordering Tasks:拓扑排序模板

2017年02月05日 114 阅读

UVa 10305 Ordering Tasks:拓扑排序模板2014-07-07 synapse7 10305 - Ordering TasksTime limit: 3.000 secondshttp://uva.onlinejudge.org/index.php？option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=1246模板题。注...

UVa 10168 Summation of Four Primes：“1+1+1+1”问题

2017年02月05日 105 阅读

UVa 10168 Summation of Four Primes：“1+1+1+1”问题2014-07-07 synapse7 10168 - Summation of Four PrimesTime limit: 3.000 secondshttp://uva.onlinejudge.org/index.php？option=com_onlinejudge&Itemid=8&category=24&page=show_prob...

UVa 11181 Probability|Given：DFS及贝叶斯公式

2017年02月05日 116 阅读

UVa 11181 Probability|Given：DFS及贝叶斯公式2014-07-07 synapse7 11181 - Probability|GivenTime limit: 3.000 secondshttp://uva.onlinejudge.org/index.php？option=com_onlinejudge&Itemid=8&category=115&page=show_problem&problem...

UVa 10616 Divisible Group Sums：DFS以及DP

2017年02月05日 114 阅读

UVa 10616 Divisible Group Sums：DFS以及DP2014-07-07 synapse7 10616 - Divisible Group SumsTime limit: 3.000 secondshttp://uva.onlinejudge.org/index.php？option=com_onlinejudge&Itemid=8&category=115&page=show_problem&pro...

UVa 10169 Urn-ball Probabilities ！：概率

2017年02月05日 113 阅读

UVa 10169 Urn-ball Probabilities ！：概率2014-07-07 synapse7 10169 - Urn-ball Probabilities ！Time limit: 3.000 secondshttp://uva.onlinejudge.org/index.php？option=com_onlinejudge&Itemid=8&category=115&page=show_problem&...

UESTC 1639 Fruit Ninja （想法题）

2017年02月05日 108 阅读

UESTC 1639 Fruit Ninja （想法题）2014-07-08 synapse7 http://www.acm.uestc.edu.cn/problem.php？pid=1639思路：这道题目的突破口在于以下两点：1. m,n都很小：1 <= m, n<= 502. 所有数都相同的几率非常小，尤其在分数很大的时候。换句话说，获得额外奖分n的情况很少。据此，优先分析获得额外奖分m的情况，也就是当得分是5的倍数的时候。我们从导致INF...

LightOJ 1136 Division by 3 （想法题）

2017年02月05日 111 阅读

LightOJ 1136 Division by 3 （想法题）2014-07-08 csdn博客 synapse7http://www.lightoj.com/volume_showproblem.php？problem=1136开始打算解二次同余的，算了一会发现有很多解。。-->转而分析序列结构。分析发现：连续三个整数并排在一起组成的数的数字和必然能被3整除。（x+x+1+x+2=3x+3=3（x+1））从而有：1.题目中的第3k个数，必然能被三整除。...

UVa 306 / POJ 1026 Cipher （置换群）

2017年02月05日 125 阅读

UVa 306 / POJ 1026 Cipher （置换群）2014-07-08 synapse7 306 - CipherTime limit: 3.000 secondshttp://uva.onlinejudge.org/index.php？option=com_onlinejudge&Itemid=8&category=115&page=show_problem&problem=242http://poj.org/...

HDU 2281 Square Number: Pell方程及数论

2017年02月05日 113 阅读

HDU 2281 Square Number: Pell方程及数论2014-07-08 synapse7 http://acm.hdu.edu.cn/showproblem.php？pid=2281思路：原式化为：m^2-48x^2=1，（m=4n+3）立即得到最小正整数解：m1=7，x1=1后面就和uva 138一样了。注意：得到mk后还要判断（mk-3）%4==0才能加到n中，详见代码。完整代码：01./*31ms,276KB*/02.03.#incl...

UVa 10721 Bar Codes （DP）

2017年02月05日 117 阅读

UVa 10721 Bar Codes （DP）2014-07-08 synapse7 10721 - Bar CodesTime limit: 3.000 secondshttp://uva.onlinejudge.org/index.php？option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=1662A bar-code symbol...

UVa 10994 Simple Addition :组合数学

2017年02月05日 121 阅读

UVa 10994 Simple Addition :组合数学2014-07-08 synapse7 10994 - Simple AdditionTime limit: 3.000 secondshttp://uva.onlinejudge.org/index.php？option=com_onlinejudge&Itemid=8&category=115&page=show_problem&problem=1935计算s...

UVa 10004 Bicoloring （DFS&amp;二分图）

2017年02月05日 109 阅读

UVa 10004 Bicoloring （DFS&二分图）2014-07-08 synapse7 10004 - BicoloringTime limit: 3.000 secondshttp://uva.onlinejudge.org/index.php？option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=945In 1976...

UVa 757 / POJ 1042 Gone Fishing: 枚举&amp;贪心&amp;想法题&amp;优先队列

2017年02月05日 104 阅读

UVa 757 / POJ 1042 Gone Fishing: 枚举&贪心&想法题&优先队列2014-07-08 synapse7 757 - Gone FishingTime limit: 3.000 secondshttp://uva.onlinejudge.org/index.php？option=com_onlinejudge&Itemid=8&page=show_problem&problem=6...

UVa 1193 / POJ 1328 Radar Installation：贪心及区间选点

2017年02月05日 113 阅读

UVa 1193 / POJ 1328 Radar Installation：贪心及区间选点2014-07-10 synapse7 1193 - Radar InstallationTime limit: 3.000 secondshttp://uva.onlinejudge.org/index.php？option=onlinejudge&page=show_problem&problem=3634http://poj.org/probl...

UVa 729 The Hamming Distance Problem：全排列输出及小细节

2017年02月05日 108 阅读

UVa 729 The Hamming Distance Problem：全排列输出及小细节2014-07-10 synapse7 729 - The Hamming Distance ProblemTime limit: 3.000 secondshttp://uva.onlinejudge.org/index.php？option=com_onlinejudge&Itemid=8&page=show_problem&proble...

UVa 10334 Ray Through Glasses （斐波那契&amp;高精度）

2017年02月05日 117 阅读

UVa 10334 Ray Through Glasses （斐波那契&高精度）2014-07-1010334 - Ray Through GlassesTime limit: 3.000 secondshttp://uva.onlinejudge.org/index.php？option=onlinejudge&page=show_problem&problem=1275Suppose we put two panes of gl...

UVa 10098 Generating Fast：全排列生成

2017年02月05日 109 阅读

UVa 10098 Generating Fast：全排列生成2014-07-10 synapse7 10098 - Generating FastTime limit: 3.000 secondshttp://uva.onlinejudge.org/index.php？option=onlinejudge&page=show_problem&problem=1039Generating permutation has always bee...

如何使用bitset实现二进制和十进制的相互转换

2017年02月05日 113 阅读

如何使用bitset实现二进制和十进制的相互转换2014-07-10 synapse7 一、相互转换01.#include<cstdio>02.#include<cmath>03.#include<cstring>04.#include<cstdlib>05.#include<string>06.#include<bitset>07.using namespace std;08.const int Size = 32;0...