计蒜客JSK

计蒜客 - 守望者的逃离

时间限制1000ms空间限制65536K题目描述恶魔猎手尤迫安野心勃勃。他背叛了暗夜精灵，率深藏在海底的那加企图叛变：守望者在与尤迪安的交锋中遭遇了围杀.被困在一个荒芜的大岛上。为了杀死守望者，尤迪安开始对这个荒岛施咒，这座岛很快就会沉下去，到那时，刀上的所有人都会遇难：守望者的跑步速度，为17m/s，以这样的速度是无法逃离荒岛的。庆幸的是守望者拥有闪烁法术，可在1s内移动60m，不过每次使用闪烁
SingleK·2020-08-21 08:21

计蒜客暑假集训第一阶段第4场 f题

FirdawsandFatinaharelivinginacountrywithnncities,numberedfrom11tonn.Eachcityhasariskofkidnappingorrobbery.Firdaws'shomelocatesinthecityuu,andFatinah'shomelocatesinthecityvv.Nowyouareaskedtofindtheshor
齐鲁工业大学--栾琪·2020-08-21 05:07

计蒜客暑假集训第4场-----第一题 题目解析 注意事项

题目链接：https://nanti.jisuanke.com/t/28401题目大意：现在有一个栈，初始为空。接下来有若干次操作，每次可能向栈顶push一个正整数，也可能pop掉栈顶元素。你需要在每次操作之后计算出栈内所有元素的最大值。如果栈为空则认为此时最大值是0。为了避免输入文件过大，所有操作会使用rng61算法生成。同时为了避免输出文件过大，你只需要输出一个数：表示每次操作之后的答案与下标
齐鲁工业大学--栾琪·2020-08-21 05:07

计蒜客 Yingchuan Online F题 （Floyd 变形）

题目链接：链接https://nanti.jisuanke.com/t/41290FirdawsandFatinaharelivinginacountrywithnnncities,numberedfrom111tonnn.Eachcityhasariskofkidnappingorrobbery.Firdaws'shomelocatesinthecityuuu,andFatinah'shomel
dicuan6029·2020-08-21 03:36

计蒜客-Exponial(欧拉降幂)

题目：https://nanti.jisuanke.com/t/17414题意:给出一个n（1~1e9），m（1~1e9）,求exponial(n)%m的值思路:欧拉降幂注意n#definemem(a,b)memset(a,b,sizeof(a))usingnamespacestd;typedeflonglongll;constintinf=0x3f3f3f3f;constintmaxn=2e5+
nka_kun·2020-08-21 00:55

计蒜客————Game Rank

26.32%1000ms65536KThegamingcompanySandstormisdevelopinganonlinetwoplayergame.Youhavebeenaskedtoimplementtherankingsystem.Allplayershavearankdeterminingtheirplayingstrengthwhichgetsupdatedaftereverygam
lose__way·2020-08-21 00:17

计蒜客————Jumbled Compass

65.23%1000ms65536KJonasisdevelopingtheJUxtaPhoneandistaskedwithanimatingthecompassneedle.TheAPIissimple:thecompassneedleiscurrentlyinsomedirection(between0and359degrees,withnorthbeing0,eastbeing90),an
lose__way·2020-08-21 00:17

计蒜客一维坐标的移动

在一个长度为nn的坐标轴上，蒜头君想从AA点移动到BB点。他的移动规则如下：向前一步，坐标增加11。向后一步，坐标减少11。跳跃一步，使得坐标乘22。蒜头君不能移动到坐标小于00或大于nn的位置。蒜头想知道从AA点移动到BB点的最少步数是多少，你能帮他计算出来么？输入格式第一行输入三个整数nn，AA，BB，分别代表坐标轴长度，起始点坐标，终点坐标。（0\leA,B\len\le50000≤A,B≤
dieyao5340·2020-08-20 23:48

CTSC2017总结

这好像还是我第一次来北京（鬼知道我高一联赛拿了几等奖…），不对好像计蒜客去过一次…去到酒店，刚拿出电脑，突然发现充电线没带，整个人都不好了，因为接下来还有APIO和各种夏令营，没充电线怎么活啊！
YxuanwKeith·2020-08-20 22:05

（计蒜客蓝桥杯模拟赛 五）程序设计：引爆炸弹

