计蒜客JSK

计蒜客NOIP模拟赛5 D1T1 机智的 AmyZhi

那年一个雨季，AmyZhi在校门外弯身买参考书。这时SiriusRen走过来，一言不合甩给她一道“自认为”很难的题：---------------给你一个数字NN（NN的范围是11~10000001000000），求一个最小的正整数MM，这个数字MM的各个位的数字加上它本身之和恰好为NN。---------------没有想到AmyZhi秒解了这道题并把NN扩大到了10^{18}1018甩回给了S
aoanping0730·2020-08-18 08:52

计蒜客NOIP模拟赛4 D2T1 鬼脚图

鬼脚图，又称画鬼脚，在日本称作阿弥陀签，是一种经典游戏，也是一种简易的决策方法，常常用来抽签或决定分配组合。下图就是一张鬼脚图，其包含若干条竖线和若干条横线。请注意，横线只能水平连接相邻的两条竖线，且在同一高度只会有一条横线。在图的上方，我们将这n条竖线依次标号为1到n。以数字3为例，它会沿着所在的竖线下降，期间如果遇到横线就会移动到横线的另一端，最终降落至下面的第一条竖线。上图中还标出了另外几种
aoanping0730·2020-08-18 07:42

计蒜客习题：最短路简化版

问题描述经历一周忙碌的工作后，蒜头君想趁着周末好好游玩一番。蒜头君想去好多好多地方，他想去南锣鼓巷吃各种好吃的，想去颐和园滑冰，还想去怀柔滑雪场滑雪……可是时间有限，蒜头君并不能玩遍所有的地方，最后他决定去几个离他较近的。我们知道蒜头君一共想去N个地方玩耍，编号从1到N，并且知道了蒜头君所在地方的编号C，以及M条路径。现在蒜头君想让你帮他算一算，他到每个地方分别需要经过多少个地方？输入格式第一行输
Liukairui·2020-08-18 07:31

计蒜客 鬼脚图

鬼脚图，又称画鬼脚，在日本称作阿弥陀签，是一种经典游戏，也是一种简易的决策方法，常常用来抽签或决定分配组合。下图就是一张鬼脚图，其包含若干条竖线和若干条横线。请注意，横线只能水平连接相邻的两条竖线，且在同一高度只会有一条横线。在图的上方，我们将这n条竖线依次标号为1到n。以数字3为例，它会沿着所在的竖线下降，期间如果遇到横线就会移动到横线的另一端，最终降落至下面的第一条竖线。上图中还标出了另外几种
a10.·2020-08-18 07:53

计蒜客—修建大桥

蒜头君来到一个由nn个小岛组成的世界，岛与岛之间通过修建桥，来让岛上的居民可以去其他的小岛。已知已经修建了mm座桥，居民们想让蒜头君帮忙计算，最少还要在修建几座桥，居民们才能去所有的岛。输入格式第一行输入俩个数字nn，mm，分别代表岛的个数，和已经修建的桥的个数，岛的编号分别是1\ldotsn1…n。（1\leqn\leq10001≤n≤1000,0\leqm\leqn\times(n-1)/20
zhixin169·2020-08-18 07:46

计蒜客跳跃游戏----动态规划问题

