摘要: 7月21号模拟赛赛后总结 \[7月 \ 21号 \ 模拟赛 \ \ 赛后总结 \\ 2024年7月21日 \\ by \ \ \ hcy \]一、做题情况 第一题比赛 \(10pts\) ,赛后\(AC\) 第二题比赛 \(0pts\) ,赛后\(AC\) 第三题比赛 \(30pts\) ,赛后\( 阅读全文
posted @ 2024-07-21 18:06 hanciyang 阅读(25) 评论(0) 推荐(0)
摘要: 这道题一看就是 二分 板子题。 当然由于精度原因,最好由原来的二分模板转换成这个。 while ((w - t) > 0.000001) { mid = (t + w) / 2.0 ; if (check (mid)) w = mid ; else t = mid ; } 至于 check 函数,十 阅读全文
posted @ 2024-07-20 16:46 hanciyang 阅读(24) 评论(0) 推荐(0)
摘要: 快速求质数 时间限制: 1500ms 空间限制: 65536kB 题目描述: 输入正整数 \(N\) , \(M\) ,输出 \(N\) , \(M\) 之间的所有 质数。 输入格式: 输入一行,包含两个正整数 \(N\) , \(M\) 输出格式: 输出一行,以空格隔开。 样例输入: 23 40 阅读全文
posted @ 2024-07-17 11:59 hanciyang 阅读(48) 评论(0) 推荐(0)
摘要: 一道大水题 时间限制: 1000ms 空间限制: 256000kB 题目描述 [题目描述] 有 \(n\) 个点,第 \(i\) 个点到第 \(j\) 个点有边当且仅当j是i的倍数且 \(j/i\) 为质数。(边是单向的) 给出 \(q\) 组询问,每次询问从第 \(1\) 个点走到第 \(x\) 阅读全文
posted @ 2024-07-17 11:58 hanciyang 阅读(112) 评论(0) 推荐(0)
摘要: 质因子分解 时间限制: 1000ms 空间限制: 53687091kB 题目描述 对 \(N!\) 进行质因子分解。 输入格式 输入数据仅有一行包含一个正整数 \(N\) ,\(N<=10000\) 。 输出格式 输出数据包含若干行,每行两个正整数 \(p\) , \(a\) ,中间用一个空格隔开。 阅读全文
posted @ 2024-07-17 11:58 hanciyang 阅读(57) 评论(0) 推荐(0)
摘要: 千鸽笼 时间限制: 1000ms 空间限制: 53687091kB [题目描述] 你有 \((B-A+1)\) 只鸽子,它们的编号为从 \(A\) 到 \(B\) 的整数。一开始每只鸽子都被单独关在一个笼子里。 现在为了节省空间,你需要将一些鸽子赶到另外的笼子里。你每次可以进行以下操作: 1.选择两 阅读全文
posted @ 2024-07-17 11:57 hanciyang 阅读(81) 评论(0) 推荐(0)
摘要: 最近学习BFS,看到许多教程都用C++内置的queue,但其实还有更简单的方法。 先了解概念:BFS与DFS不同,举个例子: 我们来用DFS遍历这棵树:A、B、D、E、G、C、F 但我们用BFS遍历这棵树:A、B、C、D、E、F、G 发现了什么:DFS就是一直往下搜索,没有孩子时返回上一步,看有没有 阅读全文
posted @ 2024-02-08 09:42 hanciyang 阅读(98) 评论(0) 推荐(0)