摘要: ### A https://ac.nowcoder.com/acm/contest/64272/A **题意** 游游定义一个数组为“稳定的”,当且仅当数组相邻的两个元素之差的绝对值不超过1。例如[2,3,2,2,1]是稳定的,而[1,3,2]则不是稳定的。 游游拿到了一个数组,她想求出该数组的最长 阅读全文
posted @ 2023-09-03 22:00 starlightlmy 阅读(394) 评论(0) 推荐(0) 编辑
摘要: https://ac.nowcoder.com/acm/contest/64384/D #### 题意 给你一串长度为 $n (n \leq 10^6)$ 的密码,它是顺序输入的,如果截止到某一位,输入的最后 $m$ 个字符是密码,那么之前输入的所有东西都清除。问目前检测到 $k (m*k \leq 阅读全文
posted @ 2023-09-02 12:00 starlightlmy 阅读(14) 评论(0) 推荐(0) 编辑
摘要: ### 存储 & 访问 ``` 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 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 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 阅读(328) 评论(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 阅读(8) 评论(0) 推荐(0) 编辑
摘要: 好久没打过比赛了,也好久没写过题解。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 阅读(44) 评论(0) 推荐(0) 编辑
摘要: p.s. 二者的必要条件是图为**连通图** ## 欧拉图 ###定义 > 欧拉通路:能一次性走完一张图上所有的边,且每条边只经过一次 欧拉回路:能一次性走完一张图上所有的边,每条边只经过一次,且这条路径构成一个回路(即最终回到了出发点) 有欧拉回路的图成为**欧拉图**(Eulerian),有欧拉 阅读全文
posted @ 2023-07-02 20:42 starlightlmy 阅读(174) 评论(0) 推荐(0) 编辑
摘要: ####题目 https://ac.nowcoder.com/acm/contest/60063/D 题意是说,给你一张 $n * m(n,m \leq 10^3)$ 大小的01地图,当前点下一步只能走到相邻的点上,如果这两个点值相同,则代价为2,否则代价为1,问从(1,1)走到(n,m)最少代价是 阅读全文
posted @ 2023-07-01 12:34 starlightlmy 阅读(13) 评论(0) 推荐(0) 编辑
摘要: ``` #include #define ull unsigned long long #define ll long long using namespace std; int T; string s1, s2; int x; char ch; void solve1() { struct tm 阅读全文
posted @ 2023-06-06 10:28 starlightlmy 阅读(101) 评论(0) 推荐(0) 编辑
摘要: #### 链接 https://www.luogu.com.cn/problem/P8686 #### 题意 给你 $n$ 个数 a[1...n],从 $a_2$ 开始,如果和之前的某个数具有相等的值,就一直让 $a_i = a_i + 1$,直到前面的任何一个数都和它不相等 $1 \leq n \ 阅读全文
posted @ 2023-05-29 15:34 starlightlmy 阅读(21) 评论(0) 推荐(0) 编辑