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篇)
Sequence
题目链接:http://acm.zzuli.edu.cn/problem.php?id=2264 这道题只需要把两个数组的差值求出来,然后用kmp去求匹配数就好了。裸的kmp。 AC代码: #include <iostream> #include <c...
2018-04-21
0
345
CodeForces 964A Splits
题意是给你个数字n,然后整数划分,以每个子序列中最大的元素的个数为权值,然后求最多有多少情况。 AC代码: #include <iostream> #include <cstdio> #include <cstring> using namespa...
2018-04-18
0
280
牛客练习赛15 沃老师学生的成绩
题目链接:https://www.nowcoder.com/acm/contest/83/B 这道题我当时没看见分数是小于等于10的一个数,然后就想复杂了。其实很简单,输入完成绩后只用判断后面有没有多余的零,所以我们在结构体里定义三个string,一个是名字,一个是输入的...
2018-04-13
0
316
牛客练习赛15 吉姆的运算式
题目链接:https://www.nowcoder.com/acm/contest/83/A 这道题就是考察逗号运算符,所以只需要把最后一个出现的数字输出出来就好了。这里我用栈去存最后一个数字,然后输出就好了。 AC代码: #include <iostream&g...
2018-04-13
0
304
CodeForces 962C Make a Square
题意是给你一个数字,然后问最少删掉几个数字能让这个数字变成一个完全平方数。可以枚举1-n的值的平方,然后转成字符串去操作。 AC代码: #include <iostream> #include <cstdio> #include <cstring>...
2018-04-11
0
336
CodeForces 962B Students in Railway Carriage
题意是输入n,a,b,表示有n个字符,a个A,b个B,字符串中'.'表示空位,A B不能相连,问最多能放多少个A和B。 AC代码: #include <iostream> #include <cstdio> #include <cstring>...
2018-04-11
0
334
CodeForces 962A Equator
题意就是让你找n个数的总和的一半在第几个位置。 AC代码: #include <iostream> #include <cstdio> #include <cstring> using namespace std; int pre[200...
2018-04-11
0
338
POJ 3041 Asteroids(匈牙利算法)
题意就是有一个地图,然后给你几个点的坐标标记为'x',然后你有一个武器,每次可以消灭一行或一列的'x',问最少需要几次能把所有的'x'消灭完。然后我们可以构建一个二分图,然后这就是一个最小覆盖集问题,最小覆盖数 = 最大匹配数,根据匈牙利算法就能求了。先上代码,以后再补详细的解释...
2018-04-09
0
361
POJ 2110 Mountain Walking(bfs+二分)
题意是从地图的左上角走到右下角,求所走的路径中最大值和最小值的差值,输出最小的差值。先用二分去找差值,然后枚举区间,看能不能从左上角走到右下角,最后的下界即为所求。 AC代码: #include <iostream> #include <cstdio> #in...
2018-04-09
0
351
POJ 1068 Parencodings
暴力模拟题。 AC代码: #include <iostream> #include <cstdio> #include <cstring> using namespace std; int pre[10005],a[10005]; int n,m,flag; s...
2018-04-09
0
436
首页
上一页
33
34
35
36
37
38
39
40
41
42
下一页
末页