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 #496 (Div. 3) C. Summarize to the Power of Two(思维+map)

题目链接：http://codeforces.com/contest/1005/problem/C 题意是给你n个数，判断这n个数中是否存在有a[i]+a[j]等于2的任意次方，如果不存在a[j]满足上述条件就删除a[i]这个数，问需要删除多少个数字。思路：因为数据范围...

2018-07-10

0 489

Codeforces Round #496 (Div. 3) B.Delete from the Left(思维)

题目链接：http://codeforces.com/contest/1005/problem/B 题意是给你两个字符串，对两个字符串进行删除操作，只能从最左端一个一个删，然后问一共需要删多少个能使两个字符串相同。思路就是因为删除操作是从最左端开始删除的，所以我们倒着比...

2018-07-10

0 386

Codeforces Round #496 (Div. 3) A.Tanya and Stairways(水题)

题目链接：http://codeforces.com/contest/1005/problem/A 题意是有n个数，这n个数里有好多个从1开始的依次加1的递增的数列，问有多少个这样的递增的数列，并输出每个数列所递增的最大值... 思路就是暴力模拟，因为其中1的个数就是里面...

2018-07-10

0 420

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

CodeForces 999B Reversing Encryption(字符串反转)

题意：给一个数字n然后输入长度为n的字符串，然后求出n的因子，用因子对字符串进行反转操作，比如因子为1就反转前两个字符。这道题题意不太好理解，实现的话如果会用reverse函数的话就很好写了。 AC代码： #include <iostream> #include ...

2018-06-22

0 488

CodeForces 999A Mishka and Contest(水题)

题意：给一个n和m，然后输入n个数，依次从最左端或者最右端删除掉小于等于m的数直到删不了为止，输出删除掉数字的个数。这个就先从左边判断，再从右边判断就好了。 AC代码： #include <iostream> #include <cstdio> #in...

2018-06-22

0 513

POJ 2828 Buy Tickets(线段树+单点更新)

题意是要排队买票，每个人都有一个它所排的位置，假如说第一个人在第一个位置，他就站在第一个位置，如果第二个人也要站在第一个位置的话，就会把第一个人挤到第二个位置上，如果第二个位置上有人的话，就会排到第三个位置上，以此类推，然后按顺序从前到后输出每个人的权值。思路就是倒着去...

2018-06-04

0 482