计蒜客刷题之旅第15页

Go语言的LeetCode刷题之旅-005-最长回文子串

Go语言的LeetCode刷题之旅-005-最长回文子串题目：给定一个字符串s，找到s中最长的回文子串。你可以假设s的最大长度为1000。

南易武痴·2020-06-25 14:15

2018年大连海事大学校赛（ACM竞赛高校联盟训练赛第11场）题解

比赛地址：https://www.jisuanke.com/contest/1224（已添加到计蒜客题库）A.AliceandBob博弈论+线段树博弈论是最经典的Nim博弈，用线段树维护区间sg函数的异或值

我的程序跑快快·2020-06-25 10:37

计蒜客（一）C语言复习

1.malloc与动态内存分配#include#include/*YOURCODEHERE*/char*find_my_mood(){char*my_mood;/*YOURCODEHERE*/my_mood=malloc(6*sizeof(char));my_mood[0]='h';my_mood[1]='a';my_mood[2]='p';my_mood[3]='p';my_mood[4]='y

奇跡の山·2020-06-25 10:02

计蒜客 2018 蓝桥杯省赛 B 组模拟赛（五） A. 结果填空：矩阵求和

【题目链接】：https://nanti.jisuanke.com/t/25084【题目描述】：给你一个n×n的矩阵，里面填充1到nxn。例如当n等于3的时候，填充的矩阵如下。123456789现在我们把矩阵中的每条边的中点连起来，这样形成了一个新的矩形，请你计算一下这个新的矩形的覆盖的数字的和。比如，n=3的时候矩形覆盖的数字如下。24568那么当n等于101的时候，矩阵和是多少？【解析】：这道

mcp3128·2020-06-24 14:29

【计蒜客】2018 蓝桥杯省赛 B 组模拟赛（一） —— 结果填空：数独 ---- DFS

题目描述:蒜头君今天突然开始还念童年了，想回忆回忆童年。他记得自己小时候，有一个很火的游戏叫做数独。便开始来了一局紧张而又刺激的高阶数独。蒜头君做完发现没有正解，不知道对不对？不知道聪明的你能否给出一个标准答案？标准数独是由一个给与了提示数字的9×9网格组成，我们只需将其空格填上数字，使得每一行，每一列以及每一个3×3宫都没有重复的数字出现。输出这个数独得正解，输出格式如下：*26********

WangMeow·2020-06-24 11:26

计蒜客题解——T1248：自然数拆分

努力的老周·2020-06-23 23:31

leetcode 1. TwoSum 两数之和 python3

写在前边：本人编程小白自此开启leetcode刷题之旅，计划每日一题。第一遍会尝试自己动手写，同时输出博客，第二刷的时候会按照博客里的后续优化继续输出代码。任何问题请大家批评指正。

a_blooming_tree·2020-06-23 18:31

计蒜客难题题库 205 图书ISBN号码

102次13.7%1000ms65536K每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如“x-xxx-xxxxx-x”，其中符号“-”就是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言，例如0代表英语；第一个分隔符“-”之后的三位数字代表出版社，

chenrujun2010·2020-06-22 21:49

计蒜客农场看守（欧拉回路）

问题描述蒜头君最近做了农场看守，他每天晚上的工作就是巡视农场并且保证没有人破坏农场。从谷仓出发去巡视，并且最终回到谷仓。蒜头君视力不太好，其他农场守卫只需要对农场的每一条连接不同场地的路走一遍就可以发现是不是有异常情况了。但是他很仔细和耐心，对农场的每一条连接不同场地的路需要走两遍，并且这两遍必须是不同的方向，因为他觉得应该不会两次都忽略农场中的异常情况。每两块地之间一定至少有一条路连接。现在的任

星辰浩宇·2020-06-22 13:16

计蒜客 2020 蓝桥杯大学 B 组省赛模拟赛（一）题目及解析

计蒜客2020蓝桥杯大学A组省赛模拟赛（一）题目及解析文章目录A.结果填空：有趣的数字B.结果填空：爬楼梯C.结果填空：七巧板D.结果填空：苹果E.结果填空：方阵F.程序设计：寻找重复项G.程序设计：被袭击的村庄

