计蒜客刷题之旅

鬼脚图 计蒜客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

计蒜客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
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他