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)
第九届蓝桥杯(2)
算法(3)
补题补题补题(55)
题解(3)
归档
标签
去牛客网
登录
/
注册
Charlesss的博客
全部文章
/ 未归档
(共172篇)
Codeforces Round #535 (Div. 3) C. Nice Garland(暴力)
题目链接:http://codeforces.com/contest/1108/problem/C 题意是给了一个长度为n的字符串,且字符串只包含'R','B','G'三种字符,可以改变任何一个字符,使得任意两个相同的字符的距离是3的倍数,输出改动最少的操作且输出改动后的字符串...
2019-01-24
0
489
Codeforces Round #535 (Div. 3) A. Two distinct points(水题)
题目链接:http://codeforces.com/contest/1108/problem/A 题意是给两个区间,让任意输出两个值x和y,且x在第一个区间中,y在第二个区间中,且x != y。 分情况讨论一下区间的位置就好了。 AC代码: #incl...
2019-01-24
0
435
Codeforces Round #534 (Div. 2) C. Grid game(思维)
题目链接:http://codeforces.com/contest/1104/problem/C 题意是有一个4*4的方格,要往里面放1*2或者2*1的方块,如果方格的任意一边4个都满了,就可以消除这一边的方块,并输出被消除的方块的左上角的坐标,输出任意一种方案就行。 ...
2019-01-23
0
431
Codeforces Round #534 (Div. 2) B. Game with string(stack具有纪念意义的一题)
题目链接:http://codeforces.com/contest/1104/problem/B 题意是给了一个字符串,有两个人轮流操作,每个人删除任意位置两个相同的相邻的字符,删除后剩下的字符串再拼起来,直到不能再操作了为止,如果是第二个人不能再操作了就输出Yes,否则就是...
2019-01-23
0
471
HDU 3499 Flight(分层图最短路)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3499 题意是有n个城市,m条路线,然后有一张半价票,问从起点到终点的最小花费。 这道题如果不知道分层图的话很容易会想到一种错误的解法,就是跑一遍最短路,然后将最大的...
2019-01-20
0
409
牛客练习赛38 B. 出题人的女装(条件概率)
题目链接:https://ac.nowcoder.com/acm/contest/358/B 一道概率论的题,涉及到了贝叶斯定理,P(AB) = P(B) * P(A|B) = P(B|A) * P(A),其中P(AB)表示A事件和B事件同时发生的概率,P(A|B)表示在B发生...
2019-01-19
0
649
NYOJ 139 我排第几个(康拓展开+康拓展开逆运算)
题目链接:http://nyoj.top/problem/139 康拓展开的裸题,对于康拓展开的定义是求当前的排列位于全排列中的第几个,比如132就是123的全排列的第二个,对于康拓展开的求法就是ans = ai*(n-1)!+ai*(n-2)!+....+ai*1!+ai*0...
2019-01-17
0
408
湖南大学第十四届ACM程序设计新生杯 F. Find the AFei Numbers(数位dp)
题目链接:https://ac.nowcoder.com/acm/contest/338/F 题意就是从1-n中找出有多少个包含520的个数。 裸的数位dp,找出不包含520的个数,然后减一下就好了。 AC代码: #include <bits/st...
2019-01-17
0
507
Codeforces Round #531 (Div. 3) B. Array K-Coloring(思维)
题目链接:http://codeforces.com/contest/1102/problem/B 题意是用k个颜色n个数字标记,要求每个颜色至少标记一个数字,每个颜色标记的数字必须不同,能标记的话输出标记序列,不能输出NO。 思路就是我们对于出现次数大于k的肯...
2019-01-10
0
367
SPOJ HIGH Highways(生成树计数模板题)
题目链接:https://www.spoj.com/problems/HIGH/en/ 题意是有n个城市,要修m条高速公路,使这n个城市连通,问共有多少种方案。 这道题就是求无向图的最小生成树的个数,所以直接用生成树计数(不取模的模板就好了)...不知道为啥现在...
2019-01-09
0
462
首页
上一页
1
2
3
4
5
6
7
8
9
10
下一页
末页