December Challenge 2019 Division 1 题解

传送门当我打开比赛界面的时候所有题目都已经被一血了-- BINXOR 直接把异或之后二进制最多和最少能有多少个$1$算出来,在这个范围内枚举,组合数算一下就行了.注意$1$的个数是$2$个$2$个变的 //quming #include<bits/stdc++.h> #define R register #define fp(i,a,b) for(R int i=(a),I=(b)+1;i<I;++i) #define fd(i,a,b) for(R int i=(a)…

CodeChef November Challenge 2019 Division 1题解

传送门 AFO前的最后一场CC了--好好打吧-- $SIMGAM$ 偶数行的必定两人平分,所以只要抢奇数行中间那个就行了这题怎么被爆破了 //quming #include<bits/stdc++.h> #define R register #define fp(i,a,b) for(R int i=(a),I=(b)+1;i<I;++i) #define fd(i,a,b) for(R int i=(a),I=(b)-1;i>I;--i) #define go(u) for…

Codechef July Challenge 2019 Division 1题解

题面 $CIRMERGE$ 破环成链搞个裸的区间$dp$就行了 //quming #include<bits/stdc++.h> #define R register #define fp(i,a,b) for(R int i=(a),I=(b)+1;i<I;++i) #define fd(i,a,b) for(R int i=(a),I=(b)-1;i>I;--i) #define go(u) for(int i=head[u],v=e[i].v;i;i=e[i].nx,…

【CodeChef】December Challenge 2019 Div1 解题报告

