随笔分类 -  codeforces

摘要：原题地址：http://codeforces.com/problemset/problem/383/A题目大意：有 n 头奶牛，全部看着左边或者右边，现在开始给奶牛挤奶，给一头奶牛挤奶时，所有能看到它的奶牛会损失一升奶，已经挤过的奶牛不会再损失，求一种挤奶顺序，使得失去的牛奶数最少。(1 3 #include 4 #include 5 6 using namespace std; 7 8 const int maxn = 200005; 9 10 inline int getint()11 {12 int ans(0); char w = getchar();13 w... 阅读全文

摘要：原题地址：http://codeforces.com/contest/379/problem/D题目大意：给出一种生成字符串的方法 s[k] = s[k - 2] + s[k - 1]，其中加法意为将左右两个字符串直接相连，要求构造两个长度分别为n、m的字串s[1]、s[2]，使得按照这种方法得出的s[k]中恰好含有 x 个 “AC”（意思大家都懂的……）如果无解，输出“Happy new year!”数据范围：3 ≤ k ≤ 50;0 ≤ x ≤ 109;1 ≤ n, m ≤ 100题目分析：这道题算法很明确。先将问题反过来思考：假设给定两个串s[1]、s[2]，用题目中的方法生成s[k]， 阅读全文

摘要：原题地址：http://codeforces.com/problemset/problem/380/A 让期末考试整的好久没有写题， 放假之后由于生病也没怎么做，新年的第一场CF也不是那么在状态，只过了div2的前两道题，第三题想到算法但是太困了没写对，刚刚把第三题A了很兴奋，赶快过来把解题报告写了。不得不说这道题还算有点水平题目大意：维护一个初始为空的序列，支持两种操作，共 m 个(1 3 #include 4 #include 5 6 using namespace std; 7 8 const int maxm = 100005; 9 10 inline int getint(... 阅读全文

摘要：原题地址：http://codeforces.com/problemset/problem/374/B这道题没什么难度，但是考场上就是没写对。Round #220彰显了它的逗比性质——这道题的“标算”在赛场上被推翻了。而且最有意思的是，我最初的想法和被推翻的标算是一样的，所以过了最初的pretest，然后改了数据就跪了，考后的后两天也没想出当时的想法反例在哪里，直到昨晚瞄了一眼数据才相通……还是想法、编程能力，再不提升我就彻底要跪了题目大意：给你n个数（n 3 #include 4 #include 5 6 using namespace std; 7 8 const int max... 阅读全文

摘要：原题地址：http://codeforces.com/contest/374/problem/A好久没写题目总结了，最近状态十分不好，无论是写程序还是写作业还是精神面貌……NOIP挂了之后总觉得缺乏动力精神难以集中……CF做的也是一塌糊涂，各种pretest passed + fail system test，该拿下的总是拿不下，都掉成Specialist了，也不知是什么原因，一点点尽力调整吧这是道水题，本来Div2的第一题就没什么好总结的，但是这道题为整场比赛创造了无数Hack得分（不得不吐槽这场比赛整个就是一逗比……），而且最后AC的人数很少，觉得有必要把没想清楚的地方捋一下，然后抽时间把 阅读全文

摘要：原题地址：http://codeforces.com/problemset/problem/364/A题目大意：给定一个数字a（0 ≤ a ≤ 109）和一个数列s（每个数都是一位，长度不超过4000），定义一个矩阵Mij = si * sj ，求M有多少个子矩阵上面的数字和恰巧等于a算法分析：这道题是Codeforces Round #213 Div 1 Problem A && Div 2 Problem C，赛场上没写对，主要是没分析清楚，有一点想法就迫不及待地提交，结果白白提交了九次。后来以为自己想通了一个小BUG，转天又开始毛毛躁躁……看了数据才发现自己脑残忘了一种情 阅读全文