UVa 10015 - Joseph's Cousin

题目 约瑟夫环,第i轮使用第i个素数作为淘汰的步长。 分析 数论,公式。打表计算前3501个素数,然后利用公式求解。 说明 关于公式的很详细的帖子:https://blog.csdn.net/tingyun_say/article/details/52343897 ...

2018-03-26 12:59:37

阅读数:81

评论数:0

UVa 155 - All Squares

题目 在一个平面上,左上角为(0,0),右下角为(2048,2048),在中心(1024,1024)放置一个边长为2k+1的正方形,然后递归的在每个角落上放置边长为k的正方形,直到正方形的尺寸变为1,问坐标点(x,y)在多少个不同的正方形中。 分析 递归。利用递归求解。 说...

2018-03-23 21:02:17

阅读数:44

评论数:0

UVa 11584 - Partitioning by Palindromes

题目:将一个字符串切割成回文串,求最小的切割次数。 分析:动态规划(DP)。首先计算回文串,然后求解。 step1: 求解回文,按长度分阶段; 状态定义:f(i, j) 为str[i..j]是否为回文的判定; 转移方程:f(i, j) = f(i+1, j-1),{str[i] =...

2018-03-18 15:58:20

阅读数:40

评论数:0

UVa 11997 - K Smallest Sums

题目:有一个n*n的矩阵,从每行中取出一个元素构成和,求最小的前n个和。 分析:贪心、数据结构。 step1:贪心可以将问题分解成每次将最上面的两行合并得到最优解; 如果 a[i] + b[j] < a[i’] + b[j’] 那么 a[i] + b[j] ...

2018-03-16 10:26:52

阅读数:53

评论数:0

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