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 1213 How Many Tables(并查集讲解)
这是我写的第一道并查集的题,也应该是一道最简单的入门题了,所以就以这道题说下并查集,其实就是找关系,比如说这道题的题意就是有n个人聚餐,然后他们不一定都互相认识,如果a认识b,b认识c,那么就让他们仨坐一桌,再如果c认识d,d认识e,那么就让这三个人另外坐一桌,所以就是有关系的就坐一桌...
2018-02-22
0
292
CodeForces 242C King's Path(bfs+map)
题意就是走地图,输入起点终点,然后输入某行的某些点可以走,然后问你最后能不能走到终点,能的话输出最少步数。仔细读一下题会发现地图的范围太大了,用二维数组肯定是存不下的,所以我们需要换种方法去存图,可以用结构体去存,这里我用的是map和pair,具体过程看代码吧。 AC代码: #incl...
2018-02-21
0
492
POJ 3984 迷宫问题(bfs+pair)
求最短路问题,但是需要打印路径,那么就需要把路径存下来,可以用结构体来存,这里我用的是pair。最后输出路径的时候是一个递归过程,理解不了的可以手动模拟一下,样例也不长。 AC代码: #include <iostream> #include <cstdio> ...
2018-02-20
0
412
CodeForces 938A Word Correction
题意是输入长度为n的字符串,如果'a''e''i''o''u''y'这些字母中有两个是相连的,就删除后面的那一个,然后输出最后的结果。我的思路就是开一个标记数组,先把这六个字母标记出来,然后再遍历一遍,把相连的字母的后一个再另外标记一下,然后输出结果。后来看了别人的代码,感觉更简练,值得...
2018-02-19
0
342
CodeForces 932A Palindromic Supersequence
题意是让找回文串,输入的如果是回文串,可以直接输出,如果不是回文串,就把它改成回文串,输出的回文串没有特定的要求,所以我们可以想到直接把输入的字符串倒着再输出一遍就好了,比如输入abc,输出abccba。写法可以直接先输出一遍,然后再倒着输出一遍,当然也可以用reverse函数(字符串...
2018-02-19
0
431
CodeForces 934B A Prosperous Lot(水题)
题意就是从0-9这10个阿拉伯数字里找圈,比如0,4,6,8,9这五个数都是有圈的,其中8有两个圈,这道题就是输入一个数n,让你输出一个含有n个圈的数,当然这个数是随机的,当时没有理解题意,纠结了半天。还有就是如果没有这个数的话就输出-1,因为题目给了范围,说输出的数要小于10的18次方...
2018-02-17
0
422
CodeForces 934A A Compatible Pair
题意 有两个小朋友挑灯笼(亮度),第一个小朋友可能比较抠门,不想挑出来最亮的,所以他会藏一个灯笼,然而第二个小朋友就比较老实了,把最亮的挑出来,然后问他们两个挑出来的灯笼亮度相乘的最大值是多少。 思路 暴力大法好,但是当时做完过了以后瞬间被hack,这道题坑点还是挺多的...
2018-02-17
0
729
UVA 11624 Fire!(双点bfs)
这道题就是问一个人能否逃出地图,当然不是那种简单的走地图,还有一堆火(划重点)。说下思路,这道题坑点还是比较多的,首先火源不只一处,可以有多处,那么我们就要把每处火都记录下来,然后bfs搜索前让火源全部入队,还有就是不需要逃出地图,只要跑到边界就ok。(说是双点bfs,其实就是把火和人...
2018-02-14
0
356
POJ 3126 Prime Path(bfs)
简单的bfs搜索 AC代码: #include <iostream> #include <cstdio> #include <cstring> #include <queue> #include <cmath> using ...
2018-02-14
0
445
POJ 1321 棋盘问题(dfs)
讲一下大概思路,因为题目上要求棋子不能在同一行或同一列种出现,所以我们可以按行、列来进行搜索,一行一行的搜索,然后标记搜索到的那一列,然后再往下继续搜索。结合代码看吧。 AC代码: #include <iostream> #include <cstring> ...
2018-02-14
0
355
首页
上一页
38
39
40
41
42
43
44
45
46
47
下一页
末页