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

第十四届华中科技大学程序设计竞赛 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 414

第十四届华中科技大学程序设计竞赛 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

牛客练习赛16 F.选值(二分+组合数)

题目链接：https://www.nowcoder.com/acm/contest/84/F 因为题目要求最大值减去最小值的差要小于等于d，所以我们从i=2开始遍历数组，以当前的pre[i]为最大值，然后二分去查找一个最小值，然后判断两者之间的长度是否不相邻，不相邻的话用...

2018-05-08

0 494

牛客练习赛16 A.字典序最大的子序列(思维)

题目链接：https://www.nowcoder.com/acm/contest/84/A 思路就是既然要找字典序最大的子序列，那就是将最大的先存起来，然后我们如果直接去找最大的字符不好确定它的位置，所以我们需要反着去找，因为最后一个字符肯定是要存起来的，然后再从后往前...

2018-05-08

0 476

牛客练习赛16 C.任意点(思维)

题目链接：https://www.nowcoder.com/acm/contest/84/C 任意两个点要是在同一行或者同一列的话不需要另外的点就能到，不同行且不同列的点只需要一个点，所以我的写法就是先按行排序，然后看需要加多少个点，然后这些点会包括列相同的点，所以再按列...

2018-05-08

0 421

CodeForces 976B Lara Croft and the New Game(模拟)

题意就是给你一个n*m的矩阵，然后一个人从左上角往下走到头，然后再往右走到头，然后蛇形往上走，问第k步，这个人的坐标是多少。思路就是我们需要分情况讨论，一是k<n的情况，二是人走到最下边的情况，然后就是蛇形的情况。 AC代码： #include<iostream> ...

2018-05-03

0 520

CodeForces 976A Minimum Binary Number(水题)

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

2018-05-03

0 425