2014年10月_hadis_fukan

原创 Bayan 2015 Contest Warm Up D. CGCDSSQ （数论）

题意：有n个数，q个询问。每次询问n个数中满足gcd=xi的[

2014-10-09 14:02:12 710

原创 1642 - Magical GCD (数论)

The Magical GCD of a nonempty sequence of positive integers is de ned as the product of its length and the greatest common divisor of all its elements. Given a sequence (a1; : : : ; an), nd the larg

2014-10-09 13:51:06 836

原创 UVa 557 - Burger (概率)

题意：

2014-10-05 19:00:53 1006

原创 UVa 11181 - Probability|Given (条件概率)

题意：有n个人，已知每个人在超市买东西的概率为pi。现在y

2014-10-04 20:39:14 747

原创 UVa 10169 - Urn-ball Probabilities ! (预处理+log10计算小数点后连续0的个数)

题意：两个盒子，初始状态里面各有1g

2014-10-04 19:33:42 711

原创 UVa 10277 - Boastin' Red Socks (枚举)

题意：已知你有至少2只不多于50000只袜子。

2014-10-04 16:39:44 693

原创 UVa 10759 - Dice Throwing (概率DP+预处理）

题意： n个骰子掷出至少k点的概率。

2014-10-04 15:03:07 632

原创 UVa 10491 - Cows and Cars (分类推概率公式)

题意：就是开奖电视节目中，y

2014-10-04 11:26:20 586

原创 UVa 10056 - What is the Probability ?(等比数列求极限)

题意： n个人掷骰子，掷出某个

2014-10-04 10:47:08 927

原创 UVa 11027 - Palindromic Permutation (编码与解码+组合数)

题意：给一个长度最大为30的字符串，只含有小写字母，we

2014-10-04 09:12:39 694

原创 UVa 10375 - Choose and divide (分解质因子，组合数相除）

题意：已知p，q，r，s。求C(p，

2014-10-02 20:56:20 829

原创 UVa 10105 - Polynomial Coefficients (排列组合)

题意：已知多项式的

2014-10-02 16:05:24 663

原创 UVa 10308 - Roads in the North (树上的最长路径)

DFS更新每个点发出的边的最大值和

2014-10-02 14:47:01 596

原创 UVa 571 - Jugs (数论)

题意： A、B两个瓶子

2014-10-02 08:39:58 565

原创 UVa 10820 - Send a Table (求1-n中所有数的欧拉函数值)

题意：求二元组（x,y），二元组满足x.

2014-10-01 23:40:51 686

原创 UVa 10717 - Mint (枚举状态求LCM更新结果）

题意：有n种厚度的硬币，用它们来做桌子。z

2014-10-01 21:14:56 684

原创 UVa 10791 - Minimum Sum LCM

题意：在LCM的所有约数组成的序列中zha

2014-10-01 16:34:03 518

原创 UVA 11121 - Base -2 (十进制数转化为-2进制)

算法：

2014-10-01 15:19:15 600

原创 UVA 10673 - Play with Floor and Ceil （扩展欧几里得求方程的解）

题意：已知x

2014-10-01 11:32:58 563

原创 UVA 106 - Fermat vs. Pythagoras (勾股数和素勾股数)

题意：找到

2014-10-01 10:25:57 734

原创 UVA 128 - Software CRC (模运算+循环冗余校验码)

题意：信息传输中的

2014-10-01 07:31:56 666

虽然冲动永远比坚持容易~