上一页 1 ··· 16 17 18 19 20 21 22 23 24 ··· 26 下一页
摘要: Codeforces Round #809 (Div. 2) https://codeforces.com/contest/1706 A. Another String Minimization Problem 题意 现有一个长度为n的序列a, ($1\leq a_i\le m$)和一个长度为m的全 阅读全文
posted @ 2022-07-19 17:27 Sakana~ 阅读(241) 评论(0) 推荐(2) 编辑
摘要: 【Day 9-13】一名菜鸟ACMer的暑假训练 7.11-7.17 这周不是特别刻苦。。。很惭愧 7.11-7.13 有比赛的时候就打一下,出去了一天 7.14 把之前欠的一些债补了补 https://www.cnblogs.com/CTing/p/16479527.html https://ww 阅读全文
posted @ 2022-07-17 23:54 Sakana~ 阅读(51) 评论(0) 推荐(0) 编辑
摘要: 【算法学习笔记】02 并查集 没啥原理可讲的...存下板子和例题 ~~形象的比喻:相当于找爸爸~~ 基础 以下为并查集的基础操作: 初始化 void init () { for (int i = 1; i <= n; i ++) fa[i] = i; } 查找(路径压缩版本) 路径压缩:把在路径上的 阅读全文
posted @ 2022-07-17 11:16 Sakana~ 阅读(77) 评论(0) 推荐(1) 编辑
摘要: Codeforces Round #808 (Div. 2) https://codeforces.com/contest/1708 被虐惨了(爆哭... A. Difference Operations 题意 对于任意一个 $2\leq i\leq n$,可以把 $a_i$ 变成$a_{i-1}$ 阅读全文
posted @ 2022-07-17 08:48 Sakana~ 阅读(65) 评论(0) 推荐(1) 编辑
摘要: AcWing 第60场周赛 https://www.acwing.com/activity/content/competition/problem_list/2048/ A. AcWing 4494. 吃饭 签到题 #include <bits/stdc++.h> using namespace s 阅读全文
posted @ 2022-07-16 22:09 Sakana~ 阅读(29) 评论(0) 推荐(0) 编辑
摘要: 【算法学习笔记】01 博弈论 今天学了一下博弈论基础的一些东西 公平组合游戏 Nim n 堆物品,每堆有 $a_i$ 个,两个玩家轮流取走任意一堆的任意个物品,但不能不取,取走最后一个物品的人获胜。 如果Nim游戏中的规则变成每次最多只能取K个 则将每堆石子数mod (k+1). 概念 必胜态:先手 阅读全文
posted @ 2022-07-16 16:43 Sakana~ 阅读(161) 评论(0) 推荐(1) 编辑
摘要: Codeforces Round #807 (Div. 2)  A-E Codeforces Round #807 (Div. 2) https://codeforces.com/contest/1705 A. Mark the Photographer 排个序,然后把数组砍成两半,看看每个位置上的对应差值是否符合 #include <bits/stdc++.h> us 阅读全文
posted @ 2022-07-16 12:25 Sakana~ 阅读(111) 评论(0) 推荐(0) 编辑
摘要: 【kuangbin】专题六 最小生成树 https://www.acwing.com/activity/content/90/ 感觉这个专题难度偏低 个人认为只有第7. 11.可以写一写,其它都是板子题 1. AcWing 4291. 丛林之路 最小生成树板子题 kruscal #include < 阅读全文
posted @ 2022-07-15 15:32 Sakana~ 阅读(40) 评论(0) 推荐(0) 编辑
摘要: Codeforces Round #624 (Div. 3) 昨天vp的 https://codeforces.com/contest/1311 A. Add Odd or Subtract Even 以为成另一道题了。。。这里每次加减的数是可变的,所以: #include <bits/stdc++ 阅读全文
posted @ 2022-07-14 23:53 Sakana~ 阅读(26) 评论(0) 推荐(0) 编辑
摘要: Codeforces Round #806 (Div. 4) https://codeforces.com/contest/1703 抱歉啊。。鸽了这么久。实在是最近太懒惰了唉 A. YES or YES? (看到题目的时候DNA动了,差点唱出来) 直接按题意判断即可 #include <bits/ 阅读全文
posted @ 2022-07-14 22:05 Sakana~ 阅读(83) 评论(4) 推荐(0) 编辑
上一页 1 ··· 16 17 18 19 20 21 22 23 24 ··· 26 下一页