e[x].push_back(mk_p(x+n,0));//连接状态1和状态0的路径 e[x+n].push_back(mk_p(x,0)); } 将不同状态分层并添加在两种状态之间转换的路径 bfs+两种状态搜索: 通过搜索相同状态来转移最短路,在开关节点处要注意同时考虑0,1两种状态 剩下的就和最短路差不多了 代码实现: 分层图 #include<bits/...
AtCoder Beginner Contest 279 《D - Freefall》 二分,三分 二分写法 其实可以算出T=x*b+a/sqrt(x+1); 然后让我们求T的最小值,因为很容易看出这个函数是大概如图 ,其实就是对T求导,然后找到让T’=0的x(二分找,因为这个时候导函数的图形是单调的),因为要求的是整数x,所以可能二分出来的x有偏差,要...
Xorzj 高四学生 题目链接:E - Cheating Amidakuji (atcoder.jp) 题意: ()(i) bi 的位置1的位置 做法: 由于不执行操作(i),我们可以尝试预处理操作(1),(2)..(i−1)之后1所在的位置。然后我们考虑倒序执行bi,可以知道,交换bi数组的值等价交换ai,在执行过程中顺便交换bi即可,细节详见代码。
AtCoder Beginner Contest 400 A-F LHao OMRON Corporation Programming Contest 2025 (AtCoder Beginner Contest 397)(A~E) A题目题目大意给你一个数,大于等于38输出1,大于等于37.5小于38输出2,小于37.5输出3 思路如题目大意描述 难度 0颗星参考代码 #include<bits/stdc++.h> using namespace std; cons...
E - Last Rook 简单二分 题意: 交互题,给定n*n的矩阵,要求每一行每一列都有一个棋子,目前已经放了n-1个棋子,请询问一个矩阵内的棋子数量,询问次数不超过1000,最后找到最后一个棋子应该存放的位置。 分析: 我们只需要二分两次,第一次二分目标点x的坐标,如果1,1到mid,n这个矩阵内的棋子数量为mid,说明x...
AtCoder Beginner Contest 269「A」「B」「C 二进制枚举」「D 暴力dfs」「E 二分答案」「F 等差数列+推式子」 https://suryxin.blog.csdn.net/article/details/126974824 AtCoder Beginner Contest 269(E-EX) https://www.bilibili.com/opus/707445585544740886 ...
·AtCoder Beginner Contest (ABC) 这是最频繁且最简单的入门赛,通常情况下每月至少举行2次。2019年4月27日(含)之前,每场比赛共4题,时长100分钟,满分1000分且Rating超过1199的选手不计Rating值。自2019年5月19日起改版升级为6道题目,时长不变,满分2100分且Rating值超过1999的选手不计Rating值。改版之后比赛质量...
I could not find the usual discussion post about the most recent atcoder contest, so I'm posting here. How to solve problem G?atcoder, beginner, contest, 294 +13 Ghassane 23 months ago 7 Comments (6) Show archived | Write comment? chromate00 23 months ago, # | +20 G: ...
AtCoder Beginner Contest 172 (C题前缀和 + 二分,D题筛因子,E题容斥定理),AB水题,C-Tsundoku题目描述有两摞书,一摞有$n$本,从上至下每本需阅读$a_i$分钟,一摞有$m$本,从上至下每本需阅读$b_i$分钟,问最多能在$k$分钟内读多少本书。挺明显的前缀和处理,枚举从第
We will hold AtCoder Beginner Contest 137. Contest URL: https://atcoder.jp/contests/abc137 Start Time: http://www.timeanddate.com/worldclock/fixedtime.html?iso=20190810T2100&p1=248 Duration: TBD (around 2 hours) Number of Tasks: 6 writer:potetisensei HIR180 Drafear yokozuna57 DEGwer ...