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篇)
Manacher(马拉车)算法详解
马拉车用于解决最长回文子串问题,重点是子串,而不是子序列,想了解最长回文子序列的可以看下这篇博客传送门。对于这种问题,当然最简单粗暴的方法就是暴力求解,但太暴力也不好,毕竟会TLE。所以对于求最长回文子串的问题有一种神奇的算法——马拉车算法,神奇就神奇在时间复杂度为O(n)。 ...
2018-03-29
0
341
整数划分总结
博客原地址:https://blog.csdn.net/dacc123/article/details/50664738 整数划分问题: 笼统上说就是将一个整数划分成若干个整数之和的方案数。整数划分有很多不同的问法,也有比较隐晦的问法。比如n个苹果放到m个盘子里,比如n个砖块堆成m...
2018-03-28
0
412
密码
题目链接: https://www.nowcoder.com/acm/contest/90/K 有两种方法,一种是按照题意,将字符串模拟到二维字符数组中,然后再输出,另一种就是找规律,第一行和最后一行两个字符相隔2*m-2,其余的i行是2*(m-1-i)和2*i交替的规律...
2018-03-28
0
349
2018 蓝桥杯省赛 B 组模拟赛(五)H. 程序设计:蒜头君下棋
题目链接: https://nanti.jisuanke.com/t/25091 这道题在做的时候以为和八皇后一样是道搜索题,赛后看了题解才知道是个找规律的题。当棋盘只有一行的时候,把所有点都放上马就行了,当棋盘有两行的时候,规律是放两行空两行,当行数大于2的时候,棋盘是...
2018-03-27
0
390
2018 蓝桥杯省赛 B 组模拟赛(五) G. 程序设计:合并数字
题目链接: https://nanti.jisuanke.com/t/25090 这个用栈来模拟,首先输入m,栈顶元素比m大1,就pop栈顶元素,然后和下一个栈顶元素比较,比较完后如果栈顶元素比m大1,则不需要入栈,只需num+1就好,如果栈顶元素-m>1的话,就入栈。...
2018-03-27
0
386
最长单调递增子序列
LIS(Longest Increasing Subsequence)问题也是一个经典的动态规划问题,最简单粗暴的方法就是暴力去枚举了,然后就是用动态规划的方法,首先我们要用dp数组去存每一个数前的最长单调递增序列,先初始化dp[]为1,我们要先遍历一遍数组,然后再用一个for循环遍历...
2018-03-27
0
831
最长回文子序列
和lcs差不多,也可以用递归来写,但是会重复处理很多次,所以还是考虑用动态规划来写。它的动态转移方程为 当str[i]==str[j]时,i->j的最长回文子序列就等于,在 i->j 之间上一个最长回文子序列的基础上+2 当st...
2018-03-27
0
477
2018 蓝桥杯省赛 B 组模拟赛(五) E. 代码填空:末尾零的个数
题目链接: https://nanti.jisuanke.com/t/25088 官方解释: 对于一个数的阶乘(分解成多个素数相乘),如果想末尾出现0的话,只有当5和2出现的时候,才会在末尾出现0。因为2的个数一定比5多。所以我们就可以得出一个结论,一个数的阶乘,末尾0的...
2018-03-27
0
447
2018 蓝桥杯省赛 B 组模拟赛(五) D. 代码填空:快速幂
题目链接: https://nanti.jisuanke.com/t/25087 求x^y mod p,在O(log(n))的时间内实现。 实现代码: #include <iostream> using namespace std; int pw(in...
2018-03-27
0
340
2018 蓝桥杯省赛 B 组模拟赛(五) C. 结果填空:连连看
题目链接: https://nanti.jisuanke.com/t/25086 这道题要用dfs去搜,只需要找到两个相同的数并且这两个数在边界,就可以消除,要判断是不是在边界的话只需要判断这个点的其他四个方向有任意一个在边界外面或者已经被标记过了,就说明这个点处于边界。...
2018-03-27
0
326
首页
上一页
35
36
37
38
39
40
41
42
43
44
下一页
末页