violet-hty

摘要： 1.网络寻路 原题链接：P8605 [蓝桥杯 2013 国 AC] 网络寻路 - 洛谷 这题做过但还是误会题意了，题目严格要求当且仅当深度为3的路才会被记录，我以为是大于等于3。。所以记录一个头结点，在深度为二时遍历计数即可 查看代码 #include<bits/stdc++.h> using na 阅读全文

摘要： 一.2025牛客寒假算法基础集训营6 1.好伙计猜拳 原题链接：B-好伙计猜拳_2025牛客寒假算法基础集训营6 有点类似最长上升子序列，但是多了个交换操作，只需要用二维数组来表示一下状态就好,转移时假设当前位置为 i，枚举上一个位置 j，如果能把 ai​,bi​（或bi,ai）接到 aj​,bj​ 阅读全文

摘要： 这周状态其实不太好，很多时候心急总是卡简单题，中档题也有些难a，希望尽快调整 一.个人训练赛2 1. Linova and Kingdom 题目链接：Problem - C - Codeforces 每加一个点总体贡献就可能发生变化，那我们就处理每个点的贡献，将他的深度减去他孩子的总个数就是贡献，最 阅读全文

摘要： 经过一周的训练感觉暴力搜索在很多方面很受用，但是自己容易理不清，还需加强 一.pta天梯赛1 1. 用扑克牌计算24点 原题链接：7-11 用扑克牌计算24点 - 2025寒假天梯赛训练1 只需用两个括号就可以涵盖所有情况 即 ((a op b) op c) op d (a op (b op c)) 阅读全文

摘要： 查找区间最大最小值 查看代码 #include<bits/stdc++.h>//维护最大最小值 #define int long long using namespace std; int n,q; int tree1[4000000],tree2[4000000],a[1000000]; void 阅读全文

摘要： 一：拓扑排序 1.神经网路 原题链接：https://ac.nowcoder.com/acm/contest/87814/1001 拓扑板子 查看代码 #include <bits/stdc++.h> #define int long long using namespace std; int he 阅读全文

摘要： 1.花店橱窗 原题链接：https://ac.nowcoder.com/acm/contest/87275/1005 注意放与不放是平行的 查看代码 #include <bits/stdc++.h> #define int long long using namespace std; int va[ 阅读全文

摘要： 1.快速幂 ll po(ll a,ll b) //快速幂算法 { ll ans = 1; while(b) { if(b & 1) { ans = ans * a % mod; } b >>= 1; a = a * a % mod; } return ans; } 2.组合数 #include<bi 阅读全文

摘要： 1.Game on Ranges 原题链接：http://162.14.124.219/contest/1011/problem/B 看懂英文后进行排序，按照区间长度从短到长，起始数字从小到大来排序，再依次标记赋值，模拟这个过程即可 查看代码 #include <bits/stdc++.h> #de 阅读全文

摘要： 1.D-A*BBBB 原题链接：https://ac.nowcoder.com/acm/contest/87255/D 根据乘法的原理，且b的每一位都相同，最终答案则是错位相加得出的结果，于是我们将a翻转，从个位开始计算，如果当前位置小于a.size就往前累加，但如果大于或等于b.size就从头开始 阅读全文