摘要：
题意: 给出一个字符串,你可以选择一个长度大于等于1的子串进行翻转,也可以什么都不做.只能翻转最多一次. 问所有不同的操作方式得到的字符串中有多少个是本质不同的. 分析 tourist的题妙妙啊. 首先这个题我们可以发现,如果一个子串[i,j]满足s[i]==s[j],那么翻转这个子串相当于翻转子串 阅读全文
posted @ 2017-09-03 05:38
liu_runda
阅读(189)
评论(0)
推荐(0)
摘要：
tourist出的题诶!想想就很高明,老年选手可能做不太动.不过A题还是按照惯例放水的. "AtCoder Grand Contest 019 A: Ice Tea Store" 题意:买0.25L,0.5L,1L,2L装的一瓶子茶分别需要a,b,c,d元,问买总共n L茶需要多少钱. a,b,c, 阅读全文
posted @ 2017-08-27 12:26
liu_runda
阅读(305)
评论(0)
推荐(0)
摘要：
老年选手eat shit了...这破题我交了三发... f[i][j]表示经过了第i分钟,疲劳度为j时的最大路程.然后有三种情况: 1.疲劳度为0,可以选择继续休息1分钟(看上去一定不最优,但这里是为了解决总时间长度为奇数时若干个1和 1不能使最终疲劳度为0的矛盾) 2.走一步 3.休息到疲劳度为0 阅读全文
posted @ 2017-08-27 12:11
liu_runda
阅读(274)
评论(0)
推荐(0)
摘要：
~~老年选手晚节不保只知道刷水题,应当被批判一番~~ 还是裸背包.要最优化一个收益所以和1606不一样的地方在于不能大力压位. 阅读全文
posted @ 2017-08-27 11:51
liu_runda
阅读(205)
评论(0)
推荐(0)
摘要：
背景:退役选手怎样保持码力呢?比较愉悦的方式是刷水题!于是我就把bzoj1600 1699按AC倒序排序开始刷了. 裸背包.可以压位优化一波(用bitset把复杂度从O(mn)降到O(nm/32)),但是数据范围太小并不需要. 这年头noip提高组除了day1t1都出不了这么水的题了... 阅读全文
posted @ 2017-08-27 11:39
liu_runda
阅读(169)
评论(0)
推荐(0)
摘要：
因为退役了,暂时没有明确的目标,所以不叫训练日记了,叫划水日记好了2333 发现河北一本线不是很难考,所以高三不会非常艰难？但还是艰难的....大概就是要很会~~偷懒~~挤时间才能做成一两件之前没机会做成的事情吧... 可能有时会屯很多天一起更？ 7.23 开坑. 7.23 上午在绍兴回吴桥的火车上 阅读全文
posted @ 2017-07-23 10:49
liu_runda
阅读(4230)
评论(13)
推荐(4)
摘要：
初中的时候通过MOOC了解了一些编程知识.然后决定学OI.大概上高中的时候会c++基本语法. 然后就先搞了一年文化课.高一这一年水平提高也比较有限. 然后联赛之前停课了.到noip的时候基本算法已经掌握到差不多了(除了大爆捜不会写). 然后noip2016稳稳省一. 然后去thuwc2017爆发一波 阅读全文
posted @ 2017-07-21 17:01
liu_runda
阅读(819)
评论(1)
推荐(1)
摘要：
OI生涯最后一篇游记~~写点不开心的让大家开心一下~~ Day 2(7.16) 上午的模拟赛奥妙重重. 下午也没怎么改题,看了一些新题,发现都不会,都看了下题解,发现大部分没看懂,好慌. 发现板子还没怎么复习,好慌. 笔试还没背熟,好慌. 嗯反正我已经钦定自己要退役了,还慌什么呢?~~瞬间就踏实了~ 阅读全文
posted @ 2017-07-16 18:42
liu_runda
阅读(924)
评论(2)
推荐(0)
摘要：
题意 FJ准备买一些新奶牛，市场上有N头奶牛(1 include include using namespace std; typedef long long ll; const int maxn=50005; int n,k;ll money; ll p[maxn],c[maxn]; int se 阅读全文
posted @ 2017-07-13 07:50
liu_runda
阅读(252)
评论(0)
推荐(0)
摘要：
题意 给出n个点的一个图,要求把所有点分成两部分,一部分是一个团,一部分是一个独立集.n include include include using namespace std; const int maxn=10005,maxm=25000005; struct edge{ int to,next 阅读全文
posted @ 2017-07-12 21:14
liu_runda
阅读(387)
评论(0)
推荐(0)
浙公网安备 33010602011771号