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) 题解(3)

/ 注册

全部文章 / 补题补题补题（共55篇）

HDU 4607 Park Visit(树的直径+思维)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4607 题意是给了n个点，n-1条边(树形图)，每条边权值为1，m次询问，每次询问有一个k，求遍历k个点的最少花费是多少。直接说结论吧，先求出树的直径，如果要经过的...

2019-02-18

0 543

POJ 1849 Two(树的直径+思维)

题目链接：http://poj.org/problem?id=1849 题意是有n个点，n-1条边(树形图)，在s点放两个机器人，问这两个机器人遍历完所有的点的最少花费(不用回到原点)。这道题的结论就是边权和*2减去树的直径，其实不难理解，让两个机器人沿着直径...

2019-02-18

0 790

POJ 1985 Cow Marathon(树的直径)

题目链接：http://poj.org/problem?id=1985 题意是给了n个点m条边，求任意两点间的最大值。这道题的题意感觉描述的不清楚，而且还没有数据范围...就是一道裸的求树的直径的题，输入的那个NSWD没用... AC代码： #incl...

2019-02-18

0 593

牛客寒假算法基础集训营6 E. 海啸(二维数组+容斥)

题目链接：https://ac.nowcoder.com/acm/contest/332/E 二维数组维护前缀和(pre[i][j] = pre[i][j] + pre[i-1][j] + pre[i][j-1] - pre[i-1][j-1])，然后根据O(1)的复杂度就能算...

2019-02-02

0 728

牛客寒假算法基础集训营3 A. 处女座与线性代数(数学+思维)

题目链接：https://ac.nowcoder.com/acm/contest/329/A 先贴一个官方题解其实这道题画画图也可以发现一些细节问题。首先要求处女座点的个数，我们肯定是要枚举每一个点，看这个点是否满足和任意两点形成的向量的内积小于0，那么这...

2019-01-26

0 595

牛客寒假算法基础集训营2 J. 处女座的期末复习(思维)

题目链接：https://ac.nowcoder.com/acm/contest/327/J 按考试时间排一下序，只要复习的时间在这科的考试时间之前结束就行...(比赛的时候写了个假代码过了，然后赛后被自己cha了) AC代码： #include<bits/std...

2019-01-24

0 940

牛客寒假算法基础集训营2 G.处女座与复读机(最小编辑距离)

题目链接：https://ac.nowcoder.com/acm/contest/327/G 莱文斯坦距离，又称Levenshtein距离，是编辑距离的一种。指两个字符串之间，由一个转成另一个所需的最少编辑操作次数。允许的编辑操作包括将一个字符替换成另一个字符，插入一个字符，删...

2019-01-24

0 485

牛客寒假算法基础集训营2 B. 处女座与cf(模拟)

题目链接：https://ac.nowcoder.com/acm/contest/327/B 大模拟...按题目要求来就好了，因为题目中说了一道题的提交的最后一次是AC的话这道题才算过，所以我们可以倒着去推，如果这道题的最后一次提交结果是AC就去找前面除了CE的提交有几次，然后...

2019-01-24

0 460

CCPC-Wannafly Winter Camp Day2 A. Erase Numbers II

题目链接：https://www.zhixincode.com/problem/day2-2 数据范围太大，需要用unsigned long long，不知道为什么字符串的方法过不了.. AC代码： #include <bits/stdc++.h> #def...

2019-01-22

0 531

POJ 2155 Matrix(二维树状数组)

题目链接：http://poj.org/problem?id=2155 题意是给一个n*n的全是0的矩阵，然后有T次询问，有两种操作，一是让(x1,y1)到(x2,y2)的值取反(0变1，1变0)，第二个是询问(x,y)的值。暴力大法好，但是会超时，所以这道题...

2019-01-16

0 554