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 #521 (Div. 3) C. Good Array(思维)

题目链接：http://codeforces.com/contest/1077/problem/C 题意是有一个n个元素的数组，问删除一个数，剩下的数能不能满足其中一个数等于其余剩下的数的和，如果可以保留所删除的数的位置，然后依次输出。思路很简单，就是我们每次...

2018-11-30

0 452

Educational Codeforces Round 55 (Rated for Div. 2) B. Vova and Trophies(思维模拟)

题目链接：http://codeforces.com/contest/1082/problem/B 题意是输入长度为n的字符串，字符串只包含'S','G'，问最多只能交换一次其中的任意两个字符，求出最长的'G'子串长度。思路是首先我们先求出共有多少个'G'，然...

2018-11-29

0 723

Educational Codeforces Round 55 (Rated for Div. 2) C. Multi-Subject Competition(思维)

题目链接：http://codeforces.com/contest/1082/problem/C 题意是有n个学生，m个科目，然后输入n行x,y分别表示科目编号和科目的能力值，现在要求去选科目，使得所选的每个科目的人数相同，问怎么选才能使最后的能力值最大，输出最大的能力值。 ...

2018-11-29

0 529

Educational Codeforces Round 55 (Rated for Div. 2) A. Vasya and Book(思维)

题目链接：http://codeforces.com/contest/1082/problem/A 题意是输入n,x,y,d，一本书有n页，当前在第x页，要翻到y页，一次只能向前或向后翻d页，但是不能越界，也就是当前在第2页时，如果要往前翻5页也只能翻到第1页，第n页同理，问最...

2018-11-29

0 450

51nod 1596 搬货物(Codeforces 587A Duff and Weight Lifting)(思维)

题目链接(Codeforces)：http://codeforces.com/contest/587/problem/A 题目链接(51nod)：https://www.51nod.com/Challenge/Problem.html#!#problemId=1596 题意是...

2018-11-23

0 445

51nod 1649 齐头并进(Codeforces 601A The Two Routes) (最短路)

题目链接(Codeforces)：http://codeforces.com/problemset/problem/601/A 题目链接(51nod)：https://www.51nod.com/Challenge/Problem.html#!#problemId=1649 ...

2018-11-21

0 550

Educational Codeforces Round 54 (Rated for Div. 2) D. Edge Deletion(dijkstra+bfs)

题目链接：http://codeforces.com/contest/1076/problem/D 题意是输入n,m,k，表示有n个点，m条边，需要保留k条边，现在要保证1-n的最短距离不变，然后进行删边，要至少保留k条边且使包含的节点数最多。思路就是先用di...

2018-11-14

0 409

Educational Codeforces Round 54 (Rated for Div. 2) C. Meme Problem(数学)

题目连接：http://codeforces.com/contest/1076/problem/C 题意是输入一个n，然后找两个数a,b，使得a+b等于n且a*b等于n，a和b都保留9位小数思路就是初中的数学，联立一下方程，得到一个一元二次方程，然后求解就好了...

2018-11-13

0 434

Educational Codeforces Round 54 (Rated for Div. 2) B. Divisor Subtraction(思维)

题目链接：http://codeforces.com/contest/1076/problem/B 题意是输入一个n，求出n的最小质因数d，然后n减去d，每减一次算一次操作，问需要减多少次才能使n减为0 思路就是分情况讨论，对于偶数来说最小的质因数就是2，所以直接除...

2018-11-13

0 609

Educational Codeforces Round 54 (Rated for Div. 2) A. Minimizing the String(思维)

题目链接：http://codeforces.com/contest/1076/problem/A 题意是输入一个字符串，然后要求删除一个字符，输出删除一个字符后的字典序最小的字符串。直接看代码吧，不细心的话还是有hack点的... AC代码： #in...

2018-11-13

0 392