- 博客(9)
- 收藏
- 关注
原创 评测记录0
cutegirlqiqi08-31 19:10:56Accepted100P9749 [CSP-J 2023] 公路 180ms / 1.07MB / 552B C++14 (GCC 9) O2cutegirlqiqi08-31 13:06:58Unaccepted0P9749 [CSP-J 2023] 公路 308ms / 1.08MB / 292B C++14 (GCC 9) O2cutegirlqiqi08-30 20:33:48Accepted100P9748 [CSP-J 2023] 小苹
2024-09-08 15:14:43
859
原创 P9754 [CSP-S 2023] 结构体
本蒟蒻在考场中时并没有写出此题,但是赛后重新做一遍后发现居然并没有想象中那么难,甚至写完后交两遍就过了!而且就算是第一遍也得到了 85 分的高分!所以考场时为什么没有写出这道题呢?(懊恼)所以若是遇见了不认识的东西,多半是从这里出来的。
2024-08-31 19:39:33
1591
原创 P9751 [CSP-J 2023] 旅游巴士
否则的话,令 t=⌈w−pk⌉×k+pt=⌈kw−p⌉×k+p,即我们在入口处等待一些时间,使得可以走到这条边,转移为 disv,(t+1) mod k→min(disv,(t+1) mod k,t+1)disv,(t+1)modk→min(disv,(t+1)modk,t+1)。现在通过每条边的时间更出发点为 kk 的倍数有关系,则我们可以建立以下状态:定义 disi,jdisi,j 为到达 ii 号点的时间 mod kmodk 的值为 jj 时的最短消耗时间。(没有方案则输出 −1−1)
2024-08-31 19:25:00
546
3
原创 P9750 [CSP-J 2023] 一元二次方程
如果 b=0,1b=0,1 说明解是有理数,如果是有理数记得把 −b+Δ−b+Δ 当做整体然后除以 2a2a 最后当做有理数输出。注意:如果 ΔΔ 不是有理数 −b+Δ2a2a−b+Δ 应该表示成 −b2a+Δ2a2a−b+2aΔ。也就是表示出 −b±b2−4ac2a2a−b±b2−4ac。给你 a,b,ca,b,c 写出 ax2+bx+c=0ax2+bx+c=0 这个方程最大的解,无解输出。因为 Δ≥0Δ≥0 所以 Δ≥0Δ≥0 较大的解是 −b+Δ2a2a−b+Δ。
2024-08-31 19:24:17
315
1
原创 P9749 [CSP-J 2023] 公路
给定 n,dn,d,表示有 nn 个站点,每升油可以使汽车前进 dd 公里,每两个相邻的站点间的距离是 vivi,每个站点的油价是 aiai,问从站点 11 开车到站点 nn 至少要花多少钱(油箱一开始是空的)。
2024-08-31 19:20:33
288
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人