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)

/ 注册

全部文章（共467篇）

Educational Codeforces Round 47 (Rated for Div. 2) B.Minimum Ternary String(思维)

题目链接：http://codeforces.com/contest/1009/problem/B 题意是给了只含有0,1,2的字符串，然后可以给字符换位置，0可以和1换位，1可以和2换位，但是0和2不能换位置，最后让你输出字典序最小的字符串。思路是因为1能和0换位置，...

2018-07-16

0 407

Educational Codeforces Round 47 (Rated for Div. 2) A.Game Shopping(水题)

题目链接：http://codeforces.com/contest/1009/problem/A 题意是有n个物品，然后你的钱包里有m张钱，然后按顺序用你钱包里的钱去按顺序买物品，买不起的话就看下一个物品，问最后能买多少个物品。 AC代码： #include <iostrea...

2018-07-16

0 468

HDU 1698 Just a Hook(线段树区间更新)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1698 题意是一共有金银铜三种钩子，铜钩子的价值是1，银钩子是2，金钩子是3，刚开始都是铜钩子。首先输入一个数T，表示有T组数据，然后输入钩子的个数n，代表编号为从1到n，然后再输入一个数m...

2018-07-16

0 585

Codeforces Round #497 (Div. 2) C.Reorder the Array(贪心)

题目链接：http://codeforces.com/contest/1008/problem/C 题意是给了n个数，可以任意去排序，排序后的这个位置上的数要大于排序前的这个位置上的数，问最多有多少个这样的数。思路就是找规律吧，仔细观察我们可以发现我们可以让最大值去第二大的...

2018-07-14

0 464

Codeforces Round #497 (Div. 2) B.Turn the Rectangles(水题)

题目链接：http://codeforces.com/contest/1008/problem/B 题意是给了n个矩阵，又给出了n个矩阵的宽和高，每一个矩阵都可以翻转(也就是宽变成高，高变成宽)，每一个矩阵的高要大于后一个矩阵的高，问题中所给的矩阵是否能符合题意。思路就...

2018-07-14

0 427

Codeforces Round #497 (Div. 2) A.Romaji(水题)

题目链接：http://codeforces.com/contest/1008/problem/A 题意就是给了一个字符串，除了n以外每个辅音字母后面都要跟一个元音字母，而且除了n意外的辅音字母不能是结尾。 AC代码： #include <iostream> #inclu...

2018-07-14

0 435

G. Extreme Sort(水题)

题目链接：https://nanti.jisuanke.com/t/28398 题意就是给了n个数，问第i个数之前有没有比第i个数大的(也就是问这n个数是不是单调递增的)，是的话就是yes，否则就是no，题目描述的百分之90都是废话，有用的也就那两句.... AC代码： #include <...

2018-07-13

0 395

K.Upside down primes(求大素数--米勒卡宾算法--Miller_Rabin)

题目链接：https://nanti.jisuanke.com/t/28400 题意是给一串数字，然后对这串数字进行180度翻转，其中1,2,5,8,0翻转完还是它本身，6翻转完是9，9翻转后是6，3,4,7都无法翻转(直接输出no就好)。如果刚开始输入的数字为素数且最后翻转后...

2018-07-13

0 430

POJ 1363 Rails(stack)

题目链接：http://poj.org/problem?id=1363 题意就是有1-n的编号的车要进站，问能不能按输入的方式出站，能的话输出Yes，否则输出No。思路就是用栈模拟，看一下代码就能理解了，就是输入输出有点麻烦... AC代码： #include <...

2018-07-10

0 518

Codeforces Round #496 (Div. 3) D.Polycarp and Div 3(贪心?模拟?)

题目链接：http://codeforces.com/contest/1005/problem/D 题意是给一个数n，然后将这个数分成若干部分，每个部分的数不超过3位(当时就是没看到这句)，问最多有多少个部分的数可以%3==0。思路就是模拟吧，用sum记录每个部分的各...

2018-07-10

0 443