Atcoder
HermioneL
年轻的好处在于,你还没有太多经验,并天生相信一切皆可能。
展开
-
Atcoder Grand Contest 19b
题目在这里呀!这题挺愉快的啊~做了十分钟(一开始好像脑子糊掉了qwq)后来一下就想到啦(好吧好像是瞟了眼日文题解的第一行题意:有一个由小写字母组成的字符串A,可以将一个区间翻转一次,问可能得到多少个不同的字符串(可以不翻转)。如果A[i]=A[j](i拿总方案减去不合法方案即可!(翻转[i,i]没有什么意义w)#include #inc原创 2018-02-03 23:07:46 · 225 阅读 · 0 评论 -
Atcoder grand contest 20c
题目在这里呀!第一道atcoder的题呀!pkuwc不怎么样的回来了ww,又要好好刷题啦,那么二月份就从这道题开始吧。之前没怎么接触过bitset讲真qwq题意:有n个数a1,a2,...,an,选任意个数可以得到2^n -1个和,求这些和从小到大排序后的中位数。这题还可以(D题嘛我就又有点想不清楚了)。首先有一点:答案一定是大于等于总和的二分之一,设总和为S,取了一些原创 2018-02-03 22:20:30 · 227 阅读 · 0 评论 -
Atcoder Grand Contest 020D Min Max Repetition
题目在这里呀~写在前面:这题对我来说似乎有点困难,有一个地方并不清楚为什么,等会儿会提到,见谅ww。题意:求满足以下条件的字典序最小的字符串的第l~r位: •长度为a+b,由a个’A’和b个’B’组成; •在此基础上,连续相同字母个数的最大值尽可能小。 •有q次询问。 •q题解:先可以求出最大连原创 2018-02-10 14:02:02 · 314 阅读 · 0 评论 -
Atcoder Grand Contest 024E Sequence Growing Hard
题目在这里呀! 啊啊啊准备了一个月期末考的我终于飘回来啦~~ 真可谓在学OI的时候忘不了文化课,然后在学文化课的时候又想念编程啦qwq那那那开始我的七月第一篇题解? (我七月想写很多很多题解的w)题意考虑 N +1 个数组 {A0,A1,…,AN}。 其中 Ai 的长度是 i,Ai 内的所有数字都在 1 到 K 之间。 Ai−1 是 Ai 的子序列,即 Ai 删一个数字可以...原创 2018-07-04 18:43:26 · 291 阅读 · 0 评论 -
CODE FESTIVAL 2017 Final D-Zabuton
题目在这里呀~题意有n个演员,对于第i个演员,如果当前高度不超过hi,那么就可以“叠”在上面?高度将增加pi,问最大能到达的高度。题解方法挺妙的啦qwq 首先这些人一定有一个先后顺序对吧,那么这个顺序我们怎么给它排呢?考虑对于第a个人和第b个人,如果可以使两个人都能“叠”上去,那么哪一种更加容易达到呢(如果一定可以或者一定不可以的话,谁在前都无所谓) 设H为放a和b之前已经达到...原创 2018-07-26 22:31:57 · 365 阅读 · 0 评论