随笔分类 -  Codeforces

Codeforces 731C Socks 并查集
摘要：题目：http://codeforces.com/contest/731/problem/C 思路：并查集处理出哪几堆袜子是同一颜色的，对于每堆袜子求出出现最多颜色的次数，用这堆袜子的数目减去该值即为这堆袜子需要修改的颜色数，用同样的方法处理每堆求和即可。 阅读全文
posted @ 2016-10-20 16:17 Esieve 阅读(309) 评论(0) 推荐(0)
HDU 3333 | Codeforces 703D 树状数组、离散化
摘要：HDU 3333：http://acm.hdu.edu.cn/showproblem.php?pid=3333 这两个题是类似的，都是离线处理查询，对每次查询的区间的右端点进行排序。这里我们需要离散化处理一下，标记一下前面是否出现过这个值，然后不断更新last数组（该数组保存的是每个数最后一次出现的 阅读全文
posted @ 2016-08-07 16:26 Esieve 阅读(386) 评论(0) 推荐(0)
Codeforces 699D Fix a Tree 并查集
摘要：原题：http://codeforces.com/contest/699/problem/D 题目中所描述的从属关系，可以看作是一个一个块，可以用并查集来维护这个森林。这些从属关系中会有两种环，第一种是一个点从自身出发到自己，这说明该点是一棵子树的根；第二种是从一点出发到另外一个点。这两种情况在并查 阅读全文
posted @ 2016-07-21 10:24 Esieve 阅读(439) 评论(0) 推荐(0)
Codeforces 675C Money Transfers 思维题
摘要：原题：http://codeforces.com/contest/675/problem/C 让我们用数组a保存每个银行的余额，因为所有余额的和加起来一定为0，所以我们能把整个数组a划分为几个区间，每个区间的和都为0。对于每个区间来说，设该区间长度为l，则让该区间都为0的操作数为l-1，例如：1 、 阅读全文
posted @ 2016-05-17 21:40 Esieve 阅读(450) 评论(0) 推荐(0)
CodeForces 615B Longtail Hedgehog
摘要：题目： http://codeforces.com/problemset/problem/615/B 题意：题目描述很复杂，但实际上很简单。大意就是连续的几个点组成尾巴，要求尾巴的长度乘以尾巴终点的分支数的最大值，其中尾巴要满足的条件是有边相连，且尾巴上节点的编号一定是递增的，终点是最大值。 我刚开 阅读全文
posted @ 2016-03-30 16:35 Esieve 阅读(334) 评论(0) 推荐(0)
Codeforces Round #340 Watering Flowers
摘要：题目：http://www.codeforces.com/contest/617/problem/C自己感觉是挺有新意的一个题目，乍一看挺难得（==）。其实比较容易想到的一个笨办法就是：分别计算出每个点到喷泉的距离，然后分别按照距离远近排序（要用到两个数组），然后选定一个喷泉，从近到远依次选点，然后... 阅读全文
posted @ 2016-01-26 13:56 Esieve 阅读(193) 评论(0) 推荐(0)
Codeforces Round #336 Hamming Distance Sum
摘要：题目：http://codeforces.com/contest/608/problem/B字符串a和字符串b进行比较，以题目中的第一个样例为例，我刚开始的想法是拿01与00、01、11、11从左到右挨个比较，希望能找到一些规律，结果并没有。。。其实，如果我们能从整个比较过程来看这个问题，整个过程就... 阅读全文
posted @ 2015-12-24 15:33 Esieve 阅读(241) 评论(0) 推荐(0)
Codeforces Round #335 Sorting Railway Cars 动态规划
摘要：题目链接： http://www.codeforces.com/contest/606/problem/C 一道dp问题，我们可以考虑什么情况下移动，才能移动最少。很明显，除去需要移动的车，剩下的车，一定是相差为1的递增序列，而且这个序列一定也是最长的，例如4 1 2 5 3, 4 5是需要移动的， 阅读全文
posted @ 2015-12-15 10:48 Esieve 阅读(167) 评论(0) 推荐(0)