我不会DP·2020-06-21 23:51

Python资源

傻瓜式引导学习：计蒜客在线公开课：Coursera游戏形式练习&切磋：CheckiO应聘试题准备：IT公司面试手册官方版本解释器CPython：Python官方网站免费文本编辑器：Notepad++互联网行业垂直招聘

布拉豆·2020-06-21 04:52

LeetCode刷题之旅【简单篇】——9.回文数

题目Determinewhetheranintegerisapalindrome.Anintegerisapalindromewhenitreadsthesamebackwardasforward.Example1:Input:121Output:trueExample2:Input:-121Output:falseExplanation:Fromlefttoright,itreads-121.F

锦心·2020-05-28 00:44

LeetCode刷题之旅【简单篇】——7.整数反转

题目给出一个32位的有符号整数，你需要将这个整数中每位上的数字进行反转。Givena32-bitsignedinteger,reversedigitsofaninteger.示例1:输入:123输出:321示例2:输入:-123输出:-321示例3:输入:120输出:21个人思路首先需要说明，中文题目会引起人的误会，32位有符号整数，容易理解成是十进制下的32位；而从英文题目看，32位指的是二进制

锦心·2020-05-28 00:40

计蒜客 - 45284 数对题解

一道简单的数论题，但因为自己的一点原因，wa了5次。题目链接：https://nanti.jisuanke.com/t/45284给出一对（a,b）和一个k。如果只能恰好整除（a,b）中的一个的正整数的个数大于等于k，输出Yes。只需要求出（a的因子数）+（b的因子数），再减去（a和b的最大公因数的因子数）*2。就能求出a和b的所有不公共因子个数了，下面是AC代码。#include#include

柚子老师·2020-05-24 18:00

计蒜客 T1582：数组去重

问题给你一个长度为n的数组a，希望你可以去掉一些重复的元素。但是有一些额外的要求：1.删除元素后，还需要保证原来的相对顺序。2.对于重复元素，希望可以保留最后出现的元素。输入格式第一行输入一个整数n，表示数组a的长度。接下来一行有n个整数。输出格式第一行输入一个整数，表示去重后剩下元素的个数。依次输出剩下的元素。输出时每行末尾的多余空格，不影响答案正确性。解决方案双重循环太慢，所以很自然考虑用高性

weixin_46202762·2020-05-15 19:25

计蒜客-T1271 完美K倍子数组

完美K倍子数组错误原因：当一个数过大时存map时需要考虑的时候将其取余然后在输入的时候就遍历掉，单独遍历map是不科学的思路：1.k的倍数类2.非k的倍数但是两个数加起来是k的倍数比如2k+3和3k+(k-3)3.对k取余后是k的一半#include#include#include#include#include#include#include#include#include#defineendl

waryan·2020-04-12 12:00

计蒜客等和的分隔子集(优化)

上一期版本请见计蒜客等和的分隔子集解析上一期的解法超时了，这期我们来优化一下，仔细观察上期程序，当dp[number][n]中的number很大，但n很小的时候要运行很多次，所以我们来优化这一点，加入附加条件

小熊_宝宝·2020-04-09 13:43

计蒜客第十三题罗马数字转换成整数

给定一个罗马数字s，将罗马数字转换成整数。如罗马数字I，II，III，IV，V分别代表数字1,2,3,4,5。首先要来了解一下罗马数字表示法，基本字符有7个：I、V、X、L、C、D、M，分别表示1、5、10、50、100、500、1000。在构成数字的时候，有下列规则：1、相同的数字连写，所表示的数等于这些数字相加得到的数，如：III=3；2、小的数字在大的数字的右边，所表示的数等于这些数字相加得

Sourcils·2020-04-05 11:00

C/C++：指针初学

整理自计蒜客-CS112:C++程序设计找不到的是心头的悸动指针是什么指针是一个变量，其储存的是值的地址，而不是值本身。

埠默笙声·2020-03-31 19:26

计蒜客题库六

