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 1839 Delay Constrained Maximum Capacity Path(dijkstra+二分)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1839 题意是有n个点，m条边，每条边都有两个权值，一个是这条边的容量，一个是经过这条路所要花费的时间。现在要从1到n，问在t时间内，要使所走的路线的最小容量尽量大。 ...

2018-10-18

0 577

HDU 3339 In Action(dijkstra+01背包)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3339 题意是有n个点m条边(点的编号是1-n)，起点为0，每个点都有一个权值k，每条边也都有一个权值d(点到点的距离)，现在起点有一个坦克要去摧毁任意个点，使得这些被摧毁的点的权值...

2018-10-17

0 498

Codeforces Round #516 Div.2 D. Labyrinth(双端队列)

题目连接：http://codeforces.com/contest/1064/problem/D 题意是有一个n*m的地图，然后输入一个坐标为起点，第三行为l和r，表示只能向左移动l次，向右移动r次，上下移动是没有限制的，'*'是不可走的，问最多能到达多少个点。 ...

2018-10-16

0 433

POJ 1847 Tram(详细题意+dijkstra)

题目链接：http://poj.org/problem?id=1847 题意是输入n,a,b三个数，表示有n个点(1-n)，起点是a，终点是b，然后接下来有n行，每一行的第一个数m表示后面将会有m个数，输入结构是这样的，然后我再具体的解释一下。 3 2 1 ...

2018-10-15

0 511

Codeforces Round #516 Div.2 A. Make a triangle!(水题)

题目链接：http://codeforces.com/contest/1064/problem/A 题意是输入三条边，问至少操作几次可以使三条边组成一个三角形，操作是每次给一条边加1。直接看呆码吧... AC代码： #include <bits/...

2018-10-14

0 430

HDU 2923 Einbahnstrasse(dijkstra)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2923 题意是输入n,c,r，表示有n个城市，c个坏了的车，r条路，然后输入一个地名表示当前所在地，然后输入c个地名表示坏了的车的所在地，然后输入r行，每行三个字符串，中间的字符串表...

2018-10-11

0 426

HDU3790 最短路径问题(dijkstra+思维)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3790 其实就是裸的dij，只不过加了一个数组用来存花费，而且需要注意的是因为要求最短路程的最少花费，所以需要在松弛的时候对花费进行更新操作，当时没有加这个wa了n发... AC...

2018-10-09

0 477

ZSTU 4245 KI的斐波那契(dfs)

题目链接：http://oj.acm.zstu.edu.cn/JudgeOnline/problem.php?id=4245 既然是斐波那契数列的题，肯定跟斐波那契有关的啊，所以我们可以发现它的每一个字符串的长度其实就是一个斐波那契数，所以我们在求第n个斐波那契数的第m位的时候...

2018-10-09

0 538

Codeforces Round #513 D. Social Circles(思维)

题目链接：http://codeforces.com/contest/1060/problem/D 题意是有n个人在以起吃饭，要让你安排座位，因为有的人很害羞，所有他的左边和右边需要空出来l[i]和r[i]个人，问最少需要多少个椅子，他们坐的是圆桌，重点是不止有一个圆桌(一直忽...

2018-10-08

0 498

Codeforces Round #514 (Div. 2) B. Forgery(思维+暴力)

题目链接：http://codeforces.com/contest/1059/problem/B 题意是有一个n*m大的图形，现在有一张空白的纸(全是'.')，还有一个3*3的印章(除了中间的是'.'以外都是'#')，问能不能用印章把空白的纸打成输入的图形。 ...

2018-10-07

0 454