wannafly 第2页

Wannafly挑战赛29 白井黑子

链接：https://ac.nowcoder.com/acm/contest/271/B来源：牛客网时间限制：C/C++1秒，其他语言2秒空间限制：C/C++524288K，其他语言1048576K64bitIOFormat:%lld官方题解:根据的定义可以发现，只有四种质因⼦。考虑要判断两个数,相乘是⼀个⾃然数的次幂，先将,写成唯⼀分解的形式：a=b=此时如果x是⼀个⾃然数的次幂(k>0)，显然

difubin1811·2020-08-15 18:05

牛客_Wannafly挑战赛29__魔禁场

目录御坂美琴白井黑子左方之地御坂美琴あなたの指先が躍動する電気の光は、私の不滅の信仰である！题解:对每一个数进行题述操作就ok,直到不能拆为止，对操作得到的数字，用map标记一下(1表示可以得到，0表示得不到)，最后再跑一遍，核对一遍。misaka是呱太爷爷的小粉丝，呱太爷爷有一句话说的好："一尺之棰，日取其半，万世不竭"。misaka现在有n个呱太玩偶放在一堆，每一次操作，misaka会选择当前

RevolIA·2020-08-15 18:13

Wannafly挑战赛29 御坂美琴(递归，模拟)

链接：https://ac.nowcoder.com/acm/contest/271/A来源：牛客网御坂美琴时间限制：C/C++1秒，其他语言2秒空间限制：C/C++131072K，其他语言262144K64bitIOFormat:%lld题解:对每一个数进行题述操作就ok,直到不能拆为止，对操作得到的数字，用map标记一下(1表示可以得到，0表示得不到)，最后再跑一遍，核对一遍。qwq题目描述m

UUUUh·2020-08-15 17:53

Wannafly挑战赛15 B - 车辆安排

题目链接题目描述有n个队伍，每个队伍的人数小于等于5，每辆车最多坐5个人，要求一个队伍的人都在一辆车上，求最少的车数输入描述:第一行n第二行n个数，表示每个队伍的人数输出描述:输出最少车数示例1输入3345输出3备注:n≤1e5每个数小于等于5分析贪心：4个人的只能和1个人的拼车3个人的先和2个人的拼车，再和1个人的拼车2个人的先和2个人的拼车，再和1个人的拼车代码#includeintcnt[1

Int32ToByte·2020-08-15 14:32

Wannafly挑战赛10C 小H和游戏（ Tree

C小H和游戏题目描述小H正在玩一个战略类游戏，她可以操纵己方的飞机对敌国的N座城市(编号为1~N)进行轰炸敌国的城市形成了一棵树，小H会依次进行Q次轰炸，每次会选择一个城市A进行轰炸，和这座城市距离不超过2的城市都会受损(这里距离的定义是两点最短路径上的边数)，轰炸结束后，小H还想知道当前城市A受损的次数作为游戏的开发者之一，你有义务回答小H的问题输入第1行，两个整数N(1≤N≤750000)、Q

Yishui_Blog·2020-08-13 20:50

Wannafly挑战赛15-A 最小化价格 B-车辆安排

链接：https://www.nowcoder.com/acm/contest/112/A来源：牛客网时间限制：C/C++1秒，其他语言2秒空间限制：C/C++32768K，其他语言65536K64bitIOFormat:%lld题目描述现有n组人，m个地点，给出每组人的人数，每个地点可容纳的最大人数和选择的价格要求一种方式，使得每组人都到一个各不相同的地点，最小化选择的价格每个队伍的人都要在同一

轨轨123·2020-08-13 17:55

牛客 Wannafly挑战赛24 A石子游戏(思维)

题目链接链接：https://www.nowcoder.com/acm/contest/186/A来源：牛客网Alice和Bob在玩游戏，他们面前有n堆石子，对于这些石子他们可以轮流进行一些操作，不能进行下去的人则输掉这局游戏。可以进行两种操作:1.把石子数为奇数的一堆石子分为两堆正整数个石子2.把两堆石子数为偶数的石子合并为一堆两人都足够聪明，会按照最优策略操作。现在Alice想知道自己先手，谁

indiewar·2020-08-13 17:57

Wannafly挑战赛15 D 数字串区间逆序对

