Atcoder
OJ——Atcoder
NephrenRuqInsania
这个作者很懒,什么都没留下…
展开
-
AtCoder ABC169
可惜没打成这场,要不然应该可以AK的/kk/fad E 有一个数列{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 · 219 阅读 · 0 评论 -
AtCoder ABC166
A 如果是ABCABCABC就输出ARCARCARC 如果是ARCARCARC就输出ABCABCABC B 开个桶随便维护一下就好 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 · 600 阅读 · 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 · 522 阅读 · 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 · 466 阅读 · 4 评论