随笔分类 - ACM - 图论 - 图论技巧
摘要:P1967 [NOIP2013 提高组] 货车运输 https://www.luogu.com.cn/problem/P1967 首先有些边是没用的(比较小的边),比如两个点之间的两条(并行的)路,只有较大的会被走到,小的不会被走,因此可以直接去除小的边,即求最大生成树。 接着做求任意两点经过的边的
阅读全文
摘要:2021 CCPC 桂林 ADEGIK https://codeforces.com/gym/103409 女队vp。就做了四道比较签到的题,后续补了两题,感觉比较考察思维。本身的代码不难写。其中,D题要能明白那个贪心的思想,尽量把大的放在前面,并且要知道怎么才能把大的放在前面!!!K题非常神奇,想
阅读全文
摘要:# Educational Codeforces Round 38 C - F https://codeforces.com/contest/938 今天写出了三题ovo ## C. Constructing Tests 多画几个图就能发现,对于 的正方形来说,要使得 $m\
阅读全文
摘要:# Educational Codeforces Round 36 (Rated for Div. 2) https://codeforces.com/contest/915 浓浓ds味的一场edu ## A. Garden 找最大因子 ```CC #include using namespace
阅读全文
摘要:# Educational Codeforces Round 35 (Rated for Div. 2) https://codeforces.com/contest/911 ## A. Nearest Minimums ```CC #include using namespace std; con
阅读全文
摘要:AtCoder Beginner Contest 132 https://atcoder.jp/contests/abc132 持续被暴打的一天,因为晚上要打cf,所以明天再来写总结。悲 ct就是菜鸟newbie😫 A - Fifty-Fifty #include <bits/stdc++.h>
阅读全文
摘要:
AtCoder 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
阅读全文

摘要:
abc
阅读全文

摘要:
砰!
阅读全文

摘要:AtCoder Beginner Contest 261 A-G https://atcoder.jp/contests/abc261 A - Intersection 题意 给两个区间,求相交的长度 分析 如题 注意考虑清楚各种情况 比如区间相交,包含,不相交 Code #include <bit
阅读全文
摘要:AtCoder Beginner Contest 260 https://atcoder.jp/contests/abc260/tasks A - A Unique Letter 题意 给定一个字符串,输出任意一个只出现了一次的字符 分析 直接模拟啦 Code #include <bits/stdc
阅读全文
摘要:AtCoder Beginner Contest 259 https://atcoder.jp/contests/abc259 A - Growth Record 按照题意模拟: #include <bits/stdc++.h> using namespace std; int main () {
阅读全文
摘要:AcWing 第59场周赛 https://www.acwing.com/activity/content/competition/problem_list/2015/ AcWing 4491. 数组操作 按题意模拟即可 注意小坑:前缀和包括第0项,多一个答案0 #include <bits/std
阅读全文