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篇）

POJ 2112 Optimal Milking(Floyd+二分+二分图多重匹配)

题目链接：http://poj.org/problem?id=2112 题意是有k台挤奶机，c头奶牛，每台挤奶机最多可以给m奶头牛挤奶，1--k是挤奶机的编号，k+1--k+c是奶牛的编号，然后输入一个邻接矩阵，表示它们任意两点间的距离，问这些奶牛去挤奶机的过程中，跑的最远的一...

2018-11-30

0 533

Educational Codeforces Round 55 (Rated for Div. 2) B. Vova and Trophies(思维模拟)

题目链接：http://codeforces.com/contest/1082/problem/B 题意是输入长度为n的字符串，字符串只包含'S','G'，问最多只能交换一次其中的任意两个字符，求出最长的'G'子串长度。思路是首先我们先求出共有多少个'G'，然...

2018-11-29

0 728

Educational Codeforces Round 55 (Rated for Div. 2) C. Multi-Subject Competition(思维)

题目链接：http://codeforces.com/contest/1082/problem/C 题意是有n个学生，m个科目，然后输入n行x,y分别表示科目编号和科目的能力值，现在要求去选科目，使得所选的每个科目的人数相同，问怎么选才能使最后的能力值最大，输出最大的能力值。 ...

2018-11-29

0 529

Educational Codeforces Round 55 (Rated for Div. 2) A. Vasya and Book(思维)

题目链接：http://codeforces.com/contest/1082/problem/A 题意是输入n,x,y,d，一本书有n页，当前在第x页，要翻到y页，一次只能向前或向后翻d页，但是不能越界，也就是当前在第2页时，如果要往前翻5页也只能翻到第1页，第n页同理，问最...

2018-11-29

0 452

HDU 1669 -- POJ 2289 Jamie's Contact Groups(二分+二分图多重匹配)

题目链接(POJ)：http://poj.org/problem?id=2289 题目链接(HDU)：http://acm.hdu.edu.cn/showproblem.php?pid=1669 题意是Jamie有n个联系人，他现在要把这些人都分成组，现在已知每个人的可以分的...

2018-11-28

0 486

HDU 3829 Cat VS Dog(二分图最大独立集)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3829 题意是动物园里有n只猫，m只狗，然后有p个小朋友，每个小朋友都有一种喜欢的动物和一种不喜欢的动物，如果他喜欢猫，他就一定不喜欢狗，然后管理员现在要清除一些动物，如果一个小朋友...

2018-11-28

0 353

POJ 2594 Treasure Exploration(最小路径覆盖+Floyd)

题目链接：http://poj.org/problem?id=2594 题意是有n个点，m条单向边，然后在边上放机器人，问最少放多少个机器人能遍历到所有的点。看似是一道裸的最小路径覆盖问题，但是会有一种单向边相交的情况看下图 ...

2018-11-27

0 541

POJ 3020 Antenna Placement(二分图最小边覆盖)

题目链接：http://poj.org/problem?id=3020 题意是有一个n*m的地图，图中'*'表示城市，现在要给每个城市覆盖无线，需要安装基站，每个基站最多只能覆盖相邻的两个城市，也就是1*2或者2*1的大小，问最少需要安装多少个基站。正解就是去...

2018-11-27

0 599

HDU 2389 Rain on your Parade(二分图最大匹配--Hopcroft-Karp算法)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2389 题意是天马上就要下雨了，然后有n个人，m把伞，然后分别给出人的坐标和他们跑的速度，以及伞的坐标，然后问在t时间内，最多能有多少人拿到伞。题目读懂的话，就很容...

2018-11-26

0 760

“东信杯”广西大学第一届程序设计竞赛 H.图论一顿套模板(最短路)

题目链接：https://ac.nowcoder.com/acm/contest/283/H 这道题要求的是最小的乘积，虽然数据很大要求取模mod，如果直接去用乘法松弛还是会有精度损失的，然后题目上说了w的值一定是2的整数次幂，所以我们可以将w的值存一个log2，然后跑一遍di...

2018-11-26

0 726