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 2255 奔小康赚大钱(二分图最佳匹配--KM算法)

题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=2255 二分图带全匹配的裸题，直接贴板子就行，对于二分图最佳匹配可以用网络流去写，还有KM算法也可以解决这个问题，这个算法的中心思想就是依次选择最大权的边构造子图，然后引入了顶标概...

2018-12-07

0 458

Codeforces Round #525 (Div. 2) C. Ehab and a 2-operation task(构造)

题目链接：http://codeforces.com/contest/1088/problem/C 题意是输入n个数，有两种操作，第一种是对前i个数加上x(1-1e6)，第二种是对前i个数取余x(1-1e6)，最多有n+1次操作，使这个数列变成严格的单调递增数列(不能相同)，O...

2018-12-05

0 421

Codeforces Round #525 (Div. 2) B. Ehab and subtraction(思维)

题目链接：http://codeforces.com/contest/1088/problem/B 题意是输入n和k，第二行输入n个数，按要求输出k个数，先拿出一个最小的非零的数，然后数组中剩余的数都减去这个最小的数，然后再次拿出最小数.....操作k次，如果数组里没有数了就输...

2018-12-05

0 431

2018-2019 ICPC, NEERC, Northern Eurasia Finals L. Lazyland(思维)

题目链接：http://codeforces.com/contest/1089/problem/L 题意是有n个人，m份工作，每份工作的编号是1-m，然后输入n个ai，第二行输入n个bi，ai代表当前第i个人所选的工作编号，bi代表如果让这个人去换一个工作所需要花费的权值，现在...

2018-12-02

0 421

哈尔滨理工大学软件与微电子学院第八届程序设计竞赛同步赛（高年级）F. 小乐乐下象棋(记忆化搜索)

题目链接：https://ac.nowcoder.com/acm/contest/301/F 记忆化搜索，但是比赛的时候没去写.... AC代码： #include <bits/stdc++.h> #define maxn 205 #define ll lo...

2018-12-01

0 417

哈尔滨理工大学软件与微电子学院第八届程序设计竞赛同步赛（高年级）G. 小乐乐打游戏(双点bfs)

题目链接：https://ac.nowcoder.com/acm/contest/301/G 我的写法是将岩浆和小乐乐加入到队列里一起搜索(先让岩浆入队)，需要注意的是岩浆可以覆盖'#'，所以它可能会比小乐乐先到达某一点，所以对于两者的判断需要分开来判断，还有就是要开vis数组...

2018-12-01

0 534

哈尔滨理工大学软件与微电子学院第八届程序设计竞赛同步赛（高年级）A. 小乐乐的组合数+(思维)

题目链接：https://ac.nowcoder.com/acm/contest/301/A 思路是我们用i从1-n依次枚举i+1,i+2,i+3...i+m，直接计算其中有多少个7的倍数就好了，(i+m)/7-(i+1)/7就是这个区间7的倍数的个数，如果(i+1)是7的倍数...

2018-12-01

0 464

Codeforces Round #521 (Div. 3) D. Cutting Out(二分)

题目链接：http://codeforces.com/contest/1077/problem/D 题意是输入n个数，然后输入一个k，要求从n个数中任意选出k个数，使得这些数的出现次数相同且最大。二分出现的最大次数，然后去判断是否可行，因为有些数出现次数可能是...

2018-12-01

0 701

Codeforces Round #521 (Div. 3) C. Good Array(思维)

题目链接：http://codeforces.com/contest/1077/problem/C 题意是有一个n个元素的数组，问删除一个数，剩下的数能不能满足其中一个数等于其余剩下的数的和，如果可以保留所删除的数的位置，然后依次输出。思路很简单，就是我们每次...

2018-11-30

0 522

二分图详解

本篇博客主要讲解什么是二分图，怎样判断二分图，匈牙利算法和HK(Hopcroft-Karp)算法，以及二分图多重匹配。二分图定义：二分图又称作二部图，是图论中的一种特殊模型。设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且...

2018-11-30

0 821