Charlesss
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)
归档
标签
去牛客网
登录
/
注册
Charlesss的博客
全部文章
(共467篇)
HDU 1010 Tempter of the Bone(dfs+剪枝)
题意是问从S出发,终点为D,如果能刚好k步到达终点就输出YES,否则输出NO。如果直接深搜会超时,所以这里需要进行奇偶剪枝。 奇偶剪枝就是比如说不考虑障碍物的情况下起点为S_x,S_y,终点为E_x,E_y,那么起点到终点的最短距离为dist=|S_x-E_x|+|S_...
2018-03-06
0
259
NYOJ 18 The Triangle
动态规划问题,题意是输入一个数字三角形,然后从上往下走一条路,问走到底端的最大值。如果从上往下走的话会有很多种情况,所以不如反过来从下往上递推,比较大小求最大值。 AC代码: #include <iostream> #include <cstdio> #def...
2018-03-06
0
306
HDU 2516 取石子游戏(斐波那契博弈)
以这道题为例,斐波那契博弈就是有一堆石子,两个人轮流取,每次最少取一个,最多取上一次取的数目的两倍,第一次不能取完,最后取完石子的人获胜,那么如果这堆石子的数目不是斐波那契数列里的数,第一个取得人必赢。 AC代码: #include <iostream> #inc...
2018-02-25
0
322
CodeForces 940B Our Tanya is Crying Out Loud
题意:输入四个数n,k,a,b,然后有一个x刚开始等于n,然后有两种情况,如果x-=1的话需要花费a,如果x/=k的话需要花费b,问当x减到1的时候最少需要花费多少。 AC代码: #include <iostream> #include <cstdio> #define M...
2018-02-25
0
524
CodeForces 940A Points on the line
题意:给两个数n和d,然后输入n个数,问最少要删掉几个数才能让剩下的n个数的任意两个数相差不大于d AC代码: #include <iostream> #include <cstdio> #include <algorithm> #define M...
2018-02-25
0
485
HDU 4496 D-City(反向并查集)
题意是有n个点,m条边,刚开始这些边都是连着的,然后按顺序逐一破坏这些边,然后让你输出每破坏一次图中还剩几个集合,刚开始肯定是有一个集合的,最后都破坏完了就是n个集合了。 讲一下思路,我们可以反向思考,从正面破坏,可以从倒着连接实现,开一个ans数组标记每次连接两个点后的...
2018-02-23
0
347
POJ 2236 Wireless Network(并查集裸题)
题意是发生了地震把电脑都震坏了,然后要修复这些电脑,先输入n,d,表示有编号为1-n的这么多电脑,d表示两台电脑的距离不大于d时可以连接,然后输入n行x,y,表示编号为1-n的电脑的坐标,然后输入'O'或'S',当输入'O'以后再输入m,表示编号为m的电脑修好了,输入'S'后在输入a,...
2018-02-23
0
407
POJ 1611 The Suspects(并查集)
题意是爆发了SARS病毒,现在有许多个小组,只要小组里有一个人感染了病毒,那么这个小组都会有感染的嫌疑,所以让求的就是有感染嫌疑的人数,先输入n,m,表示有n个人,m个小组,然后输入每个小组ans个人,然后输入那ans个人的编号。所以我们可以先输入ans,再输入第一个人a,然后再循环输...
2018-02-23
0
373
POJ 1308 Is It A Tree?
题意是判断这是不是一棵树,条件就是不能有环,而且只能有一个根节点,和小希的迷宫哪道题差不多,可以看下判断有没有环的详解传送门,这道题呢需要加一个改动的地方就是因为不知道这个树的大小,可能不是从1开始的,也不知道是从多少结束的,所以刚开始要把最大值和最小值记录下来。 AC代码: #in...
2018-02-22
0
310
HDU 1272 小希的迷宫(并查集判断有无成环)
这是一道判断有没有成环的并查集的题,就是每两个点要有唯一的路可到达。不太懂并查集的可以看一下这篇博客传送门。 说一下这道题的思路,首先要判断有没有成环的话,要先想清楚什么时候会成环。 比如以这个图为例,我们输入1和2,1和3,2和4,3和4,当输入完2和4的时候现在pr...
2018-02-22
0
339
首页
上一页
38
39
40
41
42
43
44
45
46
47
下一页
末页