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 6181 Two Paths(次短路+dijkstra)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6181 题意是有两个人比赛，第一个人一定会走最短路，问第二个人最短走多远(不能与最短路路径完全相同)。其实就是一个次短路问题，我用的dijkstra+链式前向星.....

2018-10-31

0 502

最少联通代价(dfs+曼哈顿距离)

Description 在一个 N 行 M 列的字符网格上，恰好有 2 个彼此分开的连通块。每个连通块的一个格点与它的上、下、左、右的格子连通。如下图所示：现在要把这 2 个连通块连通，求最少需要把几个’.’转变成’X’。上图的例子中，最少只需要把 3个’.’转变...

2018-10-30

0 725

Codeforces Round #519 D. Mysterious Crime(思维)(1043D)

题目链接：http://codeforces.com/contest/1043/problem/D 题意是给了n个数1-n，然后有1-m行，每行是一个1-n的排列数(不能重复)，然后问这m行的公共子串有多少个。显然暴力是不可取的...思路是我们先将每一行的一个...

2018-10-30

0 474

Codeforces Round #519 C. Smallest Word(思维)(1043C)

题目链接：http://codeforces.com/contest/1043/problem/C 题意是给了一个只含有'a'和'b'的字符串，然后我们可以对它的前缀进行翻转，比如4的时候会对1-4的子串进行翻转，然后要求出怎样翻转能得到一个字典序最小的一个字符串(也就是a都在...

2018-10-29

0 478

Codeforces Round #519 B. Lost Array(思维)(1043B)

题目链接：http://codeforces.com/contest/1043/problem/B 题意是给了n个数表示a数组，根据题目中的式子我们可以推出x0,x1,x2....，然后要我们求出x数组的长度有多少个并且输出x数组的长度，如果对于x0,x1,x2...对于题目中...

2018-10-29

0 340

Codeforces Round #519 A. Elections(水题)(1043A)

题目链接：http://codeforces.com/contest/1043/problem/A 题意是输入n个数，表示一个人a所得的票数，然后为了让另一个人b赢得竞争，而另一个人的票数为n*k-a的票数，也就是b的票数等于k-a的每一个票数，现在要求最小的k为多少，k要不小...

2018-10-29

0 476

POJ 3259 Wormholes(spfa判负环)

题目链接：http://poj.org/problem?id=3259 题意是有n个点，m条边，k个虫洞(权值为负)，输入完m条无向边后输入k条有向边，问能不能找到一个点，从这个点出发，最后回到这个点的时候权值是负的(时光倒流)。首先这个可以用Floyd去跑一...

2018-10-25

0 493

北京化工大学2018年10月程序设计竞赛 F. 罗dalao的密码(递归)

题目链接：http://39.105.0.22/problem.php?cid=1022&pid=5 数据范围不大，直接对端点进行递归就好，根据p的值来判断在左区间还是右区间，然后把每次找到的端点存起来，然后我们倒着推就可以找到这个点在原来点的位置了，比如第一个样例，数...

2018-10-25

0 569

HDU 1317 XYZZY(spfa跑正环)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1317 题意是最多有100个房间，从1-n，然后每个房间都有一个能量值(可正可负)，每到达一个房间就会获得这个房间的能量值，起点为1，刚开始会有100点能量值，问最后能不能到达n点且...

2018-10-24

0 428

输入输出格式

题目链接：https://vjudge.net/contest/261184 A 略 B #include <stdio.h> int main() { int a,b; while(scanf("%d%d",&a,&...

2018-10-22

0 468