starve_to_death

摘要： 题：https://vjudge.net/problem/URAL-1960 题意：给你一个长度为 n 的字符串 s，下标从 1 开始； 输出 n 个数，第 i 个数表示 1~i 内有多少个本质不同的回文串； #include<iostream> #include<cstdio> #include< 阅读全文

摘要： 题：https://codeforces.com/contest/1303/problem/E 题意：给定一字符串s，问能否用最多俩次机会抽取出子序列组成目标字符串t 分析：先判断能否一次就构成目标t，否则我们枚举t，使其分为左右俩部分t1，t2，然后查询能否构成s，设dp[i][j]位s匹配到i位 阅读全文

摘要： 题：http://acm.csu.edu.cn/csuoj/problemset/problem?pid=2004 题意：给定n个模式串，m个询问，每个询问是“前缀+‘*’+后缀 ”的组合的串S，输出n个模式串中有几个和S是相同的，‘*’可以是0和或更多的字符组成 4 and abandon app 阅读全文

摘要： 题：http://acm.hdu.edu.cn/showproblem.php?pid=2457 题意：给定n个模式串，给定一个主串，问最替换掉多少个字符使主串不包含模式串或输出“-1”表示没有可行的方案； 分析：给n个模式串建立ac自动机，考虑dp[i][j]，表示长度为 i ， j 节点变换为主 阅读全文

摘要： 题：https://codeforces.com/contest/1311/problem/F 题意：给定x轴上的点以及他们的速度v,只在x轴上运动，求最小的dis之和，注意，这里的时间是可随意的，比如对于其中一个点 i 来说，只要其他点运动到离自己距离最小即可，而不是同步运动 分析：对于一对点 i 阅读全文

摘要： 题：https://codeforces.com/contest/1313/problem/C2 题意：给出n个数，分别代表第i个位置所能搭建的最大高度，问以哪一个位置的塔的高度为基准向左的每一个塔都小于等于临近右边的塔，向右每一个塔都大于等于临近的左边的塔所构建的高度之和是最大的，输出最大的高度之 阅读全文

该文被密码保护。 阅读全文

摘要： 题：https://codeforces.com/contest/1301/problem/E 题意：给个n*m的图形，q个询问，每次询问问询问区间最大的合法logo的面积是多少 分析：由于logo是由4个同色的小正方形组成的，所以我们先考虑一个数组val[i][j]表示[i][j]位置为‘R' , 阅读全文

摘要： 题意：给出n，和m表示有n天，m块区域，每块区域都有一定数论的动物数量，k表示可以在这一天中观察[x，max(x+k-1,m)]的区域内的动物，有俩台相机，一台只能在偶数天用，另一台则是在奇数天用，每用一次就得在那个区域内待俩天，相邻的要是有重复的区域，该区域内的动物数只计数一次，问最多有可能的动物 阅读全文

摘要： 面积并 3个要素：1、离散化，因为坐标可以是浮点数，有些题可能距离很长 2、扫描线，将每个矩形的俩条平行与x轴的俩条边存到数组里，标记为上边和下边，每次扫描到下边的时候，就将这一段统计起来，扫描到下边的时候就将之前的统计去掉； 3、线段树，管理矩形的这些边在x轴方向上的有效距离，实际操作就把这些边一 阅读全文