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 #507 Div.2 B. Shashlik Cooking(思维)

题目链接：http://codeforces.com/contest/1040/problem/B 题意是有n串正面朝上的羊肉串，输出k表示每次可以将第i串羊肉串的i-k到i+k的羊肉串翻过来，问最少需要翻多少次可以将所有的羊肉串翻过来。思路是分情况讨论，当k...

2018-09-06

0 412

Manthan, Codefest 18 C. Equalize(思维)

题目链接：http://codeforces.com/contest/1037/problem/C 题意是输入两个长度为n的01字符串，我们可以对第一个字符串进行操作，一是将当前位的0换成1或者1换成0，需要花费1，二是将第i位和第j位的交换，花费是|i-j|，问最少需要花费多...

2018-09-04

0 492

Manthan, Codefest 18 B. Reach Median(思维)

题目链接：http://codeforces.com/contest/1037/problem/B 题意是给了n个数，可以对这n个数进行加一减一的操作，问最少需要操作多少次可以让这n个数的中位数等于m。首先我们对其进行排序，拿第二个样例来看，排完序后是11 1...

2018-09-03

0 382

Manthan, Codefest 18 A. Packets(思维)

题目链接：http://codeforces.com/contest/1037/problem/A 题意是给了n个金币，问最少需要多少个袋子来装这些金币，从而使得能用这些袋子凑成1-n的任意一个数字，比如6=1+2+3，7=1+2+4，只需要3个袋子就行。思路...

2018-09-03

0 390

AIM Tech Round 5 A. Find Square(水题)

题目链接：http://codeforces.com/contest/1028/problem/A 题意是给了一个n*m的矩阵，矩阵中有'W''B'两种字符，其中'B'字符是是一个奇数边的矩形，要求输出中间的'B'字符的坐标。我的写法是正着遍历找到左上角的'B...

2018-09-02

0 456

AIM Tech Round 5 C. Rectangles(思维+multiset)

题目链接：http://codeforces.com/contest/1028/problem/C 题意是给了n个矩形，任意输出一个被n-1个矩形所覆盖的点的坐标。这道题和上一场的div3的C题是一个题型，只不过是由一维推到了二维，没做过那道题的可以先去看一...

2018-09-02

0 485

Codeforces Round #506 (Div. 3) C. Maximal Intersection(思维+multiset)

题目链接：http://codeforces.com/contest/1029/problem/C 题意是输入n个线段，可以任意删除一个线段，问删除一个线段后剩下的所有线段的交集最大是多少。首先我们要知道对于n个线段的交集=最小的右端点-最大的左端点。如下图他...

2018-09-01

0 566

Codeforces Round #437 E. Buy Low Sell High(贪心+优先队列)

题目链接：http://codeforces.com/contest/867/problem/E 题意是给了n个数，表示每天的股票的价格，你可以选择在这天买这个股票或者卖这个股票，或者不买不卖，刚开始你没有股票，最后n天结束后你也没有股票，问能获得的最大价值是多少。 ...

2018-08-26

0 406

Codeforces Round #505 C. Plasticine zebra(思维)

题目链接：http://codeforces.com/contest/1025/problem/C 题意是输入一个只有'w','b'的字符串，可以对他的任意位置切割成两个子串，切割后的右边的子串翻转后再和左边的子串拼起来会得到一个新的字符串，操作次数不限，问能得到的字符串中wb...

2018-08-20

0 608

Codeforces Round #505 B. Weakened Common Divisor(思维)

题目链接：http://codeforces.com/contest/1025/problem/B 题意是给了n组数，从每组数里挑一个数出来，求他们的因子，如果没有因子(也就是因子为1)的话就输出-1，如果有多个因子，输出一个就行。一共有两种解法，一是我们先输...

2018-08-20

0 515