随笔分类 -  ACM - 图论 - 图论技巧

摘要:P1967 [NOIP2013 提高组] 货车运输 https://www.luogu.com.cn/problem/P1967 首先有些边是没用的(比较小的边),比如两个点之间的两条(并行的)路,只有较大的会被走到,小的不会被走,因此可以直接去除小的边,即求最大生成树。 接着做求任意两点经过的边的 阅读全文
posted @ 2023-10-13 19:12 Sakana~ 阅读(19) 评论(0) 推荐(0) 编辑
摘要:2021 CCPC 桂林 ADEGIK https://codeforces.com/gym/103409 女队vp。就做了四道比较签到的题,后续补了两题,感觉比较考察思维。本身的代码不难写。其中,D题要能明白那个贪心的思想,尽量把大的放在前面,并且要知道怎么才能把大的放在前面!!!K题非常神奇,想 阅读全文
posted @ 2023-10-10 20:44 Sakana~ 阅读(30) 评论(0) 推荐(0) 编辑
摘要:# Educational Codeforces Round 38 C - F https://codeforces.com/contest/938 今天写出了三题ovo ## C. Constructing Tests 多画几个图就能发现,对于 n×n 的正方形来说,要使得 $m\ 阅读全文
posted @ 2023-08-03 17:47 Sakana~ 阅读(32) 评论(0) 推荐(0) 编辑
摘要:# Educational Codeforces Round 36 (Rated for Div. 2) https://codeforces.com/contest/915 浓浓ds味的一场edu ## A. Garden 找最大因子 ```CC #include using namespace 阅读全文
posted @ 2023-08-02 16:32 Sakana~ 阅读(19) 评论(0) 推荐(0) 编辑
摘要:# Educational Codeforces Round 35 (Rated for Div. 2) https://codeforces.com/contest/911 ## A. Nearest Minimums ```CC #include using namespace std; con 阅读全文
posted @ 2023-07-25 15:39 Sakana~ 阅读(41) 评论(0) 推荐(0) 编辑
摘要:AtCoder Beginner Contest 132 https://atcoder.jp/contests/abc132 持续被暴打的一天,因为晚上要打cf,所以明天再来写总结。悲 ct就是菜鸟newbie😫 A - Fifty-Fifty #include <bits/stdc++.h> 阅读全文
posted @ 2023-01-05 22:32 Sakana~ 阅读(63) 评论(0) 推荐(0) 编辑
摘要:AtCoder Beginner Contest 280 A-GAtCoder Beginner Contest 280 A-G https://atcoder.jp/contests/abc280 个人认为D >> E,F 被D搞心态了,导致EF都没看() A - Pawn on a Grid 统计#的个数 #include <bits/stdc++.h> u 阅读全文
posted @ 2022-12-04 20:54 Sakana~ 阅读(207) 评论(1) 推荐(1) 编辑
摘要:AtCoder Beginner Contest 266   A-Gabc 阅读全文
posted @ 2022-08-28 00:40 Sakana~ 阅读(242) 评论(0) 推荐(1) 编辑
摘要: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) 编辑
摘要: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) 编辑
摘要: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) 编辑

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