2016年12月_Marcus0_O

原创【NOIP2017提高组模拟12.17】向再见说再见

题目 Input Sample Input4 2 5 35 15 45 40 20 10 30 Output Sample Output8 Data Constraint 题解我们可以先分别把a,b都排一下序，然后设p[i]表示比a[i]小的b数组中的数的个数，在排序之后这个东西显然可以线性时间求出然后我们设f[i,j]表示当前已经做完了前i个人，现在对于A队的i个人每个

2016-12-22 16:12:58 518

原创【NOIP2017提高组模拟12.18】C

题目Description给出一个H的行和W列的网格。第i行第j列的状态是由一个字母的A[i][j]表示，如下： “.” 此格为空。 “o” 此格包含一个机器人。 “E” 此格包含一个出口，保证出口在整个网格中有且只有一个每次可以选择上，下，左，右之一的方向，将所有剩余的机器人向这个方向移动一个格子，如果一个机器人被移出了网格，那么这个机器人会爆炸，并立即消失。如果一个机器人

2016-12-20 16:23:38 489

题目Description在两个n*m的网格上染色，每个网格中被染色的格子必须是一个四联通块(没有任何格子被染色也可以)，四联通块是指所有染了色的格子可以通过网格的边联通，现在给出哪些格子在两个网格上都被染色了，保证网格的最外围一层不会在两个网格中同时被染色，即所有处于第x行第y列满足x=1或x=n或y=1或y=m的格子不会被在两个网格中同时被染色，请求出任意一种染色的方案，如果无解，请输出-1。I

2016-12-20 16:03:43 302

原创【NOIP2017提高组模拟12.18】A

题目 Input第一行一个整数n 接下来一个n个数，用空格隔开，即序列AOutput一行一个整数，为答案Sample Input【样例输入1】 2 1 2 【样例输入2】 5 1401 110 4 17 12Sample Output【样例输出1】 499122177 【样例输出2】 391092926Data Constraint对于30%的数据，n<=9 对于另外10%的数

2016-12-20 15:59:42 403

原创扩展kmp小结

定义在线性的时间复杂度内求出每一个s[i..n]与t的最长公共前缀算法思路定义next[i]为满足s[i..i+l]=t[0..l]情况下最长的l的长度 ex[i]为满足t[i..i+l]=t[0..l]情况下的最长的长度首先考虑一下朴素的算法，发现复杂度是nm的，但是中间似乎和kmp一样有很多重复的比较那么我们怎么样尽量去减少重复的比较呢？在朴素的算法中，我们发现第一次求可以求出

2016-12-14 21:19:14 369

原创【NOIP2017提高组模拟12.10】幻魔皇

题目Description幻魔皇拉比艾尔很喜欢斐波那契树，他想找到神奇的节点对。所谓斐波那契树，根是一个白色节点，每个白色节点都有一个黑色节点儿子，而每个黑色节点则有一个白色和一个黑色节点儿子。神奇的节点对则是指白色节点对。请问对于深度为n的斐波那契树，其中距离为i的神奇节点对有多少个？拉比艾尔需要你对于1<=i<=2n的所有i都求出答案。Input一行一个正整数n。Output一行2n个整

2016-12-12 22:12:59 356

原创 HDU3068 最长回文 manachar Pascalの多行字符串输入

Problem Description 给出一个只由小写英文字符a,b,c…y,z组成的字符串S,求S中最长回文串的长度. 回文就是正反读都是一样的字符串,如aba, abba等Input 输入有多组case,不超过120组,每组输入为一行小写英文字符a,b,c…y,z组成的字符串S 两组case之间由空行隔开(该空行不用处理) 字符串长度len <= 110000Output 每一行一

2016-12-08 16:45:14 698

原创 NOIP2016滚粗记ヾ(≧∇≦*)ゝ

写在前面这一次比赛之前的几场模拟自己感觉都还不错，去NOIP之前还是信心满满的，结果炸掉了（第二天第三题的分只是侥幸分），这让我认识到自己的能力与大家还有很大的差距，回来之后要好好加油啊DAY 0下午2点多就走了，去那边的时候睡了一波觉，到了之后神清气爽到了酒店之后发现虽然差的一批，但是居然比想象中的好一点点3 在去考场的路上没有发现什么好van的和好吃的好桑心，于是就去了一波真功夫晚上在

2016-12-02 21:19:49 526

Marcus