代码 //ABC_305_E//BFS+priority_queue//Dijkstra#include<bits/stdc++.h>usingnamespacestd;//#define endl '\n'typedeflonglongll;constintN=2e5+10;intn,m,k;vector<int>G[N];boolvis[N];intcnt=0;structnode{intp,h;booloperator<(constnodea)const{returnh>n>>m>>k;for(inti=1;i<=m;i+...
Problem Statement 题意:水站每5km设一个,给你一个Nkm的位置,问你离它最近的水站位置 。 Solution 题解:模5在乘5,比较给出的点的左边和右边的点,取min #include<bits/stdc++.h> using namespacestd; intmain() { intn; cin>>n; intt = n/5*5; if(abs(t-n)<(t+5-n)) cout<<t<<endl;...
2. Re:AtCoder Beginner Contest 381 %%%%% --ZeNgBi 3. Re:AtCoder Beginner Contest 379 讲的太清楚了! --梦云C10udz 4. Re:AtCoder Beginner Contest 374 @欧锦秋 虽说算的是挺大的,但实际只跑了500ms,远低于题目的时间限制5s。 log可以优化掉,虽然时刻维度的数会很大,但其都是xaixai的形式,所...
cin.tie(nullptr), cout.tie(nullptr) using namespace std; typedef long long LL; const int N = 1e5 + 10; const int MOD = 1e9 + 7; void solve() { int x; cin >> x; int a = x / 5 * 5, b = a + 5; if (b - x < x ...
AtCoder Beginner Contest 053(ABCD)A - ABC/ARC思路:特判。B - A to Z String思路:AAA取第一次,ZZZ取最后一次.C - X: Yet Another Die Game思路:显然用6,56,56,5来回是最优的,然后特判一下即可。D - Card Eater思路 AtCoder Beginner Contest 069 ABCD题 题目链接:http://abc069.contest.atcod...
AtCoder Beginner Contest 053(ABCD) AtCoder Beginner Contest 053(ABCD) A - ABC/ARC 思路:特判。 B - A to Z String 思路: A A A取第一次, Z Z Z取最后一次. C - X: Yet Another Die Game 思路:显然用 6 , 5 6,5 6,5来回是最优的,然后特判一下即可。
判断图中存在闭环的常用方法——以Atcoder Beginner Contest 285(D - Change Usernames)为例 656 2 24:27 App AtCoder Beginner Contest 370(A ~ F 题讲解) 472 1 06:29 App AtCoder Beginner Contest 354(G 题讲解) 466 1 47:47 App AtCoder Beginner Contest 388(A ~ G 题讲解) 502 0 22:37 ...
AtCoder Beginner Contest 342 A-G 讲解比赛地址:https://atcoder.jp/contests/abc342比赛时间: 2024-02-24(Sat) 20:00 - 2024-02-24(Sat) 21:40 (当地时间) (100 minutes)A Yay!:水题B Which is ahead?:水题C Many Replacement:模拟D S, 视频播放量 1861、弹幕量 2、
·AtCoder Beginner Contest (ABC) 这是最频繁且最简单的入门赛,通常情况下每月至少举行2次。2019年4月27日(含)之前,每场比赛共4题,时长100分钟,满分1000分且Rating超过1199的选手不计Rating值。自2019年5月19日起改版升级为6道题目,时长不变,满分2100分且Rating值超过1999的选手不计Rating值。改版之后比赛质量...
·AtCoder Beginner Contest (ABC) 这是最频繁且最简单的入门赛,通常情况下每月至少举行2次。2019年4月27日(含)之前,每场比赛共4题,时长100分钟,满分1000分且Rating超过1199的选手不计Rating值。自2019年5月19日起改版升级为6道题目,时长不变,满分2100分且Rating值超过1999的选手不计Rating值。改版之后比赛质量...