codeforce
橘子很酸
这个作者很懒,什么都没留下…
展开
-
Codeforces Beta Round #8 A. Train and Peter(kmp)
A. Train and Peter time limit per test1 second memory limit per test64 megabytes inputstandard input outputstandard output Peter likes to travel by train. He likes it so much that on the train he...原创 2018-08-09 19:17:31 · 284 阅读 · 0 评论 -
Codeforces Round #344 (Div. 2) D. Messenger (kmp)
题目http://codeforces.com/contest/631/problem/D题意给你一个压缩的主串和一个压缩的模式串,压缩方式为分块压缩,相同且相邻的字母压缩到一个块里,用x-c表示(x表示个数,c表示字母)。问模式串在主串中出现了多少次。思路和普通的kmp差不多,把每个x-c当成一个字母,再用kmp进行匹配。 和普通字符串的匹配不同的是:如果模式串两边的块要比...原创 2018-08-09 19:26:24 · 152 阅读 · 0 评论 -
Codeforces Round #516 Div. 2 C. Oh Those Palindromes
题目链接:https://codeforces.com/contest/1064/problem/C 题意:给你一个长度为n的由小写字母组成的字符串,让你对它进行重新排列,使得它的回文子串是最多的。 思路:对样例进行操作发现,当把所有的相同的字母放在一起的时候回文子串就是最多的,因为这个时候每个字母都可以产生尽可能多的贡献。比如样例1,排列成oooll时回文子串最多。 ...原创 2018-10-15 09:01:44 · 429 阅读 · 0 评论 -
Codeforces Round #516 Div. 2 D. Labyrinth
题目链接:https://codeforces.com/contest/1064/problem/D 题意:一个迷宫,给你起点,问你能够到达的点数量是多少。其中上下可以无限走,但是左右走有数量限制。 思路:直接bfs,注意一个坑点就好,bfs的时候不能vis过就不走了,比如目前你位于(x,y)这个点,因为左右走是有限制的,上一次可能通过多消耗左走步数到达这个点,但是还有可能多消...原创 2018-10-15 09:11:03 · 239 阅读 · 0 评论 -
Codeforces Round #516 E. Dwarves, Hats and Extrasensory Abilities
原题链接:https://codeforces.com/contest/1064/problem/E 题意:交互题。给你一个n,让你每次输出一个点,系统会告诉你这个点是黑还是白,让你观察完n个点之后,找出一条直线,能够把黑白点分开,这条直线通过两个点来表示。 思路:二分。把所有的点都放到一条直线上。刚开始在(0,1)这个点放一个点(纵坐标之所以为1不能为0是因为...原创 2018-10-15 09:21:32 · 347 阅读 · 2 评论 -
[网络流]codeforce round 1082 G. Petya and Graph
题目:[网络流]codeforce round 1082 G. Petya and Graph题意:给你一个无向图,让你找一个它的子图,使得这个子图所有边权减去点权最大。思路:网络流最小割。据说是一个很经典的题目,但是弱鸡表示没有做过。。设所有边权和为sum,选中的边权和为esum,点权和为vsum,没有选的边的权值和为nesum,没有选的点的权值和为vesum,那么就是要esum-v...原创 2018-11-30 19:27:00 · 174 阅读 · 0 评论 -
[贪心/思维]codeforce round 1082 E. Increasing Frequency
题意:给你一个序列,一个c,让你选择一个连续的区间和一个k,然后将这个区间中的值全部加上(c-k),使得整个序列中的c最多。思路:代码很短,思路题。转化一下题意,用cnt(l,r,x)代表l到r中x的个数。其实题目就是要求cnt(l,r,x)+cnt(1,l,c)+cnt(r,n,c)最大,转化一下就是求(cnt(l,r,x)-cnt(l,r,c))+cnt(1,n,c)的最大值。也就...原创 2018-11-30 20:40:36 · 195 阅读 · 0 评论