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) 题解(3)

/ 注册

全部文章 / 补题补题补题（共55篇）

K.Upside down primes(求大素数--米勒卡宾算法--Miller_Rabin)

题目链接：https://nanti.jisuanke.com/t/28400 题意是给一串数字，然后对这串数字进行180度翻转，其中1,2,5,8,0翻转完还是它本身，6翻转完是9，9翻转后是6，3,4,7都无法翻转(直接输出no就好)。如果刚开始输入的数字为素数且最后翻转后...

2018-07-13

0 430

POJ 1363 Rails(stack)

题目链接：http://poj.org/problem?id=1363 题意就是有1-n的编号的车要进站，问能不能按输入的方式出站，能的话输出Yes，否则输出No。思路就是用栈模拟，看一下代码就能理解了，就是输入输出有点麻烦... AC代码： #include <...

2018-07-10

0 518

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

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

2018-06-04

0 482

Gene mutation(思维)

题目连接：http://acm.hi-54.com/problem.php?pid=2110 题意是给了两组数，然后问第一组数中有多少个子数组加任意数或减任意数再任意排序得到第二组数(感觉没说清楚，但大概就是这意思)。来源：河南省第十一届省赛 AC代码：...

2018-05-31

0 449

牛客练习赛16 A.字典序最大的子序列(思维)

题目链接：https://www.nowcoder.com/acm/contest/84/A 思路就是既然要找字典序最大的子序列，那就是将最大的先存起来，然后我们如果直接去找最大的字符不好确定它的位置，所以我们需要反着去找，因为最后一个字符肯定是要存起来的，然后再从后往前...

2018-05-08

0 475

牛客练习赛16 C.任意点(思维)

题目链接：https://www.nowcoder.com/acm/contest/84/C 任意两个点要是在同一行或者同一列的话不需要另外的点就能到，不同行且不同列的点只需要一个点，所以我的写法就是先按行排序，然后看需要加多少个点，然后这些点会包括列相同的点，所以再按列...

2018-05-08

0 418

牛客练习赛16 B.漂亮的树(思维)

题目链接：https://www.nowcoder.com/acm/contest/84/B 这道题我第一次写的时候，我的想法是正着去模拟遍历最小的变动次数，最后没写出来，好像这个思路不太对。正确的方法是反向去思考，我们先得到一个初始化为题目要求的pre数组，为了解释的清...

2018-05-03

0 661

2018年湘潭大学程序设计竞赛 H.统计颜色(结构体+vector)

题目链接：https://www.nowcoder.com/acm/contest/105/H 这道题是一道裸的线段树的题，但我还不会线段树....但是还有另外一种方法，就是用结构体+vector去存每种球的l和r区间，然后遍历每个种类的球在所给的区间里不同球的个数。感觉这...

2018-05-02

0 562

2018年湘潭大学程序设计竞赛 D.Fibonacci进制

题目链接：https://www.nowcoder.com/acm/contest/105/D 这道题如果单纯用搜索的话会TLE，可以换一种方法，因为要找的是组成的二进制数最小的十进制(尽量让最高位尽量小)，首先在初始化的时候求出这个数列的前缀和，然后找到第一个大于等于m...

2018-05-02

0 494

Boom(水题)

题目链接：https://www.nowcoder.com/acm/contest/105/C 有一个需要注意的地方就是边和顶点都不算，所以我们只需要求左闭右开的区间就好了。 AC代码： #include <iostream> #include <cs...

2018-05-02

0 428