Gravatar
金牌教师王艳芳
积分:149
提交:61 / 371
$ 举个例子,假如你现在遇到的string-b中的元素分别为 1,2,3,4,*,1,2,3,4;$
在第一层循环时 $ a[1] = b[j] $
在下一次时 $ a[i] *= 10 $ $ a[i]+=b[j] $
此时 $ j=1 $
$ a[i]=1*10+2=12 $

同时第三次时
此时 $ j=2 $
$ a[i]=12*10+3=123 $

同时第四次
此时 $ j=3 $
$ a[i]=123*10+4=1234 $

注意,后面我们遇到的符号 ,所以我们将保存数据到一个全新的 $ 数组- c $ 中,其中 $ jsq $ 在判断到遇到符号所以jsq在存储完后加上2(一个存上一个数字,一个存这次的符号)
此时 $ jsq=2 $
$ c[1]=1234 c[2]=* $

Gravatar
hsl_beat
积分:193
提交:27 / 38
说句闲话:http://172.30.1.3/cogs/submit/code.php?id=7SzeaWqgk 5 9 4 7 行 代 码 但没事了我们写出整正解了

Gravatar
金牌教师王艳芳
积分:149
提交:61 / 371
回复 @hsl_beat :
啊?我上次交了一个2000行的html小游戏都说文件太大了,大佬求教程

Gravatar
金牌教师王艳芳
积分:149
提交:61 / 371
可以不开longlong,我的话是用了一个string,然后先分离,在分离数字时可以搞一个int变量,在遇到数字时直接加上,下一次先乘以10再直接加上就好了,当然这些是扫到数字的时候的时候执行的,当遇到符号的时候就直接让那个int定量加一下,例如刚开始是a[i],扫到符号后下一次遇到数字就存到a[i+1]

Gravatar
陆晨洗
积分:422
提交:105 / 214
要开longlong啊

题目 3074 动物园
2025-10-16 16:54:29
Gravatar
金牌教师王艳芳
积分:149
提交:61 / 371
所以说HS到底是谁?

题目 2875 梦那边的美好
2025-10-14 20:27:15
Gravatar
金牌教师王艳芳
积分:149
提交:61 / 371

Gravatar
金牌教师王艳芳
积分:149
提交:61 / 371
来源里的璃月港算法竞赛太细节了

题目 3648 挂分跑步 AAAAA
2025-10-12 20:10:00
Gravatar
金牌教师王艳芳
积分:149
提交:61 / 371
好难啊

题目 3068 HS读法书
2025-10-12 19:26:16
Gravatar
金牌教师王艳芳
积分:149
提交:61 / 371
- 通行后到达时间为 $T'' = T' + 1$,余数为 $(r + 1) \bmod k$;
- 用 $T''$ 更新 $d[v][(r+1) \bmod k]$。
最终答案为 $\min_{0 \leq r < k} d[n][r]$。

Gravatar
金牌教师王艳芳
积分:149
提交:61 / 371
有 $n$ 个景点、$m$ 条道路,巴士每 $k$ 分钟一班。每条道路有开放时间 $t_{\text{open}}$,仅当当前时间 $\geq t_{\text{open}}$ 时可通过,通行耗时 1 分钟。求从景点 $1$ 到景点 $n$ 的最早到达时间。
**思路**:
设 $d[i][r]$ 表示到达景点 $i$ 时,当前时间模 $k$ 余 $r$ 的最早绝对时间。初始状态 $d[1][0] = 0$。
对每条边 $(u, v, t_{\text{open}})$,若当前时间为 $T = d[u][r]$,则:
- 若 $T < t_{\text{open}}$,需等待至首个 $\geq t_{\text{open}}$ 的发车时刻:
等待后时间 $T' = \left\lceil \frac{t_{\text{open}} - T}{k} \right\rceil \cdot k + T$;

