NOIP模拟赛(一) 题解
T1 旅途计费(rail) 简要题意 给出由 N 个站点构成的链、按顺序访问的 M 个站点,以及每条边的直接价格 A_i、持卡价格 B_i<A_i 和一次性购卡费 C_i。优惠卡互不通用,求完成全部行程的最小总费用。每组 N,M\le10^5,各项费用不超过 10^5;至多 10 组,同文件...
发布题解、学习笔记或代码片段。文章可以公开展示,也可以只留给自己或通过链接分享。
按最近更新排序,只展示公开内容。
T1 旅途计费(rail) 简要题意 给出由 N 个站点构成的链、按顺序访问的 M 个站点,以及每条边的直接价格 A_i、持卡价格 B_i<A_i 和一次性购卡费 C_i。优惠卡互不通用,求完成全部行程的最小总费用。每组 N,M\le10^5,各项费用不超过 10^5;至多 10 组,同文件...
补题链接 > * T841030 信号展开(decode) > * T841031 通道选址(passage) > * T841032 栈道分段(bridge) > * T841033 漏水检修(repair) 信号展开(decode) 简要题意 给定 L 条记录,每条包含一个重复次数 n...
CSP-J/S 第二轮比赛操作指南 > 录制:CSP-J/S第二轮比赛流程及注意事项 > > 日期:2026-09-26 13:33:07 > > 录制文件:https://meeting.tencent.com/crm/2amJoPe8fc 一、创建答题文件 1. 打开文件扩展名...
作者: Sinya Lee 发布日期: 2026年7月26日 分类: 往事如烟 现在中国最火的AI公司月之暗面的创始人杨植麟,他的计算机和AI研究道路差一点被汕头金中和前校长李丽丽摧毁。...
常用基本变量类型 int a = 2e9; long long b = 9e18; double c = 3.1415926535; char d = 'X'; bool e = true; 基本运算符 算数运算符:+ - * / % 关系运算符:< <= > >= == != 逻辑运算符:&&并且...
NOIP-模拟赛(五) 题解 候车供暖 简要题意 每组给定 N 名乘客严格递增的到站时刻 A_i,每人停留到 A_i+1。暖炉初始关闭,有人在场时必须开启,至多启动 K 次,求最少总开启时间。1\le K\le N\le10^5、1\le A_i\le10^9,最多 10 组、同一输入中 \sum...
T1 街景整修(skyline) 简要题意 给定从左到右的 N 座建筑高度,2\le N\le10^5、1\le H_i\le10^9。至多修改一座建筑的高度为任意正整数,不改变顺序,求相邻高度差绝对值之和的最小值。至多 10 组,\sum N\le3\times10^5,逐组输出一个整数。...
CSP-J/S复赛操作指南 * 2026秋CSP-J&S模拟赛第1场 题解 * 2026秋CSP-J&S模拟赛第2场 题解 * 2026秋CSP-J&S模拟赛第3场 题解 * 2026秋CSP-J&S模拟赛第4场 题解
补题链接 > * T830128 无声竞价(auction) > * T830129 回文片段(palindrome) > * T830131 向阳方阵(sunflower) > * T830132 逐级采集(collect) > * T830134 均值达标(average) > *...
补题链接 > * T1 展品归位(shelf) > * T2 避险路线(shelter) > * T3 菜单排期(menu) > * T4 星图定位(stars) > * T5 琴弦调音(harp) > * T6 辣度清单(chili) 讲题录屏 > 录制:CSP-J&S模拟赛第3场 > >...
补题链接 > * T1 能量吸收(absorb) > * T2 铜牌名次(bronze) > * T3 分组核验(group) > * T4 候晴行程(travel) > * T5 巡检路线(patrol) > * T6 环线分区(district) 讲题录屏 > 录制: CSP-J&S模拟赛第2场...
补题链接 > * T1 快递计分(score) > * T2 撤销账目(undo) > * T3 词语轮播(wordplay) > * T4 入场安排(admit) > * T5 蛋糕轮取(cake) > * T6 遗迹符文(runes) 讲题录屏 > 录制: CSP-J&S模拟赛第1场 > >...
NOIP-模拟赛第3场 题解 T1 循环乐段(melody) 简要题意 每组给出 N 个取值为 1\sim K 的音符,3\le N\le99999 且 3\mid N,1\le...
T1 受限航线(route) 简要题意 有 T\le10 组相互独立的数据。每组给出按原顺序排列的 N 个正整数段长 A_i,不断把最靠右的偶数段等分,直到所有段长都是奇数。再给出 Q 个不递减、保证存在的位置 X_j,逐个输出最终第 X_j...
一、泊位调度(berth) 1. 题意简述 有一个泊位和 n 艘船。第 i 艘船必须在 [E_i,R_i] 内开始使用泊位,并连续占用 L_i 个单位时间。任意时刻至多一艘船使用泊位,前一艘船结束时,后一艘船可以立即开始。 判断是否存在一种安排,使所有船均能合法使用泊位。 注意:R_i...