计蒜客JSK

计蒜客 南昌网络赛 C. Angry FFF Party（java大数快速幂）

好久没写博客了，周六晚上破实验课好无聊，把下午做的题贴一下。思路很简单，预处理到30就足足够了，10以内是有最优选择的，大数的时候因为两个数字之间的差值是特别大的，所以直接贪心一下就可以了。没学过Java，之前就写过一个java大数的A+B；这次网络赛现学现卖，一A真的是刺激！///packageD;importjava.util.Scanner;importjava.math.*;publicc
_XFire·2019-04-20 18:52

C语言——使用scanf()函数遇到的一个问题

一、问题由来昨天在计蒜客题库刷题，遇到这样一道题（T1088画矩形），题目如下：功能实现的代码写完后运行，按要求输入测试数据后，不能得到正确的输出。
ywxk2016·2019-04-15 21:08

计蒜客 美好的邂逅

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

计蒜客=跳跃游戏2(dp)

链接如下:跳跃游戏二-题库-计蒜客这是上一个条约游戏的延伸.看到这题第一个想法是把所有情况列出来,但是这样复杂度明显就高了,所以应该做一下动态规划,将到每一步最快的步数记录下来以防止多次计算.给定一个非负整数数组
坠木·2019-01-15 13:28

计蒜客-跳跃游戏(贪心)

链接如下:跳跃游戏-题库-计蒜客给定一个非负整数数组，假定你的初始位置为数组第一个下标。数组中的每个元素代表你在那个位置能够跳跃的最大长度。请确认你是否能够跳跃到数组的最后一个下标。
坠木·2019-01-15 13:22

计蒜客练习题：取石子游戏

计蒜客练习题：取石子游戏解题思路：设d=gcd(a,b)，那么a，b都是d的倍数，a+b和a-b也一定是d的倍数。然后看1~n范围内有多少个数是d的倍数，奇数个就是先手赢，偶数个就是后手赢。
fishers·2018-11-19 21:00

计蒜客练习题：两仪剑法

lcm和gcd练习题：两仪剑法解题：就是求最小公倍数lcm：可以先用__gcd算出最大公约数，根据gcd与lcm的性质公式：gcd*lcm=a*b算出lcm。注意：数据n和m最大为10亿，需使用longlong型。AC代码：#include#includeusingnamespacestd;intgcd(inta,intb){if(b==0){returna;}returngcd(b,a%b);}
fishers·2018-11-19 20:00

爬楼梯 计蒜客

假设你现在正在爬楼梯，楼梯有n级。每次你只能爬1级或者2级，那么你有多少种方法爬到楼梯的顶部？输入格式第一行输入一个整数n(1≤n≤50)，代表楼梯的级数。输出格式输出爬到楼梯顶部的方法总数。样例输入5样例输出8代码如下：代码一（如果仔细观察题目会发现，是有规律的，有n级台阶，爬楼梯的方法有（n-1）+（n-2）种。所以可以用递归的方法去做题目）#includeintnum(intn){if(n=
Change_Improve·2018-10-22 15:43

计蒜客 Transport Ship （2018-ACM-ICPC-焦作-网络赛）DP

ThereareNNdifferentkindsoftransportshipsontheport.Thei^{th}ithkindofshipcancarrytheweightofV[i]V[i]andthenumberofthei^{th}ithkindofshipis2^{C[i]}-12C[i]−1.Howmanydifferentschemesthereareifyouwanttouse
LinzhiQQQ·2018-10-06 15:04

计蒜客 Ryuji doesn't want to study（2018 ICPC 徐州 网络赛 ）线段树

Ryujiisnotagoodstudent,andhedoesn'twanttostudy.Buttherearenbooksheshouldlearn,eachbookhasitsknowledgea[i]a[i].Unfortunately,thelongerhelearns,thefewerhegets.Thatmeans,ifhereadsbooksfromlltorr,hewillge
LinzhiQQQ·2018-10-04 12:03

计蒜客 Made In Heaven （2018-ICPC-沈阳-网络赛）k 短路

Onedayinthejail,F·FinvitesJolyneKujo(JOJOinbrief)toplaytenniswithher.However,Puccithefathersomehowknowsitandwantstostopher.ThereareNNspotsinthejailandMMroadsconnectingsomeofthespots.JOJOfindsthatPucci
LinzhiQQQ·2018-10-02 17:31

