随笔分类 - 打比赛
摘要:前言 比赛链接 ZWQking AK啦!!!!!!!Orz A 题意:有$n$个小孩,有$4n$个位置,要求你安排小孩坐位置,使得被坐的位置的编号$a,b$满足:\(gcd(a,b)≠1,a,b\)。 做法:构造法,让他们坐$2n+2,2n+4,2n+6,...,4n$的位置即可。 #include
阅读全文
摘要:前言 哭了啊,又被同机房那几个奆佬摁在地上摩擦,平均比每人少做一道题目。 比赛链接:https://codeforc.es/contest/1445 A 题意:给你两个数组$a,b$,让你判断能不能通过对$b$重新的排序,让其满足:\(a_{i}+b_{i}≤k(1≤i≤n)\),其中$k$是给定的
阅读全文
摘要:前言 比赛链接:https://atcoder.jp/contests/arc107 止步$E$题,完全不会。。。 上飞分啦!!!! 一下子从0变到900+,一场就绿啦,哈哈哈(雾 只可惜今天的CF比赛和ATcoder的比赛重时间了,还是先以codeforces为主吧。 A 题意: 给你$A,B,C
阅读全文
摘要:前言 比赛列表 我的天啊,上次刚说有个简单的,现在这场比赛就打到我心态爆炸QAQ。 上次还能勉强五五开,这次ZWQ和CLB直接把我摁在地上锤了QAQ,QAQ果然我只能做简单题吗QAQ。 A 题意:相当于给你一个区间$[l,r]$,要求选择一个数字$a$使得$∀x∈[l,r],x\mod a≥\fra
阅读全文
摘要:前言 好不容易遇到一次简单的div2,竟然才A了三题,可恶的第4题,死活调不出来QAQ。 比赛地址 A 题意:给你$T$组数据,每组数据$n$个整数($n$是偶数),分别为$a_{1},a_2,...,a_n$,每个数字的绝对值都小于等于$100$且不为$0$。 现在让你求一个长度为$n$的$b$数
阅读全文
摘要:前言 运气真好AK了(╯‵□′)╯︵┻━┻ 庆祝$E$题没看懂题找规律过了(╯‵□′)╯︵┻━┻ A 题意: 差不多就是说,在$1-10000$范围内,如果一个数字的每一位都是同一个数字,就叫无聊数字,然后会以$1,11,111,1111,2,22...$这样的顺序排列,然后问无聊数字$x$,以及其
阅读全文
摘要:前言 完成成就:在学校熬夜熬到1点 第一次CF打比赛就炸成这个样子 A 题目翻译: 一个长度为$n$的数组,每次选择$i,j(1≤i,j≤n,i≠j)$,然后执行执行一个操作:\(a[j]=a[i]+a[j]\),并且要求操作完后$a[j]≤k$,问最多进行多少次操作。 这不直接贪心搞? 很明显每次
阅读全文
摘要:[TOC] 比赛链接: Div1:https://www.luogu.org/contest/23455 Div2:https://www.luogu.org/contest/23456 Div2 T1 不就是把$0$设成$1$,把$1$设成$ 1$,然后求最大非空字段和。 最大字段和的做法上网查吧
阅读全文
摘要:A "小D与笔试" 这种题目,写个Trie随便切。 cpp include include include include define N 510000 define NN 1100000 using namespace std; struct node { int lc,rc,l,r,c; }t
阅读全文
摘要:[TOC] 我怕不是傻子吧!!! 分数好低呀QAQ 算了原本就是个蒟蒻。 A 这道题目的大意就是求$1 n$里面奇数的个数占$1 n$个数的多少 真SB的题目 B 类似于淘淘摘苹果,给你个高度,问你有多少个数字大于等于他。 C 题目大意就是给你第$i$个同学之前有$ai 1$个同学进入,然后问你进来
阅读全文