jwpwpxpm的博客

原创 第五火神码龄2年

水水水水水水水水水水水水水水水水水水水。

原创 评测记录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] 小苹

原创 实验（001）

原创 P9754 [CSP-S 2023] 结构体

本蒟蒻在考场中时并没有写出此题，但是赛后重新做一遍后发现居然并没有想象中那么难，甚至写完后交两遍就过了！而且就算是第一遍也得到了 85 分的高分！所以考场时为什么没有写出这道题呢？（懊恼）所以若是遇见了不认识的东西，多半是从这里出来的。

原创 P9753 [CSP-S 2023] 消消乐

由于 gigi​ 是满足条件中最大的，因此必有 si=sgisi​=sgi​​，我们就可以按下图的方式从 ii 往前跳，初始时 gi=i−1gi​=i−1，之后不断令 gi→ggi−1gi​→ggi​​−1，直到满足 si=sgisi​=sgi​​。如果令 hi=gi−1hi​=gi​−1，会发现跳的方式变成了这样，形成了若干条链，由此在每个位置记录 ai,cai,c​，表示 sai,c+1=csai,c​+1​=c 且能使 [ai,c+1,i][ai,c​+1,i] 成为合法子串的最大的下标。

原创 P9752 [CSP-S 2023] 密码锁

一道很简单的计数题，可惜我在考场上是连样例二都看不懂的**。

原创 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）

原创 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+Δ​​。

原创 P9748 [CSP-J 2023] 小苹果

例如有 1111 个和 1010 个苹果手机：可以发现，只有在。

原创 P9749 [CSP-J 2023] 公路

给定 n,dn,d，表示有 nn 个站点，每升油可以使汽车前进 dd 公里，每两个相邻的站点间的距离是 vivi​，每个站点的油价是 aiai​，问从站点 11 开车到站点 nn 至少要花多少钱（油箱一开始是空的）。