Atcoder
OJ——Atcoder
NephrenRuqInsania
这个作者很懒,什么都没留下…
展开
-
AtCoder ABC169
可惜没打成这场,要不然应该可以AK的/kk/fadE有一个数列{xi}\{x_i\}{xi},满足li≤xi≤ril_i\leq x_i\leq r_ili≤xi≤ri,现在对于给定的li,ril_i,r_ili,ri,求这个数列的中位数可能有多少种不同的情况这道题还是比较好想的,一个点能否成为中位数,就是他左边和右边的xix_ixi的数量相同我们对于左端点和右端点进行排序,就可以找到他的范围了注意对于奇数和偶数进行分类讨论#include <bits/stdc++.h&原创 2020-06-26 14:25:15 · 260 阅读 · 0 评论 -
AtCoder ABC166
A如果是ABCABCABC就输出ARCARCARC如果是ARCARCARC就输出ABCABCABCB开个桶随便维护一下就好int n,k;bool vis[N];int main(){ read(n),read(k); Rep(i,1,k){ int x,y; read(x); while(x--)read(y),v...原创 2020-05-04 13:43:40 · 640 阅读 · 0 评论 -
AtCoder ABC165
先吐槽一下题面锅了这回事,再吐槽下出题人英语水平…A给定三个数a,b,na,b,na,b,n,问[a,b][a,b][a,b]里面有没有nnn的倍数如果a,ba,ba,b里面有一个是显然就是剩下的看⌊an⌋<⌊bn⌋\lfloor\frac{a}{n}\rfloor<\lfloor\frac{b}{n}\rfloor⌊na⌋<⌊nb⌋就可以int n,a,b;i...原创 2020-05-04 13:26:40 · 570 阅读 · 0 评论 -
AtCoder ABC142
本来不想发这篇博客的但是考虑到这是人生中第一次atcoder abc做出5道题还是忍不住发一波T1看到了就很慌作为史上做过的最难得abcT1,居然不是像140那种的直接输出N3N^3N3翻译一下题意,输出小于n的奇数个数n\frac{小于n的奇数个数}{n}n小于n的奇数个数# include <cstdio># include <algorithm>#...原创 2019-09-30 07:03:46 · 546 阅读 · 4 评论