计蒜客刷题之旅

编程小白LeetCode刷题之旅－－python(1)

看到网上LeetCode的代码都是用C和Java写的，就让我慢慢的用python写写看．编程基础薄弱看看就好——enjoy4题目内容：两数之和—LeetCode的第一题给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。示例给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返
enjoy4·2020-08-03 16:22

leetcode第一题，两数之和(Two Sum)，JavaScript实现

不会算法和数据结构的前端不是一个好前端，为了能够让自己的能力得到更多的提升，小弟开始入坑了leetcode的刷题之旅，为日后升职加薪或者跳槽提供更多的能力基础。
Tank_in_the_street·2020-08-03 14:42

2017 ACM-ICPC 亚洲区（乌鲁木齐赛区）网络赛总结

而且还是头一次听说计蒜客这个网站，实在见识短浅。比赛开始，啊pei经验最丰富，告诉我们分开看题效率高，于是我看前四题，啊pei看中间，zj看最后四题。
T__TSZ·2020-08-03 14:11

计蒜客习题：奇怪的报数游戏

问题描述蒜头君所在的“蒜厂”在玩一个奇怪的报数游戏。一共有n个人参与游戏（蒜头君不在其中），首先给每个人一个编号，分别为1,2,3,…,n。之后，这些人按照某个顺序站成一队，并告诉蒜头君，他们各自前面有多少人的编号比自己小。现在，你能帮蒜头计算出来队伍中每个人的编号依次是多少么？输入格式第一行一个整数N(2≤N≤500000)。第2行到第N行，每行一个整数，其中第i行表示第i+1i+1i+1个人前
Liukairui·2020-08-03 13:47

计蒜客 菜鸟物流的运输网络

链接：https://nanti.jisuanke.com/t/11215题意：中文题。分析：网络流练习第二题，比较经典的模型，因为每个点只能经过一次，那么我们可以将点x拆为x和x+n，然后在x~x+n中间连一条容量为1的边，然后建一个超级源和超级汇，超级源只连mid点且容量为2，x和y各连一条容量为2的边到超级汇，然后dinic跑跑就是了。代码：#include#include#include#
Fsss_7·2020-08-03 12:31

LeetCode刷题之旅（简单-17）： x 的平方根

