计蒜客刷题之旅

Leetcode刷题之旅(每日一题)--70. 爬楼梯(斐波那契数列)

题目描述：思路：乍一看是没有什么思路，但是分析一下，输入1输出1，输入2输出2，输入3输出3，输入4输出5，输入5输出8…每一个大于2的输入都和其前两个输入有关，更直白一点其实就是斐波那契数列。classSolution{publicintclimbStairs(intn){intresult=0;if(n==1)return1;if(n==2)return2;intpre1=2;intpre2=
祥哲·2020-08-17 17:18

计蒜客----训练联盟赛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

数的划分+关路灯（dp整体思维）

数的划分计蒜客-T2155将整数nnn分成kkk份，且每份不能为空，任意两个方案不相同（不考虑顺序）例如：n=7n=7n=7，k=3k=3k=3，下面三种分法被认为是相同的。
jie_geg·2020-08-17 01:14

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

#includeusingnamespacestd;constintmaxn=1010;vectorp[maxn];//建图intd[maxn];//距离queueq;voidinit(){memset(d,-1,sizeof(d));//d=-1时代表尚未经过该边}voidbfs(intcur){q.push(cur);d[cur]=0;while(!q.empty()){inttmp=q.fr
DoNotC·2020-08-16 23:12

4.15蓝桥杯计蒜客训练营算法/工具总结

1.Vector动态数组工具：#include#includeusingnamespacestd;intmain(){vectorv1;//此为创造一个一维动态数组v1.push_back(1);//此为在末尾加入一个元素v1.pop_back();//此为在末尾弹出一个元素coutv2[20];//此为创造一个二维动态数组vector>vec2(n,vector(m,0));//此为创建两个维度
chinaboss338·2020-08-16 12:39

计蒜客 - A1503

我太菜了，都会离散化和差分，还想了好久#includeusingnamespacestd;constintMAXN=4e5+100;longlongnum[MAXN];longlongtemp_num[MAXN];intn;intmp[MAXN];voidLS(intn){intm=0;for(inti=1;i>t;while(t--){cin>>n;for(inti=1;i>num[i];LS(
yhyxzywl·2020-08-15 17:57

19级HPU算法协会公开课第一期：【基础算法1】 题解

分析代码D-EXCEL排序(HDU-1862)分析代码E-{A}+{B}(HDU-1412)分析代码F-水果(HDU-1263)分析代码G-不重复数字(HYSBZ-2761)分析代码H-表达式括号匹配(计蒜客
一脸呆滞·2020-08-15 17:53

计蒜客 Automatic Control Machine（二进制枚举+bitset）

传送门题意：给定一个c列r行的矩阵，问最少选出多少行元素才能保证每一列至少一个1，对于数据范围，可以进行二进制枚举，其实突然想起来这个题目就是为了练习顺便学习一下二进制枚举，还可以练习一下bitset的使用。#include#include#include#include#include#include#include#include#include#include#include#include
TTP1128·2020-08-15 15:08

计蒜客---正方形--dfs抽象减枝（深搜好题）

这道题和HDOJ的square深搜差不多，同样属于深搜中减枝比较经典的题目。递归最重要的是找到“死胡同”和“岔路口”。这里的死胡同是当前长度等于正方形的边长，岔路口是：选或者不选当前的木棍。为了更好减枝，我们先把木棍长度排下序。注意：dfs中，最好设置为函数变量而不是全局变量，猜测是因为每次递归都要返回上次的状态，所以要用全局变量的时候我们在回归上次状态的时候把该变量也恢复过来。为了简单最好用全局
123begin·2020-08-15 15:17

计蒜客-等边三角形-抽象dfs剪枝思路过程

题目链接动手之前要想好解空间树，解空间树是决定复杂度的关键，极端情况的微弱剪枝效果往往不佳。一开始的想法（相对麻烦，可以直接跳过）三条边的长度已知（sum），按照边的长度作为dfs的参数a遍历每条边，未被使用过且sum-a大于当前边，则将该木棍纳入该边当边长符合题目要求时，判断此时是第几条满足要求的边如果是第三条，则判断是否全部边都被使用，不是则判断为不可能，是则输出yes，结束如果不是第三条满足
giggle66·2020-08-15 14:47

深搜之抽象类DFS

抽象类DFS上次总结了dfs迷宫类，详见我博客：深搜之迷宫类最近刷了一些蓝桥杯的真题，这次就总结一下没有图的抽象类的深搜下面是从刷的蓝桥杯真题和计蒜客中总结的一些抽象dfs题型抽象深搜常见有以下两种类型
Johnny*·2020-08-15 12:08

计蒜客----训练联盟周赛German Collegiate Programming Contest 2017

我喜欢给自己压力，必须得定一个很高的目标，逼自己朝着这个目标前进，不管会不会实现，都是一个动力。----喻言D.PantsOnFireDonaldandMikearetheleadersofthefreeworldandhaven’tyet(afterhalfayear)managedtostartanuclearwar.Itissogreat!Itissotremendous!Despiteth
0k-ok·2020-08-15 12:41

后缀字符串（计蒜客：2019 蓝桥杯省赛 B 组模拟赛（一）：字典树）

一天蒜头君得到n个字符串si，每个字符串的长度都不超过10。蒜头君在想，在这n个字符串中，以si为后缀的字符串有多少个呢？输入格式第一行输入一个整数n。接下来n行，每行输入一个字符串si。输出格式输出n个整数，第i个整数表示以si为后缀的字符串的个数。数据范围对于50%的数据，1#include#includecharstr[100005][11];structnode//定义结构体{intnum
bingongzi·2020-08-15 10:40

计蒜客 平分娃娃

问题描述蒜头君酷爱收集萌萌的娃娃。蒜头君收集了6种不同的娃娃，第i种娃娃的萌值为i（1≤i≤6）。现在已知每种娃娃的数量mi，蒜头君想知道，能不能把娃娃分成两组，使得每组的娃娃萌值之和相同。输入格式输入一行，输入6个整数，代表每种娃娃的数量mi（0≤mi≤20,000）。输出格式输出一行。如果能把所有娃娃分成萌值之和相同的两组，请输出Canbedivided.，否则输出Can’tbedivided
星辰浩宇·2020-08-15 10:56

计蒜客题解——T1871：银行贷款

题目相关题目链接计蒜客，https://nanti.jisuanke.com/t/T1871。题目描述蒜头君从银行贷款了1000元钱，月利率为10%，三个月内分三期还款，那他每次要还款402.11元。
努力的老周·2020-08-15 07:23

回溯-八皇后问题

于是心里自我暗示地告诉自己这道题很难.直到今天在计蒜客上看视频时,提到了八皇后问题,鉴于视频上内容较基础,我想是不是八皇后问题其实并不难?
姬小野·2020-08-14 08:19

计蒜客 铺砖 简单dp

对于一个22行NN列的走道。现在用1\times2,2\times21×2,2×2的砖去铺满。问有多少种不同的方式。下图是一个22行1717列的走道的某种铺法。输入格式一个数字NN，0\len\le2500≤n≤250。输出格式方案数。（对100007100007取模）。输出时每行末尾的多余空格，不影响答案正确性样例输入1复制2样例输出1复制3样例输入2复制8样例输出2复制171#include#
lyj%·2020-08-14 07:08

计蒜客 灌溉机器人（状压DP）

灌溉机器人#include#includeusingnamespacestd;constintMAX_N=100;constintMAX_M=10;intstate[MAX_N+1];//i行状态//intdp[MAX_N+1][1>=1;//now右移一位}returns;}intmain(){intn,m;cin>>n>>m;//初始化所有数组memset(state,0,sizeof(sta
ccshijtgc·2020-08-14 06:46

【题解】计蒜客 Dawn-K's water⭐⭐【完全背包】

Dawn-K’swaterDawn-KrecentlydiscoveredaverymagicalphenomenoninthesupermarketofNortheasternUniversity:Thelargepackageisnotnecessarilymoreexpensivethanthesmallpackage.Onthisday,Dawn-Kcametothesupermarket
Suprit·2020-08-14 04:35

常用的算法竞赛、ACM，程序设计刷题网站集锦

1.各大网站大集合vjudgehttps://vjudge.net/2.北大openjudge百练http://bailian.openjudge.cn/3.计蒜客https://www.jisuanke.com
种花家的奋斗兔·2020-08-14 04:37

跳跃的游戏 计蒜客 ------ACM随笔

给定一个非负整数数组，假定你的初始位置为数组第一个下标。数组中的每个元素代表你在那个位置能够跳跃的最大长度。请确认你是否能够跳跃到数组的最后一个下标。例如：A=[2,3,1,1,4],returntrue.A=[3,2,1,0,4],returnfalse.格式：第一行输入一个正整数n，接下来的一行，输入数组A[n]。如果能跳到最后一个下标，输出“true”，否则输出“false”样例输入5202
yd2011222·2020-08-13 23:50

ACM随笔------计蒜客 求平方根

设计函数intsqrt(intx)，计算x的平方根。格式：输入一个数x，输出它的平方根。直到碰到结束符号为止。千万注意：是int类型哦～输入可以如下操作：while(cin>>x)或者while(scanf("%d",&x)!=EOF)样例输入123456789样例输出111222223首先采用了一个比较简单的方法#includeusingnamespacestd;intsqrt(intx){in
yd2011222·2020-08-13 23:19

ACM随笔----- 计蒜客 单独的数字

解决本题可以采用2种方法第一如下。第二采用位运算的方法单独的数字给定一个数组，除了一个数出现1次之外，其余数都出现3次。找出出现一次的数。如：{1,2,1,2,1,2,7},找出7.格式：第一行输入一个数n，代表数组的长度，接下来一行输入数组A[n],(输入的数组必须满足问题描述的要求),最后输出只出现一次的数。要求：你的算法只能是线性时间的复杂度，并且不能使用额外的空间哦～样例输入40005样例
yd2011222·2020-08-13 23:19

计蒜客----训练联盟赛ICPC Arab Collegiate Programming Contest 2013

也许，年少时不能遇见太过惊艳的人，就像你不能做我的诗，而我无法成为你的梦！TheAlphabetStickerWhenwewerekids,weusedtoplaywithsomestickerswherethesestickerscontainsome(butnotnecessarilyall)lowercaseEnglishalphabetletters.Eachstickercontains
0k-ok·2020-08-13 22:28

计蒜客-1555-二分查找5

蒜头君手上有个长度为nn的数组AA。由于数组实在太大了，所以蒜头君也不知道数组里面有什么数字，所以蒜头君会经常询问在数组AA中，小于等于xx的最大值是多大？输入格式第一行输入两个整数nn和mm，分别表示数组的长度和查询的次数。接下来一行有nn个整数a_iai。接下来mm行，每行有11个整数xx，表示蒜头君询问的整数。输出格式对于每次查询，如果可以找到，输出这个整数。否则输出-1−1。数据范围1\l
小吴同学GOGOGO·2020-08-13 22:15

计蒜客-1562-二分查找

蒜头君手上有个长度为nn的数组AA。由于数组实在太大了，所以蒜头君也不知道数组里面有什么数字，所以蒜头君会经常询问在数组AA中，比xx大的最小值是多大？但是这次蒜头君要求这个数字必须大于xx，不能等于xx。输入格式第一行输入两个整数nn和mm，分别表示数组的长度和查询的次数。接下来一行有nn个整数a_iai。接下来mm行，每行有11个整数xx，表示蒜头君询问的整数。输出格式对于每次查询，如果可以找
小吴同学GOGOGO·2020-08-13 22:15

LeetCode刷题总结C++-树篇（上）

分享一则LeetCode上名为《打家劫舍|||》题目的评论：如有兴趣可以从此题为起点，去LeetCode开启刷题之旅，哈哈。
Pancy1993·2020-08-13 19:36

计蒜客--T1560--binary_search--二分

蒜头君手上有个长度为nn的数组AA。由于数组实在太大了，所以蒜头君也不知道数组里面有什么数字，所以蒜头君会经常询问整数xx是否在数组AA中。输入格式第一行输入两个整数nn和mm，分别表示数组的长度和查询的次数。接下来一行有nn个整数aiai。接下来mm行，每行有11个整数xx，表示蒜头君询问的整数。输出格式对于每次查询，如果可以找到，输出"YES"，否则输出"NO"。数据范围1≤n,m≤105,0
queque_heiyaa·2020-08-13 18:35

计蒜客·中国邮递员问题

【DFS】初见安~本题出自计蒜客。Description一个邮递员从邮局出发，需要去n-2个城市送信，送完信件以后回家。
樱狸❀·2020-08-13 18:01

二分水题——计蒜客信息学题库

二分水题——计蒜客信息学题库T1560T1561T1562T1563四道题题目和样例都一样，只是问法不同，用昨天的两个二分函数就可以轻松水过昨天的两个函数分别是：lower_bound()和upper_bound
wChunchun·2020-08-13 18:49

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

A.结果填空：钟表直接手算即可30:24:26-22:28:45=07:55:41。B.结果填空：青蛙爬井按题意模拟即可代码如下:publicclassMain{publicstaticvoidmain(String[]args){inthigh=60405,up=105,dow=35;intday=1,ans=0;while(ans=high){break;}ans-=dow;day++;}Sy
A0_Han·2020-08-13 17:29

Java刷题之旅（HDU 2000 - 2048）

HDU-2000ASCII码排序importjava.util.Arrays;importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){Scannercin=newScanner(System.in);while(cin.hasNext()){Strings=cin.next();char[]str=s.t
辞树 LingTree·2020-08-13 15:27

计蒜客题解——T1873：开花

题目相关题目链接计蒜客，https://nanti.jisuanke.com/t/T1873。题目描述蒜头君所在的学校又迎来了一年一度的开花活动，有n名学生被评为文学优秀奖，m名学生被评为体育优秀奖。
努力的老周·2020-08-13 15:52

计蒜客题解——T1556：二分查找（六）题解

题目相关题目链接计蒜客，https://nanti.jisuanke.com/t/T1556。题目描述蒜头君手上有个长度为n的数组A。
努力的老周·2020-08-13 15:52

计蒜客题解——T1562：二分查找（三）题解

题目相关题目链接计蒜客，https://nanti.jisuanke.com/t/T1562。题目描述蒜头君手上有个长度为n的数组A。
努力的老周·2020-08-13 15:51

计蒜客题解——T1561：二分查找（二）题解

题目相关题目链接计蒜客，https://nanti.jisuanke.c
努力的老周·2020-08-13 15:51

计蒜客题解——T1555：二分查找（五）题解

题目相关题目链接计蒜客，https://nanti.jisuanke.com/t/T1555。题目描述蒜头君手上有个长度为n的数组A。
努力的老周·2020-08-13 15:51

计蒜客题解——T1560：二分查找（一）题解

题目相关题目链接计蒜客，https://nanti.jisuanke.com/t/T1560。题目描述蒜头君手上有个长度为n的数组A。
努力的老周·2020-08-13 15:51

计蒜客题解——T1563：二分查找（四）题解

题目相关题目链接计蒜客，https://nanti.jisuanke.com/t/T1563。题目描述蒜头君手上有个长度为n的数组A。
努力的老周·2020-08-13 15:51

十一、图的存储---(2)邻接矩阵和邻接表

摘自计蒜客：http://www.jisuanke.com/course/35/7191两个常见的图的存储结构——邻接矩阵和邻接表。什么是邻接矩阵呢？
森林海zx·2020-08-13 14:58
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他