计蒜客JSK

计蒜客得到整数X

某君有n个互不相同的正整数，现在他要从这n个正整数之中无重复地选取任意个数，并仅通过加法凑出整数XXX。求某君有多少种不同的方案来凑出整数XXX。输入格式第一行，输入两个整数n,X(1≤n≤20,1≤X≤2000),X(1≤n≤20,1≤X≤2000)。接下来输入n个整数，每个整数不超过100。输出格式输出一个整数，表示能凑出XXX的方案数。样例输入66123456样例输出4#include#in
杨虎大大·2020-08-11 13:13

2019ccpc icpc网络赛赛后总结

瞬间感觉差距好大，别人都会的题你却不会，签到题都没法做，虽然我在队内也不是专攻数据结构的，但还是感觉自己学的太浅，一直在上面飘着后面的icpc网络赛都是在计蒜客上打的总结以下几点：第一手速问题：说实话不算什么强校
lee371042·2020-08-11 12:12

计蒜客----训练联盟赛ICPC Northeastern European Regional Contest 2018

我喜欢给自己压力，必须得定一个很高的目标，逼自己朝着这个目标前进，不管会不会实现，都是一个动力。----喻言E.EasyChessElmaislearningchessfigures.Shelearnedthatarookcanmoveeitherhorizontallyorvertically.ToenhanceherunderstandingofrookmovementElma'sgrandm
0k-ok·2020-08-11 04:23

UCF Local Programming Contest 2015 计蒜客重现 解(补)题报告

前言比赛时状态不是很好，差不多七道可以做的题，但是总是被一些低级失误卡很长时间（比如某处double错写成int），还有就是总会被能做出来的题目卡主，然后后面的就做不下去。所以基本功好，才能披荆斩棘一道一道AC。总的来说是自己编码水平亟待提高，有几道题超出知识范围没有补。A-FindtheTwins题目链接签到题#includeusingnamespacestd;intt;inta[15];int
Happig丶·2020-08-11 03:53

Guanguan's Happy water 【计蒜客 2019icpc沈阳网络赛】【高斯消元加矩阵快速幂】

题目链接题目大意比赛的时候这个题题意真的是读懵我了大概就是前k天的时候guangguan每天放进冰箱ai瓶可乐，之后的天数里，他每天选择一个数（1-k），选择i的概率是pi，假设今天是第A，放进冰箱的可乐数等于第A-i天那天放进的可乐数。现在给你前2*k天每天放进冰箱的数量期望，让你推前n天的每天期望的和解题思路因为前k天的可乐数是一定的，所以我们期望就等于ai之后的天数期望就是等于f(i)=p1
147sq·2020-08-11 03:29

【计蒜客系列】挑战难题16：爬楼梯

题目来源：计蒜客假设你现在正在爬楼梯，楼梯有n级。每次你只能爬1级或者2级，那么你有多少种方法爬到楼梯的顶部？
NGTStudio·2020-08-11 01:28

【三次集训】3.12计蒜客比赛、3.13ACM集训训练思路

A-题目大意：给你两个字符串，让你输出两字符串删除从后往前相同的所有字符后的字符串，如果其中一个字符串被删完了则不删除最前面那个字符思路：模拟（16：17开始打代码，打不了，dev坏了，十分暴躁想打人，有时候真的很讨厌电子设备，因为我恨故障）（16：38）开始打代码，(16:59)过了所有样例B-题目大意：给你许n个点的坐标，问你这些数字能组成多少个三角形思路：暴搜枚举三个点，计算距离，判断是否两
R0chel·2020-08-11 00:28

计蒜客 挑战难题 第19题：加一

第19题：加一时间限制1000ms内存限制10000K动态数组存放了一些个位数字(正数)，组成一个大数。将这个数加1。例如：A=[2,3,1,1,4],return[2,3,1,1,5]A=[7,8,9],return[7,9,0].格式：第一行输入一个正整数n，接下来的一行，输入数组A[n](每一位都是正数且为个位数)。最后输出新的数组。样例输入589999样例输出90000仅供参考：#incl
丨笨鸟丨·2020-08-10 22:13

The Preliminary Contest for ICPC Asia Xuzhou 2019【计蒜客E】

题意：给出一个m，和n个人的权值，每个人的权值加上m之后，从最后往前找到第一个比这个数大的位置，输出这两个位置之间相差了几个人思路：对于i#include#include#include#include#include#includeusingnamespacestd;#definememset(a,b)memset(a,b,sizeof(a))#definelllonglong#definein
Dband·2020-08-10 20:40

计蒜客 马踏过河卒

