![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论
文章平均质量分 80
sortmin
这个作者很懒,什么都没留下…
展开
-
51Nod 1366 贫富差距
1366 贫富差距 题目来源: TopCoder基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题一个国家有N个公民,标记为0,1,2,...,N-1,每个公民有一个存款额。已知每个公民有一些朋友,同时国家有一条规定朋友间的存款额之差不能大于d。也就是说,a和b是朋友的话,a有x元的存款,b有y元,那么|x-y|原创 2018-02-02 21:50:42 · 241 阅读 · 0 评论 -
UVA247 - Calling Circles
UVA247 - Calling Circles题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=183题意:n个人互相打电话,则说明他们在一个电话圈,即环内,给定n个人和m次通话,将...原创 2018-05-19 23:26:15 · 217 阅读 · 0 评论 -
UVA10048 - Audiophobia
UVA10048 - Audiophobia题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=989题意:给定N个点M条边,给定q个询问,询问x-y的路径上使得经过的每条边...原创 2018-05-20 00:00:52 · 217 阅读 · 0 评论 -
Codeforces Round #487 (Div. 2)(A B C)
Codeforces Round #487 (Div. 2)PS:没有FST的cf打的好舒服。。。A题题意:给一个包含A,B,C,'.'的字符串,每个字符代表一个细胞,ABC分别代表三种颜色,每个细胞可以分裂使得两边的细胞染上自己的颜色,问是否存在一个细胞能变为三种颜色。A题题解:直接判断连续三个字符满足任意顺序的ABC即可。hack点是连续...原创 2018-06-12 01:07:02 · 214 阅读 · 0 评论 -
Codeforces Round #495 (Div. 2) (ABCE) 题解
题目链接:http://codeforces.com/contest/1004A题题意:Sonya想在N个城市之间开店,他的每个店到城市的距离为d,求最多能开多少家店。A题题解:遍历相邻两城市距离,大于2*d就可以开两家,等于开一家,小于不能开即可。AC代码:#include <bits/stdc++.h>using namespace std;#define _for(i,a,b...原创 2018-07-07 02:23:34 · 220 阅读 · 0 评论