程序设计：引爆炸弹时间限制1000ms内存限制131072K在一个n×m的方格地图上，某些方格上放置着炸弹。手动引爆一个炸弹以后，炸弹会把炸弹所在的行和列上的所有炸弹引爆，被引爆的炸弹又能引爆其他炸弹，这样连锁下去。现在为了引爆地图上的所有炸弹，需要手动引爆其中一些炸弹，为了把危险程度降到最低，请算出最少手动引爆多少个炸弹可以把地图上的所有炸弹引爆。输入格式第一行输两个整数n,mn,mn,m，用空
缓步安歌·2020-08-20 20:13

计蒜客 引爆炸弹

题目链接考点：dfs,注意规定方向，炸弹一定是一炸到底的。importjava.util.ArrayList;importjava.util.Arrays;importjava.util.Comparator;importjava.util.HashMap;importjava.util.HashSet;importjava.util.LinkedList;importjava.util.Queu
是水还是流年·2020-08-20 20:58

计蒜客 引爆炸弹 dfs+重复性剪枝

传送门题意：QQ堂玩过没==思路：这个题并查集可以做，dfs也可以做。dfs需要剪枝，可以考虑，如果一个炸弹引爆了之后，那么再去搜索他的行和列是否还存在其他炸弹。那么此时我们可以标记col&&row，则以后就不需要再遍历此行此列了。#include#include#include#include#include#include#include#include#include#include#inc
是水还是流年·2020-08-20 20:58

[计蒜客][dfs]引爆炸弹

题目来源计蒜客程序设计竞赛基础课（蓝桥杯省赛）算法标签深度优先搜索题目描述提示思路如果一个炸弹可以被手动引爆，检查他横竖位置有没有炸弹，一起递归引爆这样相当于适当范围被填充完，开始找下一个未使用炸弹继续使用
蒟蒻%·2020-08-20 20:25

计蒜客-引爆炸弹(并查集)

在一个n×m的方格地图上，某些方格上放置着炸弹。手动引爆一个炸弹以后，炸弹会把炸弹所在的行和列上的所有炸弹引爆，被引爆的炸弹又能引爆其他炸弹，这样连锁下去。现在为了引爆地图上的所有炸弹，需要手动引爆其中一些炸弹，为了把危险程度降到最低，请算出最少手动引爆多少个炸弹可以把地图上的所有炸弹引爆。参考题解并查集的思想，只要记录行号和列号就可以了。然后用并查集并在一起，如果能引爆其他炸弹的话，那么一定祖先
CNG Steve·Curcy·2020-08-20 19:21

计蒜客A1139 引爆炸弹【DFS】

传送门：计蒜客A1139引爆炸弹题目描述测试样例SampleInput550001000010010011000101000SampleOutput2解题思路  对有炸弹的位置的行和列进行dfs，并将爆炸过的行和列标记
勿忘∮心安·2020-08-20 18:34

计蒜客 - 引爆炸弹（并查集）

题目链接：https://nanti.jisuanke.com/t/A1139题意：给一个n*m的01矩阵，1表示有炸弹，0表示没有，引爆一个炸弹后这个炸弹所在的行和列的炸弹都会被引爆，问最少要手动引爆多少个炸弹可以将所有的炸弹全部引爆。思路：开始想用dfs直接暴力，结果运行超时，有三组样例没过。后来百度搜了一下，发现这题要用并查集解。首先我没考虑一下，如果一个炸弹，那他所在行和列都会被引爆，那我
Altria Vin·2020-08-20 17:47

【计蒜客】引爆炸弹 【并查集】

在一个n\timesmn×m的方格地图上，某些方格上放置着炸弹。手动引爆一个炸弹以后，炸弹会把炸弹所在的行和列上的所有炸弹引爆，被引爆的炸弹又能引爆其他炸弹，这样连锁下去。现在为了引爆地图上的所有炸弹，需要手动引爆其中一些炸弹，为了把危险程度降到最低，请算出最少手动引爆多少个炸弹可以把地图上的所有炸弹引爆。输入格式第一行输两个整数n,mn,m，用空格隔开。接下来nn行，每行输入一个长度为mm的字符
Summer-Dream·2020-08-20 17:47

计蒜客模拟题5-引爆炸弹--并查集

在一个n×m的方格地图上，某些方格上放置着炸弹。手动引爆一个炸弹以后，炸弹会把炸弹所在的行和列上的所有炸弹引爆，被引爆的炸弹又能引爆其他炸弹，这样连锁下去。现在为了引爆地图上的所有炸弹，需要手动引爆其中一些炸弹，为了把危险程度降到最低，请算出最少手动引爆多少个炸弹可以把地图上的所有炸弹引爆。输入格式第一行输两个整数n,m，用空格隔开。接下来n行，每行输入一个长度为m的字符串，表示地图信息。0表示没
obession·2020-08-20 17:52