点此进入比赛这次比赛本来想好好打的,但不幸的是,这周先是要认真复习准备月考,考完又是发烧在床上躺了一个周末,所以最终没能打完. 我还是好弱啊. $T1$:Binary XOR(点此看题面) 大致题意: 给定两个长度为$n$的$01$串,你能任意打乱两个字符串中的字符顺序,求所能得到的异或值个数. 设第一个字符串中有$t1$个$1$,第二个字符串中有$t2$个$1$. 我们枚举有恰好$i$位满足两个字符串该位都是$1$,则异或所得串中就有\(t1+t2-2\t…

Codechef November Challenge 2019 Division 1

Preface 这场CC好难的说,后面的都不会做QAQ 还因为不会三进制位运算卷积被曲明姐姐欺负了,我真是太菜了QAQ PS:最后还是狗上了六星的说,期待两(三)场之内可以上七星 Physical Exercise 本来T1放的是一个思维题,然后被Ban了现在变成一个SB题了爆枚前两个点集的点,然后预处理前两个点集的每个点与第三个点集所有点之间距离的最小值即可通过此题 #include<cstdio> #include<cmath> #include<iostream>…

Codechef October Challenge 2019 Division 1

Preface 这次CC难度较上两场升高了许多,后面两题都只能借着曲明姐姐和jz姐姐的仙气来做值得一提的是原来的F大概需要大力分类讨论,结果我写了一大半题目就因为原题被ban了233 最后勉强涨了近200分,下场如果不出意外地话应该可以打到六星.(ORZ七星julao LTL) A Chef and Maximum Star Value SB题,可以设一个阈值统计也可以直接根号大暴力,反正都能过 #include<cstdio> #include<iostream> #defin…

Codechef September Challenge 2019 Division 2

Preface 这确实应该是我打过的比较水的CC了(其实就打过两场) 但由于我太弱了打的都是Div2,所以会认为上一场更简单,其实上一场Div的数据结构是真的毒好了废话不多说快速地讲一下 A Easy Fibonacci 手玩一下那个删数的过程就是求一个最大的$2^k\le n$,然后剩下的斐波那契数列某一位膜$10$可找循环节可矩乘 #include<cstdio> #include<cstring> #define RI register int #define CI…

Codechef August Challenge 2019 Division 2

Preface 老年菜鸡终于开始打CC了,由于他太弱了所以只能打Div2 因为台风的原因challenge并没有写,所以水了个Rank7 A Football SB模拟题不解释 #include<cstdio> #include<iostream> #define RI register int using namespace std; const int N=155; int t,n,a[N],b[N],ans; int main() { for (scanf("%d&…

Codechef April Challenge 2019 Division 2

Maximum Remaining 题意:给n个数,取出两个数$a_{i}$,$a_{j}$,求$a_{i}\% a_{j}$取模的最大值直接排个序,第二大(严格的第二大)模第一大就是答案了. #include <bits/stdc++.h> using namespace std; int a[(int)1e6]; int main() { ios::sync_with_stdio(false); cin.tie(); int n; cin >> n; ; i < n;…

May Challenge 2019 Division 2 水题讲解

Reduce to One 这题其实蛮水的? 题意就是说: 给定一个 1~n 的序列,每次挑两个数 x y 合并,合并值为 $x+y+xy$ ,然后求不断合并最后剩下的一个的最大值随便搞搞发现答案应该是无论怎么合并都一样的,所以从左到右合并就好了,加上是第一题,大概就是这个结论于是前缀信息处理一下每次直接输出就好了... //by Judge #include<bits/stdc++.h> #define Rg register #define fp(i,a,b) for(Rg int…

Codechef April Challenge 2019 游记

Codechef April Challenge 2019 游记 Subtree Removal 题目大意: 一棵$n(n\le10^5)$个结点的有根树,每个结点有一个权值$w_i(|w_i\le10^9|)$.你可以进行若干次(包括$0$次)操作,每次你可以选择一个连通块,将其删去.若你的操作次数为$k$,则总收益为剩下结点权值之和$-X\cdot k$.求最大总收益. 思路: 树形DP,$f_x$表示以$x$为根的子树的最大总收益.转移时\(f_x=w_x+\s…

Code Chef February Challenge 2019题解

传送门 $HMAPPY2$ 咕话说这题居然卡$scanf$的么??? int T;cin>>T; while(T--){ cin>>n>>a>>b>>k; puts(n/a+n/b-n/(a*b/__gcd(a,b))*2>=k?"Win":"Lose"); } $CHEFING$ 咕咕 int T;scanf("%d",&T); while(T--){ sc…

CodeChef April Challenge 2019题解

传送门 $Maximum\ Remaining$ 对于两个数$a,b$,如果$a=b$没贡献,所以不妨假设$a<b$,有$a\%b=a$,而$b\%a<a$.综上,我们可以发现答案就是严格次大值 //minamoto #include<bits/stdc++.h> #define R register #define fp(i,a,b) for(R int i=(a),I=(b)+1;i<I;++i) #define fd(i,a,b) for(R i…

CodeChef March Challenge 2019题解

传送门 $CHNUM$ 显然正数一组,负数一组 for(int T=read();T;--T){ n=read(),c=d=0; fp(i,1,n)x=read(),x>0?++c:++d; if(!c)c=d;if(!d)d=c; if(c<d)c^=d^=c^=d; printf("%d %d\n",c,d); } $CHDIGER$ 从原来的数列中选出字典序最小的上升子序列,往后面加$d$就行了 //minamoto #include<bits/st…

Code Chef December Challenge 2018题解

传送门 $MAXEP$ 二分,不过二分的时候要注意把$mid$设成$\left\lfloor{9l+r\over 10}\right\rfloor$,这样往右的次数不会超过$6$次 //minamoto #include<bits/stdc++.h> #define R register #define inline __inline__ __attribute__((always_inline)) #define fp(i,a,b) for(R int i=(a),I=(b)…

Code Chef January Challenge 2019题解

传送门 $div2$那几道题不来做了太水了-- $DPAIRS$ 一个显然合法的方案:$A$最小的和$B$所有连,$A$剩下的和$B$最大的连算了咕上瘾了,咕咕咕 const int N=2e5+5; int A[N],B[N],id[N],mxb,mxa,n,m; int main(){ // freopen("testdata.in","r",stdin); n=read(),m=read(),A[0]=inf,B[0]=-inf; f…

Code Chef May Challenge 2019题解

传送门 $REDONE$ 贡献可以拆成$X(Y+1)+Y$,那么一个数$x$的贡献对最终答案的贡献就是$x(a_1+1)(a_2+1)...$,那么最终答案肯定是$\sum\limits_{i=1}^ni\prod\limits_{j=1}^{i-1}(j+1)$最优 void init(){ fac[0]=1; fp(i,1,1e6)fac[i]=mul(fac[i-1],i+1),ans[i]=add(ans[i-1],mul(i,fac[i-1])); } int ma…

Code Chef October Challenge 2019题解

传送门 $MSV$ 设个阈值搞一搞就行了 //quming #include<bits/stdc++.h> #define R register #define pb emplace_back #define fp(i,a,b) for(R int i=(a),I=(b)+1;i<I;++i) #define fd(i,a,b) for(R int i=(a),I=(b)-1;i>I;--i) #define go(u) for(int i=head[u],v=e[i].v;i…

CodefChef September Challenge 2019 题解

传送门 $CHEFK1$ 首先连出一个环和所有的自环,剩下的每次按$n$个一连就可以了 //quming #include<bits/stdc++.h> #define R register #define fp(i,a,b) for(R int i=(a),I=(b)+1;i<I;++i) #define fd(i,a,b) for(R int i=(a),I=(b)-1;i>I;--i) #define go(u) for(int i=head[u],v=e[i].v;…

Code Chef JUNE Challenge 2019题解

题面 $SUMAGCD$ 先去重,易知答案一定是一个数单独一组剩下的一组,前缀后缀$gcd$一下就行了 //quming #include<bits/stdc++.h> #define R register #define inline __inline__ __attribute__((always_inline)) #define fp(i,a,b) for(R int i=(a),I=(b)+1;i<I;++i) #define fd(i,a,b) for(R int i=…

Avito Cool Challenge 2018 A. B题解

A. Definite Game 题目链接:https://codeforces.com/contest/1081/problem/A 题意: 给出一个数v,然后让你可以重复多次减去一个数d,满足v%d!=0,问最后可以得到最小的是多少. 题解: 除开v=2输出2,其余直接输出1就行了= =/ 代码如下: #include <bits/stdc++.h> using namespace std; int main(){ int v; cin>>v; cout<<(v==…

Codechef August Challenge 2019 Chef and Gordon Ramsay

[传送门] 题目即求所有的三元组,相对大小关系同 $p_1,p_2,p_3$. 题解说都很清楚,这里写一下过程整理一下思路. 如果我们枚举中间这个元素,那么就是统计子树内外有多少个大于这个数和小于这个数的个数. 假设$a_1$,$a_3$的$LCA$不是$a_2$,那么就是一个在$a_2$子树内一个在子树外. 设$S_u$, $B_u$分别为$u$子树内小于$u$和大于$u$的节点个数,$S_t$, $B_t$分别为整棵树小于$u$和大于$u$的节点个数. 当$p_2 = 1$时,对答案的贡献为…

Codechef July Challenge 2020 Division 1 记录

目录 Missing a Point Chefina and Swaps Doctor Chef Chef and Dragon Dens LCM Constraints Weird Product Expected Repetitions Expected Spanning Trees 要看题解可以看 FSYo 写的,反正都是他跟我讲的做法,我一道都不会. Missing a Point 模拟. code Chefina and Swaps 贪心. code Doctor Chef dp. c…

Codechef May Challenge 2020 Division 1 记录

目录 Triple Sort Sorting Vases Buying a New String Chef and Bitwise Product Binary Land Not a Real World Problem Chef and Rainbow Roadsolved Precise Bipartite Pairing Precise Pairing 又咸了一场比赛... 这次除了 Challenge 还有两道都不会,自闭了... stO 陈阿克 rank < 5 Triple Sort…