Charlesss

CodeForces

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

/ 注册

全部文章 / CodeForces （共131篇）

Codeforces Round #505 A. Doggo Recoloring(水题)

题目链接：http://codeforces.com/contest/1025/problem/A 题意是输入长度为n的字符串，然后对这些字符串进行操作，当字母个数大于等于2的时候可以将这个字母换成其他任意一个字母，然后问经过一系列操作后，能不能使字符串中所有的字母相同。 ...

2018-08-20

0 514

Codeforces Round #504 C. Bracket Subsequence(思维,stack)

题目链接：http://codeforces.com/contest/1023/problem/C 题意是输入n,m，然后输入长度为n的一个括号序列，对这个括号序列操作，删除任意的括号对，使这个序列长度为m，然后将其输出，输出的括号序列中的括号必须是配对的，不会有)(这种存在。...

2018-08-18

0 440

Codeforces Round #504 B. Pair of Toys(思维)

题目链接：http://codeforces.com/contest/1023/problem/B 题意是输入n和m，问从1-n中有多少对相加等于m。如果直接暴力的话肯定会超时，毕竟1e14只给了1s，找几个样例手推一下，其实就能发现不需要去遍历，分情况讨论一...

2018-08-18

0 421

Codeforces Round #504 A. Single Wildcard Pattern Matching(思维)

题目链接：http://codeforces.com/contest/1023/problem/A 题意是输入一个长度为n和一个长度为m的字符串，第一个字符串中可能有一个*符号，这个*可以被当作是任意的字符串，比如第一个样例*可以换成force，然后问这两个字符串是否是相等的。...

2018-08-18

0 532

Codeforces Round #503 (by SIS, Div. 2) B. Badge(思维)

题目链接：http://codeforces.com/contest/1020/problem/B 题意是有n个学生干了一些不可描述的事情，然后老师要去抓人，当抓到一个学生的时候这个学生就标记1，然后这个学生会说是另一个学生让***的，然后老师就会去找另一个学生，直到老师找下...

2018-08-11

0 459

Codeforces Round #503 (by SIS, Div. 2) A. New Building for SIS(阅读理解)

题目链接：http://codeforces.com/contest/1020/problem/A 题意就是输入n,h,a,b,k，表示有n座塔楼，每座有h层，然后相邻两个塔楼从a层到b层都有通道连通，有k次询问。然后输入k条信息x1,x2,x3,x4，表示从x1塔的第x2位置...

2018-08-11

0 453

Codeforces Round #499 (Div. 2) A. Stages(思维)

题目链接：CodeForces 1011A Stages 题意是给了n个字符，然后让你从中选m个，选出来的这些字符按字典序排下序，不能有重复的，相邻字符也不能是挨着的，比如第一个是a，第二个就只能是c往后开始的，如果是d，下一个就不能是e。其中a的值为1，b为2......z为...

2018-07-27

0 439

Codeforces 1006F. Xor-Paths (双向搜索)

题目链接：http://codeforces.com/contest/1006/problem/F 题意是有一个n*m的地图，然后从左上角走到右下角，问最后异或的值等于k的路径有多少条。思路就是折半搜索，可以降低很多时间复杂度，因为当地图小的时候，n+m就不...

2018-07-17

0 439

Codeforces 1006D. Two Strings Swaps(思维)

题目链接：http://codeforces.com/contest/1006/problem/D 题意是给了两个字符串a和b，然后可以对这两个字符串有三种操作来使这两个字符串相等，一是交换a[i]和b[i]，二是交换a[i]和a[n-i+1]，三是交换b[i]和b[n-i+1...

2018-07-17

0 418

Codeforces 1006B. Polycarp's Practice(思维)

题目链接：http://codeforces.com/contest/1006/problem/B 题意是给了n个数，让把这n个数分成k组，然后计算每组的最大值的和，让这个和尽量大，然后输出这个和，以及这k组的每一组的个数。思路就是用一个结构体来记录每个数的价值...

2018-07-17

0 482