Atcoder

AtCoder Beginner Contest 160 D Line++ 两种走法

AtCoderBeginnerContest160比赛人数9747快,比赛开始后3分钟看到所有题AtCoderBeginnerContest160DLine++两种走法总目录详见https://blog.csdn.net
mrcrack·2020-07-01 03:54

AtCoder Beginner Contest 166 A A?C 字符串比较

AtCoderBeginnerContest166比赛人数11690比赛开始后11分钟看到所有题AtCoderBeginnerContest166AA?
mrcrack·2020-07-01 03:54

AtCoder Beginner Contest 165 D Floor Function 公式推导

AtCoderBeginnerContest165比赛人数11730比赛开始后15分钟看到所有题AtCoderBeginnerContest165DFloorFunction公式推导总目录详见https
mrcrack·2020-07-01 03:54

AtCoder Beginner Contest 170 D Not Divisible 桶排序+倍数

AtCoderBeginnerContest170比赛人数10527比赛开始后4分钟看到A题,在比赛开始后第5分钟看到所有题AtCoderBeginnerContest170DNotDivisible桶排序
mrcrack·2020-07-01 03:54

AtCoder Beginner Contest 167 A Registration 字符串比较

AtCoderBeginnerContest167比赛人数11940比赛开始后15分钟看到A题,之后每隔一分钟,看到一道题,在比赛开始后第21分钟看到所有题AtCoderBeginnerContest167ARegistration
mrcrack·2020-07-01 03:54

AtCoder题解——Beginner Contest 170——E - Smart Infants

题目相关题目链接AtCoderBeginnerContest170E题，https://atcoder.jp/contests/abc170/tasks/abc170_e。
努力的老周·2020-07-01 02:11

AtCoder题解——Beginner Contest 170——A - Five Variables

题目相关题目链接AtCoderBeginnerContest170A题，https://atcoder.jp/contests/abc170/tasks/abc170_a。真不好意思，水一题吧。
努力的老周·2020-07-01 02:10

AtCoder题解——Beginner Contest 170——D - Not Divisible

题目相关题目链接AtCoderBeginnerContest170D题，https://atcoder.jp/contests/abc170/tasks/abc170_d。
努力的老周·2020-07-01 02:10

AtCoder题解——Beginner Contest 170——C - Forbidden List

题目相关题目链接AtCoderBeginnerContest170C题，https://atcoder.jp/contests/abc170/tasks/abc170_c。
努力的老周·2020-07-01 02:39

AtCoder Beginner Contest 171 E - Red Scarf (位运算+思维)

链接E-RedScarf题意：给一个长度为偶数的序列，序列中的每个元素是原序列中除去当前位置元素的异或和，求原序列。思路：根据异或的性质，一个数异或奇数次为本身，异或偶数次为0.2.假设原序列为a,给出的序列为b，要求a1的话，只要把b序列中b2-bn全部异或起来，那么就刚好a1异或了n-1次（奇数次），其他为异或了n-2次（偶数次），那么这个值就是我们要求的a1了。代码用一个前缀，后缀就好了。代
stduy_ing·2020-07-01 02:32

Atcoder Beginner Contest094小结

AtCoderBeginnerContest0942018/04/1420:10:00~2018/04/1421:50:00这场比赛是我人生为数不多的AK，也刷新了我的名次记录，感觉很好。
FP·荷兰猪·2020-07-01 02:23

Atcoder Beginner Contest 114 C-755

题目来源：AtcoderBeginnerContest114Chttps://beta.atcoder.jp/contests/abc114/tasks/abc114_cC-755TimeLimit:2sec
explodee·2020-07-01 02:30

AtCoder Beginner Contest 086 D - Checker

D-CheckerTimelimit:2sec/Memorylimit:256MBScore:500pointsProblemStatementAtCoDeeristhinkingofpaintinganinfinitetwo-dimensionalgridinacheckedpatternofsideK.Here,acheckedpatternofsideKisapatternwhereeach
aaakirito·2020-07-01 01:15