计蒜客 Supreme Number （2018-ICPC-沈阳-网络赛）

Aprimenumber(oraprime)isanaturalnumbergreaterthan11thatcannotbeformedbymultiplyingtwosmallernaturalnumbers.NowletsdefineanumberNNasthesupremenumberifandonlyifeachnumbermadeupofannon-emptysubsequenceof
LinzhiQQQ·2018-10-02 10:27

计蒜客 焦作网络赛 String and Times（后缀数组）

题目：给一个字符串问重复出现的次数在[A，B]区间的子串有多少种。思路：后缀数组，对于一个height[i],求height[i-1]---height[i]区间有多少个h满足存在大于等于h的连续的最长长度>=A并且#include#include#includeusingnamespacestd;constintmaxn=200010;intt1[maxn],t2[maxn],c[maxn];b
_XFire·2018-09-15 20:34

计蒜客 徐州网络赛 A.Hard to prepare （递推）

题目：n个人坐成一圈，每个人可以选0....2^k-1里面选一个数，问最后相邻的人的数字的xnor大于0的方案数有多少。思路：对于一个确定的k位的数，与它nxor值为0的数字只有一个，就是他的补码。然后对于一条直线来说再加一个满足条件的数的数量就是n-1了。现在这个题目是个圈。加一个数，需要考虑所加数与第1个数是否冲突，与第n-1个数是否冲突。如果第1个数与第n-1个数一样，那么第n-2个数因为相
_XFire·2018-09-09 19:24

计蒜客 徐州网络赛J.Maze Designer（最小生成树）

题目：给一个n*m的方格，每个格子中间有个权值表示加上一堵墙的代价，然后需要构成一个图是的任意两点直接有且只有一条路，给出q组询问，每次查询两点之间的最短距离。思路：最大生成树，求lca。很裸的一道题目，唉。但是比赛时没读懂题意，以为每次查询都对应着一个图。。。。#includeusingnamespacestd;typedeflonglongll;constintmaxn=500*500+10;
_XFire·2018-09-09 19:23

计蒜客 最短路习题 圣诞树

