掉大分力(悲 ## [A - ^{-1}](https://atcoder.jp/contests/abc277/tasks/abc277_a) 直接模拟。 ```cpp #include #define IOS ios::sync_with_stdio(false) #define TIE cin
给你n个点,m条边,连接成一个无向图,每个边最初有一个状态(0 or 1)表示是否能够通过,同时给k个开关位于k的顶点上,每次点击开关会使得所有路的状态发生改变,问从1到n的最短路径。 解题思路: 分层图 看见一个图有多种状态就可以想到经典的分层图模型,个人感觉分层图和扩展域并查集有点像,都是通过扩展集合来...
AtCoder Beginner Contest 267 题解 A - F 今天是被乱杀的一天,B题看不懂qwq。 进入正题: A - Saturday 签到 题意: 告诉你今天是星期几,求该距离周末还有多久。 分析: 计算到周六差几天即可。 时间复杂度:O(1) 代码: voidsolve(){string s;cin>>s;if(s[0]=='M')cout<<5;elseif(s[0]=='T...
sol:思路比较明显,每一行按照从小到大的关系建边,然后拓扑判断是否有环即可,但是可能会有重复的数字,就会出现建了O(n^2)条边的很劣的情况,这样就可以建一个虚点,然后把边数降成O(n)级别的
#include <bits/stdc++.h> using namespace std; #define int long long constexpr int maxn = 2e5 + 10; constexpr int mod = 998244353; constexpr int inf = 1e18; inline void chmax(int &a, int b){a = max(a, b);} inline void chmin(int &a, int b){a = min(a, b);} inlin...
·AtCoder Beginner Contest (ABC) 这是最频繁且最简单的入门赛,通常情况下每月至少举行2次。2019年4月27日(含)之前,每场比赛共4题,时长100分钟,满分1000分且Rating超过1199的选手不计Rating值。自2019年5月19日起改版升级为6道题目,时长不变,满分2100分且Rating值超过1999的选手不计Rating值。改版之后比赛质量...
AtCoder ABC227. Atcoder Beginner Contest 227 (C ~ G) 原题链接困难 作者: wkingyu , 2024-10-02 01:34:59 , 所有人可见 , 阅读 27 2 C.C. 给你一个整数 N≤1011N≤1011,问有多少对 A≤B≤CA≤B≤C 满足ABC≤NABC≤N 思路:AAA≤ABC≤NAAA≤ABC≤N,得到 A≤NA≤N,用 NN 的最大...
89 -- 4:40 App AtCoder Beginner Contest 336D题Pyramid讲解 1174 1 8:54 App AtcoderBetter 让Atcoder变的更好,使得Atcoder页面汉化,可以翻译题目。 86 -- 5:44 App AtCoder Beginner Contest 330 D题题解 60 -- 2:54 App AtCoder Beginner Contest 336C题Even Digits解法1 294 -- 7:14 App...
AtCoder Beginner Contest 401 题解,BUnauthorizedCK-bonacciDLogicalFillingEReachableSetFAddOneEdge3一个树上点的最远点是直径的两个点之一GPushSimultaneously二分,二分图匹配
We will hold AtCoder Beginner Contest 272. Contest URL: https://atcoder.jp/contests/abc272 Start Time: http://www.timeanddate.com/worldclock/fixedtime.html?iso=20221008T2100&p1=248 Duration: 100 minutes Number of Tasks: 8 Writer: PCTprobability, nok0, kyopro_friends, Nyaan Tester: ...