AtCoder Beginner Contest 092 D - Grid Components

#include#includeusingnamespacestd;intmain(){inta,b;scanf("%d%d",&b,&a);intta=a-1;inttb=b-1;a=a-1;b=b-1;printf("%d%d\n",2+int(ceil(a/50.0))*2+int(ceil(b/50.0))*2,100);for(inti=1;i<=100;i++)printf(".");
aaakirito·2020-07-01 01:44

AtCoder Beginner Contest 091 D - Two Sequences

D-TwoSequencesTimelimit:3sec/Memorylimit:256MBScore:500pointsProblemStatementYouaregiventwointegersequences,eachoflengthN:a1,…,aNandb1,…,bN.ThereareN2waystochoosetwointegersiandjsuchthat1≤i,j≤N.Foreac
aaakirito·2020-07-01 01:44

AtCoder Beginner Contest 091 C - 2D Plane 2N Points

C-2DPlane2NPointsTimelimit:2sec/Memorylimit:256MBScore:400pointsProblemStatementOnatwo-dimensionalplane,thereareNredpointsandNbluepoints.Thecoordinatesofthei-thredpointare(ai,bi),andthecoordinatesofth
aaakirito·2020-07-01 01:44

AtCoder Beginner Contest 166

AtCoderBeginnerContest166D-IhateFactorizationQuestion求任意一组满足A5−B5=XA^5-B^5=XA5−B5=X的AAA和BBB。保证必有解。
陆小萌·2020-07-01 01:57

AtCoder Beginner Contest 128 C - Switches

题目链接题意：有n个开关和m盏灯m行：对于第i盏灯，有x个开关控制这盏等，x1，x2，x3…第m+2行有m个数，由01构成，若控制（第i盏灯开关打开数量）%2与其一致时，则该灯可以亮，反之则不能。问：当所有灯打开时，开关打开的方案数。思路：裸裸的状压dp#includeusingnamespacestd;constintMAXN=2>=1;cnt++;}if(ans%2==a[i]&&dp[i-1
LSC__lsc·2020-07-01 01:37

AtCoder Beginner Contest 171 总结

比上次多做了一道，但排名退了600，确实题比较水......ABCDE几乎都算水题，C是一个类似秦九韶算法的东西，在26进制下搞一下即可，第一波搞忘减去余数还WA了......D利用“同一个数跟自己异或偶数次为0”的性质也很容易整出来，说一下F这道计数题。题意很简单，问在一个给定的长为m的原字符串的基础上插入（可以插在串头和串尾）n个新字符能得到多少种新串，要做到不重复计数有一定难度。最直接的思路
嘉伟森的猫·2020-07-01 01:58

AtCoder Beginner Contest 172总结

A-calc直接按照题目输出就行#includeusingnamespacestd;intmain(){ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);inta;cin>>a;coutusingnamespacestd;intmain(){ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);in
Fighting_Peter·2020-07-01 01:16

AtCoder Beginner Contest 172 C-D

AtCoderBeginnerContest172传送门C-Tsundoku题意：输入长度为n的a数组和长度为m的b数组，和一个k，从a和b数组的顶端（也就是最前）选出数构成子串，使得子串各数的和小于等于
丶di·2020-07-01 00:28

AtCoder Beginner Contest 172 总结

颓了三天端午回来打比赛，还是秒切前几道水题但做不动后面的难题，任重道远啊。前四题思路都比较简单，C枚举一个数组的前缀和并用差值在另外一个数组里二分查找，D可以线性筛约数个数函数然后暴力算，也可以分析每个数的贡献来搞，复杂度都为O(n)。E没有做出来是真的不爽，只想到了先考虑A，枚举一个排列，A确定以后对B的计算方式确实没有想到。看了题解说的容斥原理恍然大悟。先不考虑A算B有多少种排法（也是），然后
嘉伟森的猫·2020-07-01 00:51

UPC 朋友 + AtCoder ABC155 C Poll （map遍历 && 二维map)

