# T1(B3702 [语言月赛202301] 华小科的旅行开始了) ## 考试思路：直接按照数组给的路线模拟，并输出 考试代码： ``` #include using namespace std; int n,m,sx,sy; struct N { int x,y; }a[1005][1005]; int main(…

# T3(T657860 小仓鼠西行记) ## 考试思路：直接暴搜 考试代码： ``` #include using namespace std; int n,m,d[1005],c[1005],ans=1e9; void dfs(int num,int sx,int sum) { if(num>n) return ;…

# T1(P9123 [USACO23FEB] Watching Mooloo B) ## 考试思路：骗分，每天都单独买 考试代码： ``` #include using namespace std; #define int long long int n,k,d1,d2; signed main() { cin>>n…

# T2(P3152 正整数序列) ## 考试思路：骗分 考试代码： ``` #include using namespace std; int main() { int n; cin>>n; if(n==2) cout using namespace std; int main() { long long n; ci…

# T3(B3667 求区间所有后缀最大值的位置) ## 考试思路：单调模板题 考试代码： ``` #include #define int long long using namespace std; int n,a[1000005],m; deque q; signed main() { cin>>n>>m; fo…

# 定义： ## a数组是diff数组的前缀和，换句话说就是diff数组是a数组的差分数组。所以前缀和与差分是 _**共轭逆推**_ 关系，所以可以推导出：diff[i]=a[i]-a[i-1] --- --- --- # 应用 如果我们想让某个区间加或减一个数,就可以用差分，o(1)的时间复杂度，a[l]+=t,a[…

# T3(P8893 「UOI-R1」智能推荐) ## 考试思路：dfs从k开始，如果能做第参数题，就标记，不能就看还要做第几题才能做 考试代码： ``` #include using namespace std; int n,k,p,r,ans; vector e[5005]; bool vis[5005],flag…

# T1(P1151 子数整数) ## 考试思路：直接模拟 考试代码： ``` #include using namespace std; int k; bool pd(int i) { int sub1=i%1000; i/=10; int sub2=i%1000; i/=10; int sub3=i; if(sub…

# T3(P9241 [蓝桥杯 2023 省 B] 飞机降落) ## 考试思路：按照输入顺序模拟 考试代码： ``` #include using namespace std; struct N { int t,d,l; }a[15]; void solve() { int n,t=0,d=0,l=0,jlsj=0;…

# T5(P3910 纪念邮票) ## 考试思路：双指针暴力 考试代码： ``` #include using namespace std; int n,m; int main() { ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); cin>>n>>m; int l=…

# T2(B3702 [语言月赛202301] 华小科的旅行开始了) ## 考试思路：直接按照题目模拟 考试代码： ``` #include using namespace std; int n,m,sx,sy; struct N { int x,y; }a[1005][1005]; int main() { ios:…

# T2(P8739 [蓝桥杯 2020 国 C] 重复字符串) ## 考试思路：把字符串平均分成k段，每一段每个字母取出现最多次的，然后统计改变次数 考试代码： ``` #include using namespace std; int n,ans; int vis[100005][35]; char a[10000…

# 最小生成树的定义 对于一个有很多顶点和边的图，如果我们能选出一些边，把所有顶点都连起来，形成一个树状的结构（树就是没有环的连通图，就像树枝不会绕成一个圈），而且这些边的权重加起来是最小的，那这个树状结构就是最小生成树。 ## 实现步骤 对所有边排序 从费用最小的边开始选，如果选了这条边不会形成环，就连这条边 一直选…

# T2(P1055 [NOIP 2008 普及组] ISBN 号码) ## 考试思路：直接按题意模拟 考试代码： ``` #include using namespace std; int main() { ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); strin…

# T3(P2126 Mzc家中的男家丁) ## 考试思路：从Mzc开始遍历，把每种可能都试一遍，并用mn取最小值 考试代码： ``` #include using namespace std; int n,m,mn=1e9; vector e[2305],h[2305]; bool vis[2305]; void d…

# T2(P1234 小 A 的口头禅) ## 考试思路：统计以a[i][j]为头能组成的"hehe"的数量 考试代码： ``` #include using namespace std; char a[1005][1005]; int n,m,ans; int main() { ios::sync_with_stdi…

# T2(P5638 【CSGRound2】光骓者的荣耀) ## 考试思路：前缀和取最大的可传送距离，用总路程减去，就行了 ## 时间复杂度：O(n) 考试代码： ``` #include #define int long long using namespace std; int sum[1000005],a[100…

在讨论《洛谷讨论区恢复公告》回复：

qp

# T1(P1051 [NOIP 2005 提高组] 谁拿了最多奖学金) ## 考试思路：一个个枚举，再比大小 ## 时间复杂度：O(n) 考试代码： ``` #include using namespace std; int n; struct N { string s; int pj,py; char gb,sf;…

# T2(P1049 [NOIP 2001 普及组] 装箱问题) ## 考试思路：把能装出来的都标记，然后找n行中最大的标记的，然后输出 ## 时间复杂度：O(nm) 考试代码： ``` #include using namespace std; int dp[35][20005],w[35],n,m; int mai…

# T3(P1091 [NOIP 2004 提高组] 合唱队形) ## 考试思路：搜一遍最长上升子序列，再搜一遍最长下降子序列，取最大值 ## 时间复杂度：O(n) 考试代码： ``` #include using namespace std; int dp[105],pd[105],mx=-1e9,a[105]; i…

# T1( P1481 魔族密码) ## 考试思路：用find()+dp，只要find()返回值不是-1，就可以转移 ## 时间复杂度：O($n^2$) 考试代码： ``` #include using namespace std; string s[2005]; int dp[2005]; int main() {…

在讨论《求条啊啊啊》回复：

@[WAWA_QWQ](luogu://user/1212433)+1

只要到达m,m就行了嘛？不管m,m有没有颜色？

# T2 ## 错误原因 多写了一层循环 ``` #include using namespace std; #define int long long int n,a[105][50005],w[105],v[105],p,q; void solve() { cin>>n>>p>>q; for(int i=1;i >…

在讨论《沪爷陈哲你必须身败名裂。》回复：

@[liruizhou_lihui](luogu://user/1053122)看别人主页找到的

在讨论《求助 Internal Exception 拦截了我的连接》回复：

莱德，需要我们！

# T2 ## 错误原因 模板没记清楚，把最长下降子序列变成最长上升子序列。因为错的地方是判断是否形成了最长下降子序列，而a[j]>a[i]是的变成了判断最长上升子序列。 ```cpp #include using namespace std; int dp[105],pd[105],a[105]; int main(…

在讨论《LCA #11 WA 求调》回复：

笑喷了

在讨论《这算不算神贴》回复：

我还是想问一下这算不算神贴