注意题目影子是后面四轮 护盾是在5个回合后生效 这样就简单了 典中典 考试时没法做出来 回来看时就发现是通过80% #include<bits/stdc++.h> using namespace std; int m,a0,a1,b0,b1; int sum1,sum2; int f=1,c1=0,c2=0,c3=0,cnt=0;//f指的是yasuo是否被减速，1为没减速 0为减速 //c1 指的是Q技能用了第几次 //c2 影子存在的回合数 //c3 指的是护盾数值 //cnt 计数走位次数 int x,y; void solve(int i,int j...

牛啊 这次要快速读入 memset代价太高了 https://www.luogu.com.cn/paste/vg035rgp 问题模型 给定一棵树，求其中蒲公英的个数。 模型分析 对于一个点 uu，假设 uu 的孩子结点有 kk 个，它们分别是 v_{1\cdots k}v 1⋯k ​ ，首先特判掉 k<3k<3 不产生贡献的情况。 然后考虑枚举点 vv 不作为 单点的子树，作为链的起点： 此时这个 vv 对于点 uu 的贡献，是以 vv 为根的子树大小减一（链的长度不少于 22，所以 vv 自己作为链的情况需要去除）。 考虑列出式子： \begin{aligned}&a...

剪枝顺序出问题了 。。。。没想到 对阶乘做限制 学到了ceil floor这两个函数 #include<cmath> #include<iostream> using namespace std; typedef long long ll; int n; ll x,y; long long t,m; int ans,flag; ll a[15]; ll jiechen(int k){ ll res =1; for(int i =1;i<=k;i++) res*=i; return res; } void dfs(int s...

这道题是最长上升子序列的变形题 AC代码 最长上升子序列的枚举对象是每一个a[i]为终点的上升子序列，之后在a[i]前面的序列里找到最长的上升子序列。 递推式： Maxlen[1]=1; Maxlen[k]=Max{Maxlen(for i (1<i<k) ) }+1 Maxlen[k]指的就是以k为下表的数组元素为终点的最大上升子序列的长度。 #include<bits/stdc++.h> #include<algorithm> #include<cmath> #include<cstring> #include<string...

查了好久没正确 神奇的求逆序对 #include<iostream> #include<algorithm> using namespace std; typedef long long LL; LL cnt = 0;//逆序数计数 void Merge(int* ar, int l, int mid, int r, int* tmp) { int i = l, j = mid + 1; int k = 0; while (i <= mid && j <= r) { if (ar[i] < ar[j]) { tmp...

🤣

缠斗了一个小时 发现是getchar问题 吐血 下午去查查getchar用法 https://www.runoob.com/cprogramming/c-function-getchar.html 牛啊 #include<iostream> #include<cstring> #include<bits/stdc++.h> using namespace std; int n,m; struct Point{ int src,des,step; //Point(); Point(int _src,int _des,int _step)...

我以前在写啥呀 #include<iostream> #include<stack> #include<cstring> #include<cmath> using namespace std; typedef long long ll; int a[22][22],t,n,sum = 0,ans =1e+7; void F(int i,int j,int sum){ sum+=a[i][j]; if(i == n&&j ==n){ ans = min(ans,sum); retur...

今天做的有STL 看了些许算法课件 第一次了解dp分类 了解快速读入 #define IOS ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); 明天把指纹锁继续做

奇怪的知识提升了！还有next_permutation()这种东西 牛蛙 #include<iostream> #include<set> #include<map> using namespace std; typedef long long ll; const int N =1e5; bool used[10]; int ans[10]; void dfs(int i){ if(i > 8){ for(int j=1;j<=8;j++){ cout<<ans[j]<<"...

哈哈 这道题好离谱啊 正常读入长整形是不行滴！ ">#include<set> #include<map> using namespace std; typedef long long ll; const int N =1e5; map<ll,int> m; ll a[100010]; string n;//输入字串 转成 整数 int main(){ a[1]=1,a[2]=2; m[a[1]]=1; m[a[2]]=2; for(int i =3;i<=N;i++){ a[i]=a[i-1]+a[...

学习一种新的STL 双向队列 头文件是#include ">#include<set> #include<deque> #include<algorithm> using namespace std; int n,a[100010],m; deque<int> q; int main(){ cin >>n>>m; int x,y; while(m--){ cin >>x; if(x ==1) { cin >>y; ...

学习数据结构和算法第一天 今天将蓝桥杯第十二届的题看了大半 今天将数据结构的Dijkstra算法进行了浏览 记在在脑子里，就不写出来了 还看了B站的蓝桥杯培训，感觉不是特别有收获。 明天继续试着去看看哈夫曼树吧 都忘了 校内选拔赛考到了

记录蓝桥杯第十二届最后一道填空题，其实还蛮简单的 用了Dijkstra算法求最短路径 题在里面 https://blog.csdn.net/qq_44577309/article/details/115834519 ">#include<bits/stdc++.h> #include<algorithm> #include<cmath> #include<cstring> #include<string> using namespace std; typedef long long ll; const int N =1e9; int ...