UVa 11875 - Brick Game

题目:给你n(奇数)个单调排列数字,输出中位数。 分析:简单题。输出

2014-08-31 20:55:06

阅读数:521

评论数:0

UVa 11777 - Automate the Grades

题目:给你一个学生的yig

2014-08-30 18:56:18

阅读数:428

评论数:0

UVa 1303 - Wall

题目:有很多点,修一座最短的围墙把素有点围起来,使得所有点到墙的距离不小于l。 分析:计算几何,凸包。             如果,没有距离l的限制,则答案就是凸包的周长了;有了距离限制其实是增加了2*π*l;             证明:如上图,在凸包外做对应边的矩形;   ...

2014-08-29 23:54:10

阅读数:722

评论数:0

UVa 10127 - Ones

题目:求一个全是1组成的最小可以整除n的数。 分析:数论,模拟。每次保留mod n的余数乘以10加1即可。 说明:每天一水题。 #include #include #include using namespace std; int main() { int n; while (...

2014-08-29 22:01:26

阅读数:895

评论数:0

UVa 10226 - Hardwood Species

题目:有很多不同名称的树,统计每种树出现的概率。 分析:字符串,字典树(trie)。直接利用字典树计数,然后排序输出即可。 说明:POJ2418没有测试组数,TLE几次才发现╮(╯▽╰)╭。 #include #include #include #include #include ...

2014-08-28 16:54:11

阅读数:1059

评论数:0

UVa 11541 - Decoding

题目:给你ye 分析: 说明:

2014-08-27 18:34:36

阅读数:985

评论数:0

UVa 11713 - Abstract Names

题目: 分析: 说明:

2014-08-26 19:56:40

阅读数:439

评论数:0

UVa 10344 - 23 out of 5

题目:给你五个数字,在他们中间加上'+','-','*',构成结果23,问能否成功。 分析:搜索,24点类似物。             首先,求出五个数的全排列;             然后,按顺序枚举三种运算,计算结果,判断即可。 说明:注意优先级,左边的高。 #include #incl...

2014-08-26 19:27:48

阅读数:698

评论数:0

UVa 355 - The Bases Are Loaded

题目:进制转换,加上合法判断。 分析:数论。先转化成十进制,再转化成对应的进制,输出即可。             base进制转化成十进制:顺序乘以base加和;             十进制转base进制:逆序输出模base的余数。 说明:注意值时0的情况。 #include #...

2014-08-25 09:16:01

阅读数:1523

评论数:0

UVa 497 - Strategic Defense Initiative

题目:最大上升子序列,输出一组解。 分析:dp,LIS。数据较小 O(n^2)算法即可。            设以第i个数字作为最大上升子序列中的最后一个数的长度为 f(i),则有转移方程:             f(i)= max(f(j)) { 0=            用一个数...

2014-08-24 23:02:21

阅读数:1597

评论数:0

UVa 10515 - Powers Et Al.

题目:计算n^m 的最后一位。 分析:数论。结果的最后一位,只与n最后一位有关,而0~9的幂都是以2或4为循环周期的。             计算m模4的余数r和n的尾数k,则k^r就是结果。 说明:其实也可以用快速幂,不过这个更快(⊙_⊙)。 #include #include #...

2014-08-23 17:03:21

阅读数:937

评论数:0

UVa 10656 - Maximum Sum (II)

题目:最大子序列,全是非负数,shuc

2014-08-23 10:49:27

阅读数:479

评论数:0

UVa 10298 - Power Strings

题目:求一个串的最大的循环次数。 分析:dp,KMP,字符串。这里利用KMP算法。             KMP的next函数是跳跃到最近的串的递归结构位置(串元素取值0 ~ len-1);             由KMP过程可知:             如果存在循环节,则S[0 ~...

2014-08-21 22:36:34

阅读数:988

评论数:0

UVa 11494 - Queen

题目:国际象棋中的后,可以走直线(横竖斜),给你起始点和mub

2014-08-21 20:04:56

阅读数:391

评论数:0

UVa 725 - Division

题目:给你一个数字n,用0~9,10个数字组成两个五位数,使得他们的商为n,按顺序输出所有结果。 分析:暴力。直接枚举第二个数字,范围(1000,100000),然后判断即可。 说明:直接搜索应该也可以(⊙_⊙)。 #include #include #include using n...

2014-08-21 19:55:22

阅读数:4709

评论数:0

UVa 10285 - Longest Run on a Snowboard

题目:给你一个二维的 分析: 说明:

2014-08-21 11:43:36

阅读数:780

评论数:0

UVa 400题记录

╮(╯▽╰)╭感觉

2014-08-21 10:49:49

阅读数:512

评论数:0

UVa 12577 - Hajj-e-Akbar

题目: 分析: 说明:

2014-08-21 10:36:52

阅读数:504

评论数:0

UVa 531 - Compromise

题目:给你两个文章,求里面最多的按顺序出现的单词。 分析:dp,LCS(最大公共子序列)。直接求最大公共子序列,每个单词当做一个元素即可;             注意记录路径:如果匹配成功记录前驱,否则取前面取得的最大值。 说明:注意输出时的格式,多打个空格WA了好几次才发现。 #include...

2014-08-20 19:15:23

阅读数:947

评论数:0

UVa 11677 - Alarm Clock

题目:给你两个时间(时与分)求出xiangcha

2014-08-19 20:37:37

阅读数:429

评论数:0

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