计蒜客刷题之旅

计蒜客练习题：网页跳转（栈+java+计蒜客坑爹）

importjava.util.*;classMain{publicstaticvoidmain(String[]args){Scannercin=newScanner(System.in);Stackurl=newStack();Stackurl_out=newStack();intn=cin.nextInt();for(inti=0;i#include#includeusingnamespac
ViKyanite·2019-10-27 20:00

计蒜客 —— 删除单词后缀

删除单词后缀给定一个单词，如果该单词以er、ly或者ing后缀结尾，则删除该后缀（题目保证删除后缀后的单词长度不为0），否则不进行任何操作。输入格式输入一行，包含一个单词（单词中间没有空格，每个单词最大长度为32）。输出格式输出按照题目要求处理后的单词。输出时每行末尾的多余空格，不影响答案正确性样例输入referer样例输出refer代码：#include#include#includeusing
远征i·2019-10-14 21:00

The 2019 ICPC China Nanchang National Invitational and International Silk-Road Programming Contest E. Interesting Trip 长链剖分

题库链接考虑莫比乌斯，套上去之后就是变成了统计长度为d的一共有多少路径，直接长链剖分，在计蒜客上极度卡常，卡了一万年才卡过去，现场好像还有用点分治过去的，这都能过？？
NotNight·2019-10-08 13:00

计蒜客 —— 大整数加法

大整数加法求两个不超过200位的非负整数的和。输入格式有两行，每行是一个不超过200位的非负整数，可能有多余的前导0。输出格式一行，即相加后的结果。结果里不能有多余的前导0，即如果结果是342，那么就不能输出为0342。输出时每行末尾的多余空格，不影响答案正确性样例输入2222222222222222222233333333333333333333样例输出55555555555555555555坑
远征i·2019-10-07 11:00

计蒜客 —— 字符串判等问题

题目地址本题的测试数据有点bug，表述不清晰详情可以见提问题目信息：第一种方法：#include#includecharaa[110];charb[110];charc[110];intmain(){chara;inti=0;while((a=getchar())!='\n'){if(a=='')continue;if(a>=65&&a=65&&b[i]#includecharaa[110];ch
远征i·2019-09-24 22:00

LeetCode刷题之旅（中等 -5）：101. 对称二叉树

2019年9月20日小白我接触到这里题目时，一开始是有点懵逼的，虽然说有点基础，但是门槛就在那，所以还是花了点时间去消化递归与树的结合，直到自己最后恍然大悟，原来如此。。。目录题目：解决方法1：递归遍历左右字数的对称节点性能结果：官方解决思路：复杂度分析解决方法2：性能结果：复杂度分析：其他：题目：解决方法1：递归遍历左右字数的对称节点packageleetCode.tree;/***对称二叉树*
《小小火车》·2019-09-20 10:16

【题解】计蒜客 Honk's pool⭐⭐⭐ 【思维】

计蒜客Honk’spoolAsweallknow,Honkhasnnpools,numberedas11~nn.Thereisa_iailiterswaterintheii-thpool.Everyday
Suprit·2019-09-18 14:05

LeetCode刷题之旅（中等 -4）：100. 相同的树

2019年9月15日继续弥补《数据结构与算法》的不足，今天抽中了“树”。决定先把基础题做一遍，打好基础。目录题目：解决方法1：解决思路：性能结果：解决方法2：思路：深度优先遍历解决方法3：迭代复杂度分析递归复杂度分析题目：二叉树基础概念：树是一种抽象数据类型（ADT）或是实现这种抽象数据类型的数据结构，用来模拟具有树状结构性质的数据集合。它是由n(n>0)n(n>0)个有限节点组成一个具有层次关系
《小小火车》·2019-09-15 15:00

计蒜客The beautiful values of the palace

题目链接、y轴压缩，维护x的树状数组矩阵查询变成两个/*author:revolIA*/#include#defineHEAP(...)priority_queue#defineheap(...)priority_queue,greater>usingnamespacestd;typedeflonglongll;templateTmax(T&a,constT&b){returna>b?a:b;}t
RevolIA·2019-09-10 21:50

计蒜客The beautiful values of the palace

题目链接、y轴压缩，维护x的树状数组矩阵查询变成两个/*author:revolIA*/#include#defineHEAP(...)priority_queue#defineheap(...)priority_queue,greater>usingnamespacestd;typedeflonglongll;templateTmax(T&a,constT&b){returna>b?a:b;}t
RevolIA·2019-09-10 21:17

O(n) 取得数组中每个元素右边最后一个比它大的元素

题目2019.9.7，icpc徐州网络赛的E题XKC'sbasketballteam，计蒜客上还可以做。
qmyc1999·2019-09-08 16:00

A1139-引爆炸弹 计蒜客 bfs剪枝

题目链接https://nanti.jisuanke.com/t/A1139在一个n\timesmn×m的方格地图上，某些方格上放置着炸弹。手动引爆一个炸弹以后，炸弹会把炸弹所在的行和列上的所有炸弹引爆，被引爆的炸弹又能引爆其他炸弹，这样连锁下去。现在为了引爆地图上的所有炸弹，需要手动引爆其中一些炸弹，为了把危险程度降到最低，请算出最少手动引爆多少个炸弹可以把地图上的所有炸弹引爆。输入格式第一行输
大抵一个菜鸡而已·2019-09-04 16:00

Rake It In ( DFS)

计蒜客RakeItIn由于k#include#include#include#include#include#include#include#include#defineinf0x3f3f3f3fusingnamespacestd
桂十三·2019-08-16 10:16

【leetcode】两数之和

工作之余，感觉还是要加强基础知识的掌握，于是再次进行leetcode的刷题之旅了，go！
l1212xiao·2019-07-08 20:00

2019年第五届计蒜之道复赛总结

又是一年计蒜客，沙雕ACMer欢乐多热心市民yzm10按捺不住冲动，在期末期间又打了一场比赛。赛点：204（与罚时惊人的相似）做完两题排在一百多名，以为稳了（其实后面做不动了）比到一半就开始挂机。。
yzm10·2019-06-16 19:00

计蒜客-2019 蓝桥杯国赛 B 组模拟赛-公约数

输入格式第一行输入两个整数n,k。第二行输入n个整数ai。输出格式输出一个整数。数据范围样例输入1432483样例输出12样例输入2424866样例输出26思路：我还做过一样的题，还写了博客51nod-1179最大的最大公约数竟然又忘了QAQ,好吧，再写一遍。。。对于最大公约数一定在1-Max(数组最大值）中，因此可以由大到小遍历GCD,对于GCD只要查找它的倍数是否存在m个即可。Code:#in
z岁月无声·2019-05-22 13:47

计蒜客-2019 蓝桥杯国赛 B 组模拟赛-游戏

思路：想做下计蒜客的模拟赛，结果TM竟然还要收费。。。
z岁月无声·2019-05-22 13:01

计蒜客——倒杨辉三角 Java解法

蒜头君喜欢图形，而且喜欢把图形倒过来欣赏。有一次，他看见杨辉三角形，觉得很新鲜。杨辉三角是如下三角形。可以发现杨辉三角的每个位置的值是左上角的值加上右上角的值。现在蒜头君选择前面nn行，然后把图形倒过来。但是蒜头君是手工画的，你却可以用编程更快捷地做出来，多爽啊!输入格式输入一行一个整数n(1≤n≤5)，表示选择的行数。输出格式输出n行倒的杨辉三角（每一行相邻的数之间用一个空格隔开）。输出时每行末
qq_43690513·2019-05-11 17:43

计蒜客MORE XOR

Givenasequenceofnnnnumbersa1a_1a1,a2a_2a2,⋯\cdots⋯,ana_nanandthreefunctions.Defineafunctionf(l,r)f(l,r)whichreturns⊕\oplus⊕a[x](l≤\le≤x≤\le≤r).The⊕\oplus⊕representsexclusiveOR.Defineafunctiong(l,r)g(l
codertcm·2019-04-21 20:19

计蒜客 南昌网络赛 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

【LeetCode】两数之和II - 输入有序数组——167_TwoSum

今天开始正式进行LeetCode的刷题之旅，自己的编程算法能力都太差了，所以决定进行苦练，查到的代码和解法，优化以及个人的理解，就这样。
我是管小亮 :)·2019-04-12 12:03

【LeetCode】两数之和——1_TwoSum

今天开始正式进行LeetCode的刷题之旅，自己的编程算法能力都太差了，所以决定进行苦练，查到的代码和解法，优化以及个人的理解，就这样。
我是管小亮 :)·2019-04-12 08:03

计蒜客 美好的邂逅

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

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

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

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

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

LeetCode刷题之旅正式开始

开学三个多月了，但没写过多少代码，感觉再这样下去就废了。所以今天开始LeetCode刷题。这篇文章算是一个刷题的开端，主要写写为什么选择leetcode刷题，怎样刷题等问题。1.为什么刷题？我觉得要想成为一名合格的程序员需要具备这么几块能力：计算机基础知识：主要包括计算机专业本科学的一些课程，如《计算机网络》，《计算机组成原理》，《操作系统》，《数据库原理》等；良好的数据结构和算法能力；编程能力：
向东的笔记本·2018-12-07 11:05

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

计蒜客练习题：取石子游戏解题思路：设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

leetcode刷题之旅（94）二叉树的中序遍历

题目描述给定一个二叉树，返回它的中序遍历样例输入:[1,null,2,3]1\2/3输出:[1,3,2]思路分析方法一：递归，按照中序遍历“左根右”的顺序，依次遍历，递归即可方法二：和先序类似，非递归实现，由根节点向左遍历（过程中并不添加），直到叶子节点，随后pop操作相当于返回上一节点，再遍历右子树部分即可方法三：非递归，不用栈，构造两指针思路如下：（参考了这个帖子https://blog.cs
sun10081·2018-09-21 01:58

计蒜客 焦作网络赛 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

刷题-程序员面试宝典

最近快面临找工作了，开始每天的刷题之旅知识点1：关于与或非赋值操作intx=2,y,zx*=(y=z=5);//x=2*5=10x=(y&z);//x=5y的二进制是101z的二进制是101x=(y&&
David_Han008·2018-08-23 16:32

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

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

刷题-程序员面试宝典

最近快面临找工作了，开始每天的刷题之旅知识点1：关于与或非赋值操作 intx=2,y,z x*=(y=z=5);//x=2*5=10 x=(y&z);//x=5y的二进制是101z的二进制是101 x=
David_Han008·2018-08-23 00:00

计蒜客 第十八题 加一

数组内存放了一些个位数字，组成一个大数（从高位到低位），现在将这个数加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

Two Sum两数之和

开始LettCode的刷题之旅，坚持！
HZ_Fang·2018-08-15 10:56

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
上一页 12 13 14 15 16 17 18 19 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他