计蒜客--引爆炸弹 并查集

题目链接https://www.jisuanke.com/course/709/36599题解：刚开始用的dp，然后有3组测试挂了，才发现用的dp考虑漏了一种情况。后来去网上才看到说要用并查集，这题并查集的思想就是把横纵坐标归一，以横坐标或者纵坐标（偏移后的）为数字进行并查集，具体思路看代码不难理解#include#include#include#defineMAXN1010usingnamesp
Valley.me·2020-08-20 16:47

计蒜客蓝桥杯模拟赛5 引爆炸弹

题目在一个n×m的方格地图上，某些方格上放置着炸弹。手动引爆一个炸弹以后，炸弹会把炸弹所在的行和列上的所有炸弹引爆，被引爆的炸弹又能引爆其他炸弹，这样连锁下去。现在为了引爆地图上的所有炸弹，需要手动引爆其中一些炸弹，为了把危险程度降到最低，请算出最少手动引爆多少个炸弹可以把地图上的所有炸弹引爆。输入格式第一行输两个整数n,m，用空格隔开。接下来n行，每行输入一个长度为m的字符串，表示地图信息。0表
指间芳华·2020-08-20 16:55

计蒜客-引爆炸弹（并查集）

题目在一个n×m的方格地图上，某些方格上放置着炸弹。手动引爆一个炸弹以后，炸弹会把炸弹所在的行和列上的所有炸弹引爆，被引爆的炸弹又能引爆其他炸弹，这样连锁下去。现在为了引爆地图上的所有炸弹，需要手动引爆其中一些炸弹，为了把危险程度降到最低，请算出最少手动引爆多少个炸弹可以把地图上的所有炸弹引爆。输入格式第一行输两个整数n,m，用空格隔开。接下来n行，每行输入一个长度为m的字符串，表示地图信息。0表
星辰浩宇·2020-08-20 15:23

计蒜客-程序设计：引爆炸弹

附上题目链接同一行只要引爆了一个炸弹、其他的就都会引爆、开始做题目的时候、我想到的是dfs，扔进去遍历、提交的的时候，因为是模拟比赛、所以，只能看到前面的几个，样例都通过了，然后比赛结束，发现最后面的三道测试把我卡住了、importjava.util.Scanner;publicclassI{staticfinalintMAXN=1005;staticchar[][]map=newchar[MAX
浮沉_y·2020-08-20 14:32

计蒜客 第十五题 爬楼梯

假设你现在正在爬楼梯，楼梯有n级。每次你只能爬1级或者2级，那么你有多少种方法爬到楼梯的顶部？输入格式第一行输入一个整数n(1≤n≤50)，代表楼梯的级数。输出格式输出爬到楼梯顶部的方法总数。样例输入5样例输出8A=int(input())#斐波那契数列b=[1,2]ifA<2:print(b[A-1])else:forainrange(2,A):b.append(b[a-1]+b[a-2])pr
Sourcils·2020-08-20 08:51

计蒜客 单独的数字

点击打开链接1000ms65536K给定一个数组AA，除了一个数出现一次之外，其余数都出现三次。找出出现一次的数。如：\{1,2,1,2,1,2,7\}{1,2,1,2,1,2,7}，找出77。你的算法只能是线性时间的复杂度，并且不能使用额外的空间哦～输入格式第一行输入一个数n(1\leqn\leq500)n(1≤n≤500)，代表数组的长度。接下来一行输入nn个int范围内（-214748364
zhang_liuchen·2020-08-20 08:57

计蒜客刷题——1

1.数据范围相信你已经学会A+BA+B问题了，那么问题又来了～输入两个正整数AA和BB，求A×B。输入格式一行，包含两个正整数A和B，中间用单个空格隔开。1≤A,B≤50000。输出格式一个整数，即A×B的值。#includeusingnamespacestd;intmain(){longa,b;cin>>a>>b;coutusingnamespacestd;intmain(){//%8d表示以8
芭蕉鱼的学习笔记·2020-08-20 06:01

计蒜客----F. Fractions

我喜欢给自己压力，必须得定一个很高的目标，逼自己朝着这个目标前进，不管会不会实现，都是一个动力。----喻言题目：题意：凑几个分数的和为(n-1)/n，要求分母（也就是题目中的b）是n的因数分析：题目中的式子可以写成：n-1=a1*q1+a2*q2+……+am*qm;可以得出所有不和n互质的数，都可以写成至少一个质因数的倍数。也就是上面的qi，我们又知道一个较大的质数肯定可以用两个较小的质数的倍数
0k-ok·2020-08-20 04:29

计蒜客-练习题 最大子阵

给定一个n×m的矩阵A，求A中的一个非空子矩阵，使这个子矩阵中的元素和最大。其中，A的子矩阵指在A中行和列均连续的一部分。输入格式输入的第一行包含两个整数n,mn,m(1≤n,m≤50)，分别表示矩阵A的行数和列数。接下来n行，每行m个整数，表示矩阵Ai,j(−1000≤Ai,j≤1000)。输出格式输出一行，包含一个整数，表示AA中最大子矩阵的元素和。样例输入332-41-1214-22样例输出
NANCYGOODENOUGH·2020-08-20 03:05

计蒜客——求数组最长递减子序列

给定一个整数序列，输出它的最长递减（注意不是“不递增”）子序列。输入包括两行，第一行包括一个正整数N（Na[i]){dp[i]=Math.max(dp[i],dp[j]+1);}}if(dp[i]>=max){max=dp[i];}}int[]aa=newint[max];aa[max-1]=Integer.MIN_VALUE;intm=max;for(inti=n-1,j=0;i>=0;i--)
胖胖鱼11·2020-08-20 01:17

