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

NYOJ 86 找球号(一) (map)

题目链接：http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=86 直接用map实现... AC代码： #include <iostream> #include <cstdio> #inclu...

2018-07-19

0 449

HDU 1754 I Hate It(树状数组维护最值)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1754 这道题用树状数组写的话就需要另外开一个数组来维护区间的最大值，a数组用来记录每个叶子结点的值，用c数组来记录最大值。因为更新操作是将x位置的值改为y，所以对于更新操作，我们...

2018-07-18

0 461

HDU 1166 敌兵布阵(树状数组入门)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1166 之前用线段树写这种题感觉太麻烦了，代码太长了还容易有bug，但是有了树状数组既能省空间和时间，代码也不是很长，可以缩短你的ac时间。至于树状数组的详解看下别人的博客吧，讲的...

2018-07-18

0 438

Codeforces Round #498 (Div. 3) (A. B. C. D. F)

A： Codeforces 1006A. Adjacent Replacements(水题) B：Codeforces 1006B. Polycarp's Practice(思维) C：Codeforces 1006C.Three Parts of the Array(模拟) D：Cod...

2018-07-17

0 411

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 415

Codeforces 1006C.Three Parts of the Array(模拟)

题目链接：http://codeforces.com/contest/1006/problem/C 题意是给n个数字让分成三组(允许组里是空的)，而且要第一组的和等于第三组的和，还有就是让第一组的和尽量大，输出最大的和。思路就是模拟，挺简单的... AC代...

2018-07-17

0 505

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

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

2018-07-17

0 480

Codeforces 1006A. Adjacent Replacements(水题)

题目链接：http://codeforces.com/contest/1006/problem/A 题意是给你一串数字，然后按题目的要求，将1都换成2，将2都换成1等等，然后输出最后的数组结果。仔细观察不难发现其实就是偶数减一，奇数不变。 AC代码： #include...

2018-07-17

0 530

POJ 3468 A Simple Problem with Integers(线段树区间更新)

题目连接：http://poj.org/problem?id=3468 题意就是给了n个数，有m次操作，当输入Q的时候问a到b的总和是多少，当输入为C的时候表示从a到b都加上c。简单的区间更新操作，只是需要注意题目要求的是加上c而不是更改为c，所以在更新的时候需要+=而...

2018-07-16

0 374