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

51nod 1596 搬货物(Codeforces 587A Duff and Weight Lifting)(思维)

题目链接(Codeforces)：http://codeforces.com/contest/587/problem/A 题目链接(51nod)：https://www.51nod.com/Challenge/Problem.html#!#problemId=1596 题意是...

2018-11-23

0 448

51nod 1649 齐头并进(Codeforces 601A The Two Routes) (最短路)

题目链接(Codeforces)：http://codeforces.com/problemset/problem/601/A 题目链接(51nod)：https://www.51nod.com/Challenge/Problem.html#!#problemId=1649 ...

2018-11-21

0 550

Educational Codeforces Round 54 (Rated for Div. 2) D. Edge Deletion(dijkstra+bfs)

题目链接：http://codeforces.com/contest/1076/problem/D 题意是输入n,m,k，表示有n个点，m条边，需要保留k条边，现在要保证1-n的最短距离不变，然后进行删边，要至少保留k条边且使包含的节点数最多。思路就是先用di...

2018-11-14

0 409

Educational Codeforces Round 54 (Rated for Div. 2) C. Meme Problem(数学)

题目连接：http://codeforces.com/contest/1076/problem/C 题意是输入一个n，然后找两个数a,b，使得a+b等于n且a*b等于n，a和b都保留9位小数思路就是初中的数学，联立一下方程，得到一个一元二次方程，然后求解就好了...

2018-11-13

0 434

Educational Codeforces Round 54 (Rated for Div. 2) B. Divisor Subtraction(思维)

题目链接：http://codeforces.com/contest/1076/problem/B 题意是输入一个n，求出n的最小质因数d，然后n减去d，每减一次算一次操作，问需要减多少次才能使n减为0 思路就是分情况讨论，对于偶数来说最小的质因数就是2，所以直接除...

2018-11-13

0 610

Educational Codeforces Round 54 (Rated for Div. 2) A. Minimizing the String(思维)

题目链接：http://codeforces.com/contest/1076/problem/A 题意是输入一个字符串，然后要求删除一个字符，输出删除一个字符后的字典序最小的字符串。直接看代码吧，不细心的话还是有hack点的... AC代码： #in...

2018-11-13

0 394

The 2018 ACM-ICPC Asia Qingdao Regional Contest M. Function and Function(规律)

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4070 题意是输入一个数n，然后我们要求这个数的每一位有多少个'圈'，比如0有一个圈，1没有圈，然后输入的k就表示要嵌套k次，如题目中描述的那样...

2018-11-10

0 440

The 2018 ACM-ICPC Asia Qingdao Regional Contest J. Books(思维)

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4067 题意是有n本书，然后一个人很有钱，他要买m本书，而且必须要按1-n的顺序买，问他最多能带多少钱，如果他可以带任意多的钱就输出Richma...

2018-11-10

0 641

HDU 4185 Oil Skimming(思维+二分图最大匹配数)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4185 题意是输入n*n的地图，然后问最多有多少个1*2或者2*1的'#'。思路就是用二分图，将相邻的'#'连一条边，然后在n*n的图内跑一个最大匹配数。难就难在如...

2018-11-08

0 531

CodePlus 第五次网络赛我有矩阵，你有吗？(思维+枚举)

题目链接：https://oj.thusaac.org/#!/contest/136/problem/2 (要报名才能看题交题) 时间限制： 1.0 秒空间限制： 128 MB 相关文件：题目目录题目描述企鹅豆豆手里有两个 01 矩阵 A 和 B。他可以进行两种操作...

2018-11-08

0 398