08 2023 档案

【数据结构机试】图
摘要：### 存储 & 访问 ``` struct node{ int to, d; }; vector e[N]; for(auto x : e[u]) { ... } ``` ### 欧拉图、哈密尔顿图判定 https://www.cnblogs.com/re0acm/p/17521363.html 阅读全文
posted @ 2023-08-31 18:18 starlightlmy 阅读(7) 评论(0) 推荐(0) 编辑
【牛客周赛 Round 9】C D
摘要：https://ac.nowcoder.com/acm/contest/63869#question ### C https://ac.nowcoder.com/acm/contest/63869/C #### 题意 小美定义一个 01 串的权值为：每次操作选择一位取反，使得相邻字符都不相等的最小操 阅读全文
posted @ 2023-08-27 23:55 starlightlmy 阅读(338) 评论(0) 推荐(0) 编辑
【数据结构机试】树
摘要：### 存储 & 访问 #### 一般的树 ``` vector v[N]; void dfs(int u) { for(auto x : v[u]) { ... dfs(x); } } ``` #### 二叉树 ``` int L[N], R[N]; // 表示左右儿子的值分别是多少 ``` 至于 阅读全文
posted @ 2023-08-27 13:53 starlightlmy 阅读(10) 评论(0) 推荐(0) 编辑
【ABC 313】A~E题解
摘要：好久没打过比赛了，也好久没写过题解。cf时间有点阴间，来做下ABC 这次做出了A~D，rk900+，E感觉赛时过的和D人数差不多，但我不是很会数数（哭 ### A [A - To Be Saikyo](https://atcoder.jp/contests/abc313/tasks/abc313_a 阅读全文
posted @ 2023-08-06 16:12 starlightlmy 阅读(55) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示