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

NYOJ 1022 合纵连横(并查集删除)

题目链接：http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=1022 这道题主要是考察并查集的合并和删除，合并很简单，主要是第一次遇到删除就不知道该怎么删除了，然后看了别人的博客发现有一个叫虚根的东西，其实就是另外开一...

2018-05-09

0 469

2018年北京信息科技大学第十届程序设计竞赛 A.PUBG(两种方法)

题目链接：https://www.nowcoder.com/acm/contest/118/A 这道题有两种解法，一是直接用优先队列去写，二是bfs+松弛操作。第一种就是简单的优先队列实现，第二种需要注意起点和终点的负数需要改成0，因为只能操作非负数，而且不需要判断终点的结束条件。优先队列： #...

2018-05-08

0 505

第十四届华中科技大学程序设计竞赛 F.Sorting Trees(思维)

题目链接：https://www.nowcoder.com/acm/contest/106/F 题意是他给了你一个错误的冒泡排序，然后让你按这个排一下，然后找第一个和正确的冒泡排序不一样的数的位置。思路是暴力，但是会发现超时了，仔细看一下他给的冒泡，其实不需要遍历第一层f...

2018-05-08

0 416

优先队列定义

有时候会忘，所以写个这个记录一下... struct cmp1{ bool operator ()(int &a,int &b){ return a>b;//最小值优先 } }; struct cmp2...

2018-05-08

0 413

第十四届华中科技大学程序设计竞赛 K.Walking in the forest(二分+最小化最大值)

题目连接：https://www.nowcoder.com/acm/contest/106/K 题意是有n块石头，然后给你了他们相邻石头之间的距离，然后问在不超过k步的情况下，他能跳的最大距离的最小值。这道题要用二分去做，二分的话就是求什么就去二分什么，所以这道题我们二分...

2018-05-08

0 425

NYOJ 586 疯牛(二分+最大化最小值)

题目链接：http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=586 刚看到题目的时候感觉很难理解，又是最大又是最小的，然后仔细读一读题其实也就是让找两头牛相隔的最大值。思路就是二分查找相隔的距离，当满足题目中的要求的时...

2018-05-08

0 804

第十四届华中科技大学程序设计竞赛 J.Various Tree(搜索)

题目链接：https://www.nowcoder.com/acm/contest/106/J 题意就是给你两个数a,b，然后a每次可以加1减1或者加f(x)减f(x)，f(x)的值就是x的二进制的1的个数，问a最少需要变换多少次才能变成b。直接用bfs就能做了，二进制的话用bitset会方便一点，...

2018-05-08

0 458

CodeForces 976A Minimum Binary Number(水题)

题意就是给你一个n位的只含有01的数，然后可以交换相邻两个数的位置，如果有两个1连着可以消去一个1，然后问消到最后能得到的最小值为多少。我们很容易发现，如果这个数不是0的话，最后就只剩下了开头的第一个1，剩下的都会被消掉，所以我们只需要输出一个1，然后后面有几个0就输出几个0就好了。...

2018-05-03

0 424

minval(优先队列)

题目链接：http://acm.zzuli.edu.cn/problem.php?id=2269 思路就是先将两个数组sort一下，然后将a[0]+b[i]入队，然后再去遍历a 1-n，b 0-n的数组，如果a[i]+b[j]小于q.top()，就更新队列里面的数，因为之...

2018-04-23

0 587

trade war(水题)

题目连接：http://acm.zzuli.edu.cn/problem.php?id=2260 AC代码： #include <iostream> #include <cstdio> #include <cstring> using namespace...

2018-04-23

0 432