计蒜客题解——T1769：最大岛屿

题目相关题目链接计蒜客，https://nanti.jisuanke.com/t/T1405。我的OJ，http://47.110.135.197/problem.php?id=5254。
努力的老周·2020-08-19 10:19

计蒜客T3106-小B的魔法-并查集

题目描述：小B表演魔法。观众给他两个字符串S,T，这两个字符串中只包含小写字母。现在小B可以把两个字符串中任意所有的字母x替换成y（x,y代表任意字母），记为一次魔法操作。注：任意所有指的是任何一种字母，它在两个串中的所有出现的位置都可以替换成同一种字母，当然也可以替换它们中的几个。观众想知道，将两个字符串变为全等的最少操作次数是多少？小B只会变魔术，所以他想让你求出这个次数。注：全等指对于任意的
云淡风轻jzl·2020-08-19 08:01

计蒜客习题：区间整数操作

问题描述给出N个整数A1,A2,…,AN，你需要处理区间加，区间求和。输入格式第一行两个整数N和Q(1≤N,Q≤10^5)。第二行N个整数，表示A1,A2…AN(∣Ai∣≤10^9)的初始值。接下来Q行，每行一个操作：Cabc，表示Aa,Aa+1…Ab每个数加c(∣c∣≤10000)。Qab，表示询问Aa,Aa+1…Ab的和，答案可能超过32位整数。输出格式对于所有Q询问，一行输出一个答案。样例输
Liukairui·2020-08-19 08:17

计蒜客习题：素数距离

