计蒜客JSK

数的划分+关路灯（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

JSK习题：蒜头君的城堡之旅-dp

题意：在一个二维矩阵上，给出一个起点和终点，矩阵上每个点的值代表价值，求从起点走到终点，再从终点返回起点，能取得的最大价值，且每个点只能走一次思路：对于来回路径上取值问题，很容易误以为先算从起点到终点能取得的最大价值，删去走过点后，再算一遍从终点到起点的最大价值但显然这样只能保证去的时候得到了最大价值，而不能保证全局是最大的，所以不能这么做将来回路径考虑成同时从起点出发到终点的两条路径，这两条路径
Ogmx·2020-08-14 08:02

计蒜客 铺砖 简单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

计蒜客--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

计蒜客题解——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

计蒜客--T1560--二分查找（一）

题目描述：蒜头君手上有个长度为nn的数组A。由于数组实在太大了，所以蒜头君也不知道数组里面有什么数字，所以蒜头君会经常询问整数x是否在数组A中输入描述:第一行输入两个整数n和m，分别表示数组的长度和查询的次数。接下来一行有n个整数ai。接下来m行，每行有1个整数x，表示蒜头君询问的整数。1≤n,m≤105,0≤x≤106。输出描述:对于每次查询，如果可以找到，输出"YES"，否则输出"NO"。输入
ypopstar·2020-08-13 12:39

（排列组合）计蒜客——蒜头君走迷宫

蒜头君从一个n行m列的迷宫的左上角走到右下角，蒜头君每次只能向下或者向右走一步，蒜头君想知道他有多少种走法。输入格式输入两个个整数n()，m()。输出格式由于方案数太多，输出最后结果对1000000007取模的结果。样例输入123样例输出13样例输入254样例输出235提示：用inv[i]=(p−p/i)inv[p%i]%p这个公式来线性预处理逆元。#include#includeusingnam
Rayue_·2020-08-13 12:13

计蒜客习题：蒜头君面试

问题描述蒜头君来蒜厂面试的时候，曾经遇到这样一个面试题：给定n个整数，求里面出现次数最多的数，如果有多个重复出现的数，求出值最大的一个。当时可算是给蒜头君难住了。现在蒜头君来考考你。输入格式第一行输入一个整数n(1≤n≤100000)，接下来一行输入n个int范围内的整数。输出格式输出出现次数最多的数和出现的次数，中间用一个空格隔开，如果有多个重复出现的数，输出值最大的那个。样例输入1091027
Liukairui·2020-08-13 12:04

算法训练赛第七场

