08 2021 档案

摘要:早上八点左右开考 十二点结束了 做题顺序:先把四道题都读了一遍,个人感觉第一题,第四题可能能写,第二题华容道我自己做都玩不好,你让我算最简步数?真亲亲高瞧我一眼。 大概是把第一题按暴力写了一部分,未必拿分但是是四道题里相对思路很全面的。再写一个dfs就把所有情况涵盖了但(会超时)我直接去看别的题了。 阅读全文
posted @ 2021-08-10 06:55 kanateta 阅读(45) 评论(0) 推荐(0)
摘要:. P1396 60分 (调试 int find(int x)//并查集基本操作 { if(a[x]==0) return x; a[x]=find(a[x]); return a[x]; } 做了三道题(扭 开始学习stl模板(der~der 给博客换了个新皮肤(鼓掌!!!!!! http://c 阅读全文
posted @ 2021-08-07 15:13 kanateta 阅读(55) 评论(0) 推荐(0)
摘要:好嘞,接着学 欧拉回路,欧拉通路 get 链式前向星 get 与欧拉回路的对比:欧拉回路是指不重复地走过所有路径的回路;哈密尔顿回路是指不重复地走过所有点并且最后回到起点的回路。 笑死,csdn的编译器中 \geqslant 是>= 拓扑排序,AOV网 get AOE网 get (并没看出来与aov 阅读全文
posted @ 2021-08-07 07:44 kanateta 阅读(58) 评论(0) 推荐(0)
摘要:#include<cstdio> using namespace std; int n,m; int g[101][101]={0},in[101]={0},out[101]={0}; void euler(int x) { for(int y=1;y<=n;y++) { if(g[x][y]==1 阅读全文
posted @ 2021-08-06 09:07 kanateta 阅读(43) 评论(0) 推荐(0)