UVa 10394 - Twin Primes

题目:孪生素数。如果i是素数,并且i+

2014-07-31 09:44:19

阅读数:529

评论数:0

UVa 164 - String Computer

题目:编辑距离,给你两个串,将已知串转化成目标串,可以增、删、改字母,求最小操作次数。 分析:dp,编辑距离。同最大公共子序列。注意操作位置是实时变化的。(前面都已经处理好了)                      f[i][j] = f[i-1][j]         这时删掉 str1[j...

2014-07-30 21:59:08

阅读数:1248

评论数:0

UVa 11408 - Count DePrimes

题目:一个数的素因子的和如果也是素数就叫做DePrimes,统计给定区间内的DePrimes。 分析:数论。本题使用用一种素数的筛法,欧拉筛法,也加线性筛法。                         这种方法,每次删选分两种情况:1.素因子不重复、2.素因子重复;             ...

2014-07-30 11:00:51

阅读数:1550

评论数:0

UVa 11609 - Teams

题目:n个人中取出k个人组成一个小组,并且其中有一名组长,问有多少种取法。 分析:分治、组合数学。F(n) = C(n,1)*1 + C(n,2)*2 + ... = sum(C(n,i)*i)             推导:C(n,i)*i=n*...*(i+1)/ [i*(i-1)*...*1...

2014-07-28 14:43:52

阅读数:1269

评论数:0

UVa 651 - Deck

题目:在桌子边上罗扑克,使得扑克不掉下去,并且申处桌面最长,一直扑克数量求长度。 分析:简单题。第一个扑克一定摆在中间位置,长度是0.5;                     每次,将前面的看成整体,下一个扑克当做上次的桌子,这样一定是最大,因为都在平衡边界;              ...

2014-07-28 14:13:42

阅读数:588

评论数:0

UVa 10325 - The Lottery

题目:给你一个数n以及m个数字,问n

2014-07-28 12:58:43

阅读数:589

评论数:0

UVa 10723 - Cyborg Genes

题目:给你两个字符串,求一个最短的串,使得这两个串是目标串的子串。 分析:DP,最大公共子序列。最长目标串的长度为两串和减去最大公共子序列。                                                       最长目标串的数量就是所有长度相同的情况的数量加和...

2014-07-28 09:11:21

阅读数:2132

评论数:0

UVa 10193 - All You Need Is Love

题目:判断两个2进制的串是否huz

2014-07-27 23:40:06

阅读数:1518

评论数:0

UVa 10742 - The New Rule in Euphomia

题目:给你一个数,问有多少对素数的和小于这个数。 分析:数论。利用素数表枚举求解。             1.打表计算1000000内的素数(筛法);             2.对于每个输入的数字 v,枚举他的所有拆分情况;                设F(i)是不超过数字 i 的...

2014-07-27 23:29:00

阅读数:805

评论数:0

UVa 12289 - One-Two-Three

题目:你有你哥弟弟,刚刚学会写字,他

2014-07-27 23:14:33

阅读数:618

评论数:0

UVa 10697 - Firemen barracks

题目:已知三点,求到三点距离相同的点。 分析:计算几何。分三类情况讨论:             1.三点共线,不成立;             2.多点重叠,有多组解;             3.是三角形,输出中点。 说明:注意绝对值小于0.05的按0计算;负数的四舍五入与正数不同,...

2014-07-24 11:33:41

阅读数:701

评论数:0

UVa 10610 - Gopher and Hawks

题目:已知地鼠的两个洞和其他

2014-07-20 08:10:29

阅读数:720

评论数:2

UVa 10611 - The Playboy Chimp

题目:一只公猩猩有一个母猩猩的身高序列(feidijia)

2014-07-19 23:34:38

阅读数:914

评论数:2

UVa 10684 - The jackpot

题目:给你一串整数,求其中连续加和的最大值。 分析:dp,最大字段和。don

2014-07-14 12:16:53

阅读数:1373

评论数:4

UVa 10162 - Last Digit

题目:已知S = Σ(i^i)其中(1 分析:数论,找规律。设 i = 10*a+b 则 i^i = (10*a+b)^(10*a+b),有:             记f(i)=(i^i)% 10 =  (10*a+b)^(10*a+b)% 10 = b ^(10*a+b) {  二项式定...

2014-07-14 11:57:01

阅读数:1640

评论数:0

UVa 10533 - Digit Primes

题目:输出给定区间中,本身是素数,并且这个数的各位之和也是素数的数(称为位素数)的个数。 分析:数论。首先利用筛法,求出1000000内的所有的素数;然后在利用生成的素数表,             判断每个数是不是各位之和也是素数;再后求出从0开始到任意区间中包含位素数数的个数;     ...

2014-07-14 00:41:49

阅读数:1744

评论数:0

UVa 10310 - Dog and Gopher

题目:有一只狗和一直地鼠,

2014-07-13 01:08:38

阅读数:1158

评论数:0

UVa 131 - The Psychic Poker Player

题目:手里有五张牌,桌上有一堆牌(五张),你可以弃掉手中的k(0             比较规则如下:(按优先级排序)             1.straight-flush:同花顺,牌面为T(10) - A,这里不论花色是否相同;             2.four-of-a-kind:四...

2014-07-10 23:02:50

阅读数:1236

评论数:2

UVa 10167 - Birthday Cake

题目: 分析: 说明:

2014-07-08 10:30:23

阅读数:852

评论数:0

UVa 11205 - The broken pedometer

题目:给你p个LED组成的相同的显示器n个,每个显示器上显示一个符号(LED的p长度的01串)            问最少使用p位中的几个位,就能区分这n个不同符号,均不相同即可(其他位当做置0处理) 分析:搜索、枚举。从保留1位开始,一直搜索到p为,出现满足题意的解就退出,即可。       ...

2014-07-08 09:28:43

阅读数:1413

评论数:2

提示
确定要删除当前文章?
取消 删除
关闭
关闭