![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 76
摩卡摩卡~
嘟嘟嘟~
展开
-
排序几个常用方法汇总一下
一、STL之sort二、二分手打sort三、STL堆排序四、桶排序原创 2022-11-01 17:10:31 · 103 阅读 · 0 评论 -
数的划分(dfs,dp)
dfs,dp原创 2022-10-27 23:01:06 · 293 阅读 · 0 评论 -
终于结束的起点(滚动数组,记忆化搜索)
滚动数组记忆化搜索原创 2022-10-27 22:09:10 · 348 阅读 · 0 评论 -
P1464 Function---记忆化搜索,宏函数
记忆化搜索、宏函数原创 2022-10-20 09:06:35 · 91 阅读 · 0 评论 -
Boring---并查集、基础简单路径
这道题目要倒着做,正着做就是我减少一条边会减少多少条简单路径,反着做,就是我们每增加一条边,会增加多少条简单路径,我们会发现每次变化的值就是(如下图所示,c1*c2),用所有总的路径减去变化的即可。原创 2022-10-17 10:45:09 · 79 阅读 · 0 评论 -
sheep and sheep---dfs递推
sheep and sheep---dfs递推。原创 2022-10-15 23:25:02 · 353 阅读 · 0 评论 -
组合数问题(暴力、动态规划、前缀积、逆元)
接下来的这道题目有两个版本,一个简单版本,一个难一点的版本,难一点的版本就是数据量大。input7output3简单版本我们就可以用dfs暴力来写复杂点的版本写法二:组合数求法:预处理前缀积,前缀积的逆(复杂度O(N))递推(O(n^2))在这里用到了我比较陌生知识点,逆元和前缀积,前缀积相对好理解,前缀积就是前面的数相乘!原创 2022-10-15 23:11:39 · 436 阅读 · 0 评论 -
校门外的树(经典题)---区间和并or线段树 over watch---离散化+前缀和
区间和并离散化原创 2022-10-15 17:36:54 · 259 阅读 · 0 评论 -
Grouping--二分
每次二分出一个 mid 对于每一个组最多可以容纳多少个人,如果最后分组数小于 m,mid 缩小,反之亦然。首先考虑-1 的情况。一定是不同的声部数大于 m,显然怎么分都不可以,输出-1.对于这种最大值最小,考虑用二分来解。原创 2022-10-15 15:44:48 · 122 阅读 · 0 评论 -
Tree Problem---容斥,dfs
【代码】Tree Problem---容斥,dfs。原创 2022-10-13 11:44:53 · 125 阅读 · 0 评论 -
Check Problems---二分
这道题目里保证了两个数之间的差值是越来越大的,那这样子题目就会简单很多,我们就可以很自然的想到二分查找。lower_bound(a+m,a+n,b):二分查找a当中从m到n中大于等于b的第一项。upper_bound(a+m,a+n,b):二分查找a当中从m到n中大于b的第一项。upper_bound和lower_bound在使用前务必!原创 2022-10-12 10:21:24 · 250 阅读 · 0 评论 -
Klee‘s Wonderful Adventure---最短路
给定了距离和时间,那么我们可以求出每个点之间的时间,那么我们可以很显然的想到最短路问题。直接使用dijkstra跑就行了。原创 2022-10-12 09:14:53 · 206 阅读 · 0 评论 -
Subarrays---取余
x % k == 0 说明 x 是k的倍数。如果取余相等,说明两数相减 也就是k的倍数(可正可负,在这里一定是正倍数,前缀和递增)。只要找到有多少个前缀和当前位置前缀和相等,获得 确定r时 l原创 2022-10-12 08:45:45 · 202 阅读 · 0 评论 -
Don’t Really Like How The Story Ends---图的dfs
图的dfs原创 2022-10-10 22:53:30 · 171 阅读 · 0 评论 -
Moving Both Hands---反向dij
反向dijkstra原创 2022-10-10 21:33:28 · 360 阅读 · 0 评论 -
Candy Machine--前缀和&&二分查找
前缀和&&二分查找原创 2022-10-10 13:11:43 · 378 阅读 · 0 评论 -
Easy Glide---无向图最短路&&最短路知识点
无向图最短路&&最短路知识点原创 2022-10-10 10:55:21 · 569 阅读 · 0 评论 -
Barbecue---哈希O(1)求回文串
哈希O(1)求回文串原创 2022-10-07 22:09:45 · 482 阅读 · 0 评论 -
2021辽宁省大学生程序设计竞赛(正式赛)F、G、L、E
F、Capslock任意门#include<iostream>#include<cstring>#include<math.h>#include<map>#include<algorithm>#define PI acos(-1)using namespace std;int main(){ bool flag=0; string s; cin>>s; for(int i=1;原创 2021-10-30 19:39:15 · 1047 阅读 · 1 评论 -
2021江西省icpc(A,B,D,F,G,H,J,K,L)
K、Many Littles Make a Mickle(签到题)任意门先从最简单的签到题开始吧#include<iostream>#include<cstdio>#include<math.h>#include<algorithm>#include<cstring>#include<queue>using namespace std;long long ans;long long f(int n){原创 2021-10-24 23:09:14 · 1378 阅读 · 1 评论 -
P1955 [NOI2015] 程序自动分析(并查集+离散化)
并查集并查集有两个基本的操作:`find`和`merge`路径压缩离散化离散化后重复元素相同unique()lower_bound()关于1LL原创 2021-08-13 20:05:54 · 246 阅读 · 0 评论 -
前缀和&&差分
一、前缀和二、差分一维差分二维差分原创 2021-04-11 10:07:45 · 72 阅读 · 0 评论 -
Shuffling Machine
Shuffling Machine原创 2021-02-17 11:32:18 · 63 阅读 · 0 评论 -
Have Fun with Numbers
Have Fun with Numbers原创 2021-02-17 10:37:31 · 58 阅读 · 0 评论 -
素数对猜想
素数对猜想原创 2021-02-16 21:50:28 · 110 阅读 · 0 评论 -
快速幂+大数乘法取模
求幂的优化:快速幂+大数相乘取模 = 快速大数幂原创 2021-02-11 00:29:38 · 406 阅读 · 3 评论 -
求N^N的最高位
方法一&&方法二原创 2021-02-11 00:06:05 · 91 阅读 · 0 评论 -
寒假学习第一二周漏洞
一、sort函数二、单链表三、c++的pair用法 四、c++的operator用法原创 2021-01-29 16:25:47 · 85 阅读 · 0 评论 -
贪心算法
贪心原创 2021-01-27 18:12:38 · 701 阅读 · 1 评论 -
广度优先搜索BFS待补
广度优先搜索抓住这头牛迷宫问题八数码一、OJ 4001 抓住这头牛链接: link.总时间限制: 2000ms 内存限制: 65536kB描述农夫知道一头牛的位置,想要抓住它。农夫和牛都位于数轴上,农夫起始位于点N(0<=N<=100000),牛位于点K(0<=K<=100000)。农夫有两种移动方式:1、从X移动到X-1或X+1,每次移动花费一分钟2、从X移动到2*X,每次移动花费一分钟假设牛没有意识到农夫的行动,站在原地不动。农夫最少要花多少时间才能抓住牛?原创 2021-01-27 18:12:13 · 101 阅读 · 0 评论