2019年6月18日目录题目：解决方法1：模拟二分查找法思路：性能结果：解决方法2：讨巧解法...性能结果：解决方法3：先确定左右边界，中值平方值比较思路：性能结果：解决方法4：二分查找小结：题目：解决方法1：模拟二分查找法publicclassmySqrt{publicstaticvoidmain(String[]args){intx=2147395599;intresult=mySqrt(x)
一枚野生程序猿·2020-08-03 11:44

LeetCode刷题之旅（简单-15）：加一

2019年6月11日目录题目：错误思路：数据类型转换，运算解决方法1：递归检测进位思路：性能结果：解决方法2：思路简洁的解法思路：性能结果：小结：题目：错误思路：数据类型转换，运算publicstaticint[]plusOne(int[]digits){//1.数组转stringStringBuildernumString=newStringBuilder();for(inti:digits){
一枚野生程序猿·2020-08-03 11:44

LeetCode刷题之旅（简单-13）：最大子序和

2019年6月8日目录题目：解决方法1：暴力累计遍历法思路：性能结果：解决方法2：动态规划思路：性能结果：解决方法3：分治法（类似二分法）思路：性能结果：解决方法4：其他网友的解法：利用中间数组过渡比较思路：性能结果：小结：题目：解决方法1：暴力累计遍历法publicclassMaximumSubordinateSum{publicstaticvoidmain(String[]args){List
一枚野生程序猿·2020-08-03 11:43

LeetCode刷题之旅（简单-9）：移除相同元素

2019年5月19日目录题目：移除相同元素解决方法一：快指针遍历，慢指针赋值索引性能结果：算法分析小结：解决方法二：比较元素与目标值，一致则与末尾元素交换性能结果：算法分析小结：题目：移除相同元素解决方法一：快指针遍历，慢指针赋值索引packageleetCode;/***Date:2019/5/1916:03**@authormoubin.mo*/publicclassRemovingDupli
一枚野生程序猿·2020-08-03 11:43

Maximum Element In A Stack 计蒜客

https://nanti.jisuanke.com/t/28401开两个栈一个是单调栈每个元素记录操作次数与数值另外一个栈单纯记录操作次数若需push一个数如果比单调栈栈顶元素大就推进去pop时就看另个栈的栈顶的操作次数是否和单调栈栈顶相同相同的话说明现在该把这个最大值拿掉了然后新的栈顶就是之前的次大值现在的最大值中间没有被推入单调栈的元素根本没有价值不用管#includeusingnamesp
sunyutian1998·2020-08-03 04:57

计蒜客:重铸项链

思路：乍一看好像没法做的样子，仔细一想。1e5的数据，肯定是nlogn的做法；所以不难想到二分答案，然后check。AC代码#includeusingnamespacestd;inta[100010],n,m;boolcheck(intk){for(inti=0;i+k-1vis(m+1,0);for(intj=0;j>1;if(check(mid)){r=mid;}else{l=mid+1;}}
Hang_cc·2020-08-03 03:55

LeetCode刷题之旅——221. 最大正方形

221.最大正方形在一个由0和1组成的二维矩阵内，找到只包含1的最大正方形，并返回其面积。示例:输入:10100101111111110010输出:4题解：方法一：暴力法由于正方形的面积等于边长的平方，因此要找到最大正方形的面积，首先需要找到最大正方形的边长，然后计算最大边长的平方即可。暴力法是最简单直观的做法，具体做法如下：遍历矩阵中的每个元素，每次遇到11，则将该元素作为正方形的左上角；确定正
boyames·2020-08-02 17:30

LeetCode刷题之旅——13. 罗马数字转整数

13.罗马数字转整数罗马数字包含以下七种字符:I，V，X，L，C，D和M。字符数值I1V5X10L50C100D500M1000例如，罗马数字2写做II，即为两个并列的1。12写做XII，即为X+II。27写做XXVII,即为XX+V+II。通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如4不写做IIII，而是IV。数字1在数字5的左边，所表示的数等于大数5减小数1得到的数值4。
boyames·2020-08-02 17:30

LeetCode刷题之旅——（数据库）182. 查找重复的电子邮箱

182.查找重复的电子邮箱编写一个SQL查询，查找Person表中所有重复的电子邮箱。示例：±—±--------+|Id|Email|±—±--------+|1|[email protected]||2|[email protected]||3|[email protected]|±—±--------+根据以上输入，你的查询应返回以下结果：±--------+|Email|±--------+|[email protected]|±--------+说明：所有电子邮箱都
boyames·2020-08-02 17:30

LeetCode刷题之旅——（数据库）181. 超过经理收入的员工

181.超过经理收入的员工Employee表包含所有员工，他们的经理也属于员工。每个员工都有一个Id，此外还有一列对应员工的经理的Id。±—±------±-------±----------+|Id|Name|Salary|ManagerId|±—±------±-------±----------+|1|Joe|70000|3||2|Henry|80000|4||3|Sam|60000|NUL
boyames·2020-08-02 17:29

LeetCode刷题之旅——(数据库）175. 组合两个表

LeetCode刷题之旅——(数据库）175.组合两个表难度：简单题目：**表1:Person±------------±--------+|列名|类型|±------------±--------+|
boyames·2020-08-02 16:09

计蒜客-2017 ACM-ICPC 亚洲区（乌鲁木齐赛区）网络赛-A-Banana

ACM模版题解我不喜欢计蒜客，我都等了两天了，还没有地方可以提交……现在连题目都看不了，算了，题解就不写了，光发一下代码吧……代码#include#include#includeusingnamespacestd
f_zyj·2020-08-01 12:33

计蒜客习题：互质数

问题描述如果两个数a和b满足条件gcd(a,b)=1，则数a和b互质。现在要求出第k小的且与n互质的数。输入格式输入一行，输入两个整数n和k(1≤n≤10^6,1≤k≤10^8)。输出格式输出一行，输出第k小的且与n互质的数。样例输入23214样例输出4AC代码#include#include#defineN1005usingnamespacestd;intn,k,K,cnt;intmark[N+
Liukairui·2020-08-01 10:13

计蒜客T3126（逆元+素数）c++

题目：阿克克希是求婚总动员的队长，他通过自己的双手，成就了无数年轻人的梦，但他却留下了悲伤的泪水。求婚是非常费力的，他手上有P-1个求婚请求，这i个人的编号为[1,P-1]，面对第i个人他的求婚麻烦值为：i在模P意义下的逆元。他现在想知道总的麻烦值。tips：如果有任意一个编号i在模P意义下不存在逆元，请输出AKCniubi输入格式一行一个数P表示求婚请求总数输出格式一行一个数表示总麻烦值若有数存
她与伞皆过客·2020-08-01 09:05

计蒜客 2017 ACM-ICPC 亚洲区(西安赛区)网络赛 B coin(求乘法逆元)

Bobhasanotevencoin,everytimehetossesthecoin,theprobabilitythatthecoin'sfrontfaceupisqp(qp≤12)\frac{q}{p}(\frac{q}{p}\le\frac{1}{2})pq(pq≤21).Thequestionis,whenBobtossesthecoinkkktimes,what'stheprobabi
Just_JK·2020-08-01 09:13

计蒜客T3144（逆元+数学组合）

题目：有n个不同的气球和m个不同的重物，每个气球都可以提供1N的升力（竖直向上），每个重物都会受到1N的重力（竖直向下）。现要选出若干个气球和若干个重物，将他们固定在一起，并且使得固定之后的整体受力平衡，请问共有多少种满足条件的方案？输入格式输入数据第一行一个正整数T，表示测试数据组数接下来T行，每行包含两个空格隔开的正整数n和m输出格式输出T行，每行包括一个数字，表示答案除以(10^9+7)的余
她与伞皆过客·2020-08-01 09:06

计蒜客 沙子的质量 区间dp（Java版）

题目链接：https://nanti.jisuanke.com/t/254设有N堆沙子排成一排，其编号为1，2，3，…，N（Nn)continue;for(intk=i;kdp[i][k]+dp[k+1][j]+cost[i][j])dp[i][j]=dp[i][k]+dp[k+1][j]+cost[i][j];}}}System.out.println(dp[1][n]);sc.close();
仰望星空的程序缘·2020-08-01 05:58

LeetCode刷题之旅——50. Pow(x, n)

50.Pow(x,n)实现pow(x,n)，即计算x的n次幂函数。示例1:输入:2.00000,10输出:1024.00000示例2:输入:2.10000,3输出:9.26100示例3:输入:2.00000,-2输出:0.25000解释:2-2=1/22=1/4=0.25说明:-100.0float:defquickMul(N):ifN==0:return1.0y=quickMul(N//2)re
boyames·2020-07-31 16:22

计蒜客--第25题：两数之和

第25题：两数之和时间限制1000ms内存限制10000K给定一个数组，找到两个数，使得他们的和为一个给定的数值target。函数twoSum返回两个数字index1,index2，其中：number[index1]+number[index2]==target;注意：index1必须小于index2且不能为0假设每一组输入只有唯一的一组解。格式：第一行输入一个数n，接下来的两行分别输入数组num
wuyin1993·2020-07-30 05:22

计蒜客T1096-猜拳游戏预测胜负

题面：石头剪刀布是常见的猜拳游戏。石头胜剪刀，剪刀胜布，布胜石头。如果两个人出拳一样，则不分胜负。一天，小A和小B正好在玩石头剪刀布。已知他们的出拳都是有周期性规律的，比如：“石头-布-石头-剪刀-石头-布-石头-剪刀……”，就是以“石头-布-石头-剪刀”为周期不断循环的。请问，小A和小B比了N轮之后，谁赢的轮数多？输入格式输入包含三行。第一行包含三个整数：N，NA，NB，分别表示比了N轮，小A出
Narcissus`小暮·2020-07-29 23:28

计蒜客练题 普及T1 第一天

正式开始练题的第一天在计蒜客练题；第一题“T1079开关灯”居然就让卡住了；ceil（）函数向上取整居然从来没用过，【math.h】doubleceil(doublenum);结果把abs当成向下会取整
灵虚天·2020-07-29 23:20

计蒜客 Rock Paper Scissors Lizard Spock.

传送门。Didiisacuriousbaby.Oneday,shefindsacuriousgame,whichnamedRockPaperScissorsLizardSpock.ThegameisanupgradedversionofthegamenamedRock,Paper,Scissors.Eachplayerchoosesanoption.Andthenthoseplayersshowt
zuhiul·2020-07-29 21:55

(计蒜客)迷宫中的英雄(邻接矩阵BFS)

500年前，Jesse是我国最卓越的剑客。他英俊潇洒，而且机智过人^_^。突然有一天，Jesse心爱的公主被魔王困在了一个巨大的迷宫中。Jesse听说这个消息已经是两天以后了，他知道公主在迷宫中还能坚持T天，他急忙赶到迷宫，开始到处寻找公主的下落。时间一点一点的过去，Jesse还是无法找到公主。最后当他找到公主的时候，美丽的公主已经死了。从此Jesse郁郁寡欢，茶饭不思，一年后追随公主而去了。T_
alex1997222·2020-07-29 17:01

计蒜客习题：找出所有谎言

问题描述蒜头君有很多卡片，每张卡片正面上印着“剪刀”，“石头”或者“布”三种图案中的一种，反面则印着卡片的序号。“剪刀”，“石头”和“布”三种构成了一个有趣的环形，“剪刀”可以战胜“布”，“布”可以战胜“石头”，“石头”可以战胜“剪刀”。现有N张卡片，以1-N编号。每张卡片印着“剪刀”，“石头”，“布”中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N张卡片所构成的关系进行描述：第一种
Liukairui·2020-07-29 15:55

计蒜客习题：网页跳转

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

计蒜客 2018 宁夏ICPC Rock Paper Scissors（FFT+母函数）

RockPaperScissorsLizardSpockDescription:Didiisacuriousbaby.Oneday,shefindsacuriousgame,whichnamedRockPaperScissorsLizardSpock.ThegameisanupgradedversionofthegamenamedRock,Paper,Scissors.Eachplayerchoo
alpc_qleonardo·2020-07-29 14:30

不与最大数相同的数字之和 - 计蒜客题目

不与最大数相同的数字之和输出一个整数数列中不与最大数相同的数字之和。输入格式输入分为两行：第一行为N(N为接下来数的个数，N≤100)；第二行为N个整数，数与数之间以一个空格分开，每个整数的范围是-1,000,000到1,000,000。输出格式输出为N个数中除去最大数其余数字之和。输出时每行末尾的多余空格，不影响答案正确性要求使用「文件输入输出」的方式解题，输入文件为sum.in，输出文件为su
_钻剑君_·2020-07-29 12:07

输出最高分数的学生姓名 - 计蒜客题目

输出最高分数的学生姓名输入学生的人数，然后再输入每位学生的分数和姓名，求获得最高分数的学生的姓名。输入格式第一行输入一个正整数N(N≤100)，表示学生人数。接着输入N行，每行格式如下：分数姓名分数是一个非负整数，且小于等于100；姓名为一个连续的字符串，中间没有空格，长度不超过20。数据保证最高分只有一位同学。输出格式获得最高分数同学的姓名。输出时每行末尾的多余空格，不影响答案正确性要求使用「文
_钻剑君_·2020-07-29 12:36

计蒜客C语言习题答案（仅供参考）

计蒜客C语言习题代码鄙人不才，是个小白，以下写的代码仅供参考，如有问题请及时提出，谢谢各位师傅。P.S.我没有写文章的经验，哪里有问题请提出来。
lhys666·2020-07-29 00:42

BUUCTF Web刷题之旅(持续更新.....)

[HCTF2018]WarmUp查看网页源代码发现一个source.php，打开发现源代码："source.php","hint"=>"hint.php"];if(!isset($page)||!is_string($page)){echo"youcan'tseeit";returnfalse;}if(in_array($page,$whitelist)){returntrue;}$_page=m
Da4er's·2020-07-28 22:48

LeetCode 刷题之旅（2020.05.26）——287. 寻找重复数（中）

LeetCode刷题之旅（2020.05.26）——287.寻找重复数（中）题目：给定一个包含n+1个整数的数组nums，其数字都在1到n之间（包括1和n），可知至少存在一个重复的整数。
大头雨不愁·2020-07-28 20:05

LeetCode 刷题之旅（2020.06.14）——1300. 转变数组后最接近目标值的数组和（中）

LeetCode刷题之旅（2020.06.14）——1300.转变数组后最接近目标值的数组和（中）题目：给你一个整数数组arr和一个目标值target，请你返回一个整数value，使得将数组中所有大于value
大头雨不愁·2020-07-28 20:05

LeetCode 刷题之旅（2020.05.22）——105. 从前序与中序遍历序列构造二叉树（中）

LeetCode刷题之旅（2020.05.22）——105.从前序与中序遍历序列构造二叉树（中）题目：根据一棵树的前序遍历与中序遍历构造二叉树。注意:你可以假设树中没有重复的元素。
大头雨不愁·2020-07-28 20:05

LeetCode 刷题之旅（2020.05.25）——146. LRU缓存机制（中）

LeetCode刷题之旅（2020.05.25）——146.LRU缓存机制（中）题目：运用你所掌握的数据结构，设计和实现一个LRU(最近最少使用)缓存机制。
大头雨不愁·2020-07-28 20:05

LeetCode 刷题之旅（2020.05.03）

LeetCode刷题之旅（2020.05.03）——53.最大子序和（简）题目：给定一个整数数组nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。
大头雨不愁·2020-07-28 20:05

LeetCode 刷题之旅（2020.05.24）——4. 寻找两个正序数组的中位数（难）

LeetCode刷题之旅（2020.05.24）——4.寻找两个正序数组的中位数（难）题目：给定两个大小为m和n的正序（从小到大）数组nums1和nums2。
大头雨不愁·2020-07-28 20:05

LeetCode 刷题之旅（2020.05.06）

LeetCode刷题之旅（2020.05.06）——983.最低票价（中）题目：在一个火车旅行很受欢迎的国度，你提前一年计划了一些火车旅行。
大头雨不愁·2020-07-28 20:05

LeetCode 刷题之旅（2020.06.16）——297. 二叉树的序列化与反序列化（难）

LeetCode刷题之旅（2020.06.16）——297.二叉树的序列化与反序列化（难）题目：序列化是将一个数据结构或者对象转换为连续的比特位的操作，进而可以将转换后的数据存储在一个文件或者内存中，同时也可以通过网络传输到另一个计算机环境
大头雨不愁·2020-07-28 20:05

LeetCode 刷题之旅（2020.05.05）

LeetCode刷题之旅（2020.05.05）——98.验证二叉搜索树（中）题目：给定一个二叉树，判断其是否是一个有效的二叉搜索树。
大头雨不愁·2020-07-28 20:05

LeetCode 刷题之旅（2020.04.21）

LeetCode刷题之旅（2020.04.21）——1248.优美子数组（中）题目：给你一个整数数组nums和一个整数k。如果某个连续子数组中恰好有k个奇数数字，我们就认为这个子数组是「优美子数组」。
大头雨不愁·2020-07-28 20:04

LeetCode 刷题之旅（2020.04.30）

LeetCode刷题之旅（2020.04.30）——202.快乐数（简）题目：编写一个算法来判断一个数n是不是快乐数。
大头雨不愁·2020-07-28 20:04

计蒜客-2103-2的幂次方-递归

所以13151315最后可表示为：\displaystyle2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0)2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0)输入格式一个正整数n(n\le20000)n(n≤20000)。输出格式符合约定的nn的0,20,2表示(在表示中不能有空格)。输出时每行末尾的多余空格
小朋友，你是否有很多问号·2020-07-28 20:31

填志愿（计蒜客第50题）

有一个国家采取全民教育、自主选择的方式，尽可能多的将高中毕业的学生安排进大学进行学习（国家只会安排学生进入他们希望进入的大学，而不会让他们进入自己不想去的学校）。但是，在此之前，所有的高中毕业生，需要先填写自己希望进入的大学的报考编号，我们称之为——填志愿。但是最终每个学生只能被其中一所大学录取。请你帮助计算今年在这个国家，最多能有多少个高中毕业学生进入大学学习。输入格式：第1行包括两个整数，N和
weixin_33860722·2020-07-28 18:40

计蒜客-Exponial【快速幂+欧拉降幂】

Everybodylovesbignumbers(ifyoudonot,youmightwanttostopreadingatthispoint).Therearemanywaysofconstructingreallybignumbersknowntohumankind,forinstance:Inthisproblemwelookattheirlesser-knownlove-childthe
哇-WA·2020-07-28 14:35

计蒜客 UCF Local Programming Contest 2019（Practice）D题 Circles Inside a Square

这个题算了很久呐,自己没算出来,最后还是队友教的求法如下图:然后对角线长度t=2*[(1+sqrt(2)+sqrt(3))*r]正方形面积s=t*t/2#includeusingnamespacestd;intmain(){doubler,t,s;scanf("%lf",&r);t=2*((1+sqrt(2)+sqrt(3))*r);s=t*t/2;printf("%.5lf\n",s);//sy
mianing·2020-07-28 10:12
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他