问题描述蒜头君请你求出区间[l,r]上距离最近的相邻的素数对和距离最远的相邻的素数对。3,5是相邻的素数，2,5不是相邻的素数。距离定义为2个素数的差的绝对值。比如5,7距离为2。输入格式输入2个整数l,r(1≤l≤r≤8000000)输出格式如果a,b(a#include#includeusingnamespacestd;intp[8000100];intmain(){intl,r;cin>>l
Liukairui·2020-08-19 08:17

蒜头君的列队 计蒜客 T3176

题目链接这个题其实就是发现顺时针旋转0°90°180°270°图标坐标的规律，并且按照要求输出，一共5种情况，重复代码比较多，可以复制粘贴然后修改坐标和输出内容，注意要先输出较小的数字。#includeinta[21][21];intt[21][21];intmain(){intn,i,j,flag;scanf("%d",&n);for(i=0;i
二进制宇宙·2020-08-19 08:14

分为互质组 计蒜客--1216

题目链接这是一道搜索题：分为互质组。题目：蒜头君给定n个正整数，将它们分组，使得每组中任意两个数互质。至少要分成多少个组？输入格式第一行是一个正整数n。1≤n≤10。第二行是n个不大于10000的正整数。输出格式一个正整数，即最少需要的组数。SampleInput6142033117143175SampleOutput3刚看到这个题很头疼，因为不会用编程判断两个数字是不是互质的，后来在网站查了查怎
二进制宇宙·2020-08-19 07:43

最大岛屿 计蒜客--T1405

题目链接最大岛屿神秘的海洋，惊险的探险之路，打捞海底宝藏，激烈的海战，海盗劫富等等。加勒比海盗，你知道吧？杰克船长驾驶着自己的的战船黑珍珠111号要征服各个海岛的海盜，最后成为海盗王。这是一个由海洋、岛屿和海盗组成的危险世界。面对危险重重的海洋与诡谲的对手，如何凭借智慧与运气，建立起一个强大的海盗帝国。杰克船长手头有一张整个海域的海图，上面密密麻麻分布着各个海屿的位置及面积。他想尽快知道整个海域共
二进制宇宙·2020-08-19 06:42

【2018 计蒜之道 复赛】计蒜客 贝壳找房函数最值

邻项交换，不等式aj(aix+bi)+bj>ai(ajx+bj)+biaj(aix+bi)+bj>ai(ajx+bj)+bi可化为ai−1bi#includeusingnamespacestd;structf{inta,b;booloperator<(constf&f1)const{returna*f1.b+b
sdfzyhx·2020-08-19 03:33

计蒜客比赛 - 2018 计蒜之道 初赛 第五场 A B 题解

链接：https://nanti.jisuanke.com/t/27292思路：由于所有的箱子可以看成哟一个大的立方体，所有前后左右上这五个朝向各去掉一层以后，仍为立方体，那么你现在知道的是剩下多少的箱子，换句话说，已知条件是，被在五个朝向各去掉一层后的立方体的体积，那么要求原来立方体最大最小的体积分别是多少应该怎么操作呢，我的思路是，挨个枚举出来就好了，把原来的体积V拆成i*j*k，即立方体长宽
FrozenAllen·2020-08-19 00:26

【计蒜客——复赛A题】贝壳找房函数最值

题意：对于结构“f(x)=ax+b”这样的一次函数，我们要做的就是，对“fi(fj(x))=ai(ajx+bj)+bi”这样的可换序嵌套函数求它的最大值f(f(f(......f(x))....)))。接下来先分享一下令我忧伤的WA让大家快乐一下......#include#include#includeusingnamespacestd;intT;intn,x;structnode{inta,b
Andres_Lionel·2020-08-19 00:17

计蒜客-1663-修复公路-MST板子题

某地区在地震过后，连接所有村庄的公路都造成了损坏而无法通车，政府派若干个工程队同时修复这些公路。给出该地区的村庄数NN，和公路数MM，公路是双向的。并告诉你每条公路的连着哪两个村庄，什么时候能修完这条公路，问最早什么时候任意两个村庄能够通车。输入格式第一行两个正整数N,M\(2\leN\le100,1\leM\le10^5)N,M(2≤N≤100,1≤M≤105)，分别表示村庄的个数和公路数。下面
小吴同学GOGOGO·2020-08-18 09:02

鬼脚图 计蒜客17353 NOIP模拟 归并排序逆序对

题面在最下方。本题观察后可以发现，当两个竖线遇到横线的时候，两个竖线所代表的数字会交换位置所以对于一根链接的横线，swap(a[x],a[x+1])即可。这个是第一问对于第二问，拿到给定的序列之后，求解逆序对即可1#include2#include3usingnamespacestd;4templateinlinevoidread(_T&_a)5{6char_ch=getchar();_a=0;7
weixin_34297300·2020-08-18 09:18

计蒜客 28437.Big brother said the calculation-线段树+二分-当前第k个位置的数 ( ACM训练联盟周赛 M)...

M.Bigbrothersaidthecalculation通过线段树维护。这个题和杭电的一道题几乎就是一样的题目。HDU5649.DZYLovesSorting题意就是一个n的排列，执行Q次操作，每次操作是对某个区间从小到大排序或者从大到小排序。最后只查询一次，输出第k个位置当前的数。直接按HDU5649这个题写了。因为只查询一次，而且这是n的全排列，所以直接二分答案，比mid小的赋值为0，大的
weixin_30784141·2020-08-18 09:25

计蒜客第七章：互粉攻略

计蒜客习题：互粉攻略题目样例思路邻接矩阵，mp[0][j]记录粉丝数，mp[i][1]记录关注数，注意重复输入过滤。
shidonghang·2020-08-18 09:23

计蒜客第七章：最短路简化版

