题意：给定一个字符串，里面有各种小写字母和’ . ' ，无论是什么字母，都是一样的，假设遇到' . . ' ，就要合并成一个' .'，有m个询问，每次都在字符串某个位置上将原来的字符改成题目给的字符，问每次须要多少次合并次数。才使字符串没有‘ .. ' 思路：最原始的想法，就是对于每一次询问，都遍历 ...
分类：
其他好文 时间：
2017-07-16 13:35:56
阅读次数：
111
Link 题意：询问n X n中非1数是否能够由同行同列中分别取两个数做和得到。 思路：水题。 ...
分类：
其他好文 时间：
2017-07-16 11:17:43
阅读次数：
267
【题目链接】 http://codeforces.com/problemset/problem/741/B 【题目大意】 给出一张图，所有连通块构成分组，每个点有价值和代价， 要么选择整个连通块，要么只能在连通块中选择一个，或者不选，为最大价值 【题解】 首先我们用并查集求出连通块，然后对连通块进行 ...
分类：
其他好文 时间：
2017-07-15 11:27:32
阅读次数：
216
我肯定是脑子坏掉了，感觉自己真的是什么都不会了啊，难受啊。 我曹，我他妈的是不是学习的方法有问题啊，真的是每次的codeforce的分数都是这样子发挥啊，真的是气人啊！。。。。 好久没有写过计划了，从明天开始还是应该好好的写一下计划的啊。然后就是最近自己的生活真的是很不节制啊，总是不务正业。 明天6 ...
分类：
其他好文 时间：
2017-07-14 10:03:00
阅读次数：
124
题意：给定 n 块红砖，m 块绿砖，问有多少种方式可以建造成最高的塔，每一层颜色必须一样。 析：首先要确定最高是多少层h，大约应该是用 h * (h+1) <= (m+n) * 2，然后dp[i][j] 表示 前 i 层用 j 块红砖，dp[i][j] += dp[i-1][j-i]， 但是这个空间 ...
分类：
其他好文 时间：
2017-07-13 23:39:14
阅读次数：
241
题意：给出各个字符串出现的起始位置，问整个的字符串是什么，（字典序最小） 思路：开始写的是用set+优先队列存取每个位置出现的最长字符串，然后遍历，爆内存。。。爆。。。内。。。存。。。我们可以用并查集，已经确认的位置他们并在一起，指向后面第一个没有被确认的（看代码理解吧） ...
分类：
其他好文 时间：
2017-07-13 01:05:30
阅读次数：
204
学习莫队算法笔记： 早上的时候要是自己起来记一下英语单词，然后就是把文章也好好的记一下。 中午的时候就是把没有完成的东西好好的完善一下，然后要是有时间的话就是找老师看看，大概就是这些东西。 下午的时候整理一下啊昨天的codeforce的问题。 晚上的时候把莫队的算法解决了，大概就是这些事情。 ...
分类：
其他好文 时间：
2017-07-13 00:50:13
阅读次数：
151
有一个数列，对于每一个数，求比它小的在他右边距离他最远的那个数和他的距离 用单调队列做，维护单调队列时可采用如下方法，对于每一个数，如果队列中没有数，则加入队列，如果队列头的数比当前数大，则舍弃该数 对于此题，可用两个队列来维护，一个保存值，一个保持位置，每次查询对值进行二分，然后到对应保持位置的队 ...
分类：
其他好文 时间：
2017-07-12 23:19:26
阅读次数：
124
题目链接: http://codeforces.com/problemset/problem/786/A 题意: 一个环形路径编号为1-n，1号点为黑洞，玩家轮流让怪物前进若干步（从自己的操作集合里随便选），若该轮怪物走到黑洞，则该轮的玩家胜利。简单来说，当怪物在x点时，轮到玩家 a 操作，他有个操 ...
分类：
其他好文 时间：
2017-07-11 23:04:39
阅读次数：
161
Problem 有效集合 题目大意 给出一棵树，求出这棵树的不同联通子节点集合的数量，这些集合必须满足最大权值点减最小权值点小于等于d。 Solution 再一次树d乱搞。 因为数据范围贼小，所以我们对于每一个点为根的情况进行一次dfs. 对于以节点root为根的情况，我们认为root是最小值。 对 ...
分类：
其他好文 时间：
2017-07-09 23:04:08
阅读次数：
241
