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

/ 注册

全部文章 / 未归档（共172篇）

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 410

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

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

2018-07-17

0 505

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

Educational Codeforces Round 47 (Rated for Div. 2) A.Game Shopping(水题)

题目链接：http://codeforces.com/contest/1009/problem/A 题意是有n个物品，然后你的钱包里有m张钱，然后按顺序用你钱包里的钱去按顺序买物品，买不起的话就看下一个物品，问最后能买多少个物品。 AC代码： #include <iostrea...

2018-07-16

0 468

Codeforces Round #497 (Div. 2) C.Reorder the Array(贪心)

题目链接：http://codeforces.com/contest/1008/problem/C 题意是给了n个数，可以任意去排序，排序后的这个位置上的数要大于排序前的这个位置上的数，问最多有多少个这样的数。思路就是找规律吧，仔细观察我们可以发现我们可以让最大值去第二大的...

2018-07-14

0 464

Codeforces Round #496 (Div. 3) D.Polycarp and Div 3(贪心?模拟?)

题目链接：http://codeforces.com/contest/1005/problem/D 题意是给一个数n，然后将这个数分成若干部分，每个部分的数不超过3位(当时就是没看到这句)，问最多有多少个部分的数可以%3==0。思路就是模拟吧，用sum记录每个部分的各...

2018-07-10

0 443

Wannafly挑战赛 19 A.队列Q(思维)

题目链接：https://www.nowcoder.com/acm/contest/131/A 这道题刚开始我的想法是用两个栈分别去存FIRST和LAST所操作的数，用map标记入栈的数，然后先将FIRST栈中的数输出，然后再遍历数组输出没有被标记的数，最后再输出LAST栈中的数，虽...

2018-07-07

0 366

__gcd()

在翻别人的题解的时候偶然发现了这个函数，然后就去查了查，但是相关内容不多，__gcd(x,y);好像是GNU的内部函数，不是一个标准库里的函数，我也不太了解，平时写题直接用这个函数挺方便的，int、long long类型都可以，需要注意的是两个类型必须要相同，还有就是不能用浮点型...

2018-07-06

0 611

NYOJ 306 走迷宫(二分+dfs)

题目链接：http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=306 这道题题意不难看懂，让我们求最小的一个路径的差值，这道题和之前写过的一道题很类似(我觉得一摸两样)，用的是bfs+二分想看的可以看一下：传送门。这道题我用的是深搜...

2018-07-06

0 527

CodeForces 999C Alphabetic Removals(思维)

题意：给了n和m，然后输入一个长度为n的字符串，然后有m次操作，从字符串中依次按abcd...的顺序删除字符，最后输出m次操作后的字符串。感觉写法十分巧妙，用两个for循环，外面的循环用来标记26个英文字母，里面的循环用来遍历字符串，然后就是按照题意那样删除字符了。 AC代码...

2018-06-22

0 487