Map on 111qqz's blog

bzoj 1604: [Usaco2008 Open]Cow Neighborhoods 奶牛的邻居 (曼哈顿距离的转化【拆点】+set+并查集)

Wed, 24 Feb 2016 13:07:01 +0000

http://www.lydsy.com/JudgeOnline/problem.php?id=1604 题意：了解奶牛们的人都知道，奶牛喜欢成群结队．观察约翰的N(1≤N≤100000)只奶牛，你会发现她们已经结成了几个“群”．每只奶牛在吃草的时候有一个独一无二的位置坐标Xi，Yi(l≤Xi，Yi≤[1．.10^9]；Xi，Yi∈整数．当满足下列两个条件之一，两只奶牛i和j是属于同一个群的： 1．两只奶牛的曼哈顿距离不超过C(1≤C≤10^9)，即lXi - xil+IYi - Yil≤C. 2．两只奶牛有共同的邻居．即，存在一只奶牛k，使i与k，j与k均同属一个群．给出奶牛们的位置，请计算草原上有多少个牛群，以及最大的牛群里有多少奶牛

uva 10420 - List of Conquests

Wed, 20 Jan 2016 11:47:32 +0000

https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid;=8&page;=show_problem&problem;=1361 题意：给n个带空格的字符串，第一个单词是国家，统计每个国家的字符串的个数。思路：getline函数。。。find函数。。。substr函数。。。map…..

codeforces 29 C. Mail Stamps

Wed, 30 Dec 2015 12:27:15 +0000

http://codeforces.com/contest/29/problem/C 题意：给出n个边的关系，保证可以构成一条链。正向或者反向输出这个链。思路：由于下标很大(1E9)，而关系个数只有1E5..需要离散化。。而且离散化的同时不能丢失边的关系。。。实际上。。直接用vector+map就好了。。。 map >e;即可。然后找到一个度为1的点。。做个dfs…

codeforces 12 C. Fruits

Tue, 29 Dec 2015 08:05:19 +0000

http://codeforces.com/contest/12/problem/C 题意：有n个价格价格，m个要买的东西（可能有相同的种类，设为k种），把n个标签中拿出k个给个贴上。。。问最大价钱和最少价钱分别是多少。思路：贪心。不过要按照map的value排序。。然后发现其实不用排序。。因为map的key值其实不影响。

codeforces 522 A. Reposts

Sat, 05 Dec 2015 09:08:16 +0000

http://codeforces.com/problemset/problem/522/A 题意：给定某条消息的传播路径。问最远传播的距离。。思路：其实就是问树的深度。。直接dfs就行了。。

poj 2643 election

Wed, 08 Jul 2015 01:27:00 +0000

题目链接：http://poj.org/problem?id=2643