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) 第九届蓝桥杯(2) 算法(3) 补题补题补题(55) 题解(3)

/ 注册

全部文章 / 未归档（共172篇）

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

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

2018-10-30

0 725

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

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

2018-10-25

0 569

输入输出格式

题目链接：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

ACM/ICPC 2018亚洲区预选赛北京赛站网络赛 B. Tomb Raider(二进制枚举)

题目链接：http://hihocoder.com/problemset/problem/1829 题意是在n个环形的(首尾相连)字符串中找最长公共子序列。在比赛的时候因为数据范围不大，想着去一个一个的暴力把每个串以每个字符为首字符的串都存起来然后去求他们...

2018-09-24

0 457

ACM/ICPC 2018亚洲区预选赛北京赛站网络赛 D. 80 Days(贪心)

题目链接：http://hihocoder.com/problemset/problem/1831 题意是有n个城市编号为1-n，然后输入c表示刚开始所拥有的钱，然后输入n个数表示到达第i个城市所得到的钱，再输入n个数表示到达第i个城市所花费的钱，现在要按顺序(按1-n的顺序成...

2018-09-23

0 398

HYSBZ 2763||P4568 飞行路线(dijkstra+分层图入门)

题目链接：https://www.luogu.org/problemnew/show/P4568 典型的分层图的题，因为k的取值范围很小，所以我们需要另外再建立k层图，其实就是相当于跨层建边，主要就是这个过程怎么实现，剩下的就是一个裸的dij了。看到一份用二维数组存的代码，感觉...

2018-09-16

0 447

洛谷 P1582 倒水(思维+二进制)

题目链接：https://www.luogu.org/problemnew/show/P1582 因为需要两两合并，所以瓶子里的水的值只能有2^n，所以可以联想到二进制，然后我们可以推几个数，发现最后所得的瓶子数就等于n的二进制数的1的个数，所以我们可以一个一个加n的值，然后判...

2018-09-03

0 529

AIM Tech Round 5 B. Unnatural Conditions(思维)

题目链接：http://codeforces.com/contest/1028/problem/B 题意是规定了一种函数s(x)的值为x的每个位上的数字之和，比如x=123，s(x)=1+2+3，输入两个数n和m，然后让你找两个数字a和b，有s(a) >= n, s(b...

2018-09-02

0 623

勾股数组

一般地，若三角形三边长a,b,c都是正整数，且满足a,b的平方和等于c的平方，那么数组(a,b,c)称为勾股数组。勾股数组是人们为了解出满足勾股定理的不定方程的所有整数解而创造的概念。再来看下面这些勾股数：(3,4,5),(5,12,13),(7,24,25),(9,40...

2018-08-26

0 507

POJ 3259 Wormholes(Floyd判负环)

题目链接：http://poj.org/problem?id=3259 题意是有一个n*n的地图，输入m条无向边，输入k条单向的虫洞（它的权值是负的，因为可以让时间倒流...），然后问能不能从一个点出发转一圈后回到这个点的时间是负的...也就是让时间倒流... ...

2018-08-24

0 742