计蒜客

【计蒜客】爬楼梯

假设你现在正在爬楼梯，楼梯有nn级。每次你只能爬11级或者22级，那么你有多少种方法爬到楼梯的顶部？输入格式第一行输入一个整数n(1\leqn\leq50)n(1≤n≤50)，代表楼梯的级数。输出格式输出爬到楼梯顶部的方法总数。样例输入5样例输出8importjava.util.Scanner;publicclassMain{privatestaticintn;privatestaticint[]
HelloWorld_Wolf·2020-09-14 12:42

计蒜客ICPC2019 （区域赛 上海）

计蒜客ICPC2019（区域赛上海）链接：https://www.jisuanke.com/contest/3003B题Lightbulbs（思维）题意：给出n个灯泡，一开始都是暗的，给出m个询问，每个询问给出
coder370·2020-09-14 03:27

计蒜客2019年蓝桥杯国赛B组模拟赛题题解

第一题标题：标签代码importjava.io.*;importjava.math.BigInteger;importjava.util.*;publicclassMain{publicstaticvoidmain(String[]args){longsum=1;for(inti=2;i=k)returntrue;returnfalse;}publicstaticvoidmain(String[]
M`attention·2020-09-14 02:16

[计蒜客] n 子棋

n子棋Description小A和小B在玩nn子棋，nn子棋游戏的规则是，两人在一个左上角是(1,1)(1,1)，右下角是(n,n)(n,n)的n\timesnn×n棋盘中交替落子，只要有一方的nn个棋子在同一行或者同一列或者同一条对角线上，对方就输了。游戏由小A先手，一共进行了mm回合，请你来当裁判，帮他们裁定胜负。游戏结束的条件是：出现胜负；所有回合结束。一旦满足上述任意一个条件，游戏立即结束
weixin_30300225·2020-09-14 01:21

计蒜客 - A1542

计蒜客-A1542#include#include#include#include#include#include#include#include#include#include#include#include
xgz__·2020-09-13 20:56

计蒜客--等和的分割子集

晓萌希望将11到NN的连续整数组成的集合划分成两个子集合，且保证每个集合的数字和是相等。例如，对于N=3N=3，对应的集合\{1,2,3\}{1,2,3}能被划分成\{3\}{3}和\{1,2\}{1,2}两个子集合.这两个子集合中元素分别的和是相等的。对于N=3N=3，我们只有一种划分方法，而对于N=7N=7时，我们将有44种划分的方案。输入格式输入包括一行，仅一个整数，表示N(1\leN\le
Kjctar·2020-09-13 05:51

Java中使用ArrayList创建二维数组

计蒜客datastructure：Code_01packagewww.jisuanke.ds;importjava.util.ArrayList;importjava.util.Scanner;/***
一只幽默的博主·2020-09-13 03:55

2018年ACM-ICPC - 南京网络赛I：Skr【回文自动机+hash】

题目：计蒜客链接~~~题意:给出一个只含数字的字符串，求出字符串中所有本质不同的字符串所表示的十进制数的和分析：先对字符串建一颗回文树，每个节点就代表了一个本质不同的回文串，遍历一遍树的所有节点，直接通过
KobeDuu·2020-09-13 02:16

(计蒜客) 取石子游戏 (gcd算法灵活运用)

蒜头君和花椰妹在玩一个游戏，他们在地上将n颗石子排成一排，编号为1到n。开始时，蒜头君随机取出了2颗石子扔掉，假设蒜头君取出的2颗石子的编号为a,b。游戏规则如下，蒜头君和花椰妹2人轮流取石子，每次取石子，假设某人取出的石子编号为i，那么必须要找到一对j,k满足i=j−k或者i=j+k，并且编号为j，k的石子已经被取出了，如果谁先不能取石子了，则视为输了。蒜头君比较绅士，让花椰妹先手。输入格式第一
alex1997222·2020-09-13 01:25

计蒜客习题：取石子游戏

问题描述蒜头君和花椰妹在玩一个游戏，他们在地上将n颗石子排成一排，编号为1到n。开始时，蒜头君随机取出了2颗石子扔掉，假设蒜头君取出的2颗石子的编号为a,b。游戏规则如下，蒜头君和花椰妹2人轮流取石子，每次取石子，假设某人取出的石子编号为i，那么必须要找到一对j,k满足i=j−k或者i=j+k，并且编号为j，k的石子已经被取出了，如果谁先不能取石子了，则视为输了。蒜头君比较绅士，让花椰妹先手。输入
Liukairui·2020-09-13 01:39

计蒜客之一维消消乐

一维消消乐是一款非常简单的游戏。有n颗珠子排成一排，每一颗珠子有一个价值wi（可能是负数）。游戏是这样，你可以选择如若干对相邻的珠子，让他们同时消去。每一对珠子的消失，都会使得总分数加上两颗珠子相乘的分数。注意，每个珠子只能消一次，并且珠子消去以后，还会占位。输入格式输入第一行一个整数n(1≤n≤10000)。接下来一行输入n个整数(−1000≤wi≤1000)。输出格式输出最大的分数。样例输入：
隔壁王同学啊·2020-09-12 17:59

计蒜客——浮点数排序

1.题目描述：2.算法分析：首先肯定是定义一个double类型数组存放数据，然后的一个问题是怎么判断浮点数最近的整数的差，使用round函数即可floor:不大于自变量的最大整数ceil:不小于自变量的最大整数round:四舍五入到最邻近的整数floor(),ceil()需包含头文件math函数库具体可以查C++帮助文档然后我们使用C++的sort函数进行排序，写一个自定义排序方法cmp当发现两个
Lyli-learning·2020-09-12 16:47

蒜头君面试 - 计蒜客

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

【二项式定理】【推导】计蒜客17115 2017 ACM-ICPC 亚洲区（西安赛区）网络赛 B. Coin...

题意：投一枚硬币向上的概率是q/p。问你投K枚硬币，向上的枚数为偶数枚的概率是？要求的即为。这个东西是个二项展开式的偶数项系数和，来，我们复习一下高中数学，设f(x)=(ax+b)^n，则其偶数项系数和为(f(1)+f(-1))/2。#includeusingnamespacestd;typedeflonglongll;#defineMOD1000000007llintT;llp,q,K;llQu
weixin_33884611·2020-09-12 07:35

计蒜客习题：子树的结点个数

问题描述有一个棵树，树上有n个结点。结点的编号分别为1…n，其中1是树的根结点。现在希望你帮忙计算每个结点作为根结点的子树分别有多少结点。输入格式第一行输入一个数字n，代表树上结点的个数。（2≤n≤1000）接下来的n−1行，每行俩个数字a，b，代表结点a到结点b有一条边。输出格式按编号顺序输出每个结点作为根结点的子树，分别有多少结点，中间用空格分开。样例输入514133235样例输出51311A
Liukairui·2020-09-12 05:14

计蒜客之对齐输出

计蒜客之对齐输出为了能够更清晰整齐地看到输出结果，我们可以去控制输出的格式。读入三个整数，按每个整数占8个字符的宽度，右对齐输出它们。
hwz1999·2020-09-11 21:43

计蒜客 一维坐标的移动（bfs搜索）

计蒜客一维坐标的移动#includeusingnamespacestd;#definemaxn5005boolvisited[maxn];intn,A,B;intstep=0;boolok=false;
ccshijtgc·2020-09-10 12:02

计蒜客-一维跳棋BFS思路与注意点--补充《算法笔记》

一维跳棋本题思路本题思路类似八数码问题，节点之间进行交换使得节点序列满足题目要求序列。由于此题是一维的，不需要状态压缩，比八数码简单一些。节点：当前的序列顺序str，遍历到当前节点时的空格序列step，当前序列中空格的位置（替换str.find()函数）边界：当前顺序与要求顺序相同时break队列节点：空格前后两格的棋子，满足条件即可入队入队判重：使用map对过程中出现的序列进行判重个人思路的大体
九筒-·2020-08-26 15:21

计蒜客--蒜头君回家

蒜头君要回家，但是他家的钥匙在他的朋友花椰妹手里，他要先从花椰妹手里取得钥匙才能回到家。花椰妹告诉他：“你家的钥匙被我复制了很多个，分别放在不同的地方。”蒜头君希望能尽快回到家中，他需要首先取得任意一把钥匙，请你帮他计算出回家所需要的最短路程。蒜头君生活的城市可以看做是一个n\timesmn×m的网格，其中有道路有障碍，钥匙和家所在的地方可以看做是道路，可以通过。蒜头君可以在城市中沿着上下左右44
Kjctar·2020-08-26 13:29

【计蒜客习题】灌溉机器人

问题描述农田灌溉是一项十分费体力的农活，特别是大型的农田。蒜头君想为农民伯伯们减轻农作负担，最近在研究一款高科技——灌溉机器人。它可以在远程电脑控制下，给农田里的作物进行灌溉。现在有一片N行M列的农田。农田的土壤有两种类型：类型HH和类型PP，每一个格子上的土壤类型相同。其中类型P的土壤硬度较大，可以用来布置灌溉机器人，但是一个格子上只能布置一台。类型H的土壤不能布置灌溉机器人。一台灌溉机器人的灌
Mr.Gu·2020-08-25 09:40

计蒜客习题：灌溉机器人

问题描述农田灌溉是一项十分费体力的农活，特别是大型的农田。蒜头君想为农民伯伯们减轻农作负担，最近在研究一款高科技——灌溉机器人。它可以在远程电脑控制下，给农田里的作物进行灌溉。现在有一片N行M列的农田。农田的土壤有两种类型：类型HH和类型PP，每一个格子上的土壤类型相同。其中类型P的土壤硬度较大，可以用来布置灌溉机器人，但是一个格子上只能布置一台。类型H的土壤不能布置灌溉机器人。一台灌溉机器人的灌
Liukairui·2020-08-25 09:43

【计蒜客】危险路径（dfs+并查集+tag）

危险路径Description给定一个n个点m条边的连通无向图，其中点从1到n标号，而每条边有一个危险值。对于任意一条路径，定义路径上危险值的最大值为这条路径的危险值。对于任意不同的两点u和v，定义d(u,v)为所有从u到v的路径的危险值最小值。对于每个点u，定义，表示点u的危险程度。你的任务就是计算每个点的危险程度。为了便于输出，你只需要给出的值即可，其中代表按位异或。Input第一行包含一个正
_FSMM·2020-08-25 03:55

计蒜客 杨辉三角（DP）

杨辉三角#include#include#include#include#include#include#include#definemaxn55usingnamespacestd;intn,m;longlongdp[maxn][maxn];intmain(){//freopen("data.in","r",stdin);ios::sync_with_stdio(false);cin>>n>>m;
ccshijtgc·2020-08-25 02:41

计蒜客 2019 蓝桥杯省赛 A 组模拟赛（一）I. 程序设计：人以群分

某班有nn个同学，每个同学有一个外向程度a_iai。由于要进行某个活动，需要把他们分成若干个小组，每个小组的人数至少为mm人。不同外向程度的人在一个小组会产生不开心值，定义一个小组的不开心值为组内成员外向程度最大值和最小值的差，一个班级的不开心值为所有小组不开心值的最大值。那么问题来了，如何分组使得班级的不开心值最小，请你求出这个最小的班级不开心值。输入格式第一行两个整数n,mn,m，分别表示人数
z岁月无声·2020-08-25 02:44

有趣的算法问题11——X的平方根（二分查找法）

有趣的算法问题11——X的平方根（二分查找法）这个可能是我写的最气的博客，没有之一了，为什么气，大家往下面看就知道了……所有的算法均用C++编写所有的题目均来自计蒜客说的是二分法，结果也不一定就是用了二分法
游客26024·2020-08-25 00:07

计蒜客 最后一个单词的长度

点击打开链接1000ms65536K给定由大写，小写字母和空格组成的字符串，返回最后一个单词的长度。如果输入中不存在单词，返回00。注意：“单词”是指不包含空格符号的字符串例如：对于字符串"helloWorld"（不带引号）,那么返回的结果是55；对于字符串"abcabc"（不带引号），那么返回的结果就是33。输入格式输入仅一行，为字符串ss（长度不超过1000010000）。输出格式输出ss中最
zhang_liuchen·2020-08-25 00:40

【计蒜客系列】挑战难题12：最后一个单词的长度

题目来源：计蒜客给定由大写，小写字母和空格组成的字符串，返回最后一个单词的长度。
NGTStudio·2020-08-25 00:35

计蒜客 最长的名字 Java String数组！初始化不能用NuLL

传送门String[]s=newString[]数组初始化packagejisuanke;importjava.util.Scanner;publicclassTheLongestName{publicstaticvoidmain(String[]args){Scannercin=newScanner(System.in);intn=cin.nextInt();String[]s=newStrin
是水还是流年·2020-08-24 23:33

计蒜客 挑战难题 第4题：简单斐波那契

第4题：简单斐波那契时间限制1000ms内存限制10000K斐波那契数列是一种非常有意思的数列，由0和1开始，之后的斐波那契系数就由之前的两数相加。用数学公式定义斐波那契数列则可以看成如下形式：F0=0F1=1Fn=Fn-1+Fn-2我们约定Fn表示斐波那契数列的第n项，你能知道斐波那契数列中的任何一项吗？输入包括一行，包括一个数字N（0≤N≤50）。输出包括一行，包括一个数字，为斐波那契数列的第
丨笨鸟丨·2020-08-24 23:50

计蒜客——最长最短单词 Java解法

输入1行句子（不多于200个单词，每个单词长度不超过100），只包含字母、空格和逗号。单词由至少一个连续的字母构成，空格和逗号都是单词间的间隔。试输出第1个最长的单词和第1个最短单词。输入格式一行句子。输出格式两行输出：第1行，第一个最长的单词。第2行，第一个最短的单词。提示如果所有单词长度相同，那么第一个单词既是最长单词也是最短单词。输出时每行末尾的多余空格，不影响答案正确性样例输入复制Iams
qq_43690513·2020-08-24 23:38

计蒜客 第12题:最后一个单词的长度

给定由大写，小写字母和空格组成的字符串，返回最后一个单词的长度。如果不存在最后一个单词，返回0注意：“单词”是指不包含空格符号的字符串例如：s=“helloWorld”,那么返回的结果是5格式：第一行输入字符串s，然后输出s中最后一个单词的长度。样例1输入：Todayisaniceday输出：3list1=[iforiinraw_input().strip().split('')]printlen
势无形·2020-08-24 22:09

java计蒜客试题最后一个单词的长度

importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){//TODOAuto-generatedmethodstubScannera=newScanner(System.in);Strings=a.nextLine();String[]m=s.split("");inti=m.length-1;Syste
ArchitectDream·2020-08-24 22:39

计蒜客 难题题库 139 字符全排列

328次3.04%1000ms65536K输入一个可能含有重复字符的字符串，打印出该字符串中所有字符的全排列，输出时以字典序顺序输出，用空格分隔。输入数据是一个长度不超过10个字符的字符串，以逗号结尾。样例1输入：abc,输出：abcacbbacbcacabcba#include#include#includeusingnamespacestd;strings;intn;setres;voiddf
chenrujun2010·2020-08-24 21:36

计蒜客南京赛区预选赛 skr 回文树

题目链接：https://nanti.jisuanke.com/t/30998看了两个小时才看懂，恩其实主要考的是这个知识点，变形过程不太难，整理了一下模板#include#defineMOD1000000007#defineFor(i,m,n)for(inti=m;i>=1;a=(a*a)%MOD;}returnans;}LLans=0;int_next[MAXN][N];//_next指针，_
Dale_zero·2020-08-24 21:59

计蒜客 挑战难题 第12题：最后一个单词的长度

第12题：最后一个单词的长度尝试次数3099次通过率7.19%时间限制1000ms内存限制10000K给定由大写，小写字母和空格组成的字符串，返回最后一个单词的长度。如果不存在最后一个单词，返回0注意：“单词”是指不包含空格符号的字符串例如：s=“helloWorld”,那么返回的结果是5格式：第一行输入字符串s，然后输出s中最后一个单词的长度。样例输入Todayisaniceday样例输出3仅供
丨笨鸟丨·2020-08-24 21:38

计蒜客 - 计数和数数

计数和数数“伯爵说”序列如下：1,11,21,1211,111221,\ldots1,11,21,1211,111221,…。其1读作one1或者11。11读作two1s或者21。21读作one2,one1或者1211。输入格式多组输入，读到文件结束。每组输入给定一个整数n(1\leqn\leq30)n(1≤n≤30)。输出格式输出第nn个序列。注意，整数序列以字符串的形式表示。样例输入6样例输出
Arpicesoul·2020-08-24 13:38

计蒜客 - 整数转换成罗马数字

整数转换成罗马数字1000ms65536K给定一个整数numnum，将整数转换成罗马数字。如1,2,3,4,51,2,3,4,5对应的罗马数字分别为I，II，III，IV，V等，更详细的说明见此链接。输入格式第一行输入一个整数num(1\leqnum\leq3999)num(1≤num≤3999)。输出格式输出numnum对应的罗马数字。样例输入123样例输出CXXIII/*由于数值很小，所以直接
Arpicesoul·2020-08-24 13:38

计蒜客 - 罗马数字转换成整数

罗马数字转换成整数1000ms65536K给定一个罗马数字ss，将罗马数字转换成整数。如罗马数字I，II，III，IV，V分别代表数字1,2,3,4,51,2,3,4,5。首先要来了解一下罗马数字表示法，基本字符有77个：I、V、X、L、C、D、M，分别表示11、55、1010、5050、100100、500500、10001000。在构成数字的时候，有下列规则：1、相同的数字连写，所表示的数等于
Arpicesoul·2020-08-24 13:38

重学数据结构系列之——平衡树之SB Tree（Size Blanced Tree）

学习来源：计蒜客平衡树1.定义对于每个结点，左右两个子树的高度差的绝对值不超过1，或者叫深度差不超过1为什么会出现这样一种树呢？
giantbranch·2020-08-24 10:05

HDU5528 迪利克雷卷积

个1e94s这种做法比较奇葩，我估计没人会这么做这道题的本质是左边那个希腊符号是欧拉函数，右边的是因子之和，都是积性函数，数论卷积后还是积性函数所以n因式分解，化成答案变成几个积性函数的积总复杂度啊，计蒜客上
Gipsyu·2020-08-24 07:36

集训队每周一赛2020-03-06（思维+暴力）

第二次周赛A我是A题CodeForces1305题解B我是B题计蒜客A1530题解C我是C题HDU2673题解D我是D题CodeForces304B题解E我是E题CodeForces1311C题解F我是
带你看宇宙·2020-08-24 05:29

计蒜客011-移除数组中的重复元素

给定一个升序排列的数组，去掉重复的数，并返回新的数组的长度。例如：数组A={1,1,2}，你的函数应该返回长度2，新数组为{1,2}要求：不能新开数组分配额外的空间。即常数空间限制。提示：输入一个整数n，以及其对应的数组A[n]，输出新数组长度样例输入500112样例输出3importjava.util.Scanner;publicclassMain{publicstaticvoidmain(St
Mr_rainxbow·2020-08-24 02:41

计蒜客 最长不下降子序列 （nlogn算法）

求最长不下降子序列的长度第一行为n，表示n个数第二行n个数最长不下降子序列的长度N小于5000foreachnum#includeusingnamespacestd;constintmaxn=5000+5;intn;inta[maxn];intB[maxn];intbinary_search(intx,inty,intw){while(x=w)y=m;elsex=m+1;}returnx;}int
柏油·2020-08-23 06:26

[计蒜客(蓝桥杯省赛)]马踏过河卒

题目来源计蒜客程序设计竞赛基础课（蓝桥杯省赛）算法标签冒泡排序题目提示思路先标记马的预备位与自身位置不可走。
蒟蒻%·2020-08-23 03:37

计蒜客 - 44284 Safe Passage(贪心、思维、dp).md

题目大意题目链接很经典的问题。n个人要过河，过河需要保护罩，一个保护罩最多只能容纳两个人，每个人过去都有花费的时间，如果两个人一起过，花费的总时间时间就是两个人中花费的时间最大的那个。问怎么安排能尽快过河。分析十分经典的问题，从小到大排序，充分利用好a[1],a[2]，一共有两种情况。a[1],a[2]过去，a[1]回来，a[i]和a[i-1]过去，a[2]回来，总花费是a[2]+a[1]+a[i
绝伦i独舞·2020-08-23 03:36

接龙(计蒜客)

蒜头君在玩一种接龙的游戏，蒜头君有3000030000张卡片分别放在3000030000列，每列依次编号为1,2,...,300001,2,...,30000。同时，蒜头君也把每张卡片依次编号为1,2,...,300001,2,...,30000。游戏开始，蒜头君让让第ii张卡片处于第i(i=1,2,...,30000)i(i=1,2,...,30000)列。然后蒜头君会发出多次指令，每次调动指令
远腾飞·2020-08-23 03:23

计蒜客NOIP模拟D1T2

原题：蒜头君有一棵有根树，树的每一边都有边权，蒜头君想知道任意两点间最短距离之和为多少。另外，由于各种原因，蒜头君的树的边的边权会发生若干次改变，蒜头君想让你告诉他，每一次改变后，任意两点间最短距离之和为多少？输入格式第一行一个正整数n，表示蒜头君的树上的结点个数。接下来n−1行，每行两个正整数xi,yi，xi表示i+1号结点的父亲结点的编号，保证其父结点编号小于自己编号。yi表示i+1号结点的父
weixin_34050005·2020-08-23 03:41

计蒜客-单词排序

小红学会了很多英文单词，妈妈为了帮小红加强记忆，拿出纸、笔，把N个单词写在纸上的一行里，小红看了几秒钟后，将这张纸扣在桌子上。妈妈问小红：“你能否将这N个单词按照字典排列的顺序，从小到大写出来？”小红按照妈妈的要求写出了答案。现在请你编写程序帮助妈妈检查小红的答案是否正确。注意：所有单词都由小写字母组成，开头字母全都不相同，单词两两之间用一个空格分隔。输入格式输入包含两行。第一行仅包括一个正整数N
我爱上的是她瞳孔里的太阳·2020-08-23 02:49

计蒜客 递推

A点有一个过河卒，需要走到目标BBB点。卒行走规则：可以向下、或者向右。同时在棋盘上的任一点有一个对方的马（如上图的CCC点），该马所在的点和所有跳跃一步可达的点称为对方马的控制点。例如上图CCC点上的马可以控制999个点（图中的P1,P2⋯P8P1,P2\cdotsP8P1,P2⋯P8和CCC）。卒不能通过对方马的控制点。棋盘用坐标表示，AAA点（000，000）、BBB点（nnn，mmm）、C
Month7·2020-08-23 02:58

北京林业大学“计蒜客”杯程序设计竞赛 网络赛 G. 易彰彪的一张表 （KMP）

易彰彪最近有点奇怪，一向爱打游戏他最近居然盯着一张全是大小写字母的表在看，好像在找什么东西。他说，这是他女神给他的一张表，他需要回答女神的问题——在忽略大小写（即大写字母和小写字母视为同一字母）的情况下，是否能在表中找到某一连续的字符串（第ii行的尾部和第i+1i+1行的头部视为相连）。但是英语不好的易彰彪一看到字母就头晕，聪明的你能帮他解决这个问题吗？输入格式：第一行会输入两个整数nn和mm，分
冷基栋_攻城师·2020-08-23 01:47
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他