题目描述一个只含数字的字符串，q次操作，每次操作将第i位数字改为x，每次操作后，统计长度在[l,r]之间且首数字大于尾数字的子串的个数。输入描述:第一行一个只含数字的字符串；第二行3个整数q,l,r；接下来q行，每行两个整数i,x。输出描述:输出q行，每行一个整数，表示长度在[l,r]之间且首数字大于尾数字的子串的个数。示例1输入5856052241642输出78备注:设字符串长度为n则：1usi

Uniontake·2020-08-13 15:28

Wannafly挑战赛2 B-Travel(抽40个点跑最短路)

发现这道题真的挺难写的。。。如果单纯是个环，我们直接用前缀和就能求出两点之间的距离，现在额外添加了一些边。我们分情况讨论。1.只走环上的点，那么直接前缀和相减就能得到答案。2.走了传送门。从起点出发，那么可能先走a传送门，再走b传送门……最终到达终点。我们最后只需要在1得到的答案和2得到的答案中取min即可。1.很好解决，先处理出前缀和和所有边的总和length，然后两个点的前缀和相减取绝对值可以

eIectron·2020-08-13 15:19

Wannafly 挑战赛11 B白兔的式子

题链接：点击打开链接题目描述已知f[1][1]=1,f[i][j]=a*f[i-1][j]+b*f[i-1][j-1](i>=2,1#include#includeusingnamespacestd;constintmaxn=1e5+10;constintmo=998244353;longlonga,b,n,m;longlongnum[maxn];intt;longlongget(longlong

bao___zi·2020-08-13 13:05

Wannafly挑战赛24-A石子游戏(简单博弈论)

链接：https://www.nowcoder.com/acm/contest/186/A来源：牛客网题目描述Alice和Bob在玩游戏，他们面前有n堆石子，对于这些石子他们可以轮流进行一些操作，不能进行下去的人则输掉这局游戏。可以进行两种操作:1.把石子数为奇数的一堆石子分为两堆正整数个石子2.把两堆石子数为偶数的石子合并为一堆两人都足够聪明，会按照最优策略操作。现在Alice想知道自己先手，谁

不楸·2020-08-13 11:55

wannafly挑战赛24 A 石子游戏（博弈论）

大致题意Alice和Bob在玩游戏，他们面前有n堆石子，对于这些石子他们可以轮流进行一些操作，不能进行下去的人则输掉这局游戏。可以进行两种操作:把石子数为奇数的一堆石子分为两堆正整数个石子把两堆石子数为偶数的石子合并为一堆两人都足够聪明，会按照最优策略操作。现在Alice想知道自己先手，谁能最后赢得比赛。输入第一行一个正整数n。(1usingnamespacestd;#definemaxn1000

l T l·2020-08-13 10:49

CCPC-Wannafly Winter Camp Day7 D-二次函数

题目描述给定三个二次函数f(x)=x2+a1x+b1,g(x)=x2+a2x+b2,h(x)=x2+a3x+b3\begin{array}{c}f(x)=x^2+a_1x+b_1,g(x)=x^2+a_2x+b_2,h(x)=x^2+a_3x+b_3\end{array}f(x)=x2+a1x+b1,g(x)=x2+a2x+b2,h(x)=x2+a3x+b3你需要找三个整数x1,x2,x3x_1,

Unango·2020-08-11 03:42

详解2020 CCPC-Wannafly Winter Camp Day3 Div.1 G火山哥周游世界树dp

题目链接上面是样例2的图，首先我们看到数据范围就一定要明确，肯定不是暴力，然后由于题目说了是n个点n-1条边，这就是一棵树，在这里就要考虑到树dp！！（要是没想到就没了）我们来考虑下我们要什么，我们需要知道每个点走过所有目标点的最短路程，一个点怎么走完所有的目标点呢？设当前在i点从点i向上走，走完上面所有目标点后回到i，在从i往下走，走到到达最后一个目标点就停止从点i向下走，走完下面所有目标点后回

Boxxxxxxx·2020-08-10 20:04

Wannafly挑战赛5

A.珂朵莉与宇宙题意给你一个长为n的序列a，有n*(n+1)/2个子区间，问这些子区间里面和为完全平方数的子区间个数（1constintmod=1e9+7;constintmaxn=1e5+5;constdoubleEPS=1e-6;usingnamespacestd;intfac[maxn];intn;inta[maxn];intsum[maxn*10+10];intmain(){scanf("

auiayo82822·2020-08-10 15:23

牛客 - Wannafly挑战赛26 - C - 七彩线段（DP+离散）

Wannafly挑战赛26-C-七彩线段由于颜色只有七种，线段有100000条，所以可以用DP[i][j]表示最后一个线段的右端点位置#include#include#includeusingnamespacestd

vloai·2020-08-09 13:29

wannafly 挑战赛 C （选k种线段不相交最长 - 状压dp)

大致题意维坐标轴上n条线段，每条线段左端点l，右端点r，颜色为c，从中选m种颜色的互不接触的线段，每种颜色可选多条，所选线段的总长度最长为多少？1usingnamespacestd;#definemaxn100005#definemaxm1006#definelllonglongint#defineINF0x3f3f3f3f#defineinc(i,l,r)for(inti=l;i=l;i--)#

l T l·2020-08-08 01:33

Wannafly挑战赛5 A珂朵莉与宇宙（思维）

题目链接：题目描述星神是来自宇宙的所以珂朵莉也是吧所以我就出了个题给你一个长为n的序列a，有n*(n+1)/2个子区间，问这些子区间里面和为完全平方数的子区间个数输入描述:第一行一个数n第二行n个数表示序列a输出描述:输出一个数表示答案示例1输入6010910输出11备注:1usingnamespacestd;constintmaxn=1e5+10;intn;inta,b[maxn*10];int

鬼沐冢·2020-08-08 01:14

newCoder Wannafly挑战赛4：D 树的距离（补）

题目链接：https://www.nowcoder.com/acm/contest/35/D解题思路：DFS序+线段树。DFS序就是按照深搜给节点进行编号，设立in，out数组，in[i]代表进入节点i的时间，out[i]代表出节点i的时间。则我们按照节点的搜索顺序构建线段树，则in[i]到out[i]是节点i的所有子节点，我们求出所有节点到根节点的距离，则X的子节点Y两者之间的距离可以通过dis

温姑娘·2020-08-04 21:53

wannafly挑战赛4

A解方程题目描述给出n个整数和x，请问这n个整数中是否存在三个数a，b，c使得ax2+bx+c=0，数字可以重复使用。输入描述:第一行两个整数n，x第二行n个整数a[i]表示可以用的数1#include#include#include#includeusingnamespacestd;intmain(){intn,x,k,a[1005],vis[5005];memset(vis,0,sizeof(

sxh759151483·2020-08-04 18:51

树的距离【可持久化线段树】【Wannafly挑战赛4】

题目链接题目描述wyf非常喜欢树。一棵有根数树上有N个节点，1号点是他的根，每条边都有一个距离，而wyf是个爱问奇怪问题的熊孩子，他想知道对于某个点x,以x为根的子树上，所有与x距离大于等于k的点与x的距离之和。输入描述: 第一行一个正整数N接下来N-1描述这棵树，每行两个数第i行两个数p和D表示树上有一条p到i+1长度为D的边。(p#include#include#include#include

Andres_Lionel·2020-08-04 17:29

Wannafly挑战赛4-dfs序&线段树|搜索&思维|BIT-树的距离

https://www.nowcoder.com/acm/contest/35/Ddfs序那个方法是标准做法。但是不知道怎么去用线段树搞。给定一个树（根为1），然后给你x和k，要求你求x为根的子树中距离x大于等于k的点的和。一看子树，就知道是dfs序。关键是如何搞线段树orBIT，把距离根节点的值映射到线段树上后（线段树的下标意义代表时间。）维护最大值和最小值和和（即线段树子树内的和qwq）。还是

左佥都御史·2020-08-04 16:44

Wannafly挑战赛4 部分题解

昨天状态迷到不行，B题的TP姿势不好调了整场最后结束了才过sample，心疼自己。万恶的赛后补题。A:给出n个整数和x，请问这n个整数中是否存在三个数a，b，c使得a*x^2+b*x+c=0，数字可以重复使用。解法：O(n^2)枚举前2项或者O(n)枚举第一项，后面hash查找。#includeusingnamespacestd;typedeflonglongLL;LLa[1010];sets;i

just_sort·2020-08-04 15:29

Wannafly挑战赛4 解题报告

A.解方程题目大意：给出n个整数和x，请问这n个整数中是否存在三个数a，b，c使得ax2+bx+c=0，数字可以重复使用简要题解：枚举a和b，判断是否存在c。#include#include#include#include#include#include#includeusingnamespacestd;inta[1010];intn,x;mapmp;intmain(){scanf("%d%d",

qingdaobaibai·2020-08-04 11:40

2020 CCPC-Wannafly-Winter-补题集

2020CCPC-Wannafly-Winter-补题集网址：https://pintia.cnDay1:7-12020CCPCWannaflyWinterCampDay1A.期望逆序对7-21B.密码学

皓洲·2020-08-01 06:11

CCPC Wannafly Day7心得

今天是Camp的最后一天了。时间好快啊，感觉有点不舍，舍不得大佬，挺想还能跟着大佬一起学习的，感觉学的好多东西还没吸收。。。今天wls讲了动态规划，例题讲了很多，可惜我只记得01背包，完全背包，多重背包，依赖背包，填坑背包，树形dp，区间dp（其实也够多了，主要熟练dp还是需要多刷题）下午的比赛也颇有自闭的感觉，写完两个签到题之后剩下题目基本都不会了……跟着榜单做了一下E题，大家似乎都是OEIS的

皓洲·2020-08-01 06:11

PAT 题解合集(并不全)(逃

明年的这会儿再填坑吧~~~~准备填坑Orz2019.3.6ps刷到排行榜第一页了哈哈哈哈哈哈哈但是博客还是咕了==2019.3.29竞赛生涯最后一天,明天打完c4就正式结束了从去年徐州拿到银牌就应该退役了因为wannafly

空想昼夜·2020-07-31 22:29

2018年暑假训练总结

还有一些小的个人赛，比如百度之星、EOJ月赛、codeforces比赛、牛客练习赛、Wannafly挑战赛等等。还有15年多校训

对你说的对·2020-07-31 18:44

Wannafly挑战赛2_D Delete(拓扑序+最短路+线段树)

Wannafly挑战赛2_DDeleteProblem:给定一张n个点，m条边的带权有向无环图，同时给定起点S和终点T，一共有q个询问，每次询问删掉某个点和所有与它相连的边之后S到T的最短路，询问之间互相独立

aekijekzn484879763·2020-07-31 15:56

Wannafly27 C 蓝魔法师树形DP

Wannafly27C蓝魔法师给定一棵树，删除一些边，使每个连通块不超过k个节点表示第i个节点的子树对其父节点提供j个连通量的方案数#includeusingnamespacestd;constintMAX

qianyri·2020-07-31 14:39

牛客网 Wannafly交流赛1 D 迷宫2 （思维+bfs）

题目链接解析:其实题意就是要你造一幢墙来堵住两边，那么我们就可以用墙来作为处理的对象首先如果要堵住的话，墙的两边肯定是要碰边界的，假如说墙一开始是从第一列的某一处开始的，那么最后终点一定是第一行的某一处或者是第m列的某一处，这样才能把他们分隔出来，这样从第n行出发的也是同理。所以我们就只要从第1列或第n行开始进行bfs，状态量是到当前节点最小的花费#includeusingnamespacestd

Just_JK·2020-07-28 07:21

CCPC-Wannafly Winter Camp Day7 (Div2, onsite) G 抢红包机器人

题目描述众所周知，camp群里有很多抢红包的机器人，wls对这种号感到很愤怒，他决定把这些机器人全部找出来后踢掉。wls研究后发现，由于人的手速是拼不过脚本的，所以如果某个号在某个红包里抢得比某个机器人快，那么这个号肯定也是机器人。现在wls想知道，在群里一定有机器人的情况下，camp群里至少有几个机器人。注：机器人并不是每次都会抢红包，而且由于网速问题机器人抢红包的速度也不是固定的，所以有可能有

wzazzy·2020-07-15 10:43

CCPC-Wannafly Winter Camp Day1 (Div2)

目录B吃豆豆（dp）C拆拆拆数F爬爬爬山J夺宝奇兵B吃豆豆（dp）【分析】dp。三维数组dp[i][j][k]表示位置(i,j)在第k秒最多可以获得的糖果数。通过k-1秒的5种状态转移到第k秒；dp[i][j-1][k-1]，dp[i][j+1][k-1]，dp[i-1][j][k-1]，dp[i+1][j][k-1]，dp[i][j][[k-1]初始化dp数组时要赋值负无穷，赋值-1会wa，暂时

hhhaaa_·2020-07-14 19:10

CCPC-Wannafly Winter Camp Day2 (Div2)

目录AEraseNumbersIIBEraseNumbersIHCosmicCleanerAEraseNumbersII【分析】题目要求删除序列中的数字使其只剩下2个数字，并且拼接后数字最大。因为拼接，所以直接用字符串处理会比较方便。最后讲了之后发现其实数据范围这里是有坑的。然鹅我们直接用字符串处理。自定义函数，比较两个串对应数值的大小；3个一组进行比较，循环下去固定l和r值最后拼接即可【代码】#

hhhaaa_·2020-07-14 19:10

CCPC-Wannafly Winter Camp Day5

今天一共A了四个题，C是简单STL，每次取最大的/2再入队，k次即可，优先队列随便搞搞就可然后我做了A，就是树bfs一遍，编个号即可，正确率很高，也很简单的一个题然后又看出了H，就是树上任意两点间的距离和，，只不过m棵一样的树连接罢了，给点重编号，然后走一遍即可然后LSD做了D是个状压dp，据说过程比较繁琐，开个三维的数组，前i个，i位置放的数j，状态为k，，，然后连七八糟的转转。。。最后三个人一

20164235·2020-07-14 19:32

Wannafly挑战赛6 D-锁 (状态压缩）

题目：https://www.nowcoder.com/acm/contest/37/D状态压缩的过程就是二进制枚举。这题可以把，恰好差一个人重要度就大于M了，的状态都加起来就是答案。。。。。（根本不明白为啥是这样）官方题解：答案是这样的居民子集个数q:重要度的和不足s,但加入任何一个新居民都将导致重要度的和大于等于s.必要:由于上面的集合重要度都不够,他们都至少缺一把锁。若不足q把锁,这些子集中

Werky_blog·2020-07-14 18:21

小C打比赛 wannafly C题（记忆化搜索）

www.nowcoder.com/acm/contest/57/C小C打比赛时间限制：C/C++1秒，其他语言2秒空间限制：C/C++32768K，其他语言65536K64bitIOFormat:%lld题目描述小C现在要参加一场wannafly

sega_handsome·2020-07-14 16:03

CCPC-Wannafly Winter Camp Day7 Div2

今天外婆生日，比赛没打完，只有3个题就滚粗了。A.迷宫这句话的意思是一个节点不能同时存在两个人我们这样分析一下，是不是最终所有点都要到1节点，那我们只要求出所有人到1号点的距离d[i]，排个序，假设ans为所有人全部逃跑花费的时间（初始0），遍历到第i个点，如果d[i]>ans，那么就更新ans=d[i]，如果d[i]usingnamespacestd;constintmaxn=1e5+10;ve

一只叫橘子的猫·2020-07-14 08:43

【CCPC-Wannafly Winter Camp Day3 Div2 F 小清新数论】（莫比乌斯反演）

因为是第一次做出这种题，所以写个题解纪念一下。题目描述这是一道比较基础的数论题。给出一个整数n，计算。其中gcd(i,j)表示i,j的最大公约数，表示莫比乌斯函数，它的一个等价定义是，当时。输入描述输入一行包含一个整数n(1≤n≤107)。输出描述输出一行一个整数，表示答案。答案可能很大，请对998244353取模后输出。样例输入15样例输出114样例输入2100样例输出23631题意：求，结果对

aiyouyou_·2020-07-14 07:55

CCPC-Wannafly Winter Camp Day7 (Div2, onsite) G 抢红包机器人暴力

题解数据范围很小直接N^2暴力即可接受每个红包抢得顺序按照题意人不可能比机器人抢得快所以在前面的一定是机器人后面向前面建一条有向边假设第i个人为机器人从i点出发DFS统计经过点的数量取min即可(包含未抢红包的是机器人情况)AC代码#include#includeusingnamespacestd;typedeflonglongll;constintINF=0x3f3f3f3f;constintM

CaprYang·2020-07-14 04:40

牛客网暑期ACM多校训练营（第四场） J Hash Function /CCPC-Wannafly Winter Camp Day7 (Div2, onsite) E 线性探查法

链接：https://ac.nowcoder.com/acm/contest/142/J来源：牛客网Chiakihasjustlearnedhashintoday'slesson.Ahashfunctionisanyfunctionthatcanbeusedtomapdataofarbitrarysizetodataoffixedsize.Asabeginner,Chiakisimplychoos

LSD20164388·2020-07-14 00:37

Wannafly挑战赛15 E-小W的斜率

链接：https://www.nowcoder.com/acm/contest/112/E来源：牛客网题目描述小W非常喜欢某个有理数P/Q，而且他非常喜欢用它来进行一些玄学操作。他在二维平面上撒下了n个点，这些点相互不同，但一番观察之后，他失望的发现并没有任何两个点连成的直线的斜率是P/Q。你能不能告诉他在这些斜率中最接近P/Q的是多少。输入描述:第一行包括三个正整数n,P,Q(5usingnam

还是太年轻·2020-07-11 01:14

2020 CCPC Wannafly Winter Camp Day1 H

题目好像不能公开，所以我只写个题解…开场签到题丢给队友，转而开了H题。H的思路是选定一个数y通过gcd（y,k）来在1到n内唯一地确定k的值。不难发现，通过gcd来唯一确定k所以：1.y必须是k的倍数，否则无法区分gcd（y，k）与k。2.对于1~（n/kk）内的每一个素数p，y/k必须是p的倍数，否则无法区分k与pk。最终答案等于k（1~n/k*k内所有的质数）质数累乘会超出longlong需要

爱吃辣酱·2020-07-10 11:06

CCPC Wannafly Day5心得

CCPCWannaflyDay5心得今天dls给我们讲几何，我快哭了！怎么什么都不会！我怎么这么垃圾！我学的这是什么？？？几何都是高中的知识啊！我怎么几乎都不会了！我只能做一个抄模板的five了。。。不过还是能学到一点东西的，至少精度的问题我搞明白了：）今天我们的大腿抛弃我们去刷洛谷了，下午就我们两人在做题。下午的题目是真的杀我，一套英文题，我和队友就只能写两道签到题。还有一道几何题，本来感觉可以

皓洲·2020-07-10 11:01

2020 CCPC-Wannafly Winter Camp

Day1(Div.1&2)——A7-11A.期望逆序对题解：主要考虑以上两种情况贪心排序时按照a.l+a.rusingnamespacestd;constintmod=998244353;constintN=1e5+50;intinv[N];structnode{intl,r;}zz[N];boolcmp(nodea,nodeb){returna.l+a.r>=1;}returnans;}intc

ZzzzGgggHhhh·2020-07-10 11:59

2020CCPC-Wannafly-Winter-Camp-Day1

总结第一次参加camp，满怀憧憬又有一点激动。早上在讲课的教室开幕，教室座位数略小于人数，之后的课程可能需要早些到占个座。下午训练赛。环境大概：学校机房室温怡人，提供电脑，有win10和unix，win10里没有编译环境，需要自己更改网络设置以及安装编译器，unix没开过。电脑机位比较充足，也比较宽敞。训练赛可自由选择机房电脑或自带电脑。训练赛过程：开始先看了H.最大公约数，一拍脑袋觉得挺简单，但

7系·2020-07-10 11:49

2020 CCPC-Wannafly Winter Camp Day3 Div.1&2 E 棋技哥思维？？？

链接：https://ac.nowcoder.com/acm/contest/4114/E来源：牛客网棋技哥时间限制：C/C++1秒，其他语言2秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat:%lld题目描述火山哥和鸡老八在下棋。这张棋盘是n×m的。每一个格子要么是黑色的，要么是白色的。两个人轮流进行操作。火山哥先手。每一次可以选择一个黑色的格子，以这个格子

监心司·2020-07-10 11:17

CCPC-Wannafly Winter Camp Day 1

B.密码学题意告诉你关于字符串加密的方法，然后给你一些加密操作和加密后的字符串，让你求原来的串思路知道被加密后的串与加密字符可以向前推出被加密之前的串，不断向前模拟即可#include#include#include#includeusingnamespacestd;constintmaxn=1020;chars[maxn][105];intb[maxn][105];structnode{intx

捷捷捷丶·2020-07-10 10:42

2020 CCPC-Wannafly Winter Camp Day3 Div.1&2（A 黑色气球）（解方程）

2020CCPC-WannaflyWinterCampDay3Div.1&2（A黑色气球）（解方程）时间限制：C/C++1秒，其他语言2秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat:%lld题目描述小D面前有n{n}n个黑色的气球。假设第i{i}i个黑色气球的高度是一个正整数hih_ihi，现在小D知道了任意两个不同气球的高度之和，你能帮小D还原出每个黑色

Dream Flying Eagle·2020-07-10 10:55

2020 CCPC Wannafly Winter Camp Day1 Div.1&2（F 乘法）（二分）

2020CCPCWannaflyWinterCampDay1Div.1&2（F乘法）（二分）时间限制：C/C++1秒，其他语言2秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat:%lld题目描述给出一个长度为nnn的数列A1,…,AnA_1,\dots,A_nA1,…,An和一个长度为mmm的数列B1,…,BmB_1,\dots,B_mB1,…,Bm，可以构造

Dream Flying Eagle·2020-07-10 10:54

推荐频道

wannafly