2019年12月_lazy-sheep

原创 P4555 [国家集训队]最长双回文串

题目描述顺序和逆序读起来完全一样的串叫做回文串。比如acbca是回文串，而abc不是（abc的顺序为abc，逆序为cba，不相同）。输入长度为nn的串SS，求SS的最长双回文子串TT,即可将TT分为两部分XX，YY，（|X|,|Y|≥1∣X∣,∣Y∣≥1）且XX和YY都是回文串。输入格式一行由小写英文字母组成的字符串SS。输出格式一行一个整数，表示最长双回文子串的长度。...

2019-12-28 21:50:54 253

原创 2019.12.21【NOIP提高组】模拟A 组总结

估分：100+0+10=110实际得分：10+0+100=110分数上估计的很准，但是题目位置上貌似有点小问题。。。T1：题目大意是让你求n的全排列中最长上升子序列个数是最多是k且包含给定的k个数的个数。状压dp。其中原排列合法的充要条件是：1.给出的子序列是原排列的子序列；2.原排列的最长上升子序列长度为k。可以设f[S]表示选数的状态为S时这些数所构...

2019-12-24 18:25:52 144

原创 3713. 【NOI2014模拟6.30】Honor(honor)

Description小K和同学们期待已久的暑假即将到来。然而小K的班主任兼德育处主任却莫名失踪了一个月。据小道消息，他在高考后才会出现。但现在德育处有诸多繁杂的工作，确定每个班的“三好学生”便是最令人头痛的。HY中学的大Boss圆规要求N个班的班主任按照学生的综合素质推荐学生。但他深深地知道，每个班主任都会无一例外地使用xls把M名学生数次月考成绩相加排序，然后从高到底依次录取。圆...

2019-12-24 18:21:18 181 1

原创 3712. 【NOI2014模拟6.30】石中剑的考验(sword)

Description小X最近看了亚瑟王的传说，幻想自己也能成为这样的传奇人物。在梦中，小X看到前方由近及远有n个高度互不相同且均为整数的台阶，其中最矮的高度为1，最高的高度为n。小X隐约听见有人在说话：“拔出此石中剑者，即为英格兰之王。”顺着声音的方向，小X看见了一把插在石缝中的装饰华美的剑。“莫非这就是……”小X跑过去，恨不得立刻将其拔出。然而，小X接近它时就...

2019-12-23 22:11:53 194

原创 4815. 【NOIP2016提高A组五校联考4】ksum

DescriptionInputOutputSample Input样例输入1：3 41 3 4样例输入2：3 310 2 7Sample Output样例输出1：8 7 4 4样例输出2：19 12 10Data ConstraintHintSolution题意：给你一个序列，让你求前大的子区间和。很容易考虑到第...

2019-12-18 21:46:06 115

原创 4817. 【NOIP2016提高A组五校联考4】square

DescriptionInputOutputSample Input3 41 1 0 10 1 1 00 1 1 051 1 2 32 1 3 23 2 3 41 1 3 41 2 3 4Sample Output11122Data ConstraintSolution算法 1：对于每个询问，枚举右下端点，并且枚举...

2019-12-18 21:11:41 147

原创 2019.12.14【NOIP提高组】模拟A 组总结

估分：100+40+5=145实际：20+0+15=35为何差距这么大？T14815. 【NOIP2016提高A组五校联考4】ksum题意：给你一个序列，让你求前大的子区间和。很容易考虑到第一大的是[1,n]，那么考虑第二大的是什么，一定是[1,n-1]和[2,n]中的一个。因此，我们可以用堆维护区间，每次将堆顶弹出，再放入两个短1的两个小区间，再用哈希判一下重就好...

2019-12-18 21:09:07 165

DescriptionFJ有M个牛棚，编号1至M，刚开始所有牛棚都是空的。FJ有N头牛，编号1至N，这N头牛按照编号从小到大依次排队走进牛棚，每一天只有一头奶牛走进牛棚。第i头奶牛选择走进第p[i]个牛棚。由于奶牛是群体动物，所以每当一头奶牛x进入牛棚y之后，牛棚y里的所有奶牛们都会喊一声“欢迎欢迎，热烈欢迎”，由于声音很大，所以产生噪音，产生噪音的大小等于该牛棚里所有奶牛（包括刚进去的奶牛x...

2019-12-11 21:09:34 119

原创 2019.12.07【NOIP提高组】模拟A 组总结

220分，不错，但还是有很大的提升空间。本来可以250的。T1最大最小值的问题就想到二分答案。然后可以枚举三刀，最后问题就转化为能否再切三刀使得每一块的和大于等于mid，那么直接单调往下切即可。T2：暴力dp，没有太多想法。设f[i][0/1]表示走完所有i 这个点中子树的规定点后走不走回来的答案。转移：f[i][0]=sum{f[son][0]+len}...

2019-12-10 12:42:44 115

原创 2368. 【2019.11NOIP普及组模拟】序列

题目描述输入第一行是整数q,表示询问的数量。接下来i行,每行一个整数,表示ki。输出输出共计有q行,第i行的输出表示对应的ki的询问,显然,每个答案都在0到9之间。样例输入样例输入1513203856样例输入2421325069999999991000000000样例输出样例输出112520这组数据...

2019-12-04 21:45:45 163

zsjzliziyang的博客