- 博客(10)
- 收藏
- 关注
RSS订阅原创 P3916 图的遍历
给出 N 个点，M 条边的有向图，对于每个点 v，令 A(v) 表示从点 v 出发，能到达的编号最大的点。现在请求出 A(1),A(2),…接下来 M 行，每行 2 个整数 Ui,Vi，表示边 (Ui,Vi)。正向建边用dfs肯定会超时，所以这题根据题意选择反向建边。一行 N 个整数 A(1),A(2),…第 1 行 2 个整数 N,M，表示点数和边数。
2025-05-09 19:59:35
194
原创 2021睿抗省赛 7-4 疫情防控
7-4 疫情防控分数 30疫情尚未结束，严防疫情反复。为了做好疫情防控工作，国内设置了地区风险等级，对于中高风险地区的人员采取限制移动、居家隔离等手段。为了研究疫情防控对于跨地区交通运输的影响，假设现在有 N 个机场，M 条航线，每天都会新增一个防控地区，一个防控地区会导致一个机场无法正常运作，航线也自然无法正常运行，每天会有 Qi 对旅客从 Xi 机场前往 Yi 机场，请计算有多少对旅客会受到影响无法完成行程。
2025-05-08 21:03:49
473
原创 P8611 [蓝桥杯 2014 省 AB] 蚂蚁感冒（蓝桥赛前刷题）
接着的一行是 n 个用空格分开的整数 Xi(−100<Xi<100)，Xi 的绝对值，表示蚂蚁离开杆子左边端点的距离。正值表示头朝右，负值表示头朝左，数据中不会出现 0 值，也不会出现两只蚂蚁占用同一位置。用结构体存蚂蚁的状态（位置，方向，是否感冒），排序后枚举会相遇的两只蚂蚁，然后改变其状态就能ac。这些蚂蚁中，有 1 只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传染给碰到的蚂蚁。它们的头有的朝左，有的朝右。请你计算，当所有蚂蚁都爬离杆子时，有多少只蚂蚁患上了感冒。
2025-04-08 19:55:16
166
原创 P1009 [NOIP 1998 普及组] 阶乘之和（高精度模版）
表示阶乘，定义为 n!算出从1到n的所有阶乘，再用高精度累加得出答案，最后逆序输出结果。用高精度计算出 S=1!对于 100% 的数据，1≤n≤50。高精度模版不断用，用用用用到厌倦～一个正整数 S，表示计算结果。
2025-03-13 19:58:13
126
原创 [蓝桥杯 2024 省 B] R 格式
题目思路：2的n次方（即n个2累乘，n次循环高精度乘法），而后四舍五入需要处理进位问题，判断小数点后第一位，大于5整数部分加1。考察了高精度乘法及高精度加法，用了y总acwing高精度模版。
2025-03-05 22:50:29
113
原创 UNIQUE VISION Programming Contest 2024 Christmas (AtCoder Beginner Contest 385)前三题
【代码】UNIQUE VISION Programming Contest 2024 Christmas (AtCoder Beginner Contest 385)前三题。
2024-12-23 17:32:26
223
1
原创 DongDong认亲戚
题号：NC23803时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K。
2024-07-25 16:14:09
303
原创 L1-104 九宫格
分数 20作者 陈越单位 浙江大学九宫格是一款数字游戏，传说起源于河图洛书，现代数学中称之为三阶幻方。游戏规则是：将一个 9×9 的正方形区域划分为 9 个 3×3 的正方形宫位，要求 1 到 9 这九个数字中的每个数字在每一行、每一列、每个宫位中都只能出现一次。本题并不要求你写程序解决这个问题，只是对每个填好数字的九宫格，判断其是否满足游戏规则的要求。
2024-05-06 20:23:59
192
原创 L2-027 名人堂与代金券
分数 25作者 陈越单位 浙江大学对于在中国大学MOOC（http://www.icourse163.org/ ）学习“数据结构”课程的学生，想要获得一张合格证书，总评成绩必须达到 60 分及以上，并且有另加福利：总评分在 [G, 100] 区间内者，可以得到 50 元 PAT 代金券；在 [60, G) 区间内者，可以得到 20 元PAT代金券。全国考点通用，一年有效。同时任课老师还会把总评成绩前 K 名的学生列入课程“名人堂”。
2024-04-18 00:00:49
282
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人