- 博客(2)
- 收藏
- 关注
RSS订阅原创 【个人训练】（UVa11129）An antiarithmetic permutation
题意与解析一条非常有趣的二分题。一开始没有懂解法，去网上看了半天全是做法没有这样做为什么是对的（或者说的很含糊）。一做完回顾一下立刻有点开朗的感觉。题意很简单，维护一个0～n-1的数列，使其选出长度大于3的子序列（可以不连续）都不能是等差数列。做法网上都有：对于一个等差数列，选出奇数位偶数位，分开放到左边右边；然后对于生成的左等差数列和右等差数列同样这么做。这样做为什么是对的呢？我的个人理解：对于一
2017-12-04 21:41:15
143
原创 【个人训练】（UVa714）Copying Books
好久不更新主要是怠惰了。。。。还要加强训练。题意分析与思路注意到这样一句话：our goal is to minimize the maximum number of pages assigned to a single scriber. Your task is to find the optimal assignment.这种最大化最小、最小化最大 显然是二分。 如何二分呢，枚举分成k份中各份的
2017-12-04 20:50:00
253
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人