Charlesss

分类

ACM_RMQ(2) ACM_二分(5) ACM_二分图(8) ACM_前缀和(1) ACM_动态规划(18) ACM_干货(6) ACM_并查集(3) ACM_拓扑排序(2) ACM_搜索(24) ACM_最短路(14) ACM_树(1) ACM_树状数组(2) ACM_生成树(8) ACM_线段树(3) ACM_覆盖问题(2) ACM_连通图(2) CodeForces(131) 未归档(172) 第九届蓝桥杯(2) 算法(3) 补题补题补题(55) 题解(3)

/ 注册

全部文章（共467篇）

HDU 2196 Computer(树的直径)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2196 题意是n台电脑，n-1条边，输出第距离i台电脑最远的距离是多少。思路就是不管那一台电脑，距离它最远距离的一定是树的直径的两个端点的其中一个，所以我们只需要求...

2019-02-18

0 637

HDU 4607 Park Visit(树的直径+思维)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4607 题意是给了n个点，n-1条边(树形图)，每条边权值为1，m次询问，每次询问有一个k，求遍历k个点的最少花费是多少。直接说结论吧，先求出树的直径，如果要经过的...

2019-02-18

0 543

POJ 1849 Two(树的直径+思维)

题目链接：http://poj.org/problem?id=1849 题意是有n个点，n-1条边(树形图)，在s点放两个机器人，问这两个机器人遍历完所有的点的最少花费(不用回到原点)。这道题的结论就是边权和*2减去树的直径，其实不难理解，让两个机器人沿着直径...

2019-02-18

0 790

POJ 1985 Cow Marathon(树的直径)

题目链接：http://poj.org/problem?id=1985 题意是给了n个点m条边，求任意两点间的最大值。这道题的题意感觉描述的不清楚，而且还没有数据范围...就是一道裸的求树的直径的题，输入的那个NSWD没用... AC代码： #incl...

2019-02-18

0 593

Codeforces Round #539 (Div. 2) C. Sasha and a Bit of Relax(前缀异或和)

题目链接：https://codeforces.com/contest/1113/problem/C 题意是给了n个数字，让找出一个长度为偶数的区间[l, r]，使得al ^ al+1 ^ .... ^ amid = amid + 1 ^ ... ^ ar这个等式成立(l到mi...

2019-02-17

0 525

Codeforces Round #539 (Div. 2) B. Sasha and Magnetic Machines(思维)

题目链接：https://codeforces.com/contest/1113/problem/B 题意是给了n个数，可以令一个数乘以x倍，再令另一个数缩小x倍，问操作最多一次后的总和最小是多少。思路就是暴力，我们对于每一个数的每一个因子都操作一遍，更新一个...

2019-02-17

0 560

Codeforces Round #539 (Div. 2) A. Sasha and His Trip(思维)

题目链接：https://codeforces.com/contest/1113/problem/A 题意是有1到n个城市，相邻城市相隔1公里，现在有一辆车从1号城市开往n号城市，这辆车每公里耗油1升，油箱容量为v，在第i号城市的油价为i元一升，刚开始车里没油，问到达n号城市的...

2019-02-17

0 598

HDU 1269 迷宫城堡(强连通图)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1269 一道判断强连通图的裸题，强连通图就是图中任意两点之间可以相互到达，直接用tarjan写就好了，直接求强连通分量，等于1就是Yes。 AC代码： #include &l...

2019-02-16

0 542

POJ 1236 Network of Schools(tarjan缩点)

题目链接：http://poj.org/problem?id=1236 题意是有n个学校，每个学校之间都一个单向的网络，现在要给这些学校传送软件，一个学校得到这个软件可以传送给另一个学校，第一个问题是至少要分配给多少个学校才能使得所有学校都能得到软件，第二个问题是至少要再加多少...

2019-02-16

0 488

Codeforces Round #503 (by SIS, Div. 2) C. Elections(思维)

题目链接：https://codeforces.com/contest/1020/problem/C 题意是有n个政客，m个政党，每个政客都有一个支持的政党，现在想要让1政党成功选举，那么它的条件就是它的票数要大于其他的任意一个政党，现在可以去贿赂政客使他去投1号政党，问最小花...

2019-02-15

0 597