算法训练赛第七场链接文章目录算法训练赛第七场A[计蒜客A1638合并数字](https://nanti.jisuanke.com/t/A1638)B[计蒜客A2238找质数](https://nanti.jisuanke.com
FourTO_·2020-08-13 11:18

计蒜客信息学入门赛 #21约分（逐句精解）

如果一个分数的分子小于分母，我们称之为真分数，反之则为假分数。蒜头君只认识真分数和整数，请你将题目当中给出的分数进行处理：输入格式输入共一行，为两个空格隔开的整数a,b(1≤a,b≤200)，表示该分数的分子和分母；输出格式输出共一行，为11个，22个空格隔开的或33个空格隔开的整数，对应处理完成的整数，真分数的分子、分母，或带分数的整数部分、分子、分母。数据规模与约定测试点编号a,b1-2a=b
轻夏·2020-08-12 18:42

计蒜客信息学入门赛 #21足球队（逐句精解）

蒜头君是蒜厂足球争霸赛的主办人，他召集了n支球队共参加q场比赛，队伍的编号依次为1,2,3…n。比赛的积分规则为：胜一场，积33分；平一场，不积分；负一场，扣22分。如果积分不够扣，就会自动归零，下场比赛继续积分。所有比赛结束后，蒜头君要给积分最高的队伍颁奖，如果有多个队伍积分相同，只颁给编号最小的队伍。那么最终获奖的是哪支队伍呢？输入格式输入为q+1行：第一行两个空格隔开的整数n,q(2≤n,q
轻夏·2020-08-12 18:10

计蒜客 - T3126

题目阿克克希是求婚总动员的队长，他通过自己的双手，成就了无数年轻人的梦，但他却留下了悲伤的泪水。求婚是非常费力的，他手上有P−1个求婚请求，这i个人的编号为[1,P−1]面对第i个人他的求婚麻烦值为：i在模P意义下的逆元。他现在想知道总的麻烦值。tips:如果有任意一个编号i在模P意义下不存在逆元，请输出AKCniubi输入格式一行一个数P表示求婚请求总数输出格式一行一个数表示总麻烦值若有数存在无
隰有游龙·2020-08-12 12:49

计蒜客 - T3144

题目有n个不同的气球和m个不同的重物，每个气球都可以提供1N的升力（竖直向上），每个重物都会受到1N的重力（竖直向下）。现要选出若干个气球和若干个重物，将他们固定在一起，并且使得固定之后的整体受力平衡，请问共有多少种满足条件的方案？输入格式输入数据第一行一个正整数T，表示测试数据组数接下来T行，每行包含两个空格隔开的正整数n和m输出格式输出T行，每行包括一个数字，表示答案除以109+7的余数数据范
隰有游龙·2020-08-12 12:17

计蒜客-T1581

题目这里我们定义φ(n)表示所有小于等于n与n互质数的个数。例如φ(10)=4，因为我们可以在1∼10中找到1,3,7,9与10互质。输入格式第一行输入一个整数t，表示测试数据组数。接下来t行，每行有一个整数n。输出格式对于每组测试数据输出φ(n)。数据范围1≤t≤106,1≤n≤106。输出时每行末尾的多余空格，不影响答案正确性样例输入3210100样例输出1440思路1.欧拉函数的模板题，由于
隰有游龙·2020-08-12 12:17

深度优先搜索（DFS）求解迷宫问题

题目来源：计蒜客递归课程基础题题目描述:给一个n行m列的2维的迷宫，'S'表示迷宫的起点，'T'表示迷宫的终点，'#'表示不能通过的点，'.'表示可以通过的点。
Neo_kh·2020-08-12 10:12

计蒜客习题：表达式求值

问题描述给定一个只包含加法和乘法的算术表达式，请你编程计算表达式的值的最后四位。输入格式输入仅有一行，为需要你计算的表达式，表达式中只包含数字、加法运算符’+’和乘法运算符’‘，且没有括号，所有参与运算的数字均为0-9之间的整数。输入数据保证这一行只有0~9、’+’、’‘这12种字符。（输入字符串长度不超过600000）输出格式输出只有一行，包含一个整数，表示这个表达式的值。注意：当答案长度多于4
Liukairui·2020-08-11 20:38

计蒜客机器人

蒜头君收到了一份礼物，是一个最新版的机器人。这个机器人有444种指令：1.forwardx，前进x米。2.backx，先向后转，然后前进x米。3.leftx，先向左转，然后前进x米。4.rightx，先向右转，然后前进x米。现在把机器人放在坐标轴原点，起始朝向为x轴正方向。经过一系列指令以后，你能告诉蒜头君机器人的坐标位置吗。坐标轴上一个单位长度表示1米。输入格式第一行输入一个整数n(1≤n≤10
杨虎大大·2020-08-11 13:13

计蒜客A*B问题

计算两个非负整数A,B的乘积，A,B可能会很大。输入格式第一行输入一个非负整数A。第二行输入一个非负整数B。A,B的长度不大于500。输出格式输出A×B的值。样例输入43211234样例输出5332114AC代码：#include#include#includeusingnamespacestd;intc[505*505]={0};intmain(){stringa,b;cin>>a>>b;int
杨虎大大·2020-08-11 13:13
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他