- 博客(58)
- 收藏
- 关注
RSS订阅原创 动态规划刷题总结
文章目录1.骰子的点数1.骰子的点数题目分析：这个题目就是找方案数，对于一个骰子投掷n次会出现n-6*n种和，对于不太同的和，有多种组成方式，求每一种和有多少种方案思路:用2维背包，第一维是次数，第二维是和，枚举这一次投掷出哪个数``详细看代码：class Solution{public: vector<int> numberOfDice(int n) { vector<vector<int>>f(n+1,vector..
2022-05-12 19:50:08
353
原创 ACwing(春季每日一题题解)
文章目录镜子田地(找规律+dfs)镜子田地(找规律+dfs)题目分析：镜子有两种放置方式 ‘/’ 和 ‘\’将被镜子分为的上下看做两个节点，根据光路的可逆性，可以得出，每个节点的度数最大为2，故不会在外部射入到内部然后内部出现环，我们需要去枚举光路，因为保证光路是垂直射入，所以如图枚举我们需要标记每一步的方向，因为镜子的存在会导致我们下一步的方向是会发生改变的，要根据遇到的镜子分析1.遇到 ‘ / ’2.遇到 ‘ \ ’详细看代码#include<bits/..
2022-04-25 19:04:42
383
原创 2021ccpc(昆明站题解)
文章目录A.A Hero Named MagnusG.Occupy the CitiesI.PTSDA.A Hero Named Magnus因为核酸检测然后迟到，到了队友开始看题，因为没有榜（是训练），所以我们就去看运行时间少的，然后就看了A题，我有个好习惯 先看输出样例，看了一眼满足2*x-1，然后队友就开始写，因为对数据范围没处理好，然后爆int了，然后改成long long，就AC了（上次ICPOC昆明站也是看样例，猜出来结论，需要处理一下取整，不过我是志愿者，旁观者清吧）题目链接#i..
2022-04-24 21:45:55
836
原创 高精度加减乘除法
文章目录高精度加法vector实现数组实现高精度减法vector实现高精度加法vector实现#include<bits/stdc++.h>#define ll long longusing namespace std;vector<ll> add(vector<ll>&a,vector<ll>&b){ if(a.size()<b.size())return add(b,a); vector<ll..
2022-04-14 21:29:51
346
原创 数据离散化
文章目录应用：实现映射处理去重处理完整实现应用：对于数据量比较小，但是数据范围比较大的题目，可以运用离散化来实现，因为开太大的数组也不现实实现思路：对于较大的数据范围可以进行映射到连续的数据数量，可以减少空间的使用和运算量，对于数据的储存肯呢个出现数据的重复，所以需要去重处理，对于离散化关键在于怎样处理映射和原数据之间的关系映射处理实现此对应的是用的二分，找到第一个大于等于x的位置int find(ll x){ ll l=0,r=alls.size(); while(l..
2022-04-13 18:49:11
1545
原创 排序总结(非完整版)
文章目录快速排序快速排序快速排序是利用的分治的思想，将一段用一个点x分为两块，满足在x的左边都<=x，满足在x的右边都>x除了分治的思想，还利用了双指针，在整个序列的前面和后面都设置一个指针，每次现将前指针往后走判断是否满足<=x,若满足，则继续往后走，直到不满足条件，则后指针往前移动，也找到第一个不满足>x的，然后前指针和后指针所指的数据进行交换，直到前后指针相遇，后面就是分治的思想void quick_sort(ll q[],ll l,ll r){ ..
2022-04-05 20:04:03
340
原创 STL:set
文章目录STL:set头文件构建STL:set注:这个容器是我在做题的学到的，还只是皮毛，但是想记录一下简单的使用方法头文件#include<set>set里面一般运用在储存不重复的数据，与map相比里面有相对好利用的函数运用在某些题目中构建#define ll long longset<ll>st;pair<ll,ll>PII;set<pair<ll,ll> >s;...
2022-04-04 21:01:51
496
原创 vector＜PII＞v
文章目录vector中的pairvector中的pair<ll ,ll>#include<bits/stdc++.h>#define ll long long#define PII pair<ll,ll>#define fs first#define sd secondusing namespace std;vector<PII>v;int main(){ for(ll i=0;i<5;i++) { ..
2022-03-01 21:22:34
1024
原创 前缀和--差分总结
文章目录一维前缀和二维前缀和一维前缀和一维前缀和就是用另一个数组记录前 i 项的和，然后可以算区间的和，还可以判断是否两个位置之间为0；例如：a[ i ]=1 ，2 ，3，4，5sum[i] = 1，3，6,10,15则任意区间[L,R]的和为sum[R]-sum[L-1];前缀和#include<bits/stdc++.h>#define ll long long#define PI 3.141592653589793#define E 2.718281828459..
2022-03-01 21:10:58
142
原创 博弈论合集
文章目录博弈论合集博弈论合集1.题目链接题目大意：给一个字符串 s ，两者分别取字符到一个空串t，但要保证字符串 t 始终是串s 的子序列示例：asdfghdf可以知道取到最后一个 f 并且前面没有相同的 f 的时候，必胜，则asd(fghd)【f】()里面的是必输区，如果你取了里面的，下一个人取最后一个【f】就必胜，同理（）前的第一个字符也是必胜区，只要取到这个字符，下一个人就只能取必败区的字符，如果下一个人取了最后一个f，但是前面有个f，所以也是必败的；若第一个字符就在必败区，则小..
2022-02-08 21:45:50
307
原创 监考趣味编程有感
现在真是一代更比一代强，当年的我就做了4个，第一是9个，并且还被一个5年级的老师家的孩子按在地上摩擦，比我还多一个；但是经历了至一年大大小小的比赛，集训和刷题，对我思维和心态上的提高是显著的，看到题目可以想到怎么去处理；在别人暑假在家里玩的时候，我在学校集训，但是成长是显著的，也学到了很多；我并不是很聪明的孩子，但是时间从来不会亏欠那些努力的孩子；走上这条ACM的道路是很奇妙的，在没上大学之前，我甚至不知道这个是什么，我的室友却在说着这个，说其中的好处，我也没有太强烈的念头去参加，因为在第一次机考后会选一部
2021-12-13 14:56:34
111
原创 牛客小BAI月赛1
文章目录A.简单题B.简单题2C.分元宵D.多项式乘法E.圆与三角形J.おみやげをまらいました水题挺多的，但是不会的是真不会啊题目链接A.简单题#include<bits/stdc++.h>#define ll long longusing namespace std;const ll Max=1e7+3;const double e=exp(1);int main(){ ios::sync_with_stdio(false); ll t,m,n,k..
2021-12-10 09:15:06
828
原创 牛客小Bai月赛41（会补）
文章目录A.小红的签到题B.小红的ABCC.小红的口罩A.小红的签到题#include<iostream>#include<algorithm>#include<cmath>#include<cstring>#include<queue>#include<stack>#include <limits>#include<string>#include<deque>#incl..
2021-12-05 10:06:56
111
原创 STL：MAP容器
文章目录1.map简介2.map特性3.map基本函数1.头文件及其容器构造容器创建2. 容量计算函数3.插入函数4.查找函数5.删除与清空函数6.总结4.1.map简介作为关联式容器的一种，map 容器存储的都是 pair 对象，也就是用 pair 类模板创建的键值对。其中，各个键值对的键和值可以是任意数据类型，包括 C++ 基本数据类型（int、double 等）、使用结构体或类自定义的类型。通常情况下，map 容器中存储的各个键值对都选用 string 字符串作为键的类型。2.map..
2021-11-30 20:34:13
4286
原创 第 46 届 ICPC 国际大学生程序设计竞赛亚洲区域赛（会补）
文章目录热身赛A.Two Point Removal正式赛D.Strange_FractionsE.Strange_Integers（签到题）哎，上海站打的很烂，自己不会的还是太多，还有就是英语真的重要，热身赛就是因为翻译错了，然后题意弄错了热身赛热身赛链接A.Two Point Removal题目大意：就是给你若干点的纵坐标，然后横坐标是1-n，然后在若干点中删除2个，然后使得（0,0）到（n+1，0）距离最短；思路：先删除一个点，保证删除后使得路线最短，再删除下一个#includ..
2021-11-29 19:37:50
910
原创 2021 ICPC 江西省大学生程序设计竞赛（正式赛）
文章目录B.Continued Fraction(签到题)K.Many Littles Make a Mickle(签到题)L.It Rains AgainB.Continued Fraction(签到题)题目链接题目大意：就是告诉你一个分数的分子和分母，能约的就约，直到分子为1思路：简单的模拟#include<iostream>#include<algorithm>#define ll long longconst ll Max=1e8+1;const..
2021-11-25 20:22:07
814
原创 string总结
文章目录一.string简介二.string特性三.string基本函数一.string简介string是基于jave和c++的一个对象，它本身是关于字符串的；二.string特性三.string基本函数1.头文件及其函数构造#include<string>#include<cstring>string s;//名字为s的字符串,初始化string s2="shshhsh";//名字为s2，然后赋值string s3=s2;//将s2的内容赋给s3st..
2021-11-02 18:57:16
407
原创 str函数的总结
文章目录STR函数总结(对字符串的操作)重点函数1.strcspn() strspn()2.strtok(str,sym)----查找特殊符号3.strncpy(str1,str2+i,j)题目应用STR函数总结(对字符串的操作)头文件#include<string.h>#include<cstring>这两种都可以，前面那个大多应用在c语言，后面是c++；字符串的构建char str[Max];//Max是你需要的长度char str[]="shhsh..
2021-10-24 10:25:37
1774
原创 STL：rope
#include <ext/rope>using namespace __gnu_cxx;// 头文件push_back(x)//在末尾添加xinsert(pos,x)//在pos插入xerase(pos,x)//从pos开始删除x个replace(pos,x)//从pos开始换成xsubstr(pos,x)//提取pos开始x个at(x)/[x]//访问第x个元素...
2021-10-10 11:40:51
74
原创 2021暑假集训--简单数据结构
文章目录A.Sliding WindowB.Bad Hair DayC.Largest Rectangle in a HistogramD.Max Sum of Max-K-sub-sequenceE.Feel GoodF.Fence RepairG.Phone ListH.Xor SumI.Snowflake Snow SnowflakesA.Sliding Window题目：传送门可以参考这个大佬题目大意：就是个窗口问题，移动窗口，更新数据，输入数组数据，然后输入窗口大小，分别储存最小值和..
2021-09-03 19:50:24
220
原创 2021暑假集训--回顾+拓展
文章目录A.Coloring ContentionB.Jzzhu and Cities *C.Find them, Catch themD.Cube StackingE.胜利大逃亡(续) *F.Don't Get RookedG. Igor In the MuseumH.EightI.Remmarguts' Date *J.Nightmare ⅡA.Coloring Contention思路：最短路减1#include<iostream>#include<cstring&..
2021-08-31 15:39:17
324
原创 2021暑假集训-个人赛11
文章目录A.Simply Strange SortB.Charmed by the Game *C.Deep Down BelowD.Up the Strip (simplified version) *E.Up the Strip *F.Bottom-Tier Reversals *G.Top-Notch Insertions *A.Simply Strange Sort传送门题目大意：有两种操作，一种是偶数只对偶数和他后面的进行判断，如果前面大，前后就进行交换，同理奇数也是这样，奇数跟偶数..
2021-08-26 11:01:13
254
原创 2021暑假集训-个人赛10
文章目录A.Array RearrangmentB.BlocksC.Light It Up *D.Cow and Friend *E.Friends and Gifts*F.加分二叉树 *A.Array Rearrangment传送门题目大意：输入n,m,两个序列长度都为n，存在某一种排序，使得两个序列都满足ai+bi<=m思路：两个都进行sort排序，一个最大的加另一个最小的，跑一遍，有一个>m就输出No#include<iostream>#include<..
2021-08-26 10:47:11
85
原创 优先队列(priority_queue)总结
文章目录priority_queue一.优先队列简介二.优先队列特性和操作1.头文件&定义2.默认优先输出大数据（1）.举例3.优先输出小数据 即小顶堆（1).举例4.自定义优先级 重载默认的 < 符号(1).使用 funtion .(2). 自定义数据类型三.基本函数实现1.构造函数2.添加函数3.删除函数4.判断函数5.大小函数6.其他函数7.总结代码详解1.基本类型优先队列的例子：2、用pair做优先队列元素的例子：3、用自定义类型做优先队列元素的例子priority_queue..
2021-08-24 11:02:00
31110
2
原创 queue(队列)总结
文章目录queue一.队列简介二.队列的特性1.特点2.相关概念二.基本函数实现1.构造函数2.添加函数3.删除函数4.判断函数5.大小函数6.其他函数7.总结代码介绍二.两种队列实现链式队列的C++实现一.数据结构二.完整代码实验截图循环队列的实现1. 定义数据结构和类2.具体实现queue队列是一种特殊的线性表，是一种先进先出（FIFO）的数据结构。它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列中没..
2021-08-24 10:08:36
3160
1
原创 双端队列(deque)总结(会更新)
文章目录一.deque一.deque简介二.deque特性(1).deque与vector的不同(2)deque和vector相似的特性：三.基本函数实现1.构造函数2.添加函数3.删除函数4.遍历函数5.判断函数6.大小函数7.其他函数8.总结一.deque适用于既要频繁随机访问，又要关心两端数据的插入与删除的场景。一.deque简介deque是双向开口的连续性存储空间。虽说是连续性存储空间，但这种连续性只是表面上的，实际上它的内存是动态分配的，它在堆上分配了一块一块的动态储存区，每一..
2021-08-23 17:32:31
929
原创 vector总结(一维)会更新
文章目录一.vector一.vector简介二.vector特性三.基本函数实现1.构造函数2.添加函数3.删除函数4.遍历函数5.判断函数6.大小函数7.其他函数8.总结四.基本用法顺序访问vector的几种方式，举例说明五、简单介绍六、vector使用实例二.vector对象的定义和初始化三.vector对象动态增长：实例1：实例2：1 、基本操作1.pop_back()&push_back(elem)实例在容器最后移除和插入数据2.clear()清除容器中所有数据3.排序4.访问（直接数组..
2021-08-23 11:52:51
827
原创 2021暑假集训-个人赛9
文章目录A.Dislike of ThreesB.Who's Opposite?C.Infinity TableD.Make a Power of Two *E.Nearest Beautiful Number (easy version) *F.Nearest Beautiful Number (hard version) *G.Pipes *A.Dislike of Threes传送门思路：这就是个水题，跑一遍就行，把能被3整除和最后一位是3的判断一下就行#include<iostr..
2021-08-20 17:51:37
215
原创 本人常用的编程框架(会持续更新)
#include<iostream>#include<algorithm>#include<cmath>#include<cstring>#include<queue>#include<stack>#include <limits>#include<string>#include<deque>#include<map>#include<bitset>#in
2021-08-19 14:58:35
164
原创 2021暑假集训-个人赛8
文章目录A.Mean InequalityB.I Hate 1111C.Potions (Easy Version)D.Potions (Hard Version)E.Oolimry and Suffix Array *F.Median Queries *A.Mean Inequality传送门题目大意：给你一列数，让你进行排列，要满足，两边的和的平均数不等于中间那个数思路：首先进行sort排序，因为是偶数个，将排序后的分为前后两部分，后面部分逆序，跟前部分交替输出就好#include<..
2021-08-19 11:36:02
68
原创 2021暑假集训-个人赛7
文章目录A.Mocha and MathB.Mocha and Red and BlueC.Mocha and HikingD.Mocha and Diana (Easy Version) *E.Mocha and Diana (Hard Version) *F.Mocha and Stars*A.Mocha and Math传送门题目大意：输出若干次’&‘运算后的最小数思路：从头到尾&一遍，输出最后的值#include<iostream>#include<..
2021-08-19 10:45:20
159
原创 2021暑假集训-个人赛6
文章目录A.Gregor and CryptographyB.Gregor and the Pawn GameC.Web of Lies*D.Integers Have Friends*E.The Three Little Pigs *F.Gregor and the Odd Cows (Easy) *G.Gregor and the Odd Cows (Hard) *A.Gregor and Cryptography传送门这个题挺水的，题目大意就是输入大于等于5的素数，输出两个数，素数对这两个..
2021-08-16 09:36:35
83
原创 2021暑假集训-个人赛5
文章目录A.Ezzat and Two SubsequencesB.Moamen and k-subarraysC.Moamen and XOR *D.Ezzat and Grid *E.Assiut Chess *A.Ezzat and Two Subsequences传送门思路：最大值加上剩下的平均数#include<iostream>#include<algorithm>#include<cmath>#include<cstring>..
2021-08-16 09:17:47
78
原创 2021暑假集训-个人赛4
文章目录A.PizzaForcesB.Two Tables *C.Coin Rows *D.Say No to PalindromesE.Boring Segments *F.Good Graph *A.PizzaForces传送门这个题还是挺水的，就是找好之间的关系就好了，不多说了，上代码#include<iostream>#include<algorithm>#include<cmath>#include<cstring>#inclu..
2021-08-16 08:58:08
108
原创 2021暑假集训—个人赛3
文章目录A. CherryA. Cherry传送门#include<iostream>#include<cstring>#include<algorithm>#include<cmath>using namespace std;const int Max=1e5+7;long long a[Max];int main(){ int t,i; cin>>t; while(t--) { ..
2021-08-14 10:32:01
63
原创 2021暑假集训—个人赛2
文章目录A.Polycarp and CoinsB.Wonderful Coloring - 1C.Wonderful Coloring - 2 *D.Interesting Story *E.Running for Gold*F.Backspace有部分题没做，之后会补的*A.Polycarp and Coins传送门这个题巨简单，太水了，就是找两个数，和等于你输入的那个数#include<iostream>#include<cstring>#include&l..
2021-08-14 10:27:53
90
原创 2021暑假集训—个人赛1
文章目录A.Find The ArrayB.Maximum Cost DeletionC.Manhattan SubarraysD.Excellent ArraysE.StringforcesF.Jumping AroundA.Find The Array走你此题目就是个水题，签到题吧，就是数组里，一定要有该数字减1或者减2，所以只需要从1，一直加2，就是1,3,5等等，无论是多少可以保证，最后的余数都会与前面的某个数差1或者2，满足条件，这就是个等差数列的问题了，可以根据等差数列的公式做#i..
2021-08-14 10:11:30
94
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人