starlightlmy - 博客园_a56爆大奖在线娱乐

2023年9月3日

摘要： ### 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 阅读(256) 评论(0) 推荐(0) 编辑

2023年9月2日

【牛客小白77】D 字符串哈希

摘要： 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 阅读(9) 评论(0) 推荐(0) 编辑

2023年8月31日

【数据结构机试】图

摘要： ### 存储 & 访问 ``` struct node{ int to, d; }; vector e[N]; for(auto x : e[u]) { ... } ``` ### 欧拉图、哈密尔顿图判定 /re0acm/p/17521363.html 阅读全文

posted @ 2023-08-31 18:18 starlightlmy 阅读(3) 评论(0) 推荐(0) 编辑

2023年8月27日

【牛客周赛 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 阅读(305) 评论(0) 推荐(0) 编辑

【数据结构机试】树

摘要： ### 存储 & 访问 #### 一般的树 ``` vector v[N]; void dfs(int u) { for(auto x : v[u]) { ... dfs(x); } } ``` #### 二叉树 ``` int L[N], R[N]; // a56爆大奖在线娱乐左右儿子的值分别是多少 ``` 至于阅读全文

posted @ 2023-08-27 13:53 starlightlmy 阅读(6) 评论(0) 推荐(0) 编辑

2023年8月6日

【ABC 313】A~E题解

摘要：好久没打过比赛了，也好久没写过题解。cf时间有点阴间，来做下ABC 这次做出了A~D，rk900+，E感觉赛时过的和D人数差不多，但a56爆大奖在线娱乐不是很会数数（哭 ### A [A - To Be Saikyo](https://atcoder.jp/contests/abc313/tasks/abc313_a 阅读全文

posted @ 2023-08-06 16:12 starlightlmy 阅读(32) 评论(0) 推荐(0) 编辑

2023年7月2日

欧拉图、哈密尔顿图

摘要： p.s. 二者的必要条件是图为**连通图** ## 欧拉图 ###定义 > 欧拉通路：能一次性走完一张图上所有的边，且每条边只经过一次欧拉回路：能一次性走完一张图上所有的边，每条边只经过一次，且这条路径构成一个回路（即最终回到了出发点）有欧拉回路的图成为**欧拉图**（Eulerian），有欧拉阅读全文

posted @ 2023-07-02 20:42 starlightlmy 阅读(125) 评论(0) 推荐(0) 编辑

2023年7月1日

【牛客小白75】D 矩阵【bfs+优先队列】

摘要： ####题目 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 阅读(10) 评论(0) 推荐(0) 编辑

2023年6月6日

北京时间与Unix时间戳相互转换

摘要： ``` #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 阅读(90) 评论(0) 推荐(0) 编辑

2023年5月29日

【蓝桥杯 2019 省 A】修改数组【并查集】

摘要： #### 链接 https://www.luogu.com.cn/problem/P8686 #### 题意给你 $n$ 个数 a[1...n]，从 $a_2$ 开始，如果和之前的某个数具有相等的值，就一直让 $a_i = a_i + 1$，直到前面的任�a56爆大奖在线娱乐桓鍪己退幌嗟� $1 \leq n \ 阅读全文

posted @ 2023-05-29 15:34 starlightlmy 阅读(11) 评论(0) 推荐(0) 编辑

starlight_

acmer ^ ^

公告