- 博客(3)
- 资源 (3)
- 收藏
- 关注
原创 Codeforces Round #377 (Div. 2) Sanatorium
题目链接:http://codeforces.com/contest/732/problem/C题意:给我们早中晚饭的次数,问我们最少可能缺饭的次数。这题我们可以进行贪心处理,首先我们先确定最少的完整的不缺饭的情况,缺的都是缺饭的。那么问题就变成了怎么确定最少的完整的不缺饭的情况。很显然,肯定不是先早中晚相等的时候,明显任意一个比另外两个大一个要少一点,所以我们只需
2016-10-25 20:19:43 413
原创 Codeforces Round #377 (Div. 2) Cormen --- The Best Friend Of a Man
题目链接:http://codeforces.com/contest/732/problem/B题意:相邻的数值和必须大于k,问我们加多少能使得这个序列满足要求。首先我们可以很轻易的发现,两端的数其中一端我们是怎么样都不用动的,加两端绝对不可能比加中间更优化。那么问题就简化了,加入我们不动第一个数,那么想要达到条件就只能加第二个数,而且是个定值,那么之后的数都是变成定值
2016-10-25 19:41:46 578
原创 2017微软秋季校园招聘在线编程笔试 Composition
题目链接:http://hihocoder.com/contest/mstest2016oct/problem/2题意:给我们一些约束相邻的条件,让我们判断最少去掉多少个字符达到这个状态。解题思路,因为都是小写字母,我们完全可以根据每个字母的约束条件,找到条件下的最长子串,答案就是长度减去这个最长子串的长度。复杂度:26*n#include #include #incl
2016-10-10 23:03:41 2670
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人