AA点有一个过河卒，需要走到目标BB点。卒行走规则：可以向下、或者向右。同时在棋盘上的任一点有一个对方的马（如上图的CC点），该马所在的点和所有跳跃一步可达的点称为对方马的控制点。例如上图CC点上的马可以控制99个点（图中的P1,P2\cdotsP8P1,P2⋯P8和CC）。卒不能通过对方马的控制点。棋盘用坐标表示，AA点（00，00）、BB点（nn，mm）、CC点（c_xcx，c_ycy）(0#
Hang_cc·2020-08-10 19:56

计蒜客 矩阵翻转 Java实现

importjava.util.Scanner;publicclassMain{publicstaticvoidmain(Stringargs[]){Scannersc=newScanner(System.in);intM=sc.nextInt();intN=sc.nextInt();intT=sc.nextInt();int[][]n=newint[M][N];int[][]m=newint[M
小辣鸡呀·2020-08-10 19:32

C++ - 计蒜客 - 跳跃的最小次数(bfs)武士风度的牛

这头神奇的牛像其它牛一样喜欢吃草，给你一张地图，上面标注了TheKnight的开始位置，树、灌木、石头以及其它障碍的位置，除此之外还有一捆草。现在你的任务是，确定TheKnight要想吃到草，至少需要跳多少次。TheKnight的位置用'K'来标记，障碍的位置用'*'来标记，草的位置用'H'来标记。这里有一个地图的例子：11|..........10|....*.....9|..........8
i逆天耗子丶·2020-08-10 19:49

【杜教筛/min25筛】计蒜客 Easy Math

Source:Source:Source:ACM-ICPC2018徐州赛区网络预赛Idea:Idea:Idea:f(n,m)=∑i=1mμ(i∗n)=μ(n)∗∑i=1mμ(i)[gcd(i,n)=1]f(n,m)=\sum_{i=1}^{m}\mu(i*n)=\mu(n)*\sum_{i=1}^{m}\mu(i)[gcd(i,n)=1]f(n,m)=i=1∑mμ(i∗n)=μ(n)∗i=1∑mμ
Toooooocold·2020-08-10 19:09

计蒜客 Frequent Subsets Problem（状态压缩）

Thefrequentsubsetproblemisdefinedasfollows.SupposeUU={1,2,\ldots…,N}istheuniverse,andS_{1}S1,S_{2}S2,\ldots…,S_{M}SMareMMsetsoverUU.Givenapositiveconstant\alphaα,0#include#includeusingnamespacestd;int
yyPurpose_forever·2020-08-10 19:09

计蒜客 爬楼梯问题

问题描述：假设你现在正在爬楼梯，楼梯有n级。每次你只能爬1级或者2级，那么你有多少种方法爬到楼梯的顶部？输入格式第一行输入一个整数n(1≤n≤50)，代表楼梯的级数。输出格式输出爬到楼梯顶部的方法总数。样例输入5样例输出8C++代码描述分析：模仿斐波那契数，假设从底走到第n级的走法有f（n）种，走到第ｎ级有两个方法，一个是从（n-1)级走一步，另一个是从第（ｎ－２）级走两步，前者有f(n-1)种方
蜗牛me·2020-08-10 18:55

计蒜客 爬楼梯 （dp）

假设你现在正在爬楼梯，楼梯有nnn级。每次你只能爬111级或者222级，那么你有多少种方法爬到楼梯的顶部？输入格式第一行输入一个整数n(1≤n≤50)n(1\leqn\leq50)n(1≤n≤50)，代表楼梯的级数。输出格式输出爬到楼梯顶部的方法总数。样例输入5样例输出8AC代码：#include#includeusingnamespacestd;typedeflonglongLL;constin
柏油·2020-08-10 17:07

计蒜客 难题题库 026 等差数列

869次5.29%2000ms65536K一个等差数列是一个能表示成a,a+b,a+2b,...,a+nb(n=0,1,2,3,...)的数列。在这个问题中a是一个非负的整数，b是正整数。写一个程序来找出在双平方数集合(双平方数集合是所有能表示成p2＋q2的数的集合)S中长度为n的等差数列。输入包括两行，第一行为N要找的等差数列的长度（3≤N≤25）。第二行是找到的双平方数p和q的上界M（0≤p,
chenrujun2010·2020-08-10 15:37

计蒜客 马踏过河卒（DP）

马踏过河卒#include#include#include#include#include#include#includeusingnamespacestd;intn,m;intcx,cy;//马的坐标intx[8]={1,1,2,2,-1,-1,-2,-2};//横向位移inty[8]={2,-2,1,-1,2,-2,1,-1};//纵向位移intd[30][30];//用来记录是否是马控制点l
ccshijtgc·2020-08-10 15:26

计蒜客 难题题库 016 爬楼梯

2518次24.8%1000ms65536K假设你现在正在爬楼梯，楼梯有n级。每次你只能爬1级或者2级，那么你有多少种方法爬到楼梯的顶部？格式：第一行输入一个数n(nusingnamespacestd;intmain(){intn;cin>>n;if(n<=2){cout<
chenrujun2010·2020-08-10 12:54

计蒜客--泥塑课

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

计蒜客题目 最长不重复子串

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

计蒜客-泥塑客

//转载自逆天耗子importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){Scannerscan=newScanner(System.in);//while(true)一直为真，无限循环，知道break跳出while(true){intn=scan.nextInt();scan.nextLine();if
轻狂少年书·2020-08-10 00:02

计蒜客 网页跳转

蒜头君每天都在用一款名为“蒜厂浏览器”的软件。在这个浏览器中，一共三种操作：打开页面、回退和前进。它们的功能如下：打开页面：在地址栏中输入网址，并跳转到网址对应的页面；回退：返回到上一次访问的页面；前进：返回到上次回退前的页面，如果上一次操作是打开页面，那么将无法前进。现在，蒜头君打开浏览器，进行了一系列操作，你需要输出他每次操作后所在页面的网址。输入格式第一行输入一个整数n(0#include#
Month7·2020-08-09 23:39

计蒜客：最大子阵

这道题是个二维数组的，我们看看：如果有一个一维数组a[n]，如何找出连续的一段，使其元素之和最大呢？例如：inta[]={1,2,-3,4,-2,5,-3,-1,7,4,-6};max=14。1.穷举法（有三层循环，所以n很大时不能使用这种方法。）intmain(){inta[]={1,2,-3,4,-2,5,-3,-1,7,4,-6};intn=11,i,j,k,max=-INF;intsum=
阿聊·2020-08-09 23:55

【计蒜客】泥塑课

题目：https://nanti.jisuanke.com/t/6#include#includeusingnamespacestd;intmain(){intn,l,w,h,min=251,max=0;charname[10][10];intclay[10];intnum=0;//classnumbercharname1[10][10],name2[10][10];scanf("%d",&n);
momottyy·2020-08-09 22:06

计蒜客：八皇后+最大和

1#include2#include3usingnamespacestd;4intn=0;//n皇后5intans=0;//解个数6boolhashTable[20]={false};//列是否被占有7boolxy[20]={false};//左下-右上对角线占有情况8boolyx[20]={false};//左上-右下对角线占有情况9intval[100][100];//存放每个解的皇后行列号1
nilbook·2020-08-09 22:00

计蒜客葱头君的银行卡&&洛谷P1993 小K的农场

题目描述小K在MC里面建立很多很多的农场，总共n个，以至于他自己都忘记了每个农场中种植作物的具体数量了，他只记得一些含糊的信息（共m个），以下列三种形式描述：农场a比农场b至少多种植了c个单位的作物，农场a比农场b至多多种植了c个单位的作物，农场a与农场b种植的作物数一样多。但是，由于小K的记忆有些偏差，所以他想要知道存不存在一种情况，使得农场的种植作物数量与他记忆中的所有信息吻合。输入输出格式输
lzy1380·2020-08-09 22:31

计蒜客成仙之路

问题描述有个蘑菇精想要成仙，但是他必须要收集10000个精灵宝石，不过他要是有花精灵的泪水，就只要8000个精灵宝石就可以了，或者如果他有花精灵的血滴，就只要5000个精灵宝石便可以成仙了。蘑菇精可以和森林里的其他精灵交换东西，但是修为等级差距过大的交换会影响修炼蘑菇精就跑到花精灵那里，向他索要泪水或血滴，花精灵要他用精灵宝石来换，或者替他弄来其他的东西，他可以降低价格。蘑菇精于是又跑到其他地方，
lzy1380·2020-08-09 22:30

计蒜客闯关游戏

问题描述蒜头君在玩一个很好玩的游戏，这个游戏一共有至多100个地图，其中地图1是起点，房间n是终点。有的地图是补给站，可以加ki点体力，而有的地图里存在怪物，需要消耗ki点体力，地图与地图之间存在一些单向通道链接。蒜头君从1号地图出发，有100点初始体力。每进入一个地图的时候，需要扣除或者增加相应的体力值。这个过程持续到走到终点，或者体力值归零就会GameOver。不过，他可以经过同个地图任意次，
lzy1380·2020-08-09 22:30

计蒜客画图游戏（Havel-Hakimi定理）

问题描述蒜头君想让你帮他画一个无向图，图中有n个顶点，蒜头告诉你这n个顶点的度数。为了简化问题，你只需要告诉蒜头君图的邻接矩阵就可以了，图中不存在自环的情况，也就是说邻接矩阵的正对角线均为0。（矩阵可能不唯一，只要符合要求即可）输入格式第一行输入一个整数n，代表顶点的个数（1≤n≤15），第二行是n个整数，分别代表这n个顶点的度数。输出格式输出一个n×n的01矩阵，代表图的邻接矩阵。如果没有符合要
lzy1380·2020-08-09 22:00

计蒜客卡牌游戏

问题描述：蒜头君手里有n张卡牌，编号从1到n，每张卡牌上面有一个数字numi。现在蒜头君将n张卡牌排成一行，组成一个序列，执行以下操作：从序列中抽取一张编号为i的卡牌，则该张卡牌贡献的得分为numi−1×numi×numi+1，即卡牌上的数字同左右两张相邻的卡牌上的数字乘积。但是不能抽取序列中最左边和最右边的卡牌，即i≠1且i≠n。抽到的卡牌就从序列中去掉。重复上述操作，直到序列里只剩两张卡牌。抽
lzy1380·2020-08-09 22:00

计蒜客圣诞树

问题描述圣诞节快到了，蒜头君准备做一棵大圣诞树。这棵树被表示成一组被编号的结点和一些边的集合，树的结点从1到n编号，树的根永远是1。每个结点都有一个自身特有的数值，称为它的权重，各个结点的权重可能不同。对于一棵做完的树来说，每条边都有一个价值ve，若设这条边e连接结点i和结点j，且i为j的父结点（根是最老的祖先），则该边的价值ve=sj*we,sj表示结点j的所有子孙及它自己的权重之和，we表示边
lzy1380·2020-08-09 22:00

【简单题】泥塑课

题目来源及OnlineJudge：计蒜客题面：小米是一个幼儿园老师，每学期的泥塑课上，她都会给每个学生发不超过250250立方厘米的等量橡皮泥，教大家做泥塑。
Isla-forever·2020-08-09 21:53

十、森林与并查集---(1)什么是并查集

摘自计蒜客：http://www.jisuanke.com/course/35/7052在计算机科学中，并查集（Merge-FindSet），也被称为不相交集合（DisjointSet），是用于解决若干的不相交集合的如下几种操作的统称
森林海zx·2020-08-09 20:55

【cmd-keystore】使用命令查看Android签名证书keystore.jsk文件或Apk安装包的签名信息

目录一、工具二、命令查询jks文件签名三、命令查询Apk安装包的签名四、使用命令给Apk安装包签名一、工具安装Java之后，会在其【java安装目录/jre/bin】文件目录下找到本命令的工具【keytool.exe】二、命令查询jks文件签名使用【Windows+R】快捷键输入【cmd】打开Windows的【CMD】或者使用AndroidStudio的【Terminal】输入以下命令，并在提示处
dandelionela·2020-08-09 20:08

计蒜客 泥塑课 java练习

本文是为了记录自己学习java过程的才开始认真学java代码可能写的比较挫如果你是抱着学习的心态来看我的这篇博客那我建议你去网上找找其他写的更好的人的~~因为不熟悉这种语言所以在做这道非常简单的题的时候也让我觉得很麻烦在这道题中我尝试用foreach方法来访问这个类数组的时候发生了错误运行过程出错了我不知道为什么先留着这个问题吧我至今还是不知道为什么foreach方法遍历这个数组然后我也没有改变数
Tdyh_NY·2020-08-09 19:47

计蒜客题目 泥塑课

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

计蒜客 AC Challenge （2018 ICPC亚洲区域赛网络赛 南京 E）（状压DP）

题目链接：https://nanti.jisuanke.com/t/30994Dlsjiscompetinginacontestwithn(0#include#include#includeusingnamespacestd;typedeflonglongll;constintMAXN=1<<21;constllINF=1e18;lldp[MAXN];llqian[MAXN],a[MAXN],b[
LP_Cong·2020-08-09 09:56

android studio签名打包

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

为此客画上一个句号

期间还参加过蓝桥杯，PAT，计蒜客的比赛。然后去阿里巴巴实习了100天。虽然最后没能转正。。。基本的牌子都在这了(里面好像混进去了奇怪的东西。。。)
_Occult_·2020-08-09 09:02

Android使用已有的jks文件对所有的apk进行签名

先找将已有的jsk文件和apk放到JavaJdk的bin目录下如果不这样的话可能再运行命令的时候报“不是内部或外部命令，也不是可运行的程序或批处理文件。”
smallredzi·2020-08-08 21:28

计蒜客：等边三角形（dfs+剪枝）

蒜头君手上有一些小木棍，它们长短不一，蒜头君想用这些木棍拼出一个等边三角形，并且每根木棍都要用到。例如，蒜头君手上有长度为11，22，33，33的4根木棍，他可以让长度为11，22的木棍组成一条边，另外22跟分别组成22条边，拼成一个边长为33的等边三角形。蒜头君希望你提前告诉他能不能拼出来，免得白费功夫。输入格式首先输入一个整数n(3\len\le20)n(3≤n≤20)，表示木棍数量，接下来输
nilbook·2020-08-07 17:00

八皇后问题（dfs解法）-计蒜客

关于八皇后问题，在计蒜客上题目是这样的。努比亚和苏丹没有子女，所以他要从一些有集成资格的继承者中挑选一个出来继承王位。
我不管这题我就是不会做·2020-08-06 10:17

计蒜客造房子

#include#includeusingnamespacestd;intmain(){//n为行数m为列数intn,m;cin>>n>>m;for(inti=0;i
s璇大大·2020-08-05 20:02

计蒜客：踏青（DFS）

解题思路：dfs深度优先搜索，用map存储地图，vis记录是否遍历，主函数里for循环寻找没有来到过的草丛，遇到了就res++且dfs此点此题里的dfs实质是将一块草丛扩充成为一片草地，即遇到一块草地，就dfs寻找和其连续的草地后将此块vis设为1，即连成一片草地循环到这快地时因为vis==1所以就会跳过不再判断1#include2usingnamespacestd;3intvis[105][10
nilbook·2020-08-05 19:00

计蒜客 蒜头君的随机数，造房子

蒜头君的随机数蒜头君想在学校中请一些同学一起做一项问卷调查，为了确保实验的客观性，他先用计算机生成了n个1到1000之间的随机整数（n≤100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助蒜头君完成“去重”与“排序”的工作。输入格式共2行，第1行为一个正整数n。第2行有n个用空格隔开的正整数
Month7·2020-08-05 19:50

计蒜客 难题题库 206 通道划分

4次50%1000ms65536K上课的时候总有一些同学和前后左右的人交头接耳，这是令小学班主任十分头疼的一件事情。不过，班主任小雪发现了一些有趣的现象，当同学们的座次确定下来之后，只有有限的D对同学上课时会交头接耳。同学们在教室中坐成了M行N列，坐在第i行第j列的同学的位置是（i，j），为了方便同学们进出，在教室中设置了K条横向的通道，L条纵向的通道。于是，聪明的小雪想到了一个办法，或许可以减少
chenrujun2010·2020-08-05 18:31

计蒜客NOIP模拟赛(3)D2T1 小区划分

一条街道的两侧各连续坐落着N座单元楼。现在要为这些单元楼划分居民校区。规则如下：每个小区只能由同一侧连续的若干座单元楼组成。且两侧都恰有K个小区（每个小区至少有一栋楼）。两侧的小区划分规则应该相同，比如，若左边的房子被分成{1,2},{3}这两个小区，那么右边也应该如此。这样两边合计一共有K对小区。用ai,bii,bi表示左右两边每座楼的人口在同侧所有单元楼总人口中所占的百分比，定义一个小区的相对
aoanping0730·2020-08-05 18:35

计蒜客 2017 NOIP 提高组模拟赛（三）Day2 小区划分

一条街道的两侧各连续坐落着NN座单元楼。现在要为这些单元楼划分居民校区。规则如下：每个小区只能由同一侧连续的若干座单元楼组成。且两侧都恰有KK个小区（每个小区至少有一栋楼）。两侧的小区划分规则应该相同，比如，若左边的房子被分成{1,2},{3}{1,2},{3}这两个小区，那么右边也应该如此。这样两边合计一共有KK对小区。用a_i,b_iai,bi表示左右两边每座楼的人口在同侧所有单元楼总人口中所
浮生十味··2020-08-05 17:46

NOIP 2017 普及组

文章目录T1成绩T1分析T2图书管理员T2分析T3棋盘T3分析解法I解法IIT4跳房子T4分析T1成绩题目点击→计蒜客[NOIP2017]成绩题目描述牛牛最近学习了C++入门课程，这门课程的总成绩计算方法是
空白__·2020-08-05 00:42
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他