sortmin的博客

1366 贫富差距  题目来源： TopCoder 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 一个国家有N个公民，标记为0,1,2，...，N-1，每个公民有一个存款额。已知每个公民有一些朋友，同时国家有一条规定朋友间的存款额之差不能大于d。也就是说，a和b是朋友的话，a有x元的存款，b有y元，那么|x-y|

                    UVA247 - Calling Circles题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=183题意：n个人互相打电话，则说明他们在一个电话圈，即环内，给定n个人和m次通话，将...

                          UVA10048 - Audiophobia题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=989题意：给定N个点M条边，给定q个询问，询问x-y的路径上使得经过的每条边...

                            Codeforces Round #487 (Div. 2)PS:没有FST的cf打的好舒服。。。A题题意：给一个包含A,B,C,'.'的字符串，每个字符代表一个细胞，ABC分别代表三种颜色，每个细胞可以分裂使得两边的细胞染上自己的颜色，问是否存在一个细胞能变为三种颜色。A题题解：直接判断连续三个字符满足任意顺序的ABC即可。hack点是连续...

题目链接：http://codeforces.com/contest/1004A题题意：Sonya想在N个城市之间开店，他的每个店到城市的距离为d，求最多能开多少家店。A题题解：遍历相邻两城市距离，大于2*d就可以开两家，等于开一家，小于不能开即可。AC代码：#include <bits/stdc++.h> using namespace std; #define _for(i,a,b...