竞赛
考级
求各位大佬赞一下,顶一下 求精华帖+置顶 前言———————————————————————————————————————————————————————— 这是我Molly第1145140114514^01145140次写题解。。。 正文————————————————————————————————————————————————————————— 难度:红红红红红黄 T1:50! 本题超级无敌简单, 只考输出 Python:因为这里是考多行输出,所以使用:Python:因为这里是考多行输出,所以使用:Python:因为这里是考多行输出,所以使用: code:code:code: (我认为PythonPythonPython 更简单,于是我就只呈现PythonPythonPython 代码) T2:农场修缮 本题是数学题,因为题目说要求得剩余面积最大值 =>=>=> 竖直道路宽度要最小 =>=>=> 求数组最小值 伪代码:(求数组最小值) 要求得剩余面积,使用公式 :S剩=S总−S路=n×m−(S竖+S横−S重)=n×m−(min×n+a×m−a×min)S_剩=S_总-S_路=n×m-(S_竖+S_横-S_重)=n×m-(min×n+a×m-a×min)S剩 =S总 −S路 =n×m−(S竖 +S横 −S重 )=n×m−(min×n+a×m−a×min) code:code:code: T3:赛马大会 本题就是考分支结构,分别进行比较——输了sum−3sum-3sum−3,赢了sum+3sum+3sum+3,平局sumsumsum不变 (此题无需多说) code:code:code: T4:小明和藏宝库 此题可以使用stlstlstl容器来做—— ①:输入个整数n和m,n表示集合数量,m表示每个集合的元素个数 ②:初始化第一个集合st,读取m个元素并存入set中(set会自动去重和排序) ③:对于后续n-1个集合,每个集合都先存入临时set cut中 ④:通过遍历当前交集集合st,检查元素是否存在于cut中(使用count()方法),将共同元素存入new_st ⑤:用new_st更新st作为新的交集集合 ⑥:如果中途发现交集集合为空(st.empty()),提前终止循环 ⑦:最终输出交集集合的大小st.size() code:code:code: T5:指针夹角 ①:读取两个整数a(小时)和b(分钟) ②:计算分角度: (每分钟分针走6度) ③:计算时针角度: (每小时时针走30度,每分钟走0.5度) ④:计算角度差绝对值: ⑤:取最小角度: (因为时钟是圆形,超过180度时取反向角度) ⑥:输出: (保留两位小数输出结果) code:code:code: T6:小明的ACM罚时 ①:输入处理: 1o1^o1o:首先读取参赛人数n 2o2^o2o:为每个参赛者初始化id、解题数(solved)和罚时(penalty)数组 ②:解题记录处理: 1o1^o1o:对每个参赛者,读取其解题记录数m 2o2^o2o:使用first_ac数组记录每道题首次AC的时间 3o3^o3o:使用wrong_count数组记录每道题在首次AC前的错误提交次数 ③:计算得分: 1o1^o1o:遍历13道题目(b从1到13) 2o2^o2o:如果某题有AC记录(first_ac[b] != -1),则: 3o3^o3o:解题数solved[i]加1 4o4^o4o:罚时penalty[i]增加AC时间first_ac[b]和错误提交次数*15 ④:排序逻辑: · 使用自定义排序规则: 1o1^o1o:优先按解题数降序 2o2^o2o:解题数相同则按罚时升序 3o3^o3o:都相同则按id升序 ⑤:输出结果: 按照排序后的顺序输出参赛者id,用空格分隔 code:code:code: 谢谢观看以后尽量继续写 别忘了点赞+关注哦
Molly
#include <bits/stdc++.h> using namespace std; bool sxh(int a){ int x=a%10,y=a/10%10,z=a/100; return a==pow(x,3)+pow(y,3)+pow(z,3); } int main(){ int a; cin>>a; for(int i=100;i<=a;i++){ if(sxh(i)){ cout<<i<<" "; } } return 0; }
༺ཌༀ羊ༀད༻🐏
#include<iostream> using namespace std; int main(){ }
我愿将老师头斩下献给大家——关羽
链接 涉及初中光学、电学、力学和化学 400分可拿百元大奖(不计人数),均为答案提交题
yaonainai
现在你们不清楚外面的状况,所以还不能出去,你打开了随身带的电脑。 点开那个游戏链接后,你看着突然黑屏的电脑皱了皱眉,转头看向TA 。 TA却好像有些心不在焉,你也没问,转过头检查电脑,不像是没电,倒像是中病毒的样子。 屏幕突然亮了,出现了一个语音条,你移动鼠标过去点开语音。 一道声音入耳,很有标志性,你很容易就听出来这就是刚才外面那个男人的声音。 “别装了,我都知道,不过这样也更好玩,不是吗?你把他杀了,然后带着他的人头来见我,我会在你的宿舍等你,见到我之后你可以选择加入我的组织,或者,”那个男声说到一半顿了顿,嗤笑一声又继续道,“在未来成为我的敌人,虽然这不会是什么明智的选择就对了。我相信你也是个聪明人,不然活不到现在。” “TA应该在旁边听着吧?不知道会有什么感想呢。”那人说到一半话锋一转,声音严肃了不少“组织与游戏为敌,这游戏本来就不是所谓的完成玩家欲望的。” 似乎是意识到了什么,语音里的声音再一次变得慵懒:“用你身边一切能用的工具杀了TA,带着TA的头颅来见我,向我证明你的能力吧,不然我可以随时找到你们,杀了你和TA。有些东西固然好用,但如果不是我的,就不需要存在于世间。” 语音到这里就结束了,你垂下眸子,没有去看那张无比熟悉的脸。 TA却好像早就知道了,轻声对你说:“他不可能发现不了,就算没有发现我们也瞒不了他多久。我不想再过这种每天提心吊胆的日子了,所以请你救救我,哪怕是……杀了我也可以。” “我们可以想尽一切方法去对抗他们,对抗组织,甚至是对抗游戏,但是你不要死……好吗?都还有希望的,我不想再失去我的朋友一次了”你抬起头,刚好对上TA望向你的眼神,带着一种期盼,眼底却满是绝望和痛苦。你看着TA的眼睛有一瞬间失神,回过神后用手按住TA的肩,语气带着祈求。 TA释然的笑了笑,开口回答:“请你杀了我吧,带着我的头颅去见他,就当我求你了。” 说着,TA从自己身上摸出一把匕首递给你,这是TA 随身携带着用来防身的匕首。 你看着面前的TA睫毛微微颤抖,调整好情绪。手中握着的匕首明明很轻,你却感觉有些拿不动了……TA略微仰起头,脆弱的脖颈暴露在眼前。 你的脸上除了冷静意外的没有什么其他表情,抬起手,匕首对着心脏捅了下去。 TA原本靠在墙边的身体缓缓倒在地上,嘴角挂着一个久违的笑容。 你靠近那具尸体,不知道抱着怎样的心情取下了TA的头颅。 你缓缓站起身走出了这处地方,拿着头颅的手垂在身侧,你甚至没有勇气再去看一眼…… 用力地闭了闭眼,一颗晶莹的泪珠从眼角滑落到无人知晓的角落。
蝴蝶刀.冷锋
深搜想必大家都不陌生,例如选数一题,大家肯定会很快地写出如下代码。 没错,这样是正解。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 可还记得我初学深搜时,老师说过:“像这样的dfs使用的是系统栈,如果dfs层数过多,就会RE,适得其反。”,这是候,老师就引出了递推。课后我问老师:”你说的是‘这样的dfs使用的是系统栈’,那有没有‘那样的dfs使用的是别的栈’“,老师说有,是手写栈。老师当场教了我,我当场学了。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 不过后来我发现手写栈不怎么实用,渐渐忘了。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 今年CSP,大家应该都知道,不少人J组T2写深搜only 60ptsptspts ,遗憾一年,我同学也是其中之一。 为了避免这类事发生,我想还是要讲一下。(当然,如果你看得出如何递推也可以) ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 回到那个代码 为了修改它,我们可以定义一个栈 可我们的dfs有三个参数,一个int肯定不够。 So 接下来要在主函数内调用,即压栈。 然后是深搜部分 那么,最后代码就是这样的 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 总结,能者多劳,多学必好。祝大家 RPRPRP ++; ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 然后关于练习~~(练写深搜就好了)
AAA混泥土批发ppl哥
样例全过了,但WA:(
boluo_1
21265被烧了一次,怎么又烧一次
156****1040
本人已提交第n次从24年5月12日开始一直到今天至今显示这一串“可爱的文字” THERE IS SOMETHING WRONG WITH THE CF, PLEASE TRY AGAIN LATER 那么是我电脑有问题还是CF炸了? 这帖子不至于100多人看吧,我就吐槽一下而已啊 (bushi
Luoye10
好吧我AC了
???
> > > > 这 里 什 么 都 真 的 没 有 ! ! ! * 这是第一段代码\color{red}这是第一段代码这是第一段代码 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ * 这是第二段代码\color{red}这是第二段代码这是第二段代码 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ * 这是第三段代码\color{red}这是第三段代码这是第三段代码 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
殷浩明
666
++c吧蛋滚
Hello
Stephen Curry
定义 优先队列是一种容器适配器,基于堆(默认大根堆)实现,元素按优先级排序,队首始终为最高优先级元素。与普通队列(FIFO)不同,其出队顺序由优先级决定。 底层容器:默认使用vector,也可指定deque。 自动排序:插入时自动调整元素位置,保持堆性质 核心特性 时间复杂度 插入(push)和删除(pop)为 O(log n),访问队首(top)为 O(1) 默认排序 大根堆(最大值优先),可通过比较函数改为小根堆 不支持随机访问 仅能访问队首元素,无迭代器支持 二、基本操作与语法 1.常用操作 2.自定义优先级 小根堆:指定greater比较函数 自定义类型:重载operator[10][19<或传入仿函数]。 示例:结构体按某字段排序 三、底层实现原理 1.堆结构 二叉堆:通过数组模拟完全二叉树,父节点总大于(或小于)子节点。调整操作: 上浮(Insert):新元素插入末尾,向上交换至合适位置。 下沉(Delete):删除队首后,将末尾元素移至堆顶并向下调整 2.手动实现示例 以下为大根堆的核心逻辑: 四、典型应用场景 贪心算法 合并果子问题: 每次取出最小的两堆合并,用小根堆优化。 哈夫曼编码: 优先处理低频字符10。 系统调度 任务优先级管理: 高优先级任务先执行(如操作系统进程调度)。 图算法 Dijkstra最短路径: 优先处理当前距离最短的节点。 五、进阶扩展 优化变体 双端优先队列:支持高效获取最大和最小值(如使用两个堆)。 斐波那契堆:更高效的插入和合并操作,适用于稀疏图。 注意事项 自定义比较函数:需严格满足严格弱序(如operator<不能包含`[10[11][[9][10]
AC是最好的
11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 ············································· ····························11111111111111111111111111111111111111111111
木阳天云
这是什么网站?
bianhl
#include<iostream> using namespace std; int main(){ int n,m,sum=0,a; cin>>n>>m; for (int i = 1;i<=n;i++){ cin>>a; if(a==m){ sum+=1; }else{ continue; } }cout<<sum; return 0; }
GAN15峰芒
#include<iostream> using namespace std; int st[10010]; int TOP=0; void push(int x)//入栈 { st[++TOP]=x; } void pop()//出栈 { TOP--; } int top()//输出 { return st[TOP]; } bool empty()//清空 { return TOP==0; } int main() { }
飒 白露 鹿
复仇者_零
从理论上来讲,这题是不是只用求全图有几个数字?
ddxdd
共4848条