题意：进行若干场比赛，每次比赛两人对决，赢的人得到1分，输的人不得分，先得到t分的人获胜，开始下场比赛，某个人率先赢下s场比赛时， 游戏结束。现在给出n次对决的记录，问可能的s和t有多少种，并按s递增的方式输出。 析：如果枚举s 和 t，那么一定会超时的，所以我们考虑是不是可以不用全枚举。我们只要枚 ...
分类：
其他好文 时间：
2017-03-07 19:31:59
阅读次数：
211
1、循环里用局部变量时，在循环外面开，循环内部只更新 例：codevs 3235 战争 http://codevs.cn/problem/3235/ 暴力枚举，变量开在循环外+printf可水过 变量开在循环里TLE 95 ...
分类：
其他好文 时间：
2017-03-06 22:16:15
阅读次数：
140
题目链接：https://uva.onlinejudge.org/external/123/12325.pdf 一开始是完全背包，那个容量是一个32位数字，存不下。 然后暴力枚举，当n很大，s1,s2很小的时候，是不行的。 然后一个一个枚举，竟然还是超时。 其实，当一个一个枚举的时候，可以这样想，当 ...
分类：
其他好文 时间：
2017-03-03 12:06:15
阅读次数：
198
题意：给定一个颜色序列，维护：1、单点修改 2、区间查询不同颜色的种数 题解： 定义f[i]为i左边第一个和i颜色相同的位置，用分块来维护f。 询问：看区间中有多少个位置的f[i]<l 更新：暴力枚举p左右最近的与p颜色相同的位置，更新即可 #include <cmath> #include <cs ...
分类：
其他好文 时间：
2017-02-27 01:11:46
阅读次数：
234
题目链接：http://hihocoder.com/problemset/problem/1177 我不知道python为什么，加了排序会RE？？ ...
分类：
其他好文 时间：
2017-02-20 21:40:41
阅读次数：
182
和我签订契约，成为魔法少女吧 题意：求所有形似于A+B+A 的子串的数量 , 且len(A)>=k,len(B)>=1 位置不同其他性质相同的子串算不同子串,位置相同但拆分不同的子串算同一子串 竟然是暴力........ 枚举从哪里开始，和上题一样了 只不过本题$l$确定后一个$r$只能贡献一次，所 ...
分类：
其他好文 时间：
2017-02-19 21:50:21
阅读次数：
235
我们从起点x开始暴力枚举所有决策 于是可以得到如下转移 但是我们发现如果定义dp[A][B][C][D]为用了A,B,C,D张相应种类的牌所能达到的最大价值 或者我实际上定义的语义是剩余cnt[1]-A,cnt[2]-B,cnt[3]-C,cnt[4]-D，张相应种类的牌所能达到的最大价值， 那么按 ...
分类：
其他好文 时间：
2017-02-17 23:09:06
阅读次数：
242
由于能放两次，那么分类， 1、连续使用，（这个直接O（n^2）暴力） 2、分开使用。 分开使用的话，首先暴力枚举，用T时间，能从第1个位置，唱到第几首歌，然后剩下的就是从pos + 1, n这个位置，用T时间，最多能省多少体力。这个可以预处理 + rmq搞了。 #include <cstdio> # ...
分类：
其他好文 时间：
2017-02-17 23:08:06
阅读次数：
295
Wildleopard had fallen in love with his girlfriend for 20 years. He wanted to end the long match for their love and get married this year. He bought a ...
分类：
其他好文 时间：
2017-02-16 17:39:45
阅读次数：
338
https://vijos.org/p/1629 注意lcm要用LL 先给一个样例 1 2 1 10 思路、其实这题就是问，给定一堆数，要求不能整除其任意一个的数字有多少个。 容辞 + lcm dfs暴力枚举每一位选还是不选，一共n位。00010101010. 然后奇减偶加 #include <cs ...
分类：
其他好文 时间：
2017-02-12 10:44:50
阅读次数：
198
