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

矩阵快速幂

原博客地址：https://blog.csdn.net/qq_16554583/article/details/80182429 首先你要会矩阵相乘！！！(不会的话自己百度矩阵相乘满足结合律(A*B)*C = A*(B*C) 让原矩阵R乘加速矩阵base的n次方由此可以与数的快速幂结合就是矩...

2018-05-03

0 603

CodeForces 967B Watering System

题意就是输入n,A,B，然后有n个数，然后求pre[0] * A / sum的值是否大于等于B，如果小于B的话，需要在pre数组里减去一个数，直到所求的值大于等于B，问最少需要减掉多少个数。思路就是让pre数组里的第一个数不动，然后对后面的数sort一下，因为减掉的数越小，所求的值越大...

2018-05-03

0 573

CodeForces 967A Mind the Gap(水题)

题意是先输入n和s，然后有n个操作，这n个操作表示每架飞机的降落时间，然后现在需要安排一架飞机起飞，要求是和每架降落的飞机的时间相差最少为s+1，问最早能安排到几点起飞。思路就是找任意两个降落时间相加大于2*s+2就好了。 AC代码： #include <iostream>...

2018-05-03

0 485

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

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

2018-05-03

0 662

2018年湘潭大学程序设计竞赛 F.maze(优先队列搜索)

题目链接：https://www.nowcoder.com/acm/contest/105/F 刚开始以为直接用bfs就可以过了，但是不用优先队列的话只能过33.3%的样例，因为有的步数花费1秒，有的花费3秒，所以需要用优先队列取出花费时间最少的点，然后用了优先队列发现过...

2018-05-03

0 448

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

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

2018-05-02

0 565

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

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

2018-05-02

0 494

吃货(二分)

题目链接：https://www.nowcoder.com/acm/contest/105/E 这道题一眼看上去以为是一道01背包题，然后仔细一看题，发现只需要找出不大于钱数的最大美味度就好了。但是如果直接遍历查找的话会超时，所以需要用二分去查找，还要注意的是可能会有价值...

2018-05-02

0 594

Boom(水题)

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

2018-05-02

0 430

时间统计(模拟水题)

题目链接：https://www.nowcoder.com/acm/contest/105/A 模拟题，但是进位需要注意一下。 AC代码： #include <iostream> #include <cstdio> #include <cs...

2018-05-02

0 476