计蒜客JSK

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

maven 更新项目后jdk版本问题和使用tomcat 插件启动

jdk版本问题方法一：使用jsk插件（注意：添加后要更新maven项目）org.apache.maven.pluginsmaven-compiler-plugin3.5.11.71.7UTF-8方法二：
likeYou1207·2020-08-23 17:21

计蒜客 最长不下降子序列 （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

如何提取班级及任课教师课程表

③教师课程表（jsk
weixin_30929295·2020-08-23 04:47

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

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

北京林业大学“计蒜客”杯程序设计竞赛 网络赛 B. 大钉骑马走江湖 (广搜)

1000ms32768K江湖是什么，对于在象棋界厮杀的大钉来说，江湖就是一个矩阵，他的目标，就是在江湖之中骑着马，从他的位置出发，走到终点。当然，大钉的马也遵从中国象棋中的“马走日”的规则，而且在矩阵中，也会有一些障碍物，马不能跳到障碍物上；如果大钉的马面前有障碍物，即被“别马腿”，那么他将不能跳向有障碍物的左前和右前这两个方向。请问最少需要多少步，大钉才能骑着马跳到终点。输入格式：有多组测试样例
冷基栋_攻城师·2020-08-23 01:47

北京林业大学“计蒜客”杯程序设计竞赛 网络赛 A. 喝酒

王大钉喜欢喝酒，存货都喝完了，他就去楼下买，正好楼下的商店为了响应学校的ACM校赛推出了优惠活动：凡是在本店买的啤酒，喝完以后33个空瓶可以换一瓶，44个瓶盖也可以换一瓶酒。王大钉觉得太合算了，决定多买，现在他手里的钱可以买NN瓶酒，但是他算不出来，通过活动兑换他一共可以喝到多少瓶？他很难过，你能帮他计算一下他能喝的酒的数量吗？输入格式：输入第一行是一个正整数TT，代表测试样例的数量，0using
冷基栋_攻城师·2020-08-23 01:16

一本通题解——1244：和为给定数

计蒜客OJ，https://nanti.jisuanke.com/t/T1158。我的OJ，http://47.110.135.197/problem.php?id=4248。
努力的老周·2020-08-23 01:36

计蒜客习题题解——过河

题目样例题解我们先将所有人按花费时间递增进行排序，假设前i个人过河花费的最少时间为opt[i]，那么考虑前i-1个人已经过河的情况，即河这边还有1个人，河那边有i-1个人，并且这时候手电筒肯定在对岸，所以opt[i]=opt[i-1]+a[1]+ai。如果河这边还有两个人，一个是第i号，另外一个无关，河那边有i-2个人，并且手电筒肯定在对岸，所以opt[i]=opt[i-2]+a[1]+a[i]+
Richard_1101·2020-08-23 00:24

计蒜客习题：马踏过河卒