许久未更新，今天做到一道有意思的题目，先上图，然后细说这道题大体意思是给定一张无向图，其边权为正，要你求出总代价最小的生成树，生成树上每条边v(e）的代价为w(e)*s(j)，w(e)为边（i,j）的权值，s(j)是对于j节点所在子树的节点数总和。题解：该题看起来是最小生成树的题目，实际上只需从顶点跑一遍最短路后，然后将顶点到每个点的最短路之和相加即可。同时还可以拓展下，假设顶点不是固定的，只需对
DoNotC·2018-09-06 18:56

南京赛区网络赛 计蒜客Sum 积性函数线性筛

题目链接：https://nanti.jisuanke.com/t/30999猜想..........f（x）是积性函数，即f（ab）=f（a）*f（b）其中a和b互质建议学习一下线性筛就会了。特殊处理n=1，n是质数以及n是质数的k次幂的情况#include#include#defineMOD20101009#defineFor(i,m,n)for(inti=m;i<=n;i++)#define
Dale_zero·2018-09-05 18:28

计蒜客 2018南京网络赛 I Skr（马拉车+哈希）

题目：给一串由0..9组成的数字字符串，求所有不同回文串的权值和。比如说“1121”这个串中有“1”，“2”，“11”，“121”三种回文串，他们的权值分别是1，2，11，121。最终输出ans=135思路：昨天比赛时读题给读错了样例也没看怎么来的。写成了所有的回文串权值和。。。码完代码发现，玛德样例都不对，再读了一遍题，真是智障啊。今天看到有大佬讨论马拉车+哈希的做法，（本菜鸡学的马拉车都搁浅了
_XFire·2018-09-02 14:52

计蒜客 2018南京赛区网络赛 The writing on the wall 暴力dp

题目链接：https://nanti.jisuanke.com/t/30991Feelinghungry,acutehamsterdecidestoordersometake-awayfood(likefriedchickenforonly3030Yuan).However,hisownerCXYthinksthattake-awayfoodisunhealthyandexpensive.Sosh
Dale_zero·2018-09-01 17:47

C语言——整数转化成罗马数字

计蒜客——整数转化为罗马数字的一点体会：首先想到的思路是单独一个一个的把输入的数字拆分开来，每一位对应的数字转化成罗马数字，建立{由于题目限制}（1-3999）四个数组分别代表unit、ten、hundred
-simod·2018-08-23 09:27

计蒜客 第十八题 加一

数组内存放了一些个位数字，组成一个大数（从高位到低位），现在将这个数加11，并输出加一以后的结果。例如：A=[2,3,1,1,4]A=[2,3,1,1,4]则结果为[2,3,1,1,5][2,3,1,1,5]。A=[7,8,9]则结果为[7,9,0]。输入格式第一行输入一个正整数n(1≤n≤100)，接下来的一行，输入用空格分隔的n个0到9的非负整数组成的数组A[n]。输出格式输出一行，n个用空格
Sourcils·2018-08-15 13:48

HDU 5878（打表）

注意：这里最好用printf，用cout计蒜客上交TLE了……不知道为什么我写了cout.tie(0)用cout还是那么慢。
Dilly__dally·2018-08-14 21:46

HDU 5878（打表）

注意：这里最好用printf，用cout计蒜客上交TLE了……不知道为什么我写了cout.tie(0)用cout还是那么慢。
Dilly__dally·2018-08-14 21:46

计蒜客 第十六题 X的平方根

设计函数(intx)，计算x的平方根。输入格式输入一个整数x，输出它的平方根。直到碰到文件结束符（EOF）为止。输出格式对于每组输入，输出一行一个整数，表示输入整数的平方根。样例输入123456789样例输出111222223try:whileTrue:print(int(int(input())**0.5))exceptEOFError:#当检测到空行是退出pass
Sourcils·2018-08-14 18:39

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

给定由大写，小写字母和空格组成的字符串，返回最后一个单词的长度。如果输入中不存在单词，返回0。注意：“单词”是指不包含空格符号的字符串例如：对于字符串"helloWorld"（不带引号）,那么返回的结果是5；对于字符串"abcabc"（不带引号），那么返回的结果就是3。输入格式输入仅一行，为字符串s（长度不超过10000）。输出格式输出s中最后一个单词的长度。样例输入1Todayisaniceda
Sourcils·2018-08-13 16:00

计蒜客 第三题 判断质数

对于大于1的数，如果除了1和它本身，它不能再被其它正整数整除，那么我们说它是一个质数。晓萌想判断一个数是不是质数，希望找你写个程序，帮助她进行判断。输入格式输入包括一行，为一个整数N(1
Sourcils·2018-08-12 15:31

计蒜客练习题—公告板（线段树）

/*样例输入35524333样例输出1213-1*/#include#include#definellintusingnamespacestd;constintmaxn=202000;lls[maxn*4+50];llh,w,n;voidwyh(llp){for(lli=1;i=p){printf("%d\n",i);s[i]-=p;return;}}printf("-1\n");return;}
WA的就哭了·2018-07-16 14:24

计蒜客 阿里天池的新任务 简单 KMP轻松水

阿里“天池”竞赛平台近日推出了一个新的挑战任务：对于给定的一串DNA碱基序列tt，判断它在另一个根据规则生成的DNA碱基序列ss中出现了多少次。首先，定义一个序列ww：\displaystylew_{i}={b,(wi−1+a)modn,i=0i>0{b,i=0(wi−1+a)modn,i>0wi={b,(wi−1+a)modn,i=0i>0接下来，定义长度为nn的DNA碱基序列ss（下标从00开
ljjjjjjq·2018-06-23 19:05

Android studio生成签名和打包的方法 方法一：

可以非常快速的生成签名文件.jsk文件。步骤如下：1.2.如果你已经有了签名文件.jsk那么就选择③导入文件，这时①中就是文件路径，④是keystore的密码，⑤是别名，⑥是文件的密码。
daimengs·2018-05-24 17:21

2018计蒜客之道初赛

小明刚刚入职淘宝，老大给他交代了一个简单的任务，实现一个简易的商品推荐系统。这个商品推荐系统的需求如下：一共有n件商品可以被推荐，他们的编号分别为1到n。每件商品都有一个价格，编号为i的商品价格为pi元。现在需要给用户推荐尽可能多的商品，但是要保证按照编号上升的顺序给用户依次推荐商品，并且，相邻商品的价格之差的绝对值不能超过d。注意，第一个推荐的商品价格没有限制。输入格式第一行输入一个整数T，表示
Y幽谷客·2018-05-14 09:17

计蒜客—最长不重复子串（字符串）

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

计蒜客习题: 最短路简化版

#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·2018-05-08 18:01

计蒜客-Goldbach

题目链接：https://nanti.jisuanke.com/t/25985就是把一个数拆成两个素数，两个素数的和加起来等于这个数就可以直接java模拟，从n/2开始向下找就行，枚举，学会Java大数类importjava.math.BigInteger;importjava.util.Scanner;publicclassMain{/***@paramargs*/publicstaticvoi
LZK1997·2018-04-23 10:24

计蒜客2018蓝桥A组模拟赛（一）青出于蓝胜于蓝（dfs序+线段树）

题目：武当派一共有n人，门派内n人按照武功高低进行排名，武功最高的人排名第1，次高的人排名第2，…武功最低的人排名第n。现在我们用武功的排名来给每个人标号，除了祖师爷，每个人都有一个师父，每个人可能有多个徒弟。我们知道，武当派人才辈出，连祖师爷的武功都只能排行到p。也就是说徒弟的武功是可能超过师父的，所谓的青出于蓝胜于蓝。请你帮忙计算每个人的所有子弟（包括徒弟的徒弟，徒弟的徒弟的徒弟….）中，有多
nbl97·2018-04-16 22:38

最后一个单词的长度

题目测评地址牛客网计蒜客给定由大写，小写字母和空格组成的字符串，返回最后一个单词的长度。如果输入中不存在单词，返回00。
VIP牧o羊人·2018-04-12 20:17

计蒜客习题：吃辣椒

问题描述蒜头君喜欢吃辣椒。他一共有NN种辣椒，每种辣椒有一个辣度值pi。当蒜头君吃辣椒的时候，他恰好一口吃K种辣椒。这辣椒有一点奇怪，当同时吃下K种辣椒时，只能感受到辣度值最大的那种辣椒的辣度值。蒜头君会试下每一个K种辣椒的组合，他想要知道他能感受到的辣度值之和是多少。输入格式第一行输入两个正整数N和K（N≤100,000,K≤50），表示有N种辣椒和一口会吃K种辣椒。第二行输入N个整数pi（0≤
Liukairui·2018-04-07 18:21

整数划分--计蒜客

整数划分packagecom.jsk.model;importjava.util.Scanner;/****@authoryanzz*@编辑时间:2018年3月31日*@功能说明:整数划分将n划分成m个数
Alearn_·2018-03-31 19:16

计蒜客 合并数字 （思维 + 栈）

传送门思路：大力vector搞T了一个点。。。。这个题其实应该注意到是最左面相邻的绝对值相差为1的。那么这里可以用个栈，显然栈里存的都是不满足相邻为差的，对于新来的一个值，由于要满足最左面，栈里又是都不满足的，所以肯定是和栈顶比较是否满足条件了，满足就保留小的继续和栈顶判断，一直到不满足为止。#includeusingnamespacestd;constintmaxn=1e5+5;stackst;
Statusrank·2018-03-30 21:37

计蒜客2018蓝桥杯填空题

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

计蒜客-天上的星星（二维前缀和）

天上的星星在一个星光摧残的夜晚，蒜头君一颗一颗的数这天上的星星。蒜头君给在天上巧妙的画了一个直角坐标系，让所有的星星都分布在第一象。天上有nnn颗星星，他能知道每一颗星星的坐标和亮度。现在，蒜头君问自己qqq次，每次他问自己每个矩形区域的星星的亮度和是多少（包含边界上的星星）。输入格式第一行输入一个整数n(1≤n≤50000)n(1\len\le50000)n(1≤n≤50000)表示星星的数量。
一只二十四节气·2018-03-29 16:21

计蒜客-封印之门（floyd）

封印之门蒜头君被暗黑军团包围在一座岛上，所有通往近卫军团的路都有暗黑军团把手。幸运的是，小岛上有一扇上古之神打造的封印之门，可以通往近卫军团，传闻至今没有人能解除封印。封印之门上有一串文字，只包含小写字母，有kkk种操作规则，每个规则可以把一个字符变换成另外一个字符。经过任意多次操作以后，最后如果能把封印之门上的文字变换成解开封印之门的文字，封印之门将会开启。蒜头君战斗力超强，但是不擅计算，请你帮
一只二十四节气·2018-03-29 15:26

计蒜客-划分整数（dp）

划分整数蒜头君特别喜欢数学。今天，蒜头君突发奇想：如果想要把一个正整数nnn分解成不多于kkk个正整数相加的形式，那么一共有多少种分解的方式呢？蒜头君觉得这个问题实在是太难了，于是他想让你帮帮忙。输入格式共一行，包含两个整数n(1≤n≤300)n(1\leqn\leq300)n(1≤n≤300)和k(1≤k≤300)k(1\leqk\leq300)k(1≤k≤300)，含义如题意所示。输出格式一个
一只二十四节气·2018-03-29 14:56

计蒜客-蒜头君的数轴（gcd）

蒜头君的数轴今天蒜头君拿到了一个数轴，上边有nnn个点，但是蒜头君嫌这根数轴不够优美，想要通过加一些点让它变优美，所谓优美是指考虑相邻两个点的距离，最多只有一对点的距离与其它的不同。蒜头君想知道，他最少需要加多少个点使这个数轴变优美。输入格式输入第一行为一个整数n(1≤n≤105)n(1\leqn\leq10^5)n(1≤n≤105)，表示数轴上的点数。第二行为nnn个不重复的整数x1,x2,..
一只二十四节气·2018-03-29 11:49

计蒜客-蒜头君下棋（找规律）

蒜头君下棋蒜头君喜欢下棋。最近它迷上了国际象棋。国际象棋的棋盘可以被当做一个8×88\times88×8的矩阵，棋子被放在格子里面(不是和中国象棋一样放在线上)。蒜头君特别喜欢国际象棋里面的马，马的移动规则是这样的：横着走两步之后竖着走一步，或者横着走一步之后竖着走两步。例如，一匹马在(3,3)(3,3)(3,3)的位置，则它可以到达的地方有(1,2)(1,2)(1,2)，(2,1)(2,1)(2
一只二十四节气·2018-03-29 10:15

后缀自动机模板（计蒜客24852题）

#include#defineN100005#definePpairusingnamespacestd;typedeflonglongll;constintM=1e9+7;constintinf=1e9+7;chars[N];intcur=1,cnt=1,last,ch[N*2][27],fa[N*2],dis[N*2],sg[N*2],mark[N*2][27];voidbuild(intc,i
ACTerminate·2018-03-28 19:51

计蒜客2018蓝桥杯省赛 B 组模拟赛（一）——Ｈ：封印之门

其实就是相当于图中找最短路。.多源最短路用floyd比较好，下面是代码。#include#include#include#includeusingnamespacestd;constintINF=999999;intchange[30][30];voidsovle(){stringa,b;intn;cin>>a;cin>>b;cin>>n;getchar();for(inti=0;i
FRRE_Y·2018-03-28 19:01

计蒜客 - 天上的星星（前缀和）

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

[ 决策单调性优化DP ] 计蒜客 是男人就过 8 题 H Sign Location

%%%LargestJN显然标志放在车站上是最优的。令fi,jfi,j表示放了前ii个标志，最后一个标志在jj位置的最小代价，转移推下式子就行了。打个暴力发现满足决策单调性，分治做就好了。讲下怎么推式子。最终kk个标志把nn个车站分成了k+1k+1个区间，我们把(i,j)(i,j)的贡献算在ii所在的区间内，然后统计每个区间的贡献。假设当前要放的位置是rr，上一个位置是ll，那么ii在[l+1,r
gjghfd·2018-03-27 12:07

计蒜客 2018 蓝桥杯省赛 B 组模拟赛（五） C. 结果填空：连连看

【题目链接】：https://nanti.jisuanke.com/t/25086【题目描述】：连连看是一款非常有意思的游戏。我们可以把任意两个在图的在边界上的相同的方格一起消掉，比如把两个4消掉以后，每次消掉两个方格的时候，都有会获得一个分数，第i次消的分数为i×方格的值。比如上面的消法，是第一次消，获得的分数为1×4=4。请你帮忙最优操作情况下，获得的分数最多为多少。【答案】：89【解析】：走
阴天快乐5·2018-03-26 11:47

计蒜客 2018 蓝桥杯省赛 B 组模拟赛（一）题解

传送门A:直接暴力跑答案ans=1;B:还是暴力算模拟一遍即可ans=571;C:这道题还是暴力算有多少个满足条件的即可,就是模拟的时候有点恶心,要考虑到边界情况即可.ACCodeconstintmaxn=1e5+5;voidsolve(){intans=0;for(inti=100;is[j])break;if(s[j+1]==s[j]){flag=0;break;}}if(j+1==sz(s)
Anxdada·2018-03-22 20:02
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他