这个题目初始的一个思路就是能否在一团相同类型的袜子里面找出一个最大值，然后随便加加减减就好。然后分析题目我们可以知道，我们的输入其实就是已经是一个分类的过程，把他们分成了一个个集合，于是我们自然就可以想到并查集来做这个题目，所以我们就可以知道这个题目的思路就是：根据输入把袜子分成一个个集合，然后统计 ...
分类：
其他好文 时间：
2016-10-27 21:08:18
阅读次数：
208
http://codeforces.com/problemset/problem/11/D 题目大意：给你n个点，m条边，找该图中有几个换 思路：定义dp[i][j]表示i是圈的集合，j表示该集合的终点，定义起点为这些走过的点里面最小的 //看看会不会爆int!数组会不会少了一维！ //取物问题一定 ...
分类：
其他好文 时间：
2016-10-26 14:00:10
阅读次数：
174
A、B：模拟 C、构造下就行了 D、题意：n个参加ACM的队(n<=300000)，每个队都有自己的初始气球数和重量，规定如果气球数>重量，那么此队就会飞起来，淘汰出局，你现在是第一组，你可以给其他组气球，问你最高能排名多少，你的排名是气球数严格大于你气球数的队伍数+1。 分析：贪心的想法，将那些气 ...
分类：
其他好文 时间：
2016-10-24 02:33:43
阅读次数：
110
题解: 模拟题 虽然是个大模拟题，但是很考验思维的活跃度。 刚开始做的时候知道怎么做。但是自己的想法情况很多。分类枚举总是把自己混淆 这题教会我的是，要仔细思考分类的方式 这个题。根据枚举负数的个数奇偶来判断 为奇数:那么绝对值最小的数，如果是正,+x,是负,-x; 为偶数:那么使得绝对值最小的数。 ...
分类：
其他好文 时间：
2016-10-22 20:49:51
阅读次数：
144
先是vmare的：具体的题目我就不描述了。 1. 贪吃的小明。直接数个数，统计个数，就可以完成。使用map，应该输入implement这一类，我认为很简单，但是我只过了33%。 1 /* 2 ID: y1197771 3 PROG: test 4 LANG: C++ 5 */ 6 #include< ...
分类：
系统相关 时间：
2016-10-22 17:42:41
阅读次数：
347
在Codeforces上日常伐木，简易版题解。 将对自己有所帮助的题目进行加粗，对受到的启发进行记录。 只记录从 2016-10-22后补过的题 total: 1 Codeforces Round #376 (Div. 2) D: 暴力模拟题，一层一层比较就可以，利用前缀和处理区间重叠问题。 ...
分类：
其他好文 时间：
2016-10-22 11:37:49
阅读次数：
180
01背包变形，注意dp过程的时候就需要取膜，否则会出错。 代码如下： ...
分类：
其他好文 时间：
2016-10-06 19:55:07
阅读次数：
180
http://codeforces.com/contest/362 题目大意：给你一个序列，用冒泡排序法让他变为非递减的序列最少需要几次。在冒泡交换之间，你有一个swap操作，该swap操作是交换任意两个数组元素的位置，问在该操作后，所再需要的冒泡交换次数是多少，并输出方案数 思路：树状数组维护一下 ...
分类：
编程语言 时间：
2016-09-21 22:53:49
阅读次数：
147
决定了。。以后就叫Geasses了，不改名了。。 这是一些刷题的ID codeforce ID codeblood bzoj ID codeblood ural codeblood 51nod ID 蒙奇D路飞 bestcoder 1507010325 hdoj && poj 1507010325 ...
分类：
其他好文 时间：
2016-09-21 14:42:41
阅读次数：
137
题意： Alice和Bob在一个有向图上玩游戏，每个人各自操作一个棋子，如果两个棋子走到一个点上，判定Bob输；如果轮到任何一方走时，无法移动棋子，判定该方输 现在Bob先走，要求判断胜负 题解 模型上看是SG问题，但是通常的SG做法需要DP，但是考虑这不是DAG模型，普通的记忆化搜索写法会RE 正 ...
分类：
移动开发 时间：
2016-09-11 20:06:43
阅读次数：
196
