摘要：
题意：给出一个长度为n的序列，表示有n张卡片，上面的数字，现在还有一张卡片，上面没有数字，问说可以写几种数字在这张卡片上面， 使得n+1张卡片上的数字可以排列成一个等差数列，有无限多种时输出-1. 析：首先排序是肯定的，然后再分成几种，如果只有一个数，那么就一定是-1，如果是两个数时，在前面和后面一 阅读全文
posted @ 2016-10-19 21:44
dwtfukgv
阅读(185)
评论(0)
推荐(0)
摘要：
题意：给出含有 n 个只有阿拉伯数字的字符串a，设定函数F(a) = 每个数字的阶乘乘积 。需要找出 x，使得F(x) = F(a)，且组成 x 的数字中没有0和1。求最大的 x 为多少。 析：最大，那么首先是位数最多，然后是前面尽量大，所以我们要让位数最大，那么就转化，2-2， 3-3， 4-32 阅读全文
posted @ 2016-10-19 21:38
dwtfukgv
阅读(168)
评论(0)
推荐(0)
摘要：
题意：给你一组数a[n]，求满足a[i] < a[k] < a[j] (i <= k <= j)的最大的 j - i 。 析：在比赛时，我是暴力做的，虽然错了好多次，后来说理解是rmq，我又用rmq写了一次，发现rmq还没有我暴力快，rwq 2000多，暴力才700. 暴力中加了一个优化条件就是前枚 阅读全文
posted @ 2016-10-19 20:12
dwtfukgv
阅读(307)
评论(0)
推荐(0)
摘要：
题意：给定一个序列，让你找出一个最长的序列，使得最多改其中的一个数，使其变成严格上升序列。 析：f[i] 表示以 i 结尾的最长上升长度，g[i] 表示以 i 为开始的最长上升长度，这两个很容易就求得，最后枚举中间值即可。 代码如下： 阅读全文
posted @ 2016-10-19 16:03
dwtfukgv
阅读(448)
评论(0)
推荐(0)
摘要：
题意：中文题。 析：贪心策略，先让邻居多的选，选的时候也尽量选邻居多的。 代码如下： 阅读全文
posted @ 2016-10-19 15:56
dwtfukgv
阅读(127)
评论(0)
推荐(0)
摘要：
题意：略。 析：由于 n 比较小，所以我们可以用Floyd，完全不会超时。 代码如下： 阅读全文
posted @ 2016-10-19 15:43
dwtfukgv
阅读(156)
评论(0)
推荐(0)
摘要：
题意：有n个人买苹果,当苹果剩余偶数时买走一半,当苹果剩余奇数时,先买走一半,再用半价买走一个苹果,最终苹果恰好卖完.农民收入为多少. 析：反向模拟。 代码如下： 阅读全文
posted @ 2016-10-19 15:40
dwtfukgv
阅读(186)
评论(0)
推荐(0)
浙公网安备 33010602011771号