AGC做题记录
HbFS-
di4CoveRy
展开
-
AtCoder Grand Contest 017做题记录
诶最后三道题+第三题的部分分收场了 感觉这场比赛没怎么动脑子 不过也是NOI前最后一场AGC了吧,估计AtCoder的rating以后没机会变了A - Biscuits题意: 有NN袋饼干,第ii袋饼干大小为AiA_i,询问有多少种方案使得选出来的饼干总数模2为p N≤50,Ai≤100N\leq 50,A_i\leq100 解答: Fi,jF_{i,j}表示前ii袋饼干,选出来总和模2原创 2017-07-10 11:05:23 · 855 阅读 · 0 评论 -
AtCoder Grand Contest 014做题记录
这场AtCoder的题目以结论题为主 代码都很短,想法也都很巧妙A - Cookie Exchanges按照题目描述暴力即可 关键在于时间复杂度的证明 对于三个数aa,bb,cc,不妨设a≤b≤ca\le b\le c,变换等价于对0,b−a,c−a0,b-a,c-a三个数变换之后再加上aa,即三个数减去最小值后对步数没有影响 不妨令减去aa之后的三个数为00,bb,cc,变换后三个数变成b原创 2017-05-09 17:18:02 · 861 阅读 · 0 评论 -
AtCoder Grand Contest 018 做题记录
退役后的第一次补题 果然做题的时间拉长了好多 但是挺多题自己想出来了 也是蛮爽的UPD:8.11 明早还要上课,能写多少写多少吧。A - Getting Difference有点翻车,A想了好久才弄出来 题意: 有NN个球,第ii个球上写着AiA_i。进行如下操作: 拿出两个球上面分别写着xx,yy,放回去三个球上面分别写着xx,yy,|x−y||x-y| 询问是否能在若干次操作后使得序列原创 2017-08-11 22:09:56 · 682 阅读 · 0 评论 -
AtCoder Grand Contest 001 做题记录
寒假! A - BBQ Easy 题意:有2N2N2N根烤肉扦,第iii个烤肉扦长度为LiLiL_i,每一块肉需要横跨两根烤肉扦,长度为111。可以随意分配烤肉扦的顺序,询问最多同时可以烤多少块肉。 N≤100,Li≤100,LiN≤100,Li≤100,LiN\leq100,L_i\leq100,L_i是整数 解答:将烤肉扦从小到大排序,下标为奇数的位置之和即为答案。 #inc...原创 2018-08-05 23:07:12 · 353 阅读 · 0 评论 -
AtCoder Grand Contest 002 做题记录
A - Range Product 题意:给定两个整数aaa、bbb(a≤ba≤ba\leq b),判断∏bi=ai∏i=abi\prod _{i=a}^b i的正负形。 −109≤a≤b≤109−109≤a≤b≤109-10^9 \leq a\leq b\leq 10^9 解答:分类讨论即可。 #include <bits/stdc++.h> using namespac...原创 2018-08-20 17:30:50 · 327 阅读 · 0 评论