在这里记一下map的遍历~mapcnt;std::map::iteratorit;it=cnt.begin();while(it!=cnt.end()){maxx=max(maxx,it->second);it++;}也可以用C++11中的auto，超级好用~for(autoit=mp.begin();it!=mp.end;it++){if(maxx==it->second)coutfirstfi
豆沙呀·2020-06-29 16:50

AtCoder Grand Contest 038题解

好久没更了写点东西吧==A01Matrix简单构造左上角和右下角染成1其他染成0即可#include#definelllonglongusingnamespacestd;inta[1010][1010];intmain(){intn,m,A,B;cin>>n>>m>>A>>B;if(A*2>m||B*2>n)returnputs("-1"),0;for(inti=1;iB&&j>A)putchar
weixin_30905133·2020-06-28 02:44

agc38C LCMs

https://atcoder.jp/contests/agc038/tasks/agc038_c题意:给\(a_i\),求\(\sum_{i=1}^n\sum_{j=i+1}^nlcm(a_i,a_j
weixin_30537391·2020-06-27 21:44

AtCoder Beginner Contest 103 A-D

太简单了，不写题解了。A.TaskSchedulingProblem#include#includeusingnamespacestd;intmain(){inta,b,c;scanf("%d%d%d",&a,&b,&c);if(a#includechars[1000],t[1000];intn;intmain(){intok;scanf("%s%s",s+1,t+1);n=strlen(s+1)
sdfzyhx·2020-06-26 07:37

agc031_d A Sequence of Permutations

agc031_dASequenceofPermutationshttps://atcoder.jp/contests/agc031/tasks/agc031_dhttps://img.atcoder.jp
LJZ_C·2020-06-25 11:00

[AtCoder Grand Contest 036]F - Square Constraints

题意好题。明确要用容斥原理。设i能选择的pi范围为li~ri。若能求到对于每个k（0#include#include#include#includeusingnamespacestd;inlineintread(){intx=0,f=1;charch=getchar();while(ch'9'){if(ch=='-')f=-1;ch=getchar();}while(ch>='0'&&ch9)wr
galiqing·2020-06-24 07:24

[AtCoder Regular Contest 098]F - Donation

Portal挺套路的。。。考虑倒过来操作。假设最后在点xxx上，剩余的钱为ansansans，那么ansansans一定不小于Ax−BxA_x-B_xAx−Bx，先假定W=ans=Ax−BxW=ans=A_x-B_xW=ans=Ax−Bx。之后让W+=BxW+=B_xW+=Bx，然后若yyy与xxx直接相连，并且WWW不小于Ay−ByA_y-B_yAy−By，就可以让W+=ByW+=B_yW+=B
galiqing·2020-06-24 07:53

[AtCoder Grand Contest 040]D - Balance Beam

Portal首先考虑一个固定的顺序如何计算概率，就是设ddd为maxi=1n∑j=1ib(j)−a(j)max_{i=1}^n\sum_{j=1}^ib(j)-a(j)maxi=1n∑j=1ib(j)−a(j)，然后RingoRingoRingo从起点走ddd秒的距离占总长的比例就是答案了。证明显然。整数部分指那些被完全经过的平衡木，小数部分指那个被部分经过的平衡木（可能不存在）。然后先考虑如何计
galiqing·2020-06-24 07:53

AtCoder 096 D 题解报告

一、题目https://arc096.contest.atcoder.jp/tasks/arc096_b二、分析已知一个圆形柜台周长为c；你在x=0的位置，圆形柜台上存在n个点，每个点x[i]上有能量为
海天一树X·2020-06-23 04:17

Atcoder Grand Contest 024E Sequence Growing Hard

题目在这里呀！啊啊啊准备了一个月期末考的我终于飘回来啦~~真可谓在学OI的时候忘不了文化课，然后在学文化课的时候又想念编程啦qwq那那那开始我的七月第一篇题解？（我七月想写很多很多题解的w）题意考虑N+1个数组{A0,A1,…,AN}。其中Ai的长度是i，Ai内的所有数字都在1到K之间。Ai−1是Ai的子序列，即Ai删一个数字可以得到Ai−1。Ai的字典序大于Ai−1。输入N,K,M问序列个数模M
HermioneL·2020-06-22 00:35

2020年校赛网络赛

51假期那段时间因为水了一段时间的数模校赛，加上专业课的坑越欠越多…因而已经很久很久没有补过题目了…从近到远，先把西电校赛的坑填起来，再把之前的CF牛客Atcoder补起来…qaqC发现交换律后就显然了
rqdmap·2020-06-21 21:40

[总结]2019年10月 OI学习/刷题记录

【UR#6】懒癌bitsetAtCoderAGC024D-IsomorphismFreakAtCoderAGC024E-SequenceGrowingHardDPAtCoderAGC023D-GoHome
weixin_30788239·2020-06-21 10:27

AtCoder Beginner Contest 170题解

A-FiveVariables找出哪个位置是0。#include#includeusingnamespacestd;inta[5];intmain(){for(inti=0;i>a[i];if(a[i]==0){cout#includeusingnamespacestd;intx,y;inta,b;/*2a+2b=2x;2a+4b=y;b=(y-2x)/2;*/intmain(){cin>>x>>
ZCR7·2020-06-19 23:00

AtCoder Grand Contest 044 A - Pay to Win（记忆化搜索DFS）

https://atcoder.jp/contests/agc044/tasks/agc044_a题目讲解：https://www.bilibili.com/video/BV1354y1Q7yw?
WorLone·2020-05-29 02:00

AtCoder Grand Contest 044

Preface这场真的炒鸡难的说，一晚上只做出了A,B（5.26）6/2：C,Dsolved竟然都是自己rush出来的，其中D题被一个奇怪的语法错误坑了（AT评测机真神奇）6/4：Esolved，真的是妙不可言A-PaytoWin题意很简单，但是一眼看去根本不知道怎么做的说DP显然不行（可能是可以的），那只能请出DFS大法了但我们显然不能纯搜索，不然就GG了，考虑怎样减少状态经过一些简单的证明（或
hl666·2020-05-26 21:00

算法分享之关于atcoderbeginner166E的讲解

此处，原题链接https://atcoder.jp/contests/abc166/tasks/abc166_e原题解
cry555·2020-05-25 21:00

AtCoder Grand Contest 043

Preface很毒的一场，AB自己想的（ORZ陈指导），C完全不会感叹题解的神仙做法，D本来已经做出来了然后想复杂了（或者说是习惯使然？）E我看了半天题目都看不懂而且这个移动曲线的定义好仙，F神仙题不可做，都弃了得了A-RangeFlipFindRoute垃圾hl666日常看错题目，题目中的翻转矩形看成了翻转正方形实际上如果没看错就很简单了，因为只能向两个方向走，因此所有连着的黑色格子都可以一次翻
hl666·2020-05-19 21:00

AtCoder Grand Contest 041

Preface花了两个晚自习加上一个中午和一个周末晚上和大量的自习课时间打完了ABE还勉强算自己想的都是陈指导想的，C看了点提示在同学的帮助下Rush出来了，D只能自己想出\(O(n^3)\)暴力，F想了两天连状态都不知道怎么设看了题解直呼内行总结：水平太次，建议回炉重造A-TableTennisTraining签到题，注意到如果两个人之间的位置差是偶数的话直接走就好了否则就是两种情况：在最左边或
hl666·2020-05-16 21:00

[AtCoder2272] Xor Sum

题目原题地址解说自己选的分享题自己看了半天不会大致题意就是给出正整数\(N\)，求出整数对\(u\)和\(v(0≤u,v≤N)\)的数目，使得存在两个非负整数\(a\)和\(b\)满足\(a\xor\b=u\)和\(a\+\b=v\)。这里，\(xor\)表示按位异或。要求对答案取模\(10^9+7\)。先用下面的代码暴力了一遍：#includeusingnamespacestd;intmain(
DarthVictor·2020-05-09 22:00

AtCoder Context ABC62 C - Chocolate Bar(巧克力棒)

运行要求运行时间限制:2sec内存限制:1024MB原题链接题目有一个高为H，宽为W的巧克力棒。这个巧克力棒由H*W的小块组成，每个小块大小相同。小明准备把这个巧克力棒切成三块。每次切的时候必须要沿着平行于巧克力棒的边缘来切。小明尽量保证三块巧克力块大小一致。具体来说的话，这3块巧克力块的最大一块的面积是Smax的话，最小一块的面积是Smin的话。求Smax-Smin的最小值。输入前提条件2<=H
伟大不DIAO·2020-04-13 07:36

AtCoder Context ABC 161 D Lunlun Number

运行要求运行时间限制:2sec内存限制:1024MBhttps://atcoder.jp/contests/abc161/tasks/abc161_d题目如果一个正整数满足以下条件，那么这个正整数可以被称做
伟大不DIAO·2020-04-13 07:27

AtCoder Context ABC 075 C Bridge(桥)---DFS,BFS解法

运行要求运行时间限制:2sec内存限制:1024MB原文链接题目有一个树状图由N个顶点和M条边组成。这个树状图的M条边里，不含有2重边和自我循环边。第i(10:nodeIndex=q.popleft()childNodes=arr[nodeIndex]forchildNodeIndexinchildNodes:ifnodeStates[childNodeIndex]==0:q.append(chi
伟大不DIAO·2020-04-13 07:26

AtCoder Context ABC 078 C HSI

运行要求运行时间限制:2sec内存限制:1024MB原题链接HSI题目小明参加了一次代码竞技。小明的目标是所有的提交都是AC的话。但是有些问题的提交给出了TLE的结果。查看细节后发现，总共有N道题目，其中有M道题目结果是TLE。这些TLE的提交，每一个耗时1900ms，有1/2的概率是AC。剩下的N-M道题的结果都是AC，每一道题耗时100ms。小明执行以下操作提交代码竞技的所有题目的代码每次提交
伟大不DIAO·2020-04-13 07:23

Atcoder ABC161 A~E

传送门A-ABCSwap1#include2#include3#include4#include5#include6#include7#include8#include9#include10#include11#include12#include13#definelllonglong14#definefifirst15#definesesecond16#definepbpush_back17#de
__Accelerator·2020-04-06 17:00

AtCoder Beginner Contest 161 题解

目录AtCoderBeginnerContest161A-ABCSwapB-PopularVoteC-ReplacingIntegerD-LunlunNumberE-YutoriF-DivisionorSubstractionAtCoderBeginnerContest161A-ABCSwap
st1vdy·2020-04-04 22:00

AtCoder Beginner Contest 161

A#includeusingnamespacestd;inta,b,c;signedmain(){cin>>a>>b>>c;swap(a,b);swap(a,c);coutusingnamespacestd;#defineintlonglongconstintN=1005;intn,m,a[N],s;signedmain(){cin>>n>>m;for(inti=1;i>a[i],s+=a[i];
Mollnn·2020-04-04 21:00

AtCoder Beginner Contest 160（A~D）

A-Coffee题意：给你一个字符串，要你判断是否满足一下条件，全部满足则输出“Yes”，否则输出“No”。（1）字符串的第3个字母等于字符串的第4个字母（2）字符串的第5个字母等于字符串的第6个字母（3）字符串的长度为6，且全部为小写字母题解：签到题，易解代码：#include#include#include#includeusingnamespacestd;#definelllonglongi
TheIT·2020-03-29 20:00

AtCoder Beginner Contest 159 题解

目录AtCoderBeginnerContest159A-TheNumberofEvenPairsB-StringPalindromeC-MaximumVolumeD-BannedKE-DividingChocolateF-KnapsackforAllSegmentsAtCoderBeginnerContest159A-TheNumberofEvenPairs
st1vdy·2020-03-23 20:00
上一页 29 30 31 32 33 34 35 36 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他