07 2022 档案

摘要:AtCoder Beginner Contest 261 A-G https://atcoder.jp/contests/abc261 A - Intersection 题意 给两个区间,求相交的长度 分析 如题 注意考虑清楚各种情况 比如区间相交,包含,不相交 Code #include <bit 阅读全文
posted @ 2022-07-25 22:37 Sakana~ 阅读(265) 评论(4) 推荐(3) 编辑
摘要:Educational Codeforces Round 132 (Rated for Div. 2)  A-DEducational Codeforces Round 132 (Rated for Div. 2) https://codeforces.com/contest/1709 这场ab很模拟(但我写的很慢),c居然比d难(策略性失误,悲) A. Three Doors 读题读了半天 题意 有三扇门, 阅读全文
posted @ 2022-07-22 09:51 Sakana~ 阅读(105) 评论(0) 推荐(1) 编辑
摘要:AtCoder Beginner Contest 260 https://atcoder.jp/contests/abc260/tasks A - A Unique Letter 题意 给定一个字符串,输出任意一个只出现了一次的字符 分析 直接模拟啦 Code #include <bits/stdc 阅读全文
posted @ 2022-07-21 11:42 Sakana~ 阅读(348) 评论(3) 推荐(0) 编辑
摘要:"蔚来杯"2022牛客暑期多校训练营1 https://ac.nowcoder.com/acm/contest/33186#question 我队战绩:3/11(其实是队友战绩。。因为我太菜了) Problem A. Villages: Landlines 题意 整晕了。。反正就是给n个区间,然后求 阅读全文
posted @ 2022-07-19 23:53 Sakana~ 阅读(82) 评论(0) 推荐(0) 编辑
摘要:Codeforces Round #809 (Div. 2) https://codeforces.com/contest/1706 A. Another String Minimization Problem 题意 现有一个长度为n的序列a, (1aim)和一个长度为m的全 阅读全文
posted @ 2022-07-19 17:27 Sakana~ 阅读(243) 评论(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~ 阅读(86) 评论(0) 推荐(1) 编辑
摘要:Codeforces Round #808 (Div. 2) https://codeforces.com/contest/1708 被虐惨了(爆哭... A. Difference Operations 题意 对于任意一个 2in,可以把 ai 变成ai1 阅读全文
posted @ 2022-07-17 08:48 Sakana~ 阅读(68) 评论(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~ 阅读(32) 评论(0) 推荐(0) 编辑
摘要:【算法学习笔记】01 博弈论 今天学了一下博弈论基础的一些东西 公平组合游戏 Nim n 堆物品,每堆有 ai 个,两个玩家轮流取走任意一堆的任意个物品,但不能不取,取走最后一个物品的人获胜。 如果Nim游戏中的规则变成每次最多只能取K个 则将每堆石子数mod (k+1). 概念 必胜态:先手 阅读全文
posted @ 2022-07-16 16:43 Sakana~ 阅读(171) 评论(0) 推荐(1) 编辑
摘要:Codeforces Round #807 (Div. 2)  A-ECodeforces 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~ 阅读(114) 评论(0) 推荐(0) 编辑
摘要:【kuangbin】专题六 最小生成树 https://www.acwing.com/activity/content/90/ 感觉这个专题难度偏低 个人认为只有第7. 11.可以写一写,其它都是板子题 1. AcWing 4291. 丛林之路 最小生成树板子题 kruscal #include < 阅读全文
posted @ 2022-07-15 15:32 Sakana~ 阅读(41) 评论(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~ 阅读(28) 评论(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~ 阅读(85) 评论(4) 推荐(0) 编辑
摘要:【Day8】一名菜鸟ACMer的暑假训练 上午补了昨晚AtCoder的题解(目前只做到E) (博客+视频) 下午在做一道别人问的题目,搞了好久。以及和佬探讨一道cf,目前是有了一个思路,但是由于我码力低下还没整出来 剩下的时间除了摸鱼,只做了几道kuangbin (感觉最小生成树做起来顺了一些,也有 阅读全文
posted @ 2022-07-10 22:07 Sakana~ 阅读(35) 评论(0) 推荐(0) 编辑
摘要:【Day7】一名菜鸟ACMer的暑假训练 感觉今天又睡太多觉了。。。 好像除了打两场比赛之外也没干啥(你是真的懒啊ct 补了补div2的CD,EF正在尝试理解中 https://www.cnblogs.com/CTing/p/16460482.html 晚上打了AcWing周赛和AtCoder ht 阅读全文
posted @ 2022-07-09 23:56 Sakana~ 阅读(24) 评论(0) 推荐(0) 编辑
摘要:AtCoder Beginner Contest 259 https://atcoder.jp/contests/abc259 A - Growth Record 按照题意模拟: #include <bits/stdc++.h> using namespace std; int main () { 阅读全文
posted @ 2022-07-09 23:53 Sakana~ 阅读(175) 评论(0) 推荐(0) 编辑
摘要:AcWing 第59场周赛 https://www.acwing.com/activity/content/competition/problem_list/2015/ AcWing 4491. 数组操作 按题意模拟即可 注意小坑:前缀和包括第0项,多一个答案0 #include <bits/std 阅读全文
posted @ 2022-07-09 23:51 Sakana~ 阅读(24) 评论(0) 推荐(0) 编辑
摘要:Educational Codeforces Round 131 (Rated for Div. 2) https://codeforces.com/contest/1701 A. Grass Field 统计1的个数cnt: cnt=0,则ans=0 0<cnt<4,则ans=1 cnt=4,则a 阅读全文
posted @ 2022-07-09 11:33 Sakana~ 阅读(50) 评论(0) 推荐(0) 编辑
摘要:【Day6】一名菜鸟ACMer的暑假训练 今天好像。。。觉睡太多了 总结最短路专题 https://www.cnblogs.com/CTing/p/16457806.html 打妞妞月赛 https://www.cnblogs.com/CTing/p/16459668.html 打cf https: 阅读全文
posted @ 2022-07-09 11:11 Sakana~ 阅读(25) 评论(0) 推荐(0) 编辑
摘要:牛客小白月赛53 第二次打妞妞月赛 三题下班,呜呜呜我好菜orz https://ac.nowcoder.com/acm/contest/11230 A. Raining 按照题意模拟即可 #include <bits/stdc++.h> using namespace std; int main 阅读全文
posted @ 2022-07-08 21:15 Sakana~ 阅读(41) 评论(0) 推荐(0) 编辑
摘要:【kuangbin】专题四 最短路 https://www.acwing.com/activity/content/90/ (没做的那道是网络流) 1. 青蛙 1-2最长边最短 每两点的距离都更新一下,存一个最小值连到2 #include <bits/stdc++.h> using namespac 阅读全文
posted @ 2022-07-08 12:18 Sakana~ 阅读(40) 评论(1) 推荐(0) 编辑
摘要:【Day5】一名菜鸟ACMer的暑假训练 今天做的事情太少了以至于差点就没脸写这篇文章了...悲 今日唯一成就:kuangbin最短路刷完了 (没写的那道是网络流,先跑...) 明天更新汇总的题解 附带部分题目的选讲 很遗憾。。一直WA,所以还没补完 早该看看题解了 https://www.cnbl 阅读全文
posted @ 2022-07-07 23:46 Sakana~ 阅读(24) 评论(0) 推荐(0) 编辑
摘要:Codeforces Round #710 (Div. 3) https://codeforces.com/contest/1506 昨天的vp A. Strange Table 计算坐标,然后转化 #include <bits/stdc++.h> #define int long long usi 阅读全文
posted @ 2022-07-07 23:39 Sakana~ 阅读(28) 评论(0) 推荐(0) 编辑
摘要:【Day4】一名菜鸟ACMer的暑假训练 CF构造题1200-1400 D. Districts Connection https://codeforces.com/problemset/problem/1433/D 1200 pair<帮派,编号>排序 第一个帮派的第一个成员连向不同帮派的所有成员 阅读全文
posted @ 2022-07-06 12:19 Sakana~ 阅读(27) 评论(0) 推荐(0) 编辑
摘要:【Day3】一名菜鸟ACMer的暑假训练 摆烂的训练日常。。 我的图论好烂。。。真服了 cf补题 上午 补昨天的cd https://www.cnblogs.com/CTing/p/16445389.html 刷kuangbin 下午 做得很慢,而且犯很多弱智错误 vp 一场 div3 并且还没补完 阅读全文
posted @ 2022-07-05 23:48 Sakana~ 阅读(20) 评论(0) 推荐(0) 编辑
摘要:Codeforces Round #713 (Div. 3) https://codeforces.com/contest/1512 F 好题! 暑假争取天天vp A. Spy Detected! pair排序 #include <bits/stdc++.h> using namespace std 阅读全文
posted @ 2022-07-05 23:41 Sakana~ 阅读(29) 评论(0) 推荐(0) 编辑
摘要:Codeforces Round #804 (Div. 2) https://codeforces.com/contest/1699 争取上绿名啊啊啊 只做出AB,这里也存档一下大佬们的CD题解以辅助理解 A. The Third Three Number Problem 题意: 构造a, b, c 阅读全文
posted @ 2022-07-05 10:10 Sakana~ 阅读(277) 评论(2) 推荐(0) 编辑
摘要:【Day2】一名菜鸟ACMer的暑假训练 (只有半天的训练) CF构造题1200 B. Sorted Adjacent Differences https://codeforces.com/problemset/problem/1339/B 题意: 构造一个满足 这一条件的序列。 解法: 先sort 阅读全文
posted @ 2022-07-04 16:58 Sakana~ 阅读(23) 评论(0) 推荐(0) 编辑
摘要:【kuangbin】专题一 简单搜索 https://www.acwing.com/activity/content/90/ 目录: 1. 棋盘问题 普通dfs问题,注意回溯。 dfs问题就是每种方案都try一下,一直莽到头,然后再挨个回头(回溯) #include <bits/stdc++.h> 阅读全文
posted @ 2022-07-02 17:25 Sakana~ 阅读(39) 评论(1) 推荐(0) 编辑
摘要:Day1 板刷CF构造题 A. Nastia and Nearly Good Numbers https://codeforces.com/problemset/problem/1521/A 构造z=abt3,y=at2,x=at1,根据等式z=x+y,可以约去a 故可以构造 1 3b 阅读全文
posted @ 2022-07-02 13:34 Sakana~ 阅读(21) 评论(0) 推荐(0) 编辑

阅读目录(Content)

此页目录为空

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