10 2019 档案

codeforces#1248D2. The World Is Just a Programming Task（括号匹配转化为折线处理）
摘要：题目链接： http://codeforces.com/contest/1248/problem/D2 题意： 可以执行一次字符交换的操作 使得操作后的字符串，循环移位并且成功匹配的方案最多 输出最多的方案数和交换的位置 数据范围： $1\leq n \leq 300 000$ 分析： 参考博客：h 阅读全文
posted @ 2019-10-31 20:19 czh~ 阅读(288) 评论(0) 推荐(0)
codeforces#1251E2. Voting (Hard Version)（贪心）
摘要：题目链接： http://codeforces.com/contest/1251/problem/E2 题意： 主角需要获得n个人的投票 有两种方式让某个人投票 1，已经投票的人数大于m 2，花p枚硬币收买 数据范围： $1\leq n \leq 200 000$ 分析： 对$m$进行排序 保留前缀 阅读全文
posted @ 2019-10-29 21:02 czh~ 阅读(376) 评论(0) 推荐(0)
codeforces#1249F. Maximum Weight Subset（树上dp）
摘要：题目链接： http://codeforces.com/contest/1249/problem/F 题意： 一棵树的每个节点有个权值，选择一个节点集，使得任意点对的距离大于$k$ 求最大节点集权值，节点集权值为节点集中节点权值和 数据范围： $1\leq n \leq 200$ $1\leq k 阅读全文
posted @ 2019-10-23 16:30 czh~ 阅读(317) 评论(0) 推荐(0)
hdu6731 Angle Beats（ccpc秦皇岛A，计算几何）
摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=6731 题意： 给出$n$个点，有$q$次询问 每次询问给出一个点$b$，求这$n+1$个点，组成直角三角形并且包含$b$的组合有多少种 数据范围： $1\leq n \leq 2000$ $1\leq 阅读全文
posted @ 2019-10-16 20:09 czh~ 阅读(625) 评论(0) 推荐(0)
codeforces#1228E. Another Filling the Grid（容斥定理，思维）
摘要：题目链接： https://codeforces.com/contest/1228/problem/E 题意： 给n*n的矩阵填数，使得每行和每列最小值都是1 矩阵中可以填1到$k$的数 数据范围： $1\leq n \leq 250$ $1\leq k \leq 250$ 分析： 参考博客：htt 阅读全文
posted @ 2019-10-08 20:40 czh~ 阅读(364) 评论(0) 推荐(0)
P3975 （后缀自动机sort）
摘要：题目链接： https://www.luogu.org/problem/P3975 题意： 求出所有字串的第k大子串 有两种，第一种对于出现在不同位置的相同子串算作一个子串 第二种，对于不同位置的子串算作是不相同子串 数据范围： $1\leq |S| \leq5000 00$ 分析： 对于第一种计算 阅读全文
posted @ 2019-10-08 16:08 czh~ 阅读(204) 评论(0) 推荐(0)
spoj Longest Common Substring (多串求最大公共子序列)
摘要：题目链接： https://vjudge.net/problem/SPOJ-LCS 题意： 最多10行字符串 求最大公共子序列 数据范围： $1\leq |S| \leq100000$ 分析： 让他们都和第一个字符串匹配，算出每个字符串与第一个字符串的，以$i$位置（i指的是在s1中的位置）结尾匹配 阅读全文
posted @ 2019-10-07 19:00 czh~ 阅读(175) 评论(0) 推荐(0)
codeforces#1120C. Compress String（dp+后缀自动机）
摘要：题目链接： https://codeforces.com/contest/1120/problem/C 题意： 从前往后压缩一段字符串 有两种操作： 1.对于单个字符，压缩它花费$a$ 2.对于末尾一段字符串，如果这段字符串是已经压缩过字符串的子串，那么可以选择压缩它，花费为$b$ 数据范围： $1 阅读全文
posted @ 2019-10-07 17:35 czh~ 阅读(281) 评论(0) 推荐(0)
P3804 【模板】后缀自动机
摘要：题目链接： https://www.luogu.org/problem/P3804 题意： 给出一个字符串，求出所有出现次数不为1的子串，长度×出现次数的最大值 数据范围： $1\leq |S| \leq 1000 000$ 分析： 用SAM求出所有子串出现的次数即可 洛谷模板： hiho模板： 阅读全文
posted @ 2019-10-07 17:03 czh~ 阅读(184) 评论(0) 推荐(0)
codeforces#101194H. Great Cells（数学）
摘要：题目链接： https://codeforces.com/gym/101194 题意： 在$n×m$的各自中填上$1$到$k$的数 定义Greate cell为严格大于同行和同列的格子 定义$A_g$为存在$g$个Greate cell的方案数 求$\sum_{g=0}^{nm}（g+1）*A_g$ 阅读全文
posted @ 2019-10-07 10:00 czh~ 阅读(239) 评论(0) 推荐(0)
codeforces#1234F. Yet Another Substring Reverse（子集dp）
摘要：题目链接： https://codeforces.com/contest/1234/problem/F 题意： 给出一个只包含前20个小写字母的字符串，一次操作可以让一段字符颠倒顺序 最多一次这样的操作，让不出现相同字符的子串最长，求出最长长度 数据范围： $1\leq |S| \leq 1000 阅读全文
posted @ 2019-10-02 19:40 czh~ 阅读(539) 评论(0) 推荐(0)