问题描述A点有一个过河卒，需要走到目标B点。卒行走规则：可以向下、或者向右。同时在棋盘上的任一点有一个对方的马（如上图的C点），该马所在的点和所有跳跃一步可达的点称为对方马的控制点。例如上图C点上的马可以控制9个点（图中的P1,P2⋯P8和C）。卒不能通过对方马的控制点。棋盘用坐标表示，A点（0，0）、B点（n，m）、C点（cx，cy）(0#include#includeusingnamespac
Liukairui·2020-08-23 00:31

计蒜客习题：汉诺塔

问题描述汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。现在蒜头君开始玩汉诺塔游戏，他放了n片黄金圆盘在第一根柱子上，从上到下依次编号为1−n，1号圆盘最小，n号
Liukairui·2020-08-23 00:31

计蒜客2019年12 月 CSP-S2 模拟赛题解

A.课后练习题Solution：注意到有,.所以对于偶数k，满足对于奇数k，满足所以答案即为n-1/n+1的因子个数（除1外）Code：#include#definerep(i,j,k)for(inti=j;i#definerep(i,j,k)for(inti=j;ivoidchkmod(T&x,Ty){x=(x+y)%mo;}inlinevoidscz(intq[][10],intw[][10]
ZGS_WZY·2020-08-23 00:15

计蒜客 蓝桥杯模拟 快速过河

在一个夜黑风高的晚上，有nn个小朋友在桥的这边，现在他们需要过桥，但是由于桥很窄，每次只允许不超过两人通过，他们只有一个手电筒，所以每次过桥后，需要有人把手电筒带回来，第ii号小朋友过桥的时间为a_iai，两个人过桥的总时间为二者中时间长者。问所有小朋友过桥的总时间最短是多少。输入格式第一行输入一个整数nn，表示有nn个小朋友。第二行有nn个整数a_iai，a_iai表示第ii个小朋友过河需要的时
weixin_34174422·2020-08-23 00:09

计蒜客 接龙 （带权并查集模板题）

题目链接：https://www.jisuanke.com/course/615/28116题目大意：通过一系列的合并操作，然后求解出两点之间的距离。题目思路：我们可以很容易的统计俩张卡片是否在同一个队列中，用并查集就可以了。关键是怎么计算，在一个队列中的俩个卡片之间卡片数目，只要维护一下每个卡片到队列头的卡片数目就好了。在计算同一队列中的俩个卡片之间卡片数目，只要把俩个卡片到队列头的卡片数目做差
China震震·2020-08-23 00:26

计蒜客习题：单词拼接

问题描述花椰菜君给了蒜头君n个单词，如果一个单词的最后一个字母和另一个单词的第一个字母相同，那么两个单词就可以连接在一起组成一个新的单词。现在花椰菜君想要蒜头君计算一下，给定的n个单词是否可以全部连接在一起。输入格式第一行输入一个整数nn，代表一共有n个单词（1≤n≤100,000）。接下来输入n行，每行输入一个单词。单词均由小写字母组成，每个单词长度不超过20。输出格式输出一行，如果所有的单词都
Liukairui·2020-08-23 00:15

洛谷题解——P1019：单词接龙

计蒜客，https://nanti.jisuanke.com/t/T2110。计蒜客，https://nanti.jisuanke.com/t/T2152。
努力的老周·2020-08-23 00:29

AndroidStudio 打包生成Apk

前面一直使用的是out文件夹里面的那个apk文件(debug版本)，最近在使用在线升级的时候发现有些问题，所以想用(release版)试试看.一、没有“.jsk”文件打包1、在Build中找到生成release
Panda也疯狂·2020-08-22 18:57

贝壳找房(计蒜客)

现在有许多房源，于是贝壳找房为每个房子都设置了一个等级，从郊区到市区依次排开（这些房子都是连续的），凑巧的是这些房子的等级正好满足数列：\displaystylea_{i+1}=a_i+i+2,\\\\a_1=1ai+1=ai+i+2,a1=1现在有许多客户来贝壳找房找房源，他们需要一段连续的房子，按照贝壳找房的等级划分，给出了每个房子的等级要求(有序)。输入格式第一行输入一个整数n(n\le50
weixin_30678821·2020-08-22 14:28

JSK-16501 扫雷游戏【谜题】

扫雷游戏扫雷游戏是一款十分经典的单机小游戏。在n行m列的雷区中有一些格子含有地雷（称之为地雷格），其他格子不含地雷（称之为非地雷格）。玩家翻开一个非地雷格时，该格将会出现一个数字——提示周围格子中有多少个是地雷格。游戏的目标是在不翻出任何地雷格的条件下，找出所有的非地雷格。现在给出n行m列的雷区中的地雷分布，要求计算出每个非地雷格周围的地雷格数。注：一个格子的周围格子包括其上、下、左、右、左上、右
海岛Blog·2020-08-22 03:48

计蒜客-扫雷游戏

扫雷游戏是一款十分经典的单机小游戏。在n行m列的雷区中有一些格子含有地雷（称之为地雷格），其他格子不含地雷（称之为非地雷格）。玩家翻开一个非地雷格时，该格将会出现一个数字——提示周围格子中有多少个是地雷格。游戏的目标是在不翻出任何地雷格的条件下，找出所有的非地雷格。现在给出n行m列的雷区中的地雷分布，要求计算出每个非地雷格周围的地雷格数。注：一个格子的周围格子包括其上、下、左、右、左上、右上、左下
我爱上的是她瞳孔里的太阳·2020-08-22 03:14

蓝桥杯准备——计蒜客·求最大子阵

这是这道题目：给定一个n\timesmn×m的矩阵AA，求AA中的一个非空子矩阵，使这个子矩阵中的元素和最大。其中，AA的子矩阵指在AA中行和列均连续的一部分。输入格式输入的第一行包含两个整数n,m(1\leqn,m\leq50)n,m(1≤n,m≤50)，分别表示矩阵AA的行数和列数。接下来nn行，每行mm个整数，表示矩阵A_{i,j}(-1000\leqA_{i,j}\leq1000)Ai,j
TIM33470348·2020-08-22 02:07

计蒜客 - 旋转数字

计蒜客-旋转数字蒜头君发现了一个很好玩的事情，他对一个数作旋转操作，把该数的最后的数字移动到最前面。比如，数123123可以得到312,231,123312,231,123，这样就可以得到很多个数。
凝神长老·2020-08-22 01:23

计蒜客“伯爵说”问题(Count-And-Say)——C语言

计蒜客“伯爵说”问题(Count-And-Say)“伯爵说”序列如下：1,11,21,1211,111221,…。其1读作one1或者11。11读作two1s或者21。
白白白不太白·2020-08-22 01:35

计蒜客 - 法师康的工人

时间限制1000ms空间限制65536K题目描述三个法师康的工人每天早上6点到工厂开始到三条产品生产线上组装桔子手机。第一个工人在200时刻开始（从6点开始计时，以秒作为单位）在生产线上开始生产，一直到1000时刻。第二个工人，在700时刻开始，在1100时刻结束。第三个工人从1500时刻工作到2100时刻。期间最长至少有一个工人在生产线上工作的连续时间为900秒（从200时刻到1100时刻），而
SingleK·2020-08-21 11:08

计蒜客 守望者的逃离 （贪心）

恶魔猎手尤迫安野心勃勃。他背叛了暗夜精灵，率深藏在海底的那加企图叛变：守望者在与尤迪安的交锋中遭遇了围杀.被困在一个荒芜的大岛上。为了杀死守望者，尤迪安开始对这个荒岛施咒，这座岛很快就会沉下去，到那时，刀上的所有人都会遇难：守望者的跑步速度，为17m/s17m/s17m/s，以这样的速度是无法逃离荒岛的。庆幸的是守望者拥有闪烁法术，可在1s1s1s内移动60m60m60m，不过每次使用闪烁法术都会
柏油·2020-08-21 09:00

计蒜客习题：最甜的苹果

问题描述蒜头君有很多苹果，每个苹果都有对应的甜度值。蒜头君现在想快速知道从第i个苹果到第j个苹果中，最甜的甜度值是多少。因为存放时间久了，有的苹果会变甜，有的苹果会因为腐烂而变得不甜，所以蒜头君有时候还需要修改第iii个苹果的甜度值。输入格式第一行输入两个正整数N,M(05612345Q15U36Q34Q45U29Q15样例输出5659#AC代码#include#include#includeus
Liukairui·2020-08-21 08:24
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他