AtCoder
CRZbulabula
苟蒻还是学生党哦。。
展开
-
AtCoder Grand Contest 012 题解
A:有3N个选手参加一场比赛,第i个人的力量值为ai,他们将每三个人分为一组,每组的力量值为三个人力量值的中位数。问这样分组后得到的N组里面,参赛队伍力量值的和的最大值是多少? N solution:考虑贪心解法,先将所有选手按照力量值升序排好,容易观察到最优的分法是让第n - 1,n - 3,n - 5...这些选手的力量值产生贡献。证明也很简单,如果只有三个人,显然成立。当原创 2017-04-12 18:16:52 · 737 阅读 · 0 评论 -
AtCoder Regular Contest 071 F
题面:给定n,有多少个长度为无穷的数列{a}满足:1.对于n 2.对于i 3.1 n solution:由限制1,得出真正有效的位置只有n个,所以,定义状态f[i]:长度为i的序列的个数,初值f[1] = n求解f[i]时,讨论第一个位置所填的数字:1.在位置1填了数字1,显然对后面的决策没有任何影响,于是变成了递归的子问题,求f[i - 1]即可2原创 2017-04-12 18:40:58 · 869 阅读 · 0 评论 -
square869120Contest #4 E
题面:现在有N + 1个火车站排成一行,标号从0~N,现有两种列车:1.普通列车,线路连接了任意车站i和i + 1,可以花费1分钟的时间在相邻车站转移。 2.快速列车,线路包括k个车站,标号分别为{S0,S1,S2,...,Sk-1},可以花费1分钟时间在相邻车站转移,标号满足0 = S1 1.所有快速列车经过的站台,半快速列车也必须经过2.在建设完半快速列车的站台后,要求从起点出发能原创 2017-04-12 19:00:14 · 410 阅读 · 0 评论 -
AtCoder Grand Contest 013 题解
A: 给出一个长度为NN的数组AA 需要将AA划分为若干个连续的子串 使得每个子串要么单调不增要么单调不降 问最少分成多少个 1≤N≤105,1≤Ai≤1091 \leq N \leq 10^5,1 \leq A_i \leq 10^9solution A: 贪心。。。显然是贪心。。。 因为一个数被划分到前面并不影响后面的决策 所以每次尽量长地划分就行了原创 2017-04-16 20:17:35 · 1075 阅读 · 0 评论