Gravatar
金牌教师王艳芳
积分:149
提交:61 / 371
化简核心分两步:
1. **有理数根**:若 $\Delta$ 为完全平方数,计算分子 $-b \pm \sqrt{\Delta}$(按 $a$ 正负取较大根),分母 $2a$,用 $\gcd$ 约分为最简分数。
2. **无理数根**:将 $\sqrt{\Delta}$ 化为 $k\sqrt{r}$($r$ 无平方因子):枚举 $i=2$ 到 $\lfloor\sqrt{\Delta}\rfloor$,若 $i^2 \mid \Delta$,则 $\Delta \gets \Delta / i^2$,$k \gets k \cdot i$。最终根为 $\frac{-b}{2a} + \frac{\pm k}{2a}\sqrt{r}$,分别约分两部分,确保无理系数为正,按格式输出。

Gravatar
金牌教师王艳芳
积分:149
提交:61 / 371
这题太吃操作了

Gravatar
梦那边的美好TE
积分:716
提交:79 / 139
https://atcoder.jp/contests/dp/tasks/dp_t

题目 4180 毛二琛
2025-10-11 19:42:05
Gravatar
金牌教师王艳芳
积分:149
提交:61 / 371
strcpy魅力时刻

Gravatar
金牌教师王艳芳
积分:149
提交:61 / 371
**状态定义:**
设 \( dp[i] \) 表示到达站点 \( i \) 时的最小总加油花费。
**转移方程:**
\[
dp[i] = dp[i-1] + \max\left(0,\ \left\lceil \frac{v_{i-1} - r_{i-1}}{d} \right\rceil \right) \cdot \min_{1 \leq j < i} a_j
\]
其中 \( r_{i-1} \) 为到达站点 \( i-1 \) 后剩余的可行驶公里数,且 \( r_i = r_{i-1} + \left\lceil \frac{v_{i-1} - r_{i-1}}{d} \right\rceil \cdot d - v_{i-1} \)。

题目 3928 [CSP 2023J]公路
2025-10-09 23:53:49
Gravatar
金牌教师王艳芳
积分:149
提交:61 / 371
每天剩余苹果数更新公式:
\[
r \gets r - \left\lceil \frac{r}{3} \right\rceil = \left\lfloor \frac{2r}{3} \right\rfloor
\]
编号为 \(n\) 的苹果在当天未被拿走时,其下一天的位置更新公式:
\[
p \gets p - \left\lceil \frac{p}{3} \right\rceil
\]
它在某一天被拿走的充要条件是:
\[
p \equiv 1 \pmod{3}
\] Latex不会敲,AI转的

题目 3927 [CSP 2023J]小苹果
2025-10-09 23:49:59
Gravatar
金牌教师王艳芳
积分:149
提交:61 / 371
**等待时间的计算:**
当我们需要在一条道路前等待时,计算公式为:
\[
\text{等待周期数} = \left\lceil \frac{\text{开放时间} - \text{当前时间}}{k} \right\rceil
\]
在代码中,我们使用整数除法来实现向上取整:
\[
x = \frac{\text{na} - \text{nt} + k - 1}{k}
\]
**余数的计算:**
走过一条道路需要1分钟,所以新的余数为:
\[
\text{新余数} = (\text{当前余数} + 1) \mod k
\] AI转的一个latex版本的

Gravatar
金牌教师王艳芳
积分:149
提交:61 / 371
粘不完
#include<bits/stdc++.h>
using namespace std;
int main(){
freopen("bus.in","r",stdin);
freopen("bus.out","w",stdout);
int n,m,k;
cin>>n>>m>>k;
int u[20005],v[20005],a[20005];
vector<int> g[10005];
for(int i=0;i<m;i++){
cin>>u[i]>>v[i]>>a[i];
g[u[i]].push_back(i);
}
int d[10005][105];
for(int i=1;i<=n;i++)for(int j=0;j<k;j++)d[i][j]=1000000000;
d[1][0]=0;
queue<pair<int,int>> q;
q.push(make_pair(1,0));
while(!q.empty

Gravatar
梦那边的美好TE
积分:716
提交:79 / 139
注意:本题文件名为 chessboardd 而并非 chessboard