第六题#include#includeusingnamespacestd;intmain(){intN;string*result=newstring[100];intcc=0;do{cin>>N;intL,W,H;intt_max=-1;intt_min=-1;stringM,maxname,minname;for(inti=0;i>L>>W>>H>>M;inttemp=L*W*H;if(t_m

BeefLiu·2020-03-29 23:47

计蒜客_新报数游戏

Time2000msRAM32767K题面：蒜头君在和他的朋友们一起玩一个游戏。由于蒜头君的机智，这个游戏由蒜头君担任裁判。首先，蒜头君会给他们一人一个编号，并且每个人的编号都不相同。接下来的每一回合，蒜头君会给一个数，编号不超过它的最大编号的人要报出自己的编号。如果没有人的编号比蒜头君给出的数要小，那么编号最小的人要报出自己的编号。每个人可以重复报号。蒜头君会按照一个列表顺次报出每个回合的数，他

埠默笙声·2020-03-29 08:28

计蒜客-箱子

思路：我们可以先将一种箱子拆成3个不可移动的箱子。接着，若b箱子能放在a上，就从a引一条箭头指向b。以此类推，最终形成一张有向无环图。最后，用记忆化搜索得到答案。代码如下：#include#pragmaGCCoptimize(2)usingnamespacestd;templatevoidread(T&x){intf=1;x=0;charc=getchar();for(;!isdigit(c);c

Daneel·2020-03-22 20:00

【猿团专访】|计蒜客和面向未来的计算教育之路

当“灌输式”的传统高等教育越来越不能满足企业用人需求，当“互联网+”遇上计算教育，计蒜客来了!

猿团·2020-03-20 15:43

python学习大致进度

4月份：萌码、计蒜客、Codecademy内容评价：简单介绍基础知识，比较简单，对照着提示学习即可。优点：互动性好，增加兴趣。缺点：较为简单，能力提升较慢。

everfight·2020-03-20 05:37

Python算法学习: 计蒜客蓝桥杯训练营练习(持续更新)

Python算法学习:计蒜客蓝桥杯训练营练习（因为本人也是菜鸟）不是所有的代码都百分百通过，一些超时没有解决，很多也没有写出来，希望大佬指出由于网上很多没有python解题的，所以分享一下importrandomn

UPupdayday_·2020-03-19 20:43

计蒜客第二十三题函数规律

读入一个x(1≤x≤10e1000)，请你找出f(x)的值。输入包括一行，仅一个数字x。输出包括一行，仅一个数字f(x)。提示：f(0)=1,f(1)=0,f(2)=0,f(3)=0,f(4)=0,f(5)=0,f(6)=1,f(7)=0,f(8)=2,f(9)=1有时候看数据猜题意也是很重要的技能，如果你看到这里还不知道题意的话，那么我来告诉你，f(x)表示x的十进制表示中有多少个圈圈。样例输入

Sourcils·2020-03-19 09:42

例数开发者不得不知的工具

Teambition团队协作工具GitCafe代码托管FIR.imApp托管平台Coding代码托管，项目管理，WebIDE计蒜客编程学习SendCloud邮件发送服务七牛数据在线托管、传输加速以及云端处理服务

Vijay·2020-03-02 06:37

计蒜客 Convex Hull

链接$\sum\limits_{i=1}^n\sum\limits_{j=1}^igay(i)=\sum\limits_{i=1}^ngay(i)(n-i+1)$就是要求$gay(n)$，$ngay(n)$的前缀和。把$gay(n)$记成$f(n)$$$\begin{aligned}&\sum_{i=1}^nf(i)\\=&\sum_{i=1}^ni^2\mu^2(i)\\=&\sum_{i=1}

Mrzdtz220·2020-02-02 17:00

计蒜客 tsy's number

