https://codeforces.com/contest/1203/problem/D2 上次学了双指针求两个字符串之间的是否t是s的子序列。但其实这个双指针可以求出的是s的前i个位置中匹配t的最长的前缀。反过来求一次可以得到最长的后缀。 然后怎么找要删除的位置呢？暴力n^2肯定可以，然后线性写 ...
分类：
其他好文 时间：
2019-08-15 06:01:00
阅读次数：
60
学习内容：set 完成题数：3题 看书情况：6页 做题总结： AcWing 146：https://www.cnblogs.com/buhuiflydepig/p/11326141.html codeforces 854c：https://www.cnblogs.com/buhuiflydepig/ ...
分类：
其他好文 时间：
2019-08-09 23:27:06
阅读次数：
102
题目链接： https://codeforces.com/contest/999/problem/E 题意： 在有向图中加边，让$S$点可以到达所有点 数据范围： $ 1 \leq n \leq 5000$ 分析： 先从$S$点出发，所有不可达点标记一下 如果某个不可达点可以被另一个不可达点到达，那 ...
题目链接：CodeForces-1082E Increasing Frequency 题意 有$n$个元素，第$i$个元素的值为$a_i$，你可以选择一个区间$[l,r]$，并将这个区间的每个元素的值都加上$k$ ($k$为任意值，包括0和负数)，问你在进行一次修改后，能让这个序列中最多存在几个值为 ...
分类：
其他好文 时间：
2019-08-03 21:26:54
阅读次数：
72
http://codeforces.com/contest/1199/problem/D Examples input1 output1 input2 output2 Note In the first example the balances change as follows: 1 2 3 4 ...
分类：
其他好文 时间：
2019-07-31 13:07:45
阅读次数：
95
题目链接：http://codeforces.com/problemset/problem/1185/B 题目大意：Methodius想发一封邮件给他的朋友（应还要打印出来），但是它的键盘坏了，请你判断从键盘输入的内容，是否能按照他的想法打印出来（打印规则是可以输入重复的字符，打印机会过滤掉多余的重 ...
分类：
其他好文 时间：
2019-07-21 13:40:37
阅读次数：
69
非常有意思的一道题。 给出$n$个数$a_i$，每个数可以进行任意次乘2或除2（向下取整）的操作，问总共最少进行多少次操作能够让所有数相等。（$1 \leq n,a_i \leq 10^5$） 我们可以考虑维护出每一个数对应的所有变换状态，最后对所有数的变换状态求一个交集。枚举交集内的每个元素，一一 ...
分类：
其他好文 时间：
2019-07-20 17:20:26
阅读次数：
88
2018 Petrozavodsk Winter Camp, Yandex Cup contest link: "2018 Petrozavodsk Winter Camp, Yandex Cup" diary ：2019.7.14 team solution: "戳" solve ? of ?, ...
分类：
其他好文 时间：
2019-07-16 00:38:13
阅读次数：
162
https://codeforc.es/contest/1191/problem/E 参考自：http://www.mamicode.com/info detail 2726030.html 和官方题解。 首先这种组合游戏，必定存在一种不败策略。一种很直观的理解就是，假如没有办法一开始就胜利，那么就 ...
分类：
其他好文 时间：
2019-07-14 13:25:02
阅读次数：
187
首先是整数类型 设 ll a,k; 求a/k 向上取整 ans=(a-1)/k+1; 求a/k 向下取整 ans=(a-1)/k; int/int 是整除 强制类型转化 等 都是向下取整 例题 codeforce C - Tokitsukaze and Discard Items Codeforce ...
分类：
其他好文 时间：
2019-07-14 09:28:55
阅读次数：
104