给定一个非负整数数组，假定你的初始位置为数组第一个下标。数组中的每个元素代表你在那个位置能够跳跃的最大长度。你的目标是到达最后一个下标，并且使用最少的跳跃次数。例如：A=[2,3,1,1,4]A=[2,3,1,1,4]，到达最后一个下标的最少跳跃次数为22。（先跳跃11步，从下标00到11，然后跳跃33步，到达最后一个下标。一共两次）输入格式第一行输入一个正整数n(1\len\le100)n(1≤
maozhengxiang·2020-08-18 07:41

计蒜客--T1214--鸣人和佐助--bfs+三维数组标记

题目链接：https://nanti.jisuanke.com/t/T1214题目描述：佐助被大蛇丸诱骗走了，鸣人在多少时间内能追上他呢？已知一张地图（以二维矩阵的形式表示）以及佐助和鸣人的位置。地图上的每个位置都可以走到，只不过有些位置上有大蛇丸的手下，需要先打败大蛇丸的手下才能到这些位置。鸣人有一定数量的查克拉，每一个单位的查克拉可以打败一个大蛇丸的手下。假设鸣人可以往上下左右四个方向移动，每
好好学习。天天编程·2020-08-18 06:52

计蒜客-T1213-拯救行动--bfs+优先队列

题目链接：https://nanti.jisuanke.com/t/T1213题目描述：公主被恶人抓走，被关押在牢房的某个地方。牢房用N\timesM(N,M\le200)N×M(N,M≤200)的矩阵来表示。矩阵中的每项可以代表道路（@）、墙壁（#）、和守卫（x）。英勇的骑士（r）决定孤身一人去拯救公主（a）。我们假设拯救成功的表示是"骑士到达了公主所在的位置"。由于在通往公主所在位置的道路中可
好好学习。天天编程·2020-08-18 06:21

【BFS】 计蒜客T1214

计蒜客T1214就是一个带状态的简单搜索。我真的吐了，比赛的时候MLE了n发，结果就差一个inque数组我就过了……因为没有判断相同点的相同状态有没有在队列中，所以爆了。
Eve_Miracle*·2020-08-18 05:07

迷宫(二)--计蒜客-BFS解法

题目链接:https://nanti.jisuanke.com/t/T1596题目:蒜头君在你的帮助下终于逃出了迷宫，但是蒜头君并没有沉浸于喜悦之中，而是很快的又陷入了思考，从这个迷宫逃出的最少步数是多少呢？输入格式第一行输入两个整数n和m，表示这是一个n×m的迷宫。接下来的输入一个n行m列的迷宫。其中‘S’表示蒜头君的位置，’‘表示墙，蒜头君无法通过，’.‘表示路，蒜头君可以通过’.'移动，'T
Ninth_·2020-08-18 05:18

计蒜客 挑战难题 第9题：元素移除

第9题：元素移除内存限制10000K时间限制1000ms给定一个数组和一个数(该数不一定在数组中)，从数组里删掉这个数字，返回剩下的数组长度。如：A[]={1,2,3,4,5},要删除数字3,那么返回数组长度为4.亲爱的小伙伴们，题目是不是很简单呢？提示：intremoveElement(intA[],intn,intelem)其中，n代表数组长度，elem代表要删掉的元素。格式：输入一个数n，继
丨笨鸟丨·2020-08-18 03:05

计蒜客 挑战难题 第5题：矩阵翻转

第5题：矩阵翻转内存限制10000K时间限制1000ms晓萌最近在做一个翻转图片的应用，你可能也知道，图片其实是由一个个的点组成的。于是，晓萌想先做一个可以翻转矩阵的程序，来解决他问题的核心部分。输入第一行包括由空格分开的整数M、N、T（0voidmain(){intM,N,T;inti,j;scanf("%d%d%d",&M,&N,&T);intarr[200][200];for(i=0;i=0
丨笨鸟丨·2020-08-18 03:05

计蒜客 挑战难题 第1题：A+B+C问题

第1题：A+B+C问题时间限制1000ms内存限制5000K这是一个非常简单的题目，意在考察你编程的基础能力。千万别想难了哦。输入为一行，包括了用空格分隔的三个数据A、B、C（数据范围均在-40~40之间）。输出为一行，为“A+B+C”的计算结果。样例输入2213样例输出26仅供参考：#includevoidmain(){inta,b,c;scanf("%d%d%d",&a,&b,&c);prin
丨笨鸟丨·2020-08-18 03:05

计蒜客第七章：邻接表的使用

计蒜客习题：邻接表的使用题目样例思路利用vector构建邻接表，简单使用，不再赘述。
shidonghang·2020-08-18 02:35

计蒜客--T1114--字符串比较

一般我们用strcmp可比较两个字符串的大小，比较方法为对两个字符串从前往后逐个字符相比较（按\text{ASCII}ASCII码值大小比较），直到出现不同的字符或遇到'\0'为止。如果全部字符都相同，则认为相同；如果出现不相同的字符，则以第一个不相同的字符的比较结果为准（注意：如果某个字符串遇到'\0'，而另一个字符串还未遇到'\0'，则前者小于后者）。但在有些时候，我们比较字符串的大小时，希望
queque_heiyaa·2020-08-18 02:57

计蒜客 207传球游戏(喝水dp)

计蒜客207传球游戏题意：就是普通的传球。思路：类似走阶梯。fib的变式。
scau_sleep（今天写bug了吗？·2020-08-18 02:43

计蒜客-T1214 鸣人和佐助(bfs+队列)

这里就是在普通bfs上增加了一个——大蛇丸的手下‘#’，打败一个手下需要一个查克拉，但题目限制了查克拉的数量为T这样造成的影响就是一个位置遍历的次数可能不止一次，因为如果按照没有手下‘#’时的最短路径来遍历的话，所需要的查克拉数量可能不够，就要找其他路径。然后就要考虑下一次到达同一个点时的状态是否入队的问题。容易想到的是如果第二次到达一个位置时的，时间比上一次的多and查克拉数量比上一次的少，这个
小鱼yn·2020-08-18 02:39

2020计蒜客-蓝桥杯-模拟赛B组（三）题解

1.抛硬币答案：0.502杨辉三角答案：923783.棋盘放置答案：14题解：在n*n的棋盘中，象最多可以摆2*n-2个4掷骰子答案：1265旅行答案：7题解：每个点的方案使其他能到这个点的方案数之和。6剪刀石头布#include#include#include#include#include#include#include#includeusingnamespacestd;constintN=1
这是小卢呀·2020-08-18 01:08

计蒜客 跳跃游戏二 （动态规划）

多次动态更新（更新样例）#include#include#include#include#include#include#include#include#include#defineViewios::sync_with_stdio(false);#definepiacos(-1)usingnamespacestd;typedeflonglongll;constintMAX_N=2e6+50;con
吃货智·2020-08-18 01:10

我的计蒜客刷题之旅（二）

emmm……今天就不说那么多废话了，不然感觉都没时间来敲代码了QAQ，直接贴代码片了；（一）最后一个单词的长度；就是从最后一个字母数起，到遇到第一个空格时停止。#include#includeintmain(){inti,count=0;chars[10001];gets(s);for(i=strlen(s)-1;i>0;i--){if(s[i]!='')count++;if(count>0)if
libby_zhong·2020-08-18 01:42

计蒜客-鸣人的影分身之书 dfs序列

题目链接https://www.jisuanke.com/course/709/36590题意：有n个点，m条边的联通图，有m个人落在任一点上，往周围走。每个人最多经过2n/k个点，要求每个点都要被经过至少一次，求怎么走？B站题解https://www.bilibili.com/video/av9249649?from=search&seid=12541065912944045953题解：DFS搜
Valley.me·2020-08-17 23:33

一本通题解——1251：仙岛求药

计蒜客OJ，https://nanti.jisuanke.com/t/T1212。题目描述少年李逍遥的婶婶病了，王小虎介绍他去一趟仙灵岛，向仙女姐姐要仙丹救婶婶。
努力的老周·2020-08-17 23:38

计蒜客题解——T1213：拯救行动

题目相关题目链接计蒜客OJ，https://nanti.jisuanke.com/t/T1213。题目描述公主被恶人抓走，被关押在牢房的某个地方。牢房用N×M(N,M≤200)的矩阵来表示。
努力的老周·2020-08-17 23:07

计蒜客 20 跳跃游戏二

链接：https://nanti.jisuanke.com/t/20跳跃游戏二关键词：动态规划Description给定一个非负整数数组，假定你的初始位置为数组第一个下标。数组中的每个元素代表你在那个位置能够跳跃的最大长度。你的目标是到达最后一个下标，并且使用最少的跳跃次数。例如：A=[2,3,1,1,4]，到达最后一个下标的最少跳跃次数为2。（先跳跃1步，从下标0到1，然后跳跃3步，到达最后一个
Darklovy·2020-08-17 23:30

计蒜客-修建大桥-并查集做法-图的连通性

题目链接又是等前女友回消息的一天大概是要用最少的边构建一个无向连通图吧想了一下用并查集竟然过了，AC如下#includeusingnamespacestd;intcnt,n,m;intfa[1005],size[1005];voidinit(){cnt=n-1;for(inti=0;i=size[b]){size[b]=size[a];fa[b]=a;}else{size[a]=size[b];f
giggle666·2020-08-17 22:22

计蒜客 跳跃游戏 贪心

思路：假设当前位于pos，这个点能跳跃的最大距离是len[pos]，那么下一个点应该是next_pos=j满足max{j+len[j]}，即下一个点要能到达最远的距离。例如:20201，当pos=0，它能到达1和2，2+len[2]>1+len[1]，所以选择下一个点是2而不是1.AC代码#include#include#include#include#include#include#includ
flyawayl·2020-08-17 22:16

十一、图的存储---(4)邻接表的构造和使用

摘自计蒜客：http://www.jisuanke.com/course/35/7198//使用现成的链表类，构造出一个图的邻接表结构//首先，我们来定义Graph类的成员，邻接表需要保存每个顶点相邻的所有边的信息
森林海zx·2020-08-17 22:44

计蒜客 跳跃游戏二

计蒜客跳跃游戏二题目描述给定一个非负整数数组，假定你的初始位置为数组第一个下标。数组中的每个元素代表你在那个位置能够跳跃的最大长度。你的目标是到达最后一个下标，并且使用最少的跳跃次数。
faojie·2020-08-17 22:28

计蒜客 17412 Card Hand Sorting 最长公共子序列

链接：https://nanti.jisuanke.com/t/17412题意：给你n张扑克，问你最少移动多少次使得排列好排列好是指同种花色在一起，并且递增或者递减题解：生成所有排列好的数列，然后求lcs代码：31intn;32intp[MAXN];33intdp[MAXN][MAXN];34VIv[4];3536intmain(){37ios::sync_with_stdio(false),ci
花海つ·2020-08-17 21:39

计蒜客习题：布设光纤

问题描述蒜国有n座基站，现在蒜头君想给基站之间布设光纤，使得任意两座基站都是连通的，光纤传输具有传递性，即如果基站A和基站B之间有光纤，基站B和基站C之间有光纤，则基站A和基站C也是连通的，可以通过中间基站B来完成传输。不同的基站之间布设光纤的费用是不同的，现在蒜头君知道了任意两座基站之间布设光纤的费用，求问如何布设，可以使得任意两座基站都是连通的，且总费用最小。输入格式第一行输入一个整数n(2≤
Liukairui·2020-08-17 20:05

计蒜客习题：邻接表的使用

问题描述这一节我们来复习下前面刚学的邻接表的使用。给出一个包含有向图和无向图的混合图G，图上有n个点和m条边，现在你需要使用邻接表来存储该混合图G并按格式输出邻接表。输入格式输入第一行为两个正整数n和m（1≤n,m≤100），表示混合图上的n个点和m条边。接下来输入m行，每行输入三个整数a，x，y（0≤a≤1，0≤x,yAC代码#include#include#includeusingnamesp
Liukairui·2020-08-17 20:05

计蒜客习题：邻接矩阵的使用

问题描述这一节我们来复习下前面刚学的邻接矩阵的使用。给出一个包含有向图和无向图的混合图G，图上有n个点和m条边，现在你需要使用邻接矩阵来存储该混合图G并按格式输出邻接矩阵。输入格式输入第一行为两个正整数n和m（1≤n,m≤100），表示混合图上的n个点和m条边。接下来输入m行，每行输入三个整数a，x，y（0≤x,y#include#includeusingnamespacestd;intpic[1
Liukairui·2020-08-17 20:05

[ICPC2019 沈阳网络赛]-J.Ghh Matin-补集转化

说在前面感觉现在打ACM容易没有想清楚就写，为了赶时间还是该有一点OI的冷静思考题目计蒜客T41404传送门题目大意给出数字N,KN,KN,K，求出满足以下条件的图有多少种该图有NNN个点每个点恰好有一条入边
泉華子·2020-08-17 20:18

计蒜客 联想专卖店大促销

链接：https://nanti.jisuanke.com/t/11214题意：中文题。分析：对于三种类型，它们的公共点都是一个U盘和一个鼠标，除此之外类型a只需要一个机械键盘，类型b一个鼠标，类型c一个U盘。那么我们直接二分能凑出的最多满足条件的套餐即可。代码：#include#include#include#include#include#include#include#include#inc
Fsss_7·2020-08-17 19:12

平方倒数和 （计蒜客） + 一些数论公式

求以下三数的和，1-a1−a之和，1-b1−b的平方和，1-c1−c的倒数和。输入格式输入三个数字a,b,c(1\leqa\leq100,1\leqb\leq1000,1\leqc\leq10000)a,b,c(1≤a≤100,1≤b≤1000,1≤c≤10000)。输出格式输出1+2+\ldots+a+1^2+2^2+\ldots+b^2+\frac{1}{1}+\frac{1}{2}+\ldo
相思明月楼·2020-08-17 19:15

鸣人和佐助 计蒜客 - T1214（BFS搜索）

鸣人和佐助计蒜客-T1214题意：已知一张地图（以二维矩阵的形式表示）以及佐助和鸣人的位置。地图上的每个位置都可以走到，只不过有些位置上有大蛇丸的手下，需要先打败大蛇丸的手下才能到这些位置。
MOGU漠沽·2020-08-17 19:12

计蒜客 挑战难题 第20题：跳跃游戏二

第20题：跳跃游戏二时间限制1000ms内存限制10000K给定一个非负整数数组，假定你的初始位置为数组第一个下标。数组中的每个元素代表你在那个位置能够跳跃的最大长度。你的目标是到达最后一个下标，并且使用最少的跳跃次数。例如：A=[2,3,1,1,4],到达最后一个下标的最少跳跃次数为2.（先跳跃1步，从下标0到1,然后跳跃3步，到达最后一个下标。一共两次）格式：第一行输入一个正整数n，接下来的一
丨笨鸟丨·2020-08-17 19:37

计蒜客 鸣人和佐助 bfs

佐助被大蛇丸诱骗走了，鸣人在多少时间内能追上他呢？已知一张地图（以二维矩阵的形式表示）以及佐助和鸣人的位置。地图上的每个位置都可以走到，只不过有些位置上有大蛇丸的手下，需要先打败大蛇丸的手下才能到这些位置。鸣人有一定数量的查克拉，每一个单位的查克拉可以打败一个大蛇丸的手下。假设鸣人可以往上下左右四个方向移动，每移动一个距离需要花费11个单位时间，打败大蛇丸的手下不需要时间。如果鸣人查克拉消耗完了，
lyj%·2020-08-17 18:21

计蒜客题解——T1214：鸣人和佐助

题目相关题目链接计蒜客OJ，https://nanti.jisuanke.com/t/T1214。题目描述已知一张地图（以二维矩阵的形式表示）以及佐助和鸣人的位置。
努力的老周·2020-08-17 18:22

计蒜客----训练联盟赛ICPC Yokohama 2018

我喜欢给自己压力，必须得定一个很高的目标，逼自己朝着这个目标前进，不管会不会实现，都是一个动力。----喻言DigitsAreNotJustCharactersMr.ManuelMajoranaMinoremadeanumberoffileswithnumbersintheirnames.Hewantstohavealistofthefiles,butthefilelistingcommandcommo
0k-ok·2020-08-17 17:21

计蒜客信息学 3 月普及组模拟赛（B 找规律 C拓扑dp D二分+bfs）

题目链接做出了A,C,D不会BA水题B积木游戏做法：喵了个咪的还不能用java大整数，因为只除了一个个位数的整数，那就手撸c++大数除数吧参考代码来自：传送门#includeusingnamespacestd;chara1[1000010];inta[1000010],lena,i,res[1000010],s;//res[110]存储每一位商s表示余数intmain(){longlongn;fo
ccsu_deer·2020-08-17 14:28

计蒜客信息学 3 月普及组模拟赛 T3箱子

思路：题解上是用动态规划来做的。这里我来分享一下一种不一样的思路。我们可以把一种可以翻转的箱子拆分成三种不可翻转的形态。然后，我们定义aaa包含bbb表示bbb能放在aaa上。若aaa包含bbb，就从aaa引一条箭头指向bbb。最终，形成一张有向无环图。最后，只要将该图记忆化搜索即可。代码：#include#pragmaGCCoptimize(2)usingnamespacestd;templat
fy4815·2020-08-17 12:35

蓝桥杯-计蒜客之逃生

题干：蒜头君在玩一款逃生的游戏。在一个n×m的矩形地图上，蒜头位于其中一个点。地图上每个格子有加血的药剂，和掉血的火焰，药剂的药效不同，火焰的大小也不同，每个格子上有一个数字，如果格子上的数字是正数说明是一个药剂代表增加的生命值，如果是负数说明是火焰代表失去的生命值。蒜头初始化有v点血量，他的血量上限是c，任何时刻他的生命值都不能大于血量上限，如果血量为0则会死亡，不能继续游戏。矩形地图上的四个角
daxunniao6402·2020-08-17 12:36

计蒜客信息学3月普及组模拟赛

A.断幺九题目链接分值：100时间限制：1000ms测试点数目：10B.锈湖题目链接分值：100时间限制：2000ms测试点数目：10C.图题目链接分值：100时间限制：1000ms测试点数目：10D.体育课题目链接分值：100时间限制：1000ms测试点数目：20下面步入正题A.断幺九今晚，hzj一如既往地打开雀魂，开始愉快的打麻将。第一把四人东，前三局都荒牌了，hzj决定在第四局绝地反击。终于
weixin_30244889·2020-08-17 10:19

2019 蓝桥杯省赛 A 组模拟赛（一）计蒜客 A2229

题目链接：https://vjudge.net/problem/%E8%AE%A1%E8%92%9C%E5%AE%A2-A2229某班有nn个同学，每个同学有一个外向程度a_iai。由于要进行某个活动，需要把他们分成若干个小组，每个小组的人数至少为mm人。不同外向程度的人在一个小组会产生不开心值，定义一个小组的不开心值为组内成员外向程度最大值和最小值的差，一个班级的不开心值为所有小组不开心值的最大
Charon_HN·2020-08-17 10:33

单调队列优化多重背包

附上计蒜客官方讲解：HDU2191为例#includeusingnamespacestd;intn,m,l,r;intdp[110],q[110],num[110];intmain(){intcs,v,
Combatting·2020-08-17 06:53

Visual Studio 中使用万能头文件 #include "bits/stdc++.h"

现在网络上大部分oj网站的编译器都是可以识别#include这个头文件的（例如：牛客网、计蒜客、杭电oj、PTA程序设计实验辅助教学平台），但是有一点不完美的是，你会发现你的Visu
SongXJ--·2020-08-17 05:05

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

EmmajustdiscoveredanewcardgamecalledGwint:Awizard’sgame.Therearetwotypesofcards:monstercardsandspellcards.Monstercardsareusedtoscorepoints,whilespellcardstypicallyinteractwiththemonstersinsomeway.Onea
齐鲁工业大学--栾琪·2020-08-17 02:18

计蒜客-最短路简化版

思路：此题就是简单的BFS遍历图#include#include#include#include#includeusingnamespacestd;constintMax_Size=1000+10;vectorp[Max_Size];//节点表intdp[Max_Size];voidinit(){memset(dp,-1,sizeof(dp));//初始化计数的数组,同时作为标志数组使用}void
XXL版的PYY·2020-08-17 02:13

计蒜客17115 Coin 数学 2017 ACM-ICPC 亚洲区（西安赛区）网络赛

题目链接：计蒜客17115思路：=>在伯努利试验中,事件A出现的概率为P,求在n重伯努利试验中,事件A出现偶数次(包括出现0次)的概率和出现奇数次的概率.这个应该很好想。
xyry·2020-08-17 01:26
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他