AtCoder Beginner Contest 279 《D - Freefall》 二分,三分 二分写法 其实可以算出T=x*b+a/sqrt(x+1); 然后让我们求T的最小值,因为很容易看出这个函数是大概如图 ,其实就是对T求导,然后找到让T’=0的x(二分找,因为这个时候导函数的图形是单调的),因为要求的是整数x,所以可能二分出来的x有偏差,要...
C - RANDOM(排序+string) 存储下每个矩阵的列,排一个序,就可以判断是否全排列了。 参考代码:code D - Freefall(知识内容:三分/求导+二分) 思路: 可以发现这是一个单峰函数,其函数图像如下: 既然是单峰,即可以三分来求解。不会三分可在此处学习 intm1=l×2+r3,m2=l+r×23;intm1=l×2+r3,m2=l+r...
signedmain(){string s;int n=0;int sx=-1,sy=-1,ex=-1,ey=-1;for(int i=1;i<=10;i++){string s;cin>>s;s="?"+s;for(int j=1;j<=10;j++){if(s[j]=='#'){if(sx==-1)sx=i,sy=j;ex=i,ey=j;}}}cout<<sx<<" "<<ex<<endl;cout<<sy<<" "<<ey<<endl;} C - ...
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 269 题解 A - E http...
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...
·AtCoder Beginner Contest (ABC) 这是最频繁且最简单的入门赛,通常情况下每月至少举行2次。2019年4月27日(含)之前,每场比赛共4题,时长100分钟,满分1000分且Rating超过1199的选手不计Rating值。自2019年5月19日起改版升级为6道题目,时长不变,满分2100分且Rating值超过1999的选手不计Rating值。改版之后比赛质量...
C. FF 有一个线上的交流平台,平台上有N个用户,之后这个平台需要处理Q项指令,以(Ti,Ai,Bi)的形式给出: 如果Ti=1,这项指令代表Ai这个用户关注了Bi 如果Ti=2,这项指令代表Ai这个用户取关了Bi 如果Ti=3,这项指令代表需要输出Ai,Bi是否是互关状态。
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 193 部分题解,E-Oversleeping求是否存在\(t\)满足\(t=t_1(mod(2X+2Y))andt=t_2(mod(P+Q))\)注意到\(Q\)和\(Y\)非常小,直接枚举套个\(exCRT\)就行了(虽然赛场上没看出来,\(exCRT\)也忘了记得快速乘#include<cstdio>#include<cctype>
AtCoder Beginner Contest 172 (C题前缀和 + 二分,D题筛因子,E题容斥定理),AB水题,C-Tsundoku题目描述有两摞书,一摞有$n$本,从上至下每本需阅读$a_i$分钟,一摞有$m$本,从上至下每本需阅读$b_i$分钟,问最多能在$k$分钟内读多少本书。挺明显的前缀和处理,枚举从第