计蒜客JSK

计蒜客2018蓝桥杯省赛B组模拟赛（一）D,E,F题

4.(11')LISLIS是最长上升子序列。什么是最长上升子序列？就是给你一个序列，请你在其中求出一段最长严格上升的部分，它不一定要连续。就像这样：2,3,4,7和2,3,4,6就是序列2534176的两个上升子序列，最长的长度是4。解析：最长上升子序列问题：dp[i]=max(dp[i],d[j]+1);具体代码如下：#include#include#includeintf[10000],b[1
小牛养成进行时·2018-03-08 19:30

计蒜客2018蓝桥杯省赛B组模拟赛(一)前三题

1.(3')年龄今天蒜头君带着花椰妹和朋友们一起聚会，当朋友们问起年龄的时候，蒜头君打了一个哑谜（毕竟年龄是女孩子的隐私）说：“我的年龄是花椰妹年龄个位数和十位数之和的二倍”。花椰妹看大家一脸懵逼，就知道大家也不知道蒜头君的年龄，便连忙补充道：“我的年龄是蒜头君个位数和十位数之和的三倍”。请你计算：蒜头君和花椰妹年龄一共有多少种可能情况？提醒：两位的年龄都是在[10,100)这个区间内。解析：年龄
小牛养成进行时·2018-03-08 11:47

计蒜客 最大子阵

动态规划思想，先解决一维的最大子段和，然后这道题可以将二维降到一维来做的。#include#includeusingnamespacestd;intMaxSubArray(inta[],intn){intrecord[n];record[0]=a[0];for(inti=1;imax)max=record[i];for(intj=0;jmax)max=sum;}}returnmax;}intmai
Deliver_·2018-03-05 16:25

计蒜客 矩阵旋转

改变一下输出顺序就行了。#includeusingnamespacestd;intmatrix[205][205]={0};intmain(){intm,n;cin>>m>>n;for(inti=0;i>matrix[i][j];}}for(inti=0;i0;j--){cout<<matrix[j][i]<<"";}cout<<matrix[j][i]<<endl;}return0;}
Deliver_·2018-03-05 16:39

计蒜客 斐波那契数列

#include#includeusingnamespacestd;longf(longn){longf1=1;longf2=1;longf3=0;if(n==1||n==2)return1;for(longi=2;i>n;longresult=f(n);cout<
Deliver_·2018-03-05 15:58

【计蒜客】矩阵翻转C++

矩阵翻转描述晓萌最近在做一个翻转图片的应用，你可能也知道，图片其实是由一个个的点组成的。于是，晓萌想先做一个可以翻转矩阵的程序，来解决他问题的核心部分。输入格式输入第一行包括由空格分开的整数M,N,T(0usingnamespacestd;intmain(){intx=0,y=0,z=0;intA[200][200]={0};cin>>x>>y>>z;for(inti=0;i>A[i][j];}}
甘Laury·2018-03-01 22:59

手动注册native方法

实践注册native方法有两种实现方法，一种是默认的，如JNIEXPORTvoidJNICALLJava_com_code_jsk_handlenative_MainActivity_checkSign
坚强的女程序员·2018-02-28 18:55

计蒜客习题：美好的邂逅

问题描述蒜头君走在校园里，邂逅了一个美女，可是蒜头君胆怯了，并没有上前搭讪。回到宿舍的蒜头君越想越难过，好在室友提出了一个很好的办法，可以通过同学的同学的同学这样的关系，当同学的同学这样的关系叠加到足够大的时候，覆盖的人群也就会足够多，这样就能找到这个美女了，而且蒜头君的室友很肯定的说，最多隔66个人，就一定能找到这个美女，蒜头君有点不相信了，想验证一下室友的想法，他和室友一起对N个人展开了调查，
Liukairui·2018-02-27 20:04

【计蒜客】整数转化为罗马数字C++

整数转化为罗马数字描述给定一个整数num，将整数转换成罗马数字。如1,2,3,4,5对应的罗马数字分别为I，II，III，IV，V等，更详细的说明见此链接。输入格式第一行输入一个整数num(1≤num≤3999)。输出格式输出num对应的罗马数字。样例输入123样例输出CXXIII#include#includeusingnamespacestd;stringintToRoman(intnum);
甘Laury·2018-02-20 23:41

【计蒜客】移除数组中的重复元素C++

移除数组中的重复的元素描述给定一个升序排列的数组，去掉重复的数，并输出新的数组的长度。例如：数组A={1,1,2}，你的程序应该输出2即新数组的长度，新数组为{1,2}。要求：不能新开数组分配额外的空间，即常数空间限制。输入格式输入一个整数n(1≤n≤1000)。接下来一行n个整数Ai(−1000≤Ai≤1000)，表示数组AA中的每个元素。输出格式输出一个整数，表示新数组长度。样例输入50011
甘Laury·2018-02-19 22:24

计蒜客习题：水果店

问题描述蒜头君经营着一个不大的水果店。他认为生存之道就是经营最受顾客欢迎的水果。现在他想要一份水果销售情况的明细表，这样就可以很容易掌握所有水果的销售情况了。蒜头君告诉你每一笔销售记录的水果名称，产地和销售的数量，请你帮他生成明细表。输入格式第一行是一个整数N(0 #include #include #include usingnamespacestd; intmain() {setcds; se
Liukairui·2018-02-13 00:00

【计蒜客】泥塑课C++

泥塑课###描述小米是一个幼儿园老师，每学期的泥塑课上，她都会给每个学生发不超过250立方厘米的等量橡皮泥，教大家做泥塑。在上课过程中，她发现每个班都恰好有一个小朋友会去抢另一个小朋友的橡皮泥，于是她决定，在正式开始做泥塑前，让大家把手里的橡皮泥都捏成一个立方体，并且测量手里捏好的橡皮泥的长、宽和高。这样，她就可以知道谁被谁抢了橡皮泥了。###输入格式小米老师在不同的学期可能会带一个班或者同时带多
甘Laury·2018-02-12 00:44

计蒜客刷题之旅 之 汽车费用

一个特别的单行街道在每公里处有一个汽车站。顾客根据他们乘坐汽车的公里使来付费。例如下表就是一个费用的单子。没有一辆车子行驶超过10公里，一个顾客打算行驶n公里（1usingnamespacestd;intmain(){//以a数组存储费用信息inta[11];a[0]=0;//空下a[0]，使存储对应公里数的数组元素的下标与对应公里数相同//输入数据for(inti=1;i>a[i];intn;c
Cyan_Cherry·2018-02-10 22:03

计蒜客刷题之旅 之 等和的分隔子集

晓萌希望将1到N的连续整数组成的集合划分成两个子集合，且保证每个集合的数字和是相等。例如，对于N=3，对应的集合{1，2，3}能被划分成{3}和{1,2}两个子集合。这两个子集合中元素分别的和是相等的。对于N=3，我们只有一种划分方法，而对于N=7时，我们将有4种划分的方案。输入包括一行，仅一个整数，表示N的值（1≤N≤39）。输出包括一行，仅一个整数，晓萌可以划分对应N的集合的方案的个数。当没发
Cyan_Cherry·2018-02-07 21:31

【计蒜客】取数游戏

题目解：DP题，设sum[i][j]表示第i个数到第j个数的和；设f[i][j]表示第i个数到第j个数的最大和;方程:f[i][j]=sum[i][j]-min(f[i+1][j](取左边),f[i][j-1](取右边));#include#include#includeusingnamespacestd;intmain(){intN;inta[205],dp[205][205],sum[205]
Action_now_z·2018-02-06 21:32

计蒜客刷题之旅 之 草药的价值

辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。”如果你是辰辰，你能完成这
Cyan_Cherry·2018-02-05 21:32

android studio生成签名导打包的方法

可以非常快速的生成签名文件.jsk文件。步骤如下：第一步：第二步：如果你已经有了签名文件.jsk那么就选择③导入文件，这时①中就是文件路径，④是keystore的密码，⑤是别名，⑥是文件的密码。
木木木木头脑袋·2018-01-30 00:00

【计蒜客-天上的星星】

传送门在一个星光摧残的夜晚，蒜头君一颗一颗的数这天上的星星。蒜头君给在天上巧妙的画了一个直角坐标系，让所有的星星都分布在第一象。天上有nn颗星星，他能知道每一颗星星的坐标和亮度。现在，蒜头君问自己q次，每次他问自己每个矩形区域的星星的亮度和是多少（包含边界上的星星）。输入格式第一行输入一个整数n(1≤n≤50000)表示星星的数量。接下里n行，每行输入三个整数x,y,w(0≤x,y,w≤2000)
Lesroad·2018-01-22 20:04

计蒜客习题：蒜头君的随机数

问题描述蒜头君想在学校中请一些同学一起做一项问卷调查，为了确保实验的客观性，他先用计算机生成了n(1#include#includeusingnamespacestd;intmain(){setra;intT;intbuf;cin>>T;while(T--){cin>>buf;ra.insert(buf);}cout::iteratorit;intn=0;for(it=ra.begin();it!
Liukairui·2018-01-02 01:27

计蒜客习题：A+B问题（大整数类）

问题描述计算两个非负整数A,B的和。不过这一次有些特殊A,B可能会很大。输入格式第一行输入一个非负整数A。第二行输入一个非负整数B。A,B的长度不大于500。输出格式输出A+B的值。不要有多余的前导零。样例输入1231234样例输出1357AC代码#include#include#includeusingnamespacestd;intmain(){intm=0;intn=0;intu=0;int
Liukairui·2018-01-01 17:30

计蒜客 草药的价值

动态规划题目辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。”如果你是辰辰
小熊_宝宝·2017-12-26 00:41

计蒜客 A+B问题

计算两个非负整数A,B的和。不过这一次有些特殊，A,B可能会很大。输入格式第一行输入一个非负整数A。第二行输入一个非负整数B。A,B的长度不大于500。输出格式输出A+B的值。不要有多余的前导零。样例输入1231234样例输出1357高精加法模板题在此我用了一种比较特殊的方法——我使用了三个stack来实现#include#include#include#includeusingnamespace
喵添翼·2017-11-07 06:13

计蒜客 加减乘除 带括号（栈实现和二叉树两种实现）

这题我采用的是基于栈的实现方法。我觉得本题的精髓是定义一个混合栈（既可以存数字又可以存符号，这里参考了别人用结构体数组实现的栈方法，后续还能充当队列使用，相当方便）。大体上的思路是先定义一个混合栈，然后凡是数字后面有符号的都把它入栈。符号方面因为存在优先级的运算顺序，其处理起来和前一道不带括号的方法一样，即若即将入栈的符号的优先级若大于栈内的就入栈，否则就把栈内的元素出栈加入到混合栈，直到栈顶元素
卯足劲过样例·2017-10-13 00:08

计蒜客 2017 ACM-ICPC 亚洲区（南宁赛区）网络赛 L题

LetSSbeasequenceofintegerss_{1}s1,s_{2}s2,......,s_{n}snEachintegerisisassociatedwithaweightbythefollowingrules:(1)Ifisisnegative,thenitsweightis00.(2)Ifisisgreaterthanorequalto1000010000,thenitsweigh
eletroram·2017-09-26 20:08

计蒜客-Our Journey of Dalian Ends 拆点+最小费用最大流

题目OurJourneyofDalianEnds题解需要用到最小费用最大流的知识，不会的话可以先学习一下。有了这个前置知识，这道题就很简单了。首先由于每个城市只能经过一次，所以要先进行拆点。将一个城市拆成两个点，这两个点单向流动，容量为1，路径长度为0。点拆好后，要再加两个点，三条路径。一个超级源点，连接上海，流量为2，路径长度为1；一个超级汇点，分别连大连和上海，流量为1，路径长度为0。最后跑一
bnyf·2017-09-21 10:01

计蒜客 17115 2017 ICPC 西安网络赛 B Coin

Problemnanti.jisuanke.com/t/17115Reference关于二项展开式系数和【二项式定理】【推导】计蒜客171152017ACM-ICPC亚洲区（西安赛区）网络赛B.CoinMeaning
HackerTom·2017-09-17 00:55

强连通图和双连通图

TUT两道差不多的题目，POJ-3177和计蒜客的Islandspoj-3177给出很多边，问添加最少多少条边成为一个双连通Islands变成强连通强连通：图中任意两个节点可以相互通达双连通：图中任意两个节点之间都有两条路
哈哈哈哈666·2017-09-15 19:10

重要-- 模板 计蒜客-2017 ACM-ICPC 亚洲区(乌鲁木齐赛区)网络赛J题Our Journey of Dalian Ends (最小费用最大流)

Lifeisajourney,andtheroadwetravelhastwistsandturns,whichsometimesleadustounexpectedplacesandunexpectedpeople.NowourjourneyofDalianends.Tobecarefullyconsideredarethefollowingquestions.NextmonthinXian,a
axuhongbo·2017-09-13 15:12

刷题！刷题！刷题网！！！

0、网易有道OJ:http://oj.youdao.com/刷题汇总：https://vjudge.net/1、赛码网：http://www.acmcoder.com/index2、计蒜客：https:
女王の专属领地·2017-09-07 17:16

IT在线学习网站

上学期由于学习需要，恶补各种计算机知识，接触了几个在线学习网站计蒜客（http://www.jisuanke.com/）：初次接触，着实给了我一个大大的
不折腾就闹心·2017-08-28 14:19

IT在线学习网站

上学期由于学习需要，恶补各种计算机知识，接触了几个在线学习网站计蒜客（http://www.jisuanke.com/）：初次接触，着实给了我一个大大的
不折腾就闹心·2017-08-28 14:19

在linux上安装elasticsearch 5.x （完整）

先检查一下服务器上的jsk是否安装了。
liuyu5210·2017-08-18 11:29

计蒜客-神奇的幻方

幻方是一种很神奇的N\timesNN×N矩阵：它由数字1,2,3,\ldots,N\timesN1,2,3,…,N×N构成，且每行、每列及两条对角线上的数字之和都相同。当NN为奇数时，我们可以通过以下方法构建一个幻方：首先将1写在第一行的中间。之后，按如下方式从小到大依次填写每个数K(K=2,3,\ldots,N\timesN)K(K=2,3,…,N×N)：若(K-1)(K−1)在第一行但不在最后
Arpicesoul·2017-08-16 22:28

计蒜客 跳跃游戏（dp）

题目链接：https://nanti.jisuanke.com/t/18给定一个非负整数数组，假定你的初始位置为数组第一个下标。数组中的每个元素代表你在那个位置能够跳跃的最大长度。请确认你是否能够跳跃到数组的最后一个下标。例如：A=[2,3,1,1,4]A=[2,3,1,1,4]能够跳跃到最后一个下标，输出true；A=[3,2,1,0,4]A=[3,2,1,0,4]不能跳跃到最后一个下标，输出f
潮起汐落·2017-07-24 09:51

计蒜客复赛——百度地图导航

https://nanti.jisuanke.com/t/15969百度地图上有nn个城市，城市编号依次为11到nn。地图中有若干个城市群，编号依次为11到mm。每个城市群包含一个或多个城市；每个城市可能属于多个城市群，也可能不属于任何城市群。地图中有两类道路。第一类道路是城市之间的快速路，两个城市u,vu,v之间增加一条距离为cc的边；第二类道路是城市群之间的高速路，连接两个城市群a,ba,b，
萌萌哒絮儿·2017-07-08 20:11

有趣的算法问题12——跳跃游戏1（贪心算法）

有趣的算法问题12——跳跃游戏1（贪心算法）所有算法均是用C++编写所有题目均是来自计蒜客……我好想回炉重造。题目给定一个非负整数数组，假定你的初始位置为数组第一个下标。
游客26024·2017-07-04 12:04

androidstudio打包签名

最后，顺便打包签名了……使用步骤：第一步：第二步：如果你已经有了签名文件.jsk那么就选择③导入文件，这时①中就是文件路径，④是keystore的密码，⑤是别名，⑥是文件的密码。
shability_X·2017-06-26 18:14

简单的算法问题9——爬楼梯（动态规划）

简单的算法问题9——爬楼梯（动态规划）所有算法均是用C++编写所有题目均是来自计蒜客题目假设你现在正在爬楼梯，楼梯有n级。每次你只能爬1级或者2级，那么你有多少种方法爬到楼梯的顶部？
游客26024·2017-06-23 12:11

2017北京林业大学「计蒜客杯」程序设计竞赛部分题解

偶数加成记时间限制:2000ms内存限制:256M描述xyb这里有n个整数。xyb想要得到这n个整数最大的偶数和（即该和为偶数），每个整数最多只能加一次。请你计算出最大的这个值。输入输入包含多组。输入的第一个数为一个n（1#include#include#include#include#include#include#include#include#include#include#definema
寒江雪里独钓着的蓑笠翁·2017-06-03 23:09

[计蒜客 商汤科技的行人检测（困难）]概率+几何

[计蒜客商汤科技的行人检测（困难）]概率+几何分类：Mathprobability1.题目链接[计蒜客商汤科技的行人检测（困难）]2.题意描述商汤科技近日推出的SenseVideo能够对视频监控中的对象进行识别与分析
Xingw-Xiong·2017-05-30 01:53

计蒜客 - 最长不重复子串

最长不重复子串给定一个字符串，找到最长的子串，要求该子串中没有重复的字符。例如：字符串abcabcbb的不含重复字符的 最长 子串为abc，长度为 33。而bbbbbb的不含重复字符的 最长 子串为b，长度为 11。输入格式输入包含多行，每一行对应一个长度不超过 100100 的输出，直到遇到结束符为止。每行依次输入字符串s。输出格式输出不含重复字符的 最长 子串的长度。样例输入hchzvfrkm
Folen_·2017-05-29 10:00

Android 项目如何获取MD5和SHA1

签名,特地记录一下如何获取：AndroidStudio打包签名：http://blog.csdn.net/itcatface/article/details/50015701通过.keystore/.jsk.apkandroidstudio
Kenway090704·2017-05-27 11:12

高级语言分类

转自：计蒜客高级语言根据用途不同有很多分类，主要可以分成编译型语言和解释型语言。当然，也有一些人为了一些特殊的目的制造了一些四不像的混合型语言。
贝贝爱豆豆·2017-05-20 11:54

Trie（位运算）—— 计蒜客 XOR Queries

题目链接：https://nanti.jisuanke.com/t/15430题意：见链接分析：对于位运算，我们可用使用字典树来搞一搞。此题中，我们可以把区间查询[L，R]拆分成[1，L−1]和[1，R]然后离线所有查询，扫一遍，最后做差即可。AC代码：/************************************************************************
FeBr2·2017-05-19 21:48

计蒜客蓝桥杯模拟赛5 成绩查询系统

问题描述：数学老师小y想写一个成绩查询系统，包含如下指令：1.insert[name][score]，向系统中插入一条信息，表示名字为name的学生的数学成绩为score。2.find[name]，表示查找名字为name的学生的数学成绩。注意有些同学可能会为了刷分多次选课，查询的时候给出最大成绩即可。学生的名字是由小写字母组成。成绩是一个0\ldots1000…100的整数。老师找到你，想你帮他完
SineyCoder·2017-04-01 22:56

二进制枚举(计蒜客幼儿园买玩具)

幼儿园有n个小朋友，每个小朋友都有自己想玩的玩具。身为幼儿园园长的你决定给幼儿园买一批玩具，由于经费有限，你只能买mm个玩具。已知玩具商店一共卖kk种玩具，编号为1,2,3,...k1,2,3,...k，你让每个小朋友把想玩的玩具编号都写在了纸上。你希望满足尽可能多的小朋友的需求，请计算出最多能满足多少个小朋友的玩具需求。输入格式第一行，输入三个整数n,m,k(1\leqn\leq100,1\le
江洋林澜·2017-03-12 13:55

一些在线编程练习或调试网站

一、代码练习网站欧拉计划问题LeetcodeOJ赛码网在线编程计蒜客牛客网在线编程PAT（ProgrammingAbilityTest）九度OnlineJudge南阳理工学院在线测评系统Python编程挑战直播编程北京大学
木顶思上·2016-08-22 23:56

计蒜客 百度地图的实时路况

链接：https://nanti.jisuanke.com/t/11217题意：中文题。分析：首先我们会想到一个最暴力的做法，枚举v然后做Floyd，这样是O(n^4)的，时间不够。那我们仔细观察一下Floyd这个过程，我们会发现k时增量，我们每次用dis[i][k]+dis[k][j]来更新dis[i][j]。这里我们用分治处理这个k，分治处理k的区间[l,r]，那么我们就能将复杂度降到O(n^
Fsss_7·2016-07-12 20:35

二叉排序树的结点删除

（PS:这是从计蒜客学来的，不是打广告，侵权则删）#include#includeusingnamespacestd;class
刘荣浩·2016-07-05 18:36

计蒜客 X的平方根

设计函数intsqrt(intx)，计算x的平方根。格式：输入一个数x，输出它的平方根。直到碰到结束符号为止。分析：2分，找到一个最为接近的数，要注意的是强制转化1.999999转化成int还是1；#include#include#include#include#includeusingnamespacestd;intmain(){doublex;while(cin>>x){doublelow=1
ACM__dongsheng·2016-06-16 21:58
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他