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篇）

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 413

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 493

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

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

2018-09-03

0 382

洛谷 P1582 倒水(思维+二进制)

题目链接：https://www.luogu.org/problemnew/show/P1582 因为需要两两合并，所以瓶子里的水的值只能有2^n，所以可以联想到二进制，然后我们可以推几个数，发现最后所得的瓶子数就等于n的二进制数的1的个数，所以我们可以一个一个加n的值，然后判...

2018-09-03

0 529

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

__builtin_函数

__builtin_ctz(x); // 求x的二进制数末尾0的个数 __builtin_ctz(0100) == 2; __builtin_clz(x); // 求x的二进制数前导0的个数(ps:一共有32位) __builtin_clz(0100...

2018-09-03

0 670

AIM Tech Round 5 B. Unnatural Conditions(思维)

题目链接：http://codeforces.com/contest/1028/problem/B 题意是规定了一种函数s(x)的值为x的每个位上的数字之和，比如x=123，s(x)=1+2+3，输入两个数n和m，然后让你找两个数字a和b，有s(a) >= n, s(b...

2018-09-02

0 623

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 486

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

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

2018-09-01

0 566