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篇)
CodeForces 957A Tritonic Iridescence
题意是给一个长度为n的字符串,如果有两个相邻的字符相等就输出No,把字符串中的?改成CMY,如果有两种及两种以上的改法就输出Yes。 AC代码: #include <iostream> #include <cstdio> #include <cstrin...
2018-03-25
0
376
CodeForces 954B String Typing
题意是给一个字符串,可以复制某一段字符,问最少需要多少步能将其输出,比如abcabcd,先输入abc然后再赋值abc再输入d就只需要5步。 这里需要用到substr函数,这是一个字符串截取函数,substr(a,b),相当于在a位置开始截取b个字符。 AC代码: #incl...
2018-03-24
0
323
CodeForces 954A Diagonal Walking
题意是给一个长度为n的字符串,然后要缩短这个字符串,字符串中UR或者RU的长度可以缩为1,求最短长度。 AC代码: #include <iostream> #include <cstring> #include <cstdio> using na...
2018-03-22
0
382
卡特兰数(Catalan)
卡特兰数又称卡塔兰数,卡特兰数是组合数学中一个常出现在各种计数问题中的数列。个人觉得和斐波那契数列差不多,卡特兰数的地推公式为:pre(n) = pre(0) * pre(n-1) + pre(1) * pre(n-2) + ... + pre(n-1) * pre(0) (n...
2018-03-21
0
610
Poj 1564 || HDU 1258 Sum It Up(dfs+技巧)
题意就是先输入n,m,然后输入m个数,问在这m个数里有多少种任意相加起来等于n的方法,并且输出这些相加的数。 首先在进行dfs前我们可以把前面那些大于n的数省掉,比如说n是3,m个数为6,5,4,3,2,1,那么我们可以直接从第4个数开始进行dfs。然后在搜索到一种满足sum...
2018-03-17
0
358
CodeForces 469B Intercepted Message
题意是给两组数,求两组数a[],b[]中分别任意相加两个或者几个数的值相等的有多少个 AC代码: #include <bits/stdc++.h> using namespace std; const int MAXN = 1000005; int a[MAXN],b...
2018-03-09
0
322
CodeForces 469A Left-handers, Right-handers and Ambidexters
题意是有l个左撇子,r个右撇子,a个左右都可以的,然后要挑选相同的左撇子和右撇子的人组队,问最多可以选多少个人。 AC代码: #include <iostream> #include <cstdio> #include <cstring> u...
2018-03-09
0
410
Red and Black(dfs&&bfs)
题意是,一个地图,起点为'@',求和它连着的空地有多少。很简单的搜索题,用了深搜和广搜。注意题上的数据给的是列和行,不是我们所习惯的行和列。 AC代码: #include <iostream> #include <cstdio> #include <...
2018-03-09
0
315
HDU 1035 Robot Motion(dfs)
题意就是输入n*m的地图,然后输入p,表示这个机器人从(1,p)这个点为起点,然后至于机器人怎么走应该不用解释了吧,判断的终点就是走出地图,这里我们可以稍稍的做个预处理,地图从1开始输入,那么结束条件就是到达0,n+1,m+1就行了。把字母换成数字存起来,然后每走过一个点都用走的步数标...
2018-03-08
0
294
八皇后问题(回溯)
在做这道题之前搜了一下回溯和递归的区别,递归就是一个劲的往下搜,搜到头了走不通了,再倒回来换条路继续搜,而回溯就是搜到结果以后再回头重新换个点继续重新搜。 这道题是紫书上P191的一道例题,也是一道经典的回溯搜索题,题的描述就是有一个8*8的棋盘,然后...
2018-03-08
0
382
首页
上一页
37
38
39
40
41
42
43
44
45
46
下一页
末页