题意 分析 考场40分 错误的Manacher+dp. 用\(f(i)\)表示\(s_{1 \sim i}\)的最长偶数回文覆盖长度,在Manacher的同时用刷表法转移,每次还要对\(f(i-1)\)取\(\max\). #include<cstdlib> #include<cstdio> #include<cmath> #include<cstring> #include<ctime> #include<iostream> #in…

链接:https://ac.nowcoder.com/acm/contest/332/I 来源:牛客网 题目描述 bleaves 最近在 wzoi 上面做题. wzoi 的题目有两种,一种是 noip 题,一种是省选题. bleaves 的做题方式很特别.每一天,她可能会看一道题目,这时她会选择题目种类,然后 wzoi 会在选定种类中随机扔给她一道她还没看过的题,她会把这道题看一遍,然后存在脑子里慢慢思考:她也有可能写题,这时她一定会写没写过的题中看的时间最迟的一题(如果不存在没写过的且没看过的…

小胖办证 题目描述: xuzhenyi要办个签证.办证处是一座M层的大楼,1<=M<=100. 每层楼都有N个办公室,编号为1..N(1<=N<=500).每个办公室有一个签证员. 签证需要让第M层的某个签证员盖章才有效. 每个签证员都要满足下面三个条件之一才会给xuzhenyi盖章: 这个签证员在1楼 xuzhenyi的签证已经给这个签证员的正楼下(房间号相同)的签证员盖过章了. xuzhenyi的签证已经给这个签证员的相邻房间(房间号相差1,楼层相同)的签证员盖过章了. 每个签…

weapon制作武器 (weapon.pas/c/cpp) 解题报告 制作武器weapon.pas/c/cpp) 背景 WZland的紧急避难所很快就建好了,WZland的居民们陆续地来到这个紧急避难所.但 WZland的许多居民不肯躲避,他们想要和外星人正面作战…… 问题描述 在紧急避难所内,应广大居民的要求,WZland的国王决定成立一个自卫队,自卫队由 WZOI的JHB来担任领导. JHB成为自卫队的领导之后,他的首要任务就是制作武器.WZland盛产矿石,每一种矿 石中都含有巨大的能量.…

当我回望过去的一年,我想,我对自己没有任何的愧疚,因为我每一个脚印,都踩的很坚实. 第一次参加模拟赛,第一次接触NOIP的规则,虽然考得不是特别好,但是还是很有收获的,首先,数组一定要开得足够大,不然就会暴内存,一定要记住,不要再犯相同的错误.现在的我,至少会打字了,至少学会思考,至少看的懂程序了,不知道未来会怎样,但我全力以赴. ——2012年12月15日     没参加过Noip的复赛就参加省选的听课,感觉有些可怕,但还是对一切充满了期待,下定决心要学一些东西回去.到了那边发现到处都是大牛,…

积木游戏(block.pas)   [题目描述] 春春幼儿园举办了一年一度的“积木大赛”.今年比赛的内容是搭建一座宽度为n的大厦,最高的积木的最终需要达到h. 在搭建开始之前,没有任何积木(可以看成n块高度为 0 的积木).接下来每次操作,小朋友们可以选择一段连续区间[L, R],然后将第L块到第R块之间(含第L块和第R块)所有积木的高度分别增加1. 为了锻炼小朋友们的动手能力,幼儿园准备让他们记录下每一步操作,即记下总步数,和每一次的区间,但是这样的话,幼儿园老师们的统计工作就变得很麻烦,因为…

今天仍然是KCZ出题.今天才知道KCZ不仅是WZ地区史上最强选手而且还是ZJ队长?在ZJOI拿到Rank1的男人?%%%%% 今天KCZ出题的依然很强势…… T1.wzoi 期望得分20-100 实际得分100 可能KCZ也想怀念一下自己地区的OI? 这道题一开始的时候想了个贪心,暂时没发现啥反例,但是其实没什么把握,就先去把后面的题写了. 回来的时候大致想的差不多了,然后发现自己其实也不会写暴力,稳拿的只有20这个算法还能过,那就直接交吧.自己测了几组数据,也没卡掉. 后来评测发现自己A了,题…

昨天考完月考,明天初赛,dcoi2017级今天终于开始停课准备noip了,大概没有比本弱校停课更晚的学校了吧.本来就够菜了,怕是要凉透哦. DAY1 T1石头剪刀布 据说爆搜随便做,但是我觉得我的O(输出)的时间复杂度还是蛮优秀的. 游戏图画出来是一颗完全二叉树,发现如果知道了根的0,1,2情况和树的高度,不区分左右儿子的情况下可以确定出整棵树.dp求出f[i][j][0/1/2]分别表示高度为i,根为j的这种树中叶子里0,1,2的个数,这样根据输入的0,1,2的个数就可以找到这棵树了. 然后就…