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) 第九届蓝桥杯(2) 算法(3) 补题补题补题(55) 题解(3)

/ 注册

全部文章 / 未归档（共172篇）

密码

题目链接： https://www.nowcoder.com/acm/contest/90/K 有两种方法，一种是按照题意，将字符串模拟到二维字符数组中，然后再输出，另一种就是找规律，第一行和最后一行两个字符相隔2*m-2，其余的i行是2*(m-1-i)和2*i交替的规律...

2018-03-28

0 417

2018 蓝桥杯省赛 B 组模拟赛（五）H. 程序设计：蒜头君下棋

题目链接： https://nanti.jisuanke.com/t/25091 这道题在做的时候以为和八皇后一样是道搜索题，赛后看了题解才知道是个找规律的题。当棋盘只有一行的时候，把所有点都放上马就行了，当棋盘有两行的时候，规律是放两行空两行，当行数大于2的时候，棋盘是...

2018-03-27

0 498

2018 蓝桥杯省赛 B 组模拟赛（五） G. 程序设计：合并数字

题目链接： https://nanti.jisuanke.com/t/25090 这个用栈来模拟，首先输入m，栈顶元素比m大1，就pop栈顶元素，然后和下一个栈顶元素比较，比较完后如果栈顶元素比m大1，则不需要入栈，只需num+1就好，如果栈顶元素-m>1的话，就入栈。...

2018-03-27

0 472

最长单调递增子序列

LIS(Longest Increasing Subsequence)问题也是一个经典的动态规划问题，最简单粗暴的方法就是暴力去枚举了，然后就是用动态规划的方法，首先我们要用dp数组去存每一个数前的最长单调递增序列，先初始化dp[]为1,我们要先遍历一遍数组，然后再用一个for循环遍历...

2018-03-27

0 952

2018 蓝桥杯省赛 B 组模拟赛（五） E. 代码填空：末尾零的个数

题目链接： https://nanti.jisuanke.com/t/25088 官方解释：对于一个数的阶乘(分解成多个素数相乘)，如果想末尾出现0的话，只有当5和2出现的时候，才会在末尾出现0。因为2的个数一定比5多。所以我们就可以得出一个结论，一个数的阶乘，末尾0的...

2018-03-27

0 527

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 414

2018 蓝桥杯省赛 B 组模拟赛（五） C. 结果填空：连连看

题目链接： https://nanti.jisuanke.com/t/25086 这道题要用dfs去搜，只需要找到两个相同的数并且这两个数在边界，就可以消除，要判断是不是在边界的话只需要判断这个点的其他四个方向有任意一个在边界外面或者已经被标记过了，就说明这个点处于边界。...

2018-03-27

0 382

2018 蓝桥杯省赛 B 组模拟赛（五） B 结果填空：素数个数

题目链接： https://nanti.jisuanke.com/t/25085 对0,1,2,3,4,5,6,7进行全排列，需要注意的是0不能开头，所以我直接让初始值设为1,0,2,3,4,5,6,7，这样就避免了0开头的情况。对于每一次去判断是不是素数的话会有点浪费时...

2018-03-27

0 390

2018 蓝桥杯省赛 B 组模拟赛（五） A 结果填空：矩阵求和

题目链接： https://nanti.jisuanke.com/t/25084 有许多种解法，只要能暴力出来就行，观察题可以发现符合要求的数距离中心点都不超过n/2，所以遍历一遍地图，找出符合条件的点就行了。实现代码： #include <bits/stdc++...

2018-03-27

0 645

回旋星空

题目链接： https://www.nowcoder.com/acm/contest/90/E 题意就是比如有三个点a,b,c，以b为转折点，有a到b的距离等于b到c的距离的话就说明这是一个回旋图标，但这要算两次，因为a->b->c和c->b->a算两...

2018-03-26

0 389