codeforce
文章平均质量分 87
star_moon0309
只有不断努力,才能变得更强!
展开
-
Codeforces Round #482 (Div. 2)前三题题解
题目链接:http://codeforces.com/contest/979A题:很简单的规律题,首先人数++,偶数就是n/2,奇数就是n,别忘了考虑n等于1的情况(惨遭hack)···#include<bits/stdc++.h>using namespace std;typedef long long ll;int main(){ ll a; scanf("%lld",...原创 2018-05-19 14:27:55 · 110 阅读 · 0 评论 -
Codeforces Round #479 (Div. 3)题解
题目链接:http://codeforces.com/contest/977第一次出div 3,体验一下,对新手很友好,而弱弱的我还是没能AK,所以只能发前5题的题解了,F题有机会再补吧。A题签到题,不啰嗦#include<bits/stdc++.h>typedef long long ll;using namespace std;int main(){ long lo...原创 2018-05-13 23:08:51 · 184 阅读 · 0 评论 -
CodeForces - 55D——Beautiful numbers (数位dp)
题目链接:http://codeforces.com/problemset/problem/55/DD. Beautiful numberstime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputVolodya is an odd boy and hi...原创 2018-05-20 21:00:25 · 234 阅读 · 0 评论 -
Codeforces Round #486 (Div. 3)题解
这周趁着有Div3想上上分,过了3题,900多名。本以为这下上1400稳了吧,没想到最后一看Rating,1399.。。。看来想变成青名还得继续打喽(希望别再掉下去)。言归正传,我们来看一下这次Div3的题解题目链接:http://codeforces.com/contest/988A题这题确实比较水,由于输出任意一组就可以,那么就暴力了,使用used数组标记一下之前出现的元素就可以喽~#incl...原创 2018-06-03 16:56:19 · 922 阅读 · 0 评论 -
Codeforces Round #487 (Div. 2)部分题题解
题目链接:http://codeforces.com/contest/989这场比赛是几天前打的了,但因为之前一段时间在复习英语四级,没时间补题,趁着这个端午假期,把欠的债补一补~ps : B题比赛时刚锁上就被hack了,嘤嘤嘤,又掉分了(华丽的分割线)-------------------------------------------------------------------------...原创 2018-06-17 22:25:36 · 126 阅读 · 0 评论 -
Codeforces Round #504 (rated, Div. 1 + Div. 2, based on VK Cup 2018 Final) (CF1023D)
题目链接:http://codeforces.com/problemset/problem/1023/D 题目大意:有一个长度为n的序列a,有q次操作。第i次操作可以用i覆盖一段区间内的数。序列a的每个位置至少被改一次。得到最终的序列,然后将序列里的某些位置变成0,输出一种可能的置零之前的最终序列,或无解 思路:通过分析可知,两个相同的数之间的数不可能比端点的数小(除非是零)。这个...原创 2018-08-19 01:17:50 · 280 阅读 · 0 评论 -
Educational Codeforces Round 49 (Rated for Div. 2) 题解
昨天晚上打的这场有点颓啊,B题因为double的精度问题差点卡全场,C题有个小bug一直没找出来。赛后看了一眼D,比前几道都简单。。。最无语的还是B题了,怎么验数据都对。最后10分钟的时候,抱着破罐破摔的心态,把double改掉再次交上去,神奇AC,接着又找到了C的bug。10分钟内极限AC两题,刺激。。。 A题题目链接:http://codeforces.com/problemset...原创 2018-08-19 19:12:19 · 252 阅读 · 0 评论 -
Educational Codeforces Round 62 (Rated for Div. 2) C.Playlist (cf1140c) (贪心+优先队列)
题目链接:http://codeforces.com/problemset/problem/1140/C题目大意:有n首歌,每一首歌有它的时长和“美丽度”,分别记做ti,bi。你可以从中选择至多k首歌曲(不一定是连续的),使得这些歌曲的时长和*这些歌曲中的最小美丽度 最大思路:容易想到,我们需要按照美丽度将歌曲从大到小排序,每次都将歌曲的时长加入到优先队列中。如果优先队列的长...原创 2019-03-26 14:38:56 · 244 阅读 · 0 评论 -
Educational Codeforces Round 62 (Rated for Div. 2) - E.Palindrome-less Arrays(dp)
题目大意:给你一个串,这个串有-1或1~k中的数组成,-1位置的数未确定,你可以将1~k中的数填入其中。问有多少种填的方案使得这个串中不包含回文串思路:这道题看的时候就感觉是dp,不过搞了很长时间没搞出来(菜哭)。看了cf官方的题解后恍然大悟。首先需要知道只要长度为3的串不是回文串,那么包含这个长度为3的串的较长的串一定不是回文串(这个很好理解)所以我们只需消灭长度为3的回文串。...原创 2019-03-26 15:07:48 · 12202 阅读 · 0 评论