摘要: 寒假第一场训练 目录在右边————>>> 这场天梯赛全部都是原题,实现方法虽然有些遗忘,但是大部分题都可以保证一次通过。有个题可以用弗洛伊德最短路冲过去,但是赛时没有实现。归结为能力问题。 https://pintia.cn/problem-sets/1880234312583233536/exam 阅读全文
posted @ 2025-01-25 21:01 miao-jc 阅读(28) 评论(0) 推荐(0)
摘要: C.因子数小于等于4的个数 题目 多组,且没有“保证总数不超过。。。”,算下来只能是O(1)查找了。 如果一个一个筛因数,1e6*sqrt(1e6) 就会T掉,那当时就不知道怎么写了。最后发现了一个好的找因数的方法: 我们在外面创建两个数组。从1开始预处理我们可能要判断的数字。因数对应的就是倍数,我 阅读全文
posted @ 2025-01-25 19:59 miao-jc 阅读(20) 评论(0) 推荐(0)
摘要: 栈和队列操作 使用标准库的栈和队列时,先包含相关的头文件 #include<stack> #include<queue> 定义栈如下: stack<int> stk; 定义队列如下: queue<int> q; 栈: s.empty() 如果栈为空返回true,否则返回false s.size() 阅读全文
posted @ 2025-01-25 19:57 miao-jc 阅读(23) 评论(0) 推荐(0)