SiriYuri

题解

/ 注册

全部文章 / 题解（共6篇）

c-e

c 处理出每个点的后有多少子弹比当前子弹打，然后从前往后遍历即可 ll n,m; void solve(){ cin>>n; vector<int> a(n+1); rep(i,1,n)cin>>a[i]; vector<int> s...

2025-04-25

2 18

题解 | USACO 2015 Jan B

a.打标记判断即可 ll n,m,a,b,ans=inf; bool f; void solve(){ cin>>a>>b>>n; rep(i,1,n){ ll k;cin>>k>>m;f=0; rep(j,1,m...

2025-04-22

0 10

USACO Jan 2020 Bronze

Word Processor 简单模拟 void solve(){ string s; cin>>n>>m;ll cnt = 0; rep(i,1,n){ cin>>s; if(cnt+len(s)>m){ cout&...

2025-04-14

0 16

题解 | #小A的最短路#

q次询问最短距离有一条权为0的边，假设端点a，b，要求u，v最短距离于是求min(dis(u,v),dis(u,a)+dis(v,b),dis(u,b)+dis(v,a))即可过程用lca实现 #include <bits/stdc++.h> #define ls p<<...

C++ 深度优先搜索

2025-03-25

0 25

题解 | #[NOIP2012]借教室#

二分检验 #include<bits/stdc++.h> using namespace std; #define int long long struct student{ int num; int be; int en; }; student a[1001000]; int r...

线段树

2025-03-20

0 28

题解 | #maze#

题面小明来到一个由n x m个格子组成的迷宫，有些格子是陷阱，用'#'表示，小明进入陷阱就会死亡，'.'表示没有陷阱。小明所在的位置用'S'表示，目的地用'T'表示。小明只能向上下左右相邻的格子移动，每移动一次花费1秒。有q个单向传送阵，每个传送阵各有一个入口和一个出口，入口和出口都在迷宫的格...

C++ 广度优先搜索

2025-03-19

0 36