Code Chef April Cook-Off 2019题解

【Code Chef April Cook-Off 2019题解】的更多相关文章

Code Chef April Cook-Off 2019题解

传送门 $PEWDSVTS$ 我哪根筋不对了要把所有可行的拿出来$sort$一下--还有忘开$long\ long$真的好难受-- int main(){ // freopen("testdata.in","r",stdin); for(int T=read();T;--T){ n=read(),A=read(),B=read(),X=read(),Y=read(),Z=read(),top=sum=0; d=(Z-B+Y-1)/Y,res=Z-1ll*…

Code[VS]1021 玛丽卡题解

Code[VS]1021 玛丽卡题解 SPFA Algorithm 题目传送门:http://codevs.cn/problem/1021/ 题目描述 Description 麦克找了个新女朋友,玛丽卡对他非常恼火并伺机报复. 因为她和他们不住在同一个城市,因此她开始准备她的长途旅行. 在这个国家中每两个城市之间最多只有一条路相通,并且我们知道从一个城市到另一个城市路上所需花费的时间. 麦克在车中无意中听到有一条路正在维修,并且那儿正堵车,但没听清楚到底是哪一条路.无论哪一条路正在维修,从玛丽卡…

Hello 2019题解

Hello 2019题解题解 CF1097A [Gennady and a Card Game] map大法好qwq 枚举每一个的第$1,2$位判是否与给定的重复即可 # include <bits/stdc++.h> std::map<char, int> m1, m2; int main() { std::string s[6], str; std::cin >> str; for(int i = 1; i <= 5; i++) std::cin >…

【Code Chef】April Challenge 2019

Subtree Removal 很显然不可能选择砍掉一对有祖先关系的子树.令$f_i$表示$i$子树的答案,如果$i$不被砍,那就是$a_i + \sum\limits_j f_j$:如果$i$被砍,那就是$-x$.取个$max$就好了. 时间.空间复杂度$O(n)$. #include <bits/stdc++.h> using namespace std; ; int tc, n, xx; int a[N]; vector<int> g[N]; long long f[N];…

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…

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…