- 2024-11-14每日
includeusingnamespacestd;intmain(){intm,n,num;cin>>m>>n;intarr[999999];ints[999999];for(inti=0;i<m;i++){cin>>arr[i];}for(inti=0;i<n;i++){cin>>num;intst=0;in
- 2024-11-14Atcoder Beginner Contest 379 (A-F)
AtcoderBeginnerContest379(A-F)题目链接A-Cyclic#include<bits/stdc++.h>usingnamespacestd;usingi64=longlong;voidShowball(){chara,b,c;cin>>a>>b>>c;cout<<b<<c<<a<<""<
- 2024-11-14错误
你的代码有一个小问题,可能会导致输入读取不正确。具体来说,在读取n和m之后,使用getline来读取每一行数据时,可能会遇到一个问题:cin>>n>>m;之后,输入缓冲区中可能还残留一个换行符,这会导致第一次调用getline时读取到一个空行。为了解决这个问题,你可以在读取n和m之后,
- 2024-11-14头歌实验06:处理机调度与死锁--银行家算法
第一关 :安全性检查纯享版:#include<iostream>#include<algorithm>#include<cstring>usingnamespacestd;constintN=100;intn,m;//进程数和资源类别数intresoure[N];//m类资源的总数值intMax[N][N],now[N][N],need[N][N];//进程对m类资源的最大需求
- 2024-11-13和电脑“聊天”:用 cin 和 cout 实现输入与输出
在编程中,我们经常需要和电脑“对话”:输入一些信息,让程序做点事情,然后输出结果。这就像和电脑“聊天”,而C++提供了两个关键字来帮助我们实现这个互动——cin和cout。今天就来聊聊这两个超级实用的工具,看看它们是怎么让你和电脑进行“交流”的!cout:让电脑“说话”cout是
- 2024-11-13第十届中国大学生程序设计竞赛 重庆站(CCPC 2024 Chongqing Site)
B.osu!mania按照题目的公式进行计算,注意四舍五入的精度问题。#include<bits/stdc++.h>usingnamespacestd;usingi32=int32_t;usingi64=longlong;usingldb=longdouble;usingvi=vector<int>;usingpii=pair<int,int>;voidsolve(){ intppmax;
- 2024-11-13【算法学习】单调队列优化dp
前言这已经是很基础很模板化的优化了,我们可以理解为用贪心的思路去掉了永远不可能用到的状态,通常用于长度固定是个区间、最大值且满足单调性的题目。如果一个选手比你小,还比你强,你就永远也打不过他了。这很残酷但这也是单调队列的思想,虽然现实情况比较多变。P3572[POI2014]PT
- 2024-11-12CCPC(2024年中国大学生程序设计竞赛女生专场)
#include<bits/stdc++.h>#defineendl'\n'#defineintllusingll=longlong;typedefunsignedlonglongull;usingnamespacestd;voidGordenGhost();signedmain(){#ifdefGordenfreopen("in.txt","rt",stdi
- 2024-11-12c++的getline
getline是C++标准库中的一个函数,用于从输入流中读取一行文本,包括空格和制表符等空白字符,直到遇到换行符为止。它通常用于读取包含空格的字符串。有人会问,为什么不用更好的cin,这是因为getline函数会读取包括空格在内的所有字符,直到遇到换行符为止。而 cin默认会在遇到第一
- 2024-11-11并查集+最小生成树 学习笔记+杂题 2
图论系列:前言:相关题单:戳我算法讲解:戳我CF1829ETheLakes给定一张\(n*m\)的矩阵,询问正整数四联通块权值和的最大值。并查集维护即可,记录一下集合内的点的权值和。代码:constintM=1005;intT,n,m,ans;inta[M][M],fa[M*M],siz[M*M];intfx[5]={0,1,-1,0,0};intfy[5]
- 2024-11-11C向C++过渡篇(三)
----------cin和coutcin的作用类似C语言中的scanfcout的作用类似C语言中的printf区别:cin和cout不是函数,是C++中用来进行输入和输出的一个对象使用时,不需要去指定格式符(%d,%c,%f之类的),在使用时,要包含头文#include<iostream>cin和cout可以理解为变量,它们是存在于一个叫做
- 2024-11-11ABC379
Clink点击查看代码#include<bits/stdc++.h>#defineintlonglongusingnamespacestd;intn,m;structnd{ intx,a;}y[200005];intqzh;intans;boolcmp(ndl,ndr){ returnl.x<r.x;}signedmain(){ cin>>n>>m; for(inti
- 2024-11-11[题解](更新中)Refact.ai Match 1 (Codeforces Round 985)
A-Set显然答案是\(\max(\lfloor\frac{r}{k}\rfloor-l+1,0)\)。点击查看代码#include<bits/stdc++.h>#defineintlonglongusingnamespacestd;intt,l,r,k;signedmain(){ cin>>t; while(t--){ cin>>l>>r>>k; cout<<max(0ll,
- 2024-11-11花海(贪心)
usingnamespacestd;intmain(){intT;cin>>T;while(T--){intn,m;cin>>n>>m;intb[n],g[m];longlongsum=0;for(inti=0;i<n;i++){cin>>b[i];sum+=b[
- 2024-11-11题解:P11062 【MX-X4-T2】「Jason-1」加法
一道简单的分讨。思路可分成两种情况。当\(a\)和\(b\)同号时:这种情况,显而易见的是\(|a-b|\)的最小值必定是\(|a|,|b|,|a-b|\)之一。当\(a\)和\(b\)异号时:对\((a,b)\)执行欧几里得算法可以将一个变为\(0\),另一个变为\(\gcd(a,b)\)(忽略正负号)。再将\(0\)变
- 2024-11-11[题解]P11233 [CSP-S 2024] 染色
P11233[CSP-S2024]染色设\(f[i][j=0/1]\)表示涂到第\(i\)位,且第\(i\)为颜色为\(j\),则考虑用\(i\)之前能和\(i\)匹配的位置\(p\)进行转移。\(p\)需要满足下面的条件:\(a[p]=a[i]\)。\(p\)的颜色为\(j\)。\([p+1,i-1]\)之间的颜色全不为\(j\)。显然,我们只需要找满足条件的
- 2024-11-11「笔记」可撤销背包
目录写在前面引入分析代码例题AtCoderABC321FCF1111DCCPC2024HarbinE写在最后写在前面vp24harbin时E前面的一切全都会了就是不会撤销背包,以为要上多项式科技于是跑路了,vp快结束了跟坐牢计算几何的dztlb大神一说他说他会呃呃,完蛋。引入P4141消失之物:给定\(n\)
- 2024-11-11牛客周赛67
c因为c的数据比较小,所以只需要通过便利c,然后计算出加号左右两边的数字,因为题目给的n的意思其实是加号左右两边的数字位数确定了,所以只要保证得出的两边的数字位数满足条件就好(写的时候吧c的数据大小看成10的n次方了。。。硬是用数学公式算了一小时)点击查看代码/*台州第一深
- 2024-11-10#C. [GESP202409 四级] 黑白方块 GESP四级考级
这个是具体的代码,孩子的代码问题在子矩阵的判断有问题。就是这几行,没有具体实现。原思路代码块include<bits/stdc++.h>usingnamespacestd;intn,a,b,m[105][105];intmain(){cin>>n;for(inti=1;i<=n;i++){cin>>a>>b;for(intj=1;j<=a;j++){for(int
- 2024-11-10并查集+最小生成树 学习笔记+杂题 1
图论系列:前言:相关题单:戳我算法讲解:戳我代码可能过多啊,到时候页面别卡死了,所以就把代码最前面的缺省源删了(反正就是几个头文件/defineintlonglong,自己加一下即可)。并查集记得初始化,最小生成树记得排序。P3367【模板】并查集板子题,给定\(n\)个元素,有2种操作,一种合并,
- 2024-11-102024 湖南省赛(HNCPC 2024)
C-easymath\[\Pia_i\le2024^b\\\log_2(\Pi2^{k_i})\le\log_2(2024^b)\\\sumk_i\leb\log_22024\]因此答案就是\(b=\frac{\sumk_i}{\log_22024}\)#include<bits/stdc++.h>usingnamespacestd;usingi32=int32_t;usingi64
- 2024-11-10AtCoder Beginner Contest 379
这次又是倒在了t5,没救了。ABC379A-Cyclic难度:红#include<bits/stdc++.h>usingnamespacestd;intmain(){chara,b,c;cin>>a>>b>>c;cout<<b<<c<<a<<''<<c<<a<<b;return0;}B-
- 2024-11-10接雨水
usingnamespacestd;//锻炼思维的题目。intmain(){intt;cin>>t;while(t--){longlongintn;//使用longlongint来处理可能的大数cin>>n;vector<longlongint>a(n),l(n),r(n);//同样,数组元素也应该是longlo
- 2024-11-10优化超时
如果你使用类似于以下代码的做法,你几乎一定会得到一个运行超时的反馈。intn,m;std::cin>>n>>m;std::vectora(n+1);//类似于开一个a[n+1]的数组for(inti=1;i<=n;i++){std::cin>>a[i];}std::vectorcnt(m+1);for(inti=1;i<=n;i++){fo
- 2024-11-10词法分析
词法分析代码实现#include<bits/stdc++.h>#defineintlonglong#definePIIpair<int,int>usingnamespacestd;constintN=1e6+10;intn,k=1,x1=0,x0=0;intmid=1e9+7;map<string,int>mp;voidmatt(){strings;