刷题
刷乱七八糟题
Griplan
这个作者很懒,什么都没留下…
展开
-
牛客暑期多校训练营(第七场) B Mask Allocation 补题
题目:Nowadays, the Kingdom of Dreamgrid is suffering from a national pandemic. Fortunately, president Baobao is working effectively with the Center for Disease Control (CDC) and they are trying their best to make everything under control.President Baobao h原创 2020-08-02 21:22:38 · 109 阅读 · 0 评论 -
codeforces 1513A - Array and Peaks 题解
题面题意:输入n,k,要求构造一个序列,使1-n这些数字都出现且仅出现一次,而且满足有k个峰,(中间数大于两边的数就是峰,Ax>Ax+1&&Ax>Ax-1)思路:初始化数组a[n] a[i]=i,保证1-n出现,如果n是偶数,那么最多有n/2-1个峰,奇数有n/2个峰,k>最大峰,直接输出-1,否则就输出序列。序列的输出:每次从取最后一个数(也是最大的数,用sort保证),插到前面两个小的数字中间举例:n=5 k=2MaxPeeks=n/2=2<=k原创 2021-04-15 10:02:07 · 249 阅读 · 1 评论 -
蓝桥杯省赛模拟第三期 E
题目描述思路进制问题,用数组模拟,再逆序输出就行,具体在下面解释代码#include <iostream>using namespace std;int a[26];void check(){ for (int i = 0; i < 26; i++) { if (a[i] >= 26) { a[i + 1] += a[i] / 26; a[i] = a[i] % 26;原创 2021-03-27 15:35:48 · 175 阅读 · 0 评论 -
扩展欧几里得 逆元 初见理解记录
描述寒假集训时候碰到这样一道题,hdu 1576,下面是题面知识点查了之后发现主要涉及这些知识点1,同余定理2,逆元3,扩展gcd介绍下面依次写出我查完之后对这些的理解同余定理本身概念没怎么看懂,只是知道有适用此题的应用,即(a + b) % p = (a%p + b%p) %p (对)(a - b) % p = (a%p - b%p) %p (对)(a * b) % p = (a%p * b%p) %p (对)(a / b) % p = (a原创 2021-01-31 20:28:40 · 100 阅读 · 0 评论 -
寒假训练 拓补排序 hihoCoder 1515 分数调查 带权并查集初见
题面:样例输入输出:input10 5 3 1 2 10 2 3 10 4 5 -10 5 6 -10 2 5 10 1 10 1 5 3 5output-1 20 0思路:带权并查集,原始并查集是通过不断地找爹来看祖宗是谁,换句话说只知道两者有关系但不知道有什么关系,如果引入权值的话,也就能更细化地处理一些情况,比如我比我爷爷大几岁这样。而引入权值又有一个问题,我比我爸小3岁,我爸比我爷小三岁,那比较我和我爷爷时候,要一点一点这样查么,时间复杂度原创 2021-01-23 01:02:28 · 95 阅读 · 0 评论 -
并查集 排座位 PTA
输入:7 8 45 6 12 7 -11 3 13 4 16 7 -11 2 11 4 12 3 -13 45 72 37 2输出No problemOKOK but...No way题意:输入一堆关系以后判断两个人能不能坐在一起,不同关系对应不同输出思路:用并查集可以在fa数组中存储一个朋友圈里的领头人物。之后判断时候只要看这两个人fa数组中存的领头人物是不是同一个人就ok了#include<cstdio>#include<cstring原创 2020-11-23 22:31:57 · 249 阅读 · 1 评论 -
简单整理 位运算 自己记忆
这里写目录标题(1)按位与运算符(&)应用举例1应用举例2(2)按位或运算符(|)(3)按位异或运算符(^)应用举例1(4)按位取反运算符(~)(5)按位左移运算符(<<)(6)按位右移运算符(>>)(1)按位与运算符(&)“a&b”是指将参加运算的两个整数a和b,按二进制位进行“与”运算。运算规则:0&0=0; 0&1=0; 1&0=0; 1&1=1; 即:两位同时为“1”,结果才为“1”,否则为0转载 2020-11-06 16:49:36 · 326 阅读 · 0 评论 -
自己整理记忆 二叉树的遍历及应用
二叉树的遍历及应用前言先序遍历中序遍历后序遍历应用前言二叉树这种数据结构虽然能有特点的保存数据,比如二叉搜索树(一种树,左节点小于根节点,右节点大于根节点)和平衡二叉树(二叉搜索树的升级,为了保证搜索树不失去平衡,变成链表,所以规定左右子树高度差不能超过1),但是操作起来就有难度了,要找一个数据或者插入删除,如何找到我们想找到的数据或者位置呢?由于非线性,所以遍历起来要按照一定的规则,保证每个结点被访问且只被访问一次,其实就是把非线性结构变成线性,这里用下图所示树来介绍前中后序三种遍历方法。先序遍历原创 2020-11-05 20:18:17 · 383 阅读 · 0 评论 -
c语言 枚举学习
枚举学习1.枚举是什么?为什么要引入?2.枚举怎么用2.1枚举定义声明2.2枚举使用2.3用法总结3.实例1.枚举是什么?为什么要引入?枚举是一种数据类型,在解决实际问题时,有些变量的取值被限定在一个有限的范围内。比如一周七天,每年12个月份等等。枚举的出现就是为了结局此类问题时更方便。原来处理一周七天:#define MON 1#define TUE 2#define WED 3#define THU 4#define FRI 5#define SAT原创 2020-11-04 10:07:25 · 104 阅读 · 0 评论 -
第十一届 蓝桥杯校内模拟赛 自己记录
一、1200000有多少个约数(只计算正约数)。答案:96二、在计算机存储中,15.125GB是多少MB?答案:15488三、在1至2019中,有多少个数的数位中包含数字9? 答案:544四、一棵包含有2019个结点的树,最多包含多少个叶结点?答案:2018五、一个正整数如果任何一个数位不大于右边相邻的数位,则称为一个数位递增的数,例如1135是一个数位递增的数,而1024不是一个数位递增的数。给定正整数 n,请问在整数 1 至 n 中有多少个数位递增的数?O(n)原创 2020-10-16 17:31:43 · 136 阅读 · 0 评论 -
快速幂理解
先贴代码typedef long long ll;ll quickpow(ll x,ll n,ll mod){ ll res=1; while(n>0){ if(n&1) res=res*x%mod;//如果b的二进制下最右边为1 x=x*x%mod;//更新x n>>1;// } return res;} 要求a^b,本来要O(b)的复杂度,但是根据一条我不知道的数论,先把b看成二进制,然后就是求a的二进制下的b。比如上面,x的22次方,22在二进原创 2020-10-15 22:59:46 · 132 阅读 · 0 评论 -
堆的实现初理解
int heap[MAX_N],sz=0;void push(int x){ //自己节点的编号,用过之后直接更新,保持sz为要添加进的编号 int i= sz++; while(i>0){ //父亲节点的编号 int p=(i-1)/2;//左儿子右儿子这样操作后都能得到同一个爹 //如果没有大小颠倒则退出 if(heap[p]<=x)break;原创 2020-08-04 16:45:01 · 76 阅读 · 0 评论 -
HDU - 2612 Find a Way bfs及理解
题目Pass a year learning in Hangzhou, yifenfei arrival hometown Ningbo at finally. Leave Ningbo one year, yifenfei have many people to meet. Especially a good friend Merceki.Yifenfei’s home is at the ...原创 2020-05-07 20:06:34 · 185 阅读 · 0 评论 -
一维线性dp ++ HDU 2059 龟兔赛跑 哈哈哈哈哈老子懂了
题目:据说在很久很久以前,可怜的兔子经历了人生中最大的打击——赛跑输给乌龟后,心中郁闷,发誓要报仇雪恨,于是躲进了杭州下沙某农业园卧薪尝胆潜心修炼,终于练成了绝技,能够毫不休息得以恒定的速度(VR m/s)一直跑。兔子一直想找机会好好得教训一下乌龟,以雪前耻。最近正值HDU举办50周年校庆,社会各大名流齐聚下沙,兔子也趁此机会向乌龟发起挑战。虽然乌龟深知获胜希望不大,不过迫于舆论压力,只能接受...原创 2020-04-12 19:09:09 · 252 阅读 · 0 评论 -
pairs(HDU-5178) 尺取法
这道题我看了好久好久,总感觉对尺取法不对路,一直看不懂,查了好多人的代码,又看了看视频,还是觉得没有理解透,先用这道题稍微顺一下思路,以后见其他题了再串起来理解,下面贴题目John has nn points on the X axis, and their coordinates are (x[i],0),(i=0,1,2,…,n−1)(x[i],0),(i=0,1,2,…,n−1). He ...原创 2020-02-17 02:17:23 · 207 阅读 · 0 评论 -
N!(大数阶乘)
Given an integer N(0 ≤ N ≤ 10000), your task is to calculate N!InputOne N in one line, process to the end of file.OutputFor each N, output N! in one line.Sample Input123Sample Output126一万...原创 2020-01-10 19:54:23 · 835 阅读 · 0 评论 -
写在开始
写在前面。呃呃呃呃早就有想写博客的心思了,老是白嫖别人的也不好,没法推动世界良性循环,趁着寒假有时间,写博客记录下自己的想法,理解,有错误希望能被指正,欢迎交流啊!...原创 2020-01-08 17:05:59 · 49 阅读 · 0 评论