- 博客(9)
- 收藏
- 关注
RSS订阅原创 【STL】set
最近在做题是新学的一个容器，set很好用，通过他的特性使题更好解。一.简介C++ STL 之所以得到广泛的赞誉，也被很多人使用，不只是提供了像vector, string, list等方便的容器，更重要的是STL封装了许多复杂的数据结构算法和大量常用数据结构操作。1、set中的元素都是排好序的2、set集合中没有重复的元素3、set中数元素的值不能直接被改变二.功能set相对于其他容器插入删除效率较高。其节点结构和链表差不多。三.函数begin() ,返回s...
2022-02-20 21:44:36
107
原创 最大子序和
输入一个长度为 n 的整数序列，从中找出一段长度不超过 m 的连续子序列，使得子序列中所有数的和最大。题解通过h，t和数字q[ ]，来记录m长度内的最小的数组。每次用max函数来比较那个大那个小。答案#include <cstring>#include <iostream>#include <algorithm>using namespace std;const int N = 300010, INF = 0x3f3f3f3f;int
2022-02-13 21:41:08
371
原创 快速求幂法
通过把幂转成2进制来进行运算。首先设置自定义函数来进行2进制转换，将幂进行正处于二。如果余一就把基数乘上去，在把基数平方，如果整除就直接基数平方。代码ll Pow2(ll x, ll y,ll z) { ll ans = 1, base = x; while (y != 0) { if (y % 2 != 0) ans=(ans* base); base *= base; y /= 2; } return ans;...
2022-01-30 22:48:47
208
原创 递归实现指数型枚举
题目从 1∼n1∼n 这 nn 个整数中随机选取任意多个，输出所有可能的选择方案。输入格式输入一个整数 nn。输出格式每行输出一种方案。同一行内的数必须升序排列，相邻两个数用恰好 11 个空格隔开。对于没有选任何数的方案，输出空行。本题有自定义校验器（SPJ），各行（不同方案）之间的顺序任意。数据范围1≤n≤151≤n≤15输入样例：3输出样例：322 311 31 21 2 3解析通过自定函数dfs来实现1.a数组..
2022-01-23 21:12:03
362
原创 递归实现指数型枚举
题目从 1~n 这 n 个整数中随机选取任意多个，输出所有可能的选择方案。输入格式输入一个整数n。输出格式每行输出一种方案。同一行内的数必须升序排列，相邻两个数用恰好1个空格隔开。对于没有选任何数的方案，输出空行。解析通过dfs用数组a来记录顺序，再由vis记录用了的而数字使用情况。用start来记录最后一个数是多大的来实现升序的结构；#include <iostream>using namespace std;int n;int a[20];bo
2022-01-23 21:04:52
240
原创 【周学习总结】1.10 -＞ 1.16
在这周第一次参加codeforces的比赛，我在这几天的比赛中明白了我许多薄弱的地方。比如：比赛的是英文题，这是我在读题上就十分的逊色与他人，通常会花费更多的时间去理解题目。而且很多情况是我对题目一知半解导致打完代码后只有例题对了。这中间有许多的细节没掌握，这是有时候只能写出一题，后面的题目看都没看。 因此，我要在这周的时间里每日记忆英语单词，来帮助自己在比赛的时候加快写题。...
2022-01-16 21:30:02
93
原创 月赛E题解
题目Ezks会长梦见一片充满宝藏的沙滩, 它是由若干正方形的块状土地组成的一个W*H矩形区域。zks会长决定挖出这片沙滩所有的宝藏，成为传说中的宝藏男孩！！！不幸的是，在他挖第二块地时就触发了埋藏其中的地雷，他直接被从宿舍的床上炸醒。他恍然大悟，原来这片沙滩上的每一块地，除了宝藏，还有可能是地雷！故事没有就这样结束，第二天，他又做了相同的梦...编写一个程序，计算出zks会长在被炸醒前可能挖到宝藏的最大数量。输入输入包含多组数据. 每组数据包含两个正整数W和H.H表示列数，W表示行
2021-11-29 20:07:28
200
原创 月赛反思题C
题目C众所周知，yh学长 is very rich，他靠着玩超级大富翁的游戏富上加富，买下了地球的半座江山（另外半座他不想要啦！）。Of course，yh学长啥都有，这其中当然也包括养猪场。这天，yh学长正在养猪场里跟它们一起玩，他心血来潮点了个到：“花花、茉莉、小爱、仙子……？？？仙子呢？！Where are my dear Xianzi？？？！！！”yh学长忽然发现名为“仙子”的小粉猪不见了！Oh no！这可是他最心爱的一头猪！！！幸好yh学长在每只猪的身上都安装了高级GPS定位导航，通过
2021-11-29 19:12:30
436
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人