Processing math: 100%

test20220209

考场实况

第一题用并查集+单调队列,用时20分钟,结果输出A.out,写成了D.out,当场懵。

第二题知道是 O(n),花了10分钟找规律,发现答案节点的度必须为1(这是哪门子规律),最后写了一个rand。拿了6分。

第三题不会。

第四题写了一个单调栈,没写出来(样例过了)。

第五题题目没看懂,不会。

第六题暴力DFS+贪心(贪心:在开始时间攻击最优)。调试时引用了conio.h这个不能用的头文件,编译错误。

所以近似于爆0了。

题目分析

第二题-这里

posted @   蒟蒻xiezheyuan  阅读(34)  评论(0编辑  收藏  举报
(评论功能已被禁用)
相关博文:
阅读排行:
· 25岁的心里话
· 闲置电脑爆改个人服务器(超详细) #公网映射 #Vmware虚拟网络编辑器
· 零经验选手,Compose 一天开发一款小游戏!
· 因为Apifox不支持离线,我果断选择了Apipost!
· 通过 API 将Deepseek响应流式内容输出到前端
点击右上角即可分享
微信分享提示