链接$$\begin{aligned}&\sum_{i=1}^{n}\sum_{j=1}^{n}\sum_{k=1}^{n}jk^{2}\varphi(\gcd(i,j,k))\\=&\sum_{d=1}^nd^{3}\varphi(d)\sum_{i=1}^{\left\lfloor\frac{n}{d}\right\rfloor}\sum_{j=1}^{\left\lfloor\frac{n}

Mrzdtz220·2020-02-02 17:00

数论入门

声明：该讲解来自计蒜客，仅供个人学习使用整除与带余数除法最大公约数欧几里得算法intgcd(inta,intb){returnb?

WorLone·2020-01-22 01:00

计蒜客方程的解数（DFS）

问题描述输出格式输出一行，输出一个整数，表示方程的整数解的个数。样例输入310012-1212样例输出1041#include2#include3#include4#include5#include6#include7#include8#include9#include10#include11#include12#include13constintINF=0x3f3f3f3f;14typedefl

WorLone·2020-01-10 02:00

计蒜客数独（DFS）

蒜头君今天突然开始还念童年了，想回忆回忆童年。他记得自己小时候，有一个很火的游戏叫做数独。便开始来了一局紧张而又刺激的高阶数独。蒜头君做完发现没有正解，不知道对不对？不知道聪明的你能否给出一个标准答案？标准数独是由一个给与了提示数字的9*9网格组成，我们只需将其空格填上数字，使得每一行，每一列以及每一个3*3宫都没有重复的数字出现。输入格式一个9×9的数独，数字之间用空格隔开。*表示需要填写的数字

WorLone·2020-01-10 01:00

计蒜客王子救公主（DFS）

一天，蒜头君梦见自己当上了王子，但是不幸的是，自己的公主被可恶的巫婆抓走了。于是蒜头君动用全国的力量得知，自己的公主被巫婆抓进一个迷宫里面。由于全国只有蒜头君自己可以翻越迷宫外的城墙，蒜头君便自己一人走上的拯救自己公主的路途。碰巧的是巫婆出去了，迷宫也不大，蒜头君可以直接和公主对话，于是两个人便开始相互靠近。每一步移动只能朝着上下左右四个方向走一格，不能走进墙所在的位置。蒜头君救公主心切，一次必须

WorLone·2020-01-09 22:00

计蒜客蒜头君回家（有条件的BFS）

蒜头君要回家，但是他家的钥匙在他的朋友花椰妹手里，他要先从花椰妹手里取得钥匙才能回到家。花椰妹告诉他：“你家的钥匙被我复制了很多个，分别放在不同的地方。”蒜头君希望能尽快回到家中，他需要首先取得任意一把钥匙，请你帮他计算出回家所需要的最短路程。蒜头君生活的城市可以看做是一个n×m的网格，其中有道路有障碍，钥匙和家所在的地方可以看做是道路，可以通过。蒜头君可以在城市中沿着上下左右4个方向移动，移动一

WorLone·2020-01-09 12:00

计蒜客一维坐标的移动（BFS）

在一个长度为n的坐标轴上，蒜头君想从A点移动到B点。他的移动规则如下：向前一步，坐标增加1。向后一步，坐标减少1。跳跃一步，使得坐标乘2。蒜头君不能移动到坐标小于0或大于n的位置。蒜头想知道从A点移动到B点的最少步数是多少，你能帮他计算出来么？输入格式第一行输入三个整数n，A，B，分别代表坐标轴长度，起始点坐标，终点坐标。（50000≤A,B≤n≤5000）输出格式输出一个整数占一行，代表蒜头要走

WorLone·2020-01-09 12:00

计蒜客网页跳转（多个栈）

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

WorLone·2020-01-08 02:00

C++学习(计蒜客)

学习C++1.斐波纳切数列斐波那契数列是一种非常有意思的数列，由00和11开始，之后的斐波那契系数就由之前的两数相加。用数学公式定义斐波那契数列则可以看成如下形式：Fn表示斐波那契数列的第n项，你能知道斐波那契数列中的任何一项吗？#includeusingnamespacestd;intFibonacci(intpos);intmain(){intpos;cin>>pos;intvalue;val

KevinCool·2020-01-04 07:44

计蒜客题库七

第七题#include#includeusingnamespacestd;intmain(){stringP1,P2;cin>>P1;cin>>P2;for(unsignedinti=0;i<P1.size();i++){if(P1[i]==P2[i]){P1[i]='1';}else{P1[i]='0';}}cout<<P1<<endl;return0;}

BeefLiu·2020-01-01 00:46

前端工具链学习笔记

0.前端开发手册包含了各种各样的前端名词、工具的简单解释和参考资料HTML5、CSS3和JavaScript可以在计蒜客的课程里学习，总共需要大约8小时的时间（不到5块钱）1.脚手架yeoman前端的工具超级多

0b41c3c5de58·2019-12-25 05:15

那些我不得不收藏的技术网站

是我们平时经常去的网站、博客、论坛等等，这里有互动式的在线课程实践计算机科学，也有中国专业IT职业在线教育平台,拥有海量高清IT职业课程等等…学习网站纳米学习：http://1nami.com/site/179.html计蒜客

祈澈菇凉·2019-12-23 19:53

Python由入门到工作の资源整理汇总

1、大神专业指导：廖雪峰的官方网站2、傻瓜式引导学习：计蒜客3、在线公开课：Coursera4、游戏形式练习&切磋：CheckiO5、应聘试题准备：IT公司面试手册6、官方版本解释器CPython：Python

葫芦里的酒·2019-12-16 14:00

2019icpc银川站复现赛

打了计蒜客上的银川重现赛，总体感觉难度上确实比平时区域赛要低上一些。这里补一下F题和G题的思路和代码。upd:I题也补了，理解差不多都在注释里。F题做法，玩一下n=10的样例就出来啦！

Zzqf·2019-12-01 23:00

LeetCode刷题总结-树篇（上）

分享一则LeetCode上名为《打家劫舍|||》题目的评论：如有兴趣可以从此题为起点，去LeetCode开启刷题之旅，哈哈。

舞动的心·2019-11-24 11:00

leetcode刷题之旅_01_开篇

看这个图片，如下所以就对了点击我image结果如下图所示：image-20191116231844186一级标题1、二级标题

皮皮猿的博客·2019-11-16 23:53

2019计蒜客信息学提高组赛前膜你赛 #5（桜の花が咲く顷に樱花盛开之时

$2019$计蒜客信息学提高组赛前膜你赛#5不知道打这场比赛的时候我怎么崩成这个亚子……另外，这场比赛的情景太棒了，我这就去追番（逃如果觉得$up$$and$$down$讲的不太清楚的话这里还有另一种讲的思路

帕格里亚齐·2019-11-13 22:00

【牛客】乃爱与城市拥挤程度 — 树形dp，up and down

来来回回写了大概八九个小时错误的原因要么是快速幂写错（一生之敌，要么是忘取模爆$longlong$变负数$QAQ$$update$$2019.11.13$机房大佬和我说这篇好像没讲清楚$QAQ$,所以又以计蒜客的一道很像的题为例又讲了一次

帕格里亚齐·2019-11-13 16:00

2019计蒜客信息学提高组赛前膜你赛 #2（TooYoung,TooSimple,Sometimes Naive

计蒜客$2019CSP$比赛第二场巧妙爆零这场比赛(我连背包都不会了$QWQ$$T1$$Too$$Young$大学选课真的是一件很苦恼的事呢！$Marco$：“我要两年毕业！

帕格里亚齐·2019-11-10 11:00

计蒜客题库五

第五题includeusingnamespacestd;intmain(){intM,N,A,j=1;cin>>M>>N>>A;int**array_M=newint*[M];for(inti=0;i

BeefLiu·2019-11-03 12:13

计蒜客第十题移除数组中的重复元素

给定一个升序排列的数组，去掉重复的数，并输出新的数组的长度。例如：数组A={1,1,2}，你的程序应该输出2即新数组的长度，新数组为{1,2}。要求：不能新开数组分配额外的空间，即常数空间限制。输入格式输入一个整数n(1≤n≤1000)。接下来一行n个整数Ai(−1000≤Ai≤1000)，表示数组A中的每个元素。输出格式输出一个整数，表示新数组长度。样例输入500112样例输出3a=input(

Sourcils·2019-11-02 16:23

前端错误日志监控——Sentry使用教程

感谢感谢计蒜客俞总提出的宝贵的意见感谢VueLand聊天室中Andreas大神的支持前言在项目中，我们使用Vue来做前端部分的开发。

MrJia1997·2019-10-31 00:30

推荐频道

计蒜客刷题之旅