计蒜客习题：最短路简化版题目样例思路邻接矩阵+dijkstra。
shidonghang·2020-08-18 09:23

计蒜客-修建公路

题目链接https://nanti.jisuanke.com/t/A2224n=2019的时候，最小代价是1+2+3...+2018,对于每个i，计算其二进制有t个1，则可以与其相连的点有2^t-1个（具体题解参考视频https://www.jisuanke.com/course/1980/162840）#includeusingnamespacestd;typedeflonglongll;int
Valley.me·2020-08-18 08:49

【计蒜客2017NOIP模拟赛1】

D1T1题面题解：一开始以为傻题，旋转个坐标系就行了，结果光荣爆零~结果发现旋转坐标系后，由于多了一些虚点，锤子砸到虚点上了~gg[没有代码]D1T2题面题解：计算出每个边对答案的贡献即可[没有代码]D1T3题面题解：用f[i][j][k]表示已经用了k次技能，现在位于i,j位置，且还没有与i,j的怪物发生战斗时收到的最少伤害。不用技能时，无脑转移即可；当用技能时，发现一个技能最多走5步，那么可以
aodanchui1057·2020-08-18 08:24

计蒜客NOIP模拟赛D2T2 直线的交点

伦伦刚刚在高中学习了解析几何，学会了计算两条直线的交点。这天，老师给她布置了一道作业。在平面上有nnn条直线，他们之间有若干交点。给定一对平板（两条平行的直线），问这有多少对直线，他们的交点在这一对平板之间（注意(i,j)和(j,i)只算一对）。输入格式第一行三个整数k,a,b表示平板的两条平行直线的方程为y=kx+a和y=kx+b，保证a2#include3#include4#include5u
aoanping0730·2020-08-18 08:23

计蒜客NOIP模拟赛(2) D1T1邻家男孩

凡是一个具有领导力的孩子。现实生活中他特别喜欢玩一个叫做UNO的纸牌游戏，他也总是带着其他小朋友一起玩，然后战胜他们。慢慢地，他厌倦了胜利，于是准备发明一种新的双人纸牌游戏。初始时，每个人手中都有若干张牌(也可能没有)，然后由凡开始轮流出牌，当轮到自己出牌的时候，可以选择：出一张牌使得待定分数加111。不出牌，对方的得分加上现在的待定分数，然后待定分数变为000。无论选择什么，接下来都轮到对手出牌
aoanping0730·2020-08-18 08:23

计蒜客NOIP模拟赛D2T3 数三角形

刚刚上高中的洁洁在学习组合数学的过程中遇到一道麻烦的题目，她希望你能帮助她解决。给定一张无向完全图G，其中大部分边被染成蓝色，但也有一些边被染成红色或者绿色。现在，洁洁需要给这张图的多样性进行打分。一张图的多样性取决于它的同色和异色三角形的个数。具体来说，G中每有一个三边颜色都互不同的三角形（异色三角形）可以得3分，每有一个三边颜色都相同的三角形（同色三角形）则要被扣掉6分，其它三角形不得分也不扣
aoanping0730·2020-08-18 08:23

计蒜客NOIP模拟赛(2)D1T3 深黑幻想

【问题描述】凡终于发愤图强，决定专心搞OI，不再玩纸牌和坑钱了！没过多久就飘飘然了，总是陷入自己进了集训队的深黑幻想之中。样听说了之后，决定考一考凡欧拉回路怎么写。样：“我给你出一道题啊，是欧拉回路的，有N个点……”凡：“欧拉回路有什么卵用?你看Epacs不会写也能进集训队！”样：“他不会写欧拉回路，但他会做题啊，比如说这道题……“有N个点，M条奇怪的单向边，每个边有三个参数Ai,Bi,Ci，你可
aoanping0730·2020-08-18 08:52

计蒜客NOIP模拟赛(2) D2T1 劫富济贫

【问题描述】吕弗·普自小从英国长大，受到骑士精神的影响，吕弗·普的梦想便是成为一位劫富济贫的骑士。吕弗·普拿到了一份全国富豪的名单(不在名单上的都是穷人)，上面写着所有富豪的名字以及他们的总资产，比如豪特斯·珀去年资产有86E，吕弗·普就会准备抢来资助贫困的伯恩兄弟……现在吕弗·普做了M次打劫计划，每次要打劫若干个人，他想知道每次能打劫到的总资产是多少【输入格式】第一行一个正整数N，代表富豪的个数
aoanping0730·2020-08-18 08:52
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他