Wannafly挑战赛29-A御坂美琴 (dfs+map)

【Wannafly挑战赛29-A御坂美琴 (dfs+map)】的更多相关文章

Wannafly挑战赛29-A御坂美琴 (dfs+map)

链接:https://ac.nowcoder.com/acm/contest/271/A来源:牛客网御坂美琴时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 131072K,其他语言262144K 64bit IO Format: %lld 题目描述 misaka是呱太爷爷的小粉丝,呱太爷爷有一句话说的好:"一尺之棰,日取其半,万世不竭". misaka现在有 n 个呱太玩偶放在一堆,每一次操作,misaka会选择当前个数 > 1 的一堆呱太玩偶.并将这一堆呱太…

Wannafly挑战赛29A御坂美琴

传送门这套题很有意思2333 蠢了--首先先判总共加起来等不等于$n$,不是的话就不行然后dfs记录$n$不断分下去能分成哪些数,用map记录一下,判断是否所有数都能被分出来就是了 //minamoto #include<bits/stdc++.h> #define int long long #define fp(i,a,b) for(register int i=a,I=b+1;i<I;++i) #define fd(i,a,b) for(register int i=a…

Wannafly挑战赛29题解

这套题目非常有意思啊23333--话说为啥没有上条先生的呢-- 传送门 $A$ 御坂美琴蠢了--首先先判总共加起来等不等于$n$,不是的话就不行然后dfs记录$n$不断分下去能分成哪些数,用map记录一下,判断是否所有数都能被分出来就是了 //minamoto #include<bits/stdc++.h> #define int long long #define fp(i,a,b) for(register int i=a,I=b+1;i<I;++i) #define…

Wannafly挑战赛29-A/B

链接:https://ac.nowcoder.com/acm/contest/271/A来源:牛客网御坂美琴时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 131072K,其他语言262144K 64bit IO Format: %lld 题目描述 misaka是呱太爷爷的小粉丝,呱太爷爷有一句话说的好:"一尺之棰,日取其半,万世不竭". misaka现在有 n 个呱太玩偶放在一堆,每一次操作,misaka会选择当前个数 > 1 的一堆呱太玩偶.并将这一堆呱太…

Wannafly挑战赛25游记

Wannafly挑战赛25游记 A - 因子题目大意: 令$x=n!(n\le10^{12})$,给定一大于$1$的正整数$p(p\le10000)$求一个$k$使得$p^k|x$并且$p^{k+1}\not|x$的因子. 思路: 枚举$p$的每一个质因数$q$,求出它在$n!$出现次数$/p$中出现次数,取$\min$即可.对于一个质因数$q$,在$n!$中出现的次数等于$\sum_{i=1}^{\inf}\frac n{q^i}$.…

Wannafly挑战赛27

Wannafly挑战赛27 我打的第一场$Wannafly$是第25场,$T2$竟然出了一个几何题?而且还把我好不容易升上绿的$Rating$又降回了蓝名...之后再不敢打$Wannafly$了. 由于某一场比赛打了一半就咕咕咕了,现在$Rating$已经降得很低了,干脆打一场碰碰运气好了. 差六名就抽到我发奖品了,就当攒点$rp$给联赛好了. T1:http://www.nowcoder.com/acm/contest/215/A 题意概述:给出长度为$n$的序列, 求有多少对数对 $(i,j…