- 博客(41)
- 收藏
- 关注
RSS订阅原创 LeeCode 数组题目
LeeCode 数组题目LeeCode 485 最大连续 1 的个数给定一个二进制数组， 计算其中最大连续 1 的个数。示例：输入：[1,1,0,1,1,1]输出：3解释：开头的两位和最后的三位都是连续 1 ，所以最大连续 1 的个数是 3.提示：输入的数组只包含 0 和 1 。输入数组的长度是正整数，且不超过 10,000。遍历数组，遇1记录加一，遇0将记录数与最大数比较再归零继续遍历class Solution { public int findMaxConsecuti
2021-03-11 17:43:51
165
原创 洛谷 1990 覆盖墙壁 递推
洛谷 1990 覆盖墙壁https://www.luogu.com.cn/problem/P1990题目描述你有一个长为N宽为2的墙壁，给你两种砖头：一个长2宽1，另一个是L型覆盖3个单元的砖头。如下图：0 00 00砖头可以旋转，两种砖头可以无限制提供。你的任务是计算用这两种来覆盖N2的墙壁的覆盖方法。例如一个23的墙可以有5种覆盖方法，如下：012 002 011 001 0...
2020-04-09 15:15:40
344
原创 Python 高级特性
Python 高级特性文章目录Python 高级特性切片迭代列表生成式生成器 generator迭代器切片可以对list, tuple, string进行切片[起始位置：终止位置 + 1: 步长]可以使用负数，-1为倒数第一个数步长为负数时，从后向前分隔，对应的起始终止位置也要倒过来l = [1, 2, 3]l = l[::-1]#顺序反转#3， 2， 1迭代默认情况下，...
2020-04-08 18:26:00
304
原创 洛谷 P1090 合并果子 优先队列
洛谷 P1090 合并果子 优先队列https://www.luogu.com.cn/problem/P1090题目描述在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过 n−1 次合并之后， 就只剩下一堆了。多多在合并果子时总共...
2020-04-08 13:22:35
185
原创 洛谷 P1106 删数问题
洛谷 P1106 删数问题https://www.luogu.com.cn/problem/P1106题目描述键盘输入一个高精度的正整数N（不超过250位） ，去掉其中任意k个数字后剩下的数字按原左右次序将组成一个新的正整数。编程对给定的N和k，寻找一种方案使得剩下的数字组成的新数最小。输入格式n (高精度的正整数)k(需要删除的数字个数)输出格式最后剩下的最小数。输入输出样例...
2020-04-07 14:54:48
203
原创 python学习 函数
python 函数文章目录python 函数函数定义函数参数默认参数可变参数关键字参数命名关键字参数参数组合参考：https://www.liaoxuefeng.com/wiki/1016959663602400/1017261630425888使用help(函数名)的方法查看函数的帮助信息自定义函数如果没有return也会返回结果， 为None。return None简写为return...
2020-04-06 17:50:46
242
原创 洛谷 P1024 一元三次方程求解 二分 枚举
洛谷 P1024 一元三次方程求解 二分 枚举https://www.luogu.com.cn/problem/P1024题目描述有形如：ax3+bx2+cx1+dx0=0ax^3 + bx^2 + cx^1 + dx^0=0ax3+bx2+cx1+dx0=0 这样的一个一元三次方程。给出该方程中各项的系数(a,b,c,d均为实数)，并约定该方程存在三个不同实根(根的范围在*-100−10...
2020-04-06 14:15:28
296
原创 Python 基础内容2
Python 基础内容2文章目录Python 基础内容2list 和 tuplelist列表[]tuple元组()条件判断dictset不可变对象list 和 tuplelist列表[]list是长度可变的有序集合，可随时添加和删除其中元素len()函数获得list长度索引从零开始，最后一个元素索引为len(list) - 1以-1为索引，获取最后一个元素-2,-3以此为倒数第二第...
2020-04-05 14:18:37
119
原创 Python 基础内容
Python 基础文章目录Python 基础整数浮点数字符串布尔值空值变量常量/除法字符编码整数可以处理任意大小的数，包括负整数十六进制数用0x前缀表示浮点数科学计数法表示时10可以用e来表示如：1.23e912.3e8字符串如果串内既包含‘又包含“，可用转义字符\来标识'I\'m \"OK\"'#输出结果：#I'm OK\n换行\t制表符\\为\#'''....
2020-04-04 18:32:36
109
原创 洛谷P2678 跳石头 二分
洛谷P2678 跳石头 二分[题目传送门][https://www.luogu.com.cn/problem/P2678]题意：笔直的河道中有N块岩石，起点到终点的距离为L，要移走M块，求两两石头间隔最短距离的最大值。思路：以最短距离为左端点，以L为右端点进行二分，以每次的MID为最短距离求取需要移走的岩石数K，若K>m,说明间隔太大，需要移走的岩石数过多，令R=MID-1,向...
2020-04-04 12:16:26
295
原创 牛客寒假算法基础集训营6
牛客寒假算法基础集训营6文章目录牛客寒假算法基础集训营6A [ 配对](https://ac.nowcoder.com/acm/contest/3007/A)F [ 十字阵列](https://ac.nowcoder.com/acm/contest/3007/F)G [ 括号序列](https://ac.nowcoder.com/acm/contest/3007/G)J [ 签到题](h...
2020-04-02 18:41:18
262
原创 牛客寒假算法基础集训营5
牛客寒假算法基础集训营5题目链接：https://ac.nowcoder.com/acm/contest/3006#question文章目录牛客寒假算法基础集训营5A [ 模板](https://ac.nowcoder.com/acm/contest/3006/A)E [ Enjoy the game](https://ac.nowcoder.com/acm/contest/3006/E)...
2020-04-02 18:39:18
215
原创 牛客寒假算法基础集训营4
牛客寒假算法基础集训营4题目链接：https://ac.nowcoder.com/acm/contest/3005?&headNav=www文章目录牛客寒假算法基础集训营4A [ 欧几里得](https://ac.nowcoder.com/acm/contest/3005/A)B [ 括号序列](https://ac.nowcoder.com/acm/contest/3005/B)...
2020-04-02 18:38:37
179
原创 牛客寒假算法基础集训营3
牛客寒假算法基础集训营3题目链接：https://ac.nowcoder.com/acm/contest/3004#question文章目录牛客寒假算法基础集训营3A [ 牛牛的DRB迷宫I](https://ac.nowcoder.com/acm/contest/3004/A)C [ 牛牛的数组越位](https://ac.nowcoder.com/acm/contest/3004/C)...
2020-04-02 18:37:32
296
原创 牛客寒假算法基础集训营2
牛客寒假算法基础集训营2题目链接：https://ac.nowcoder.com/acm/contest/3003文章目录牛客寒假算法基础集训营2A [ 做游戏](https://ac.nowcoder.com/acm/contest/3003/A)B [ 排数字](https://ac.nowcoder.com/acm/contest/3003/B)C [ 算概率](https://a...
2020-04-02 18:36:34
245
原创 牛客寒假算法基础集训营1
牛客寒假算法基础集训营1文章目录牛客寒假算法基础集训营1A [honoka和格点三角形](https://ac.nowcoder.com/acm/contest/3002/A)B [ kotori和bangdream](https://ac.nowcoder.com/acm/contest/3002/B)D [hanayo和米饭](https://ac.nowcoder.com/acm/c...
2020-04-02 18:33:12
134
原创 蛇形填数
橙白时光OJ 1032 蛇形填数解题思路：先列出一个矩阵，并用0将其填充完整对于矩阵中的每个元素，与之相邻的不外乎上，下，左，右四个方向。对于n=3的矩阵，起始值位置坐标为（0，2），它应向下进行移动，所以首坐标+1。以此类推，左移动时，末坐标-1；上移动时，首坐标-1；右移动时，末坐标+1。而后通过while循环语句限制位置的移动即可（保证不会超出矩阵边界且下一个移动位置处没有被填充）。...
2020-04-02 18:17:57
202
原创 1905 杨辉三角
橙白时光OJ 1905 杨辉三角11 11 2 11 3 3 11 4 6 4 11 5 10 10 5 1Input输入数据包含多个测试实例，每个测试实例的输入只包含一个正整数n（1<=n<=30），表示将要输出的杨辉三角的层数。Output对应于每一个输入，请输出相应层数的杨辉三角，每一层的整数之间用一个空格隔开，每一个杨辉三角后面加一个空行。Sample...
2020-04-02 18:17:40
288
原创 洛谷 P1182 数列分段 Section II
题目链接：https://www.luogu.com.cn/problem/P1182题意：给出一个长度为n的数列，将其分为m段，要求每段连续，求得即每段和最大值最小为多少。思路：左端点设为数列中最大的数，右端点设为数列的和，对其进行二分以每次二分出的数mid作为每段和来判断数列可以分为多少段，假设为K段若K>m，说明分的段数过多，应将mid变大，则使左端点=mid+1若K<...
2020-04-02 18:08:55
132
原创 Kickdown
Kickdown题目链接：https://vjudge.net/contest/332906#problem/B题意：两个由“1”，“2”组成的字符串，要求两个字符串对应位置相加所的数字不得大于3，求相加之后的字符串的最小长度。分两个部分进行：1）、对长度较小的字符串从头进行比较，如有大于3出现，则在该字符串开头处添加一个“0”，再次从头进行比较，这样可以得出一个答案ans1。2）、对...
2019-10-09 21:51:03
131
原创 Repeating Decimals
Repeating Decimals题目链接：https://vjudge.net/contest/332906#problem/A题意：给出一个分数的分子和分母，计算其所得小数及小数循环体的长度，循环体要用（）括起，如果循环体长度大于50，只输出请五十个数后加”…“，并按要求输出。以1 / 7为例： 商 ...
2019-10-09 20:11:22
117
原创 迷宫问题
定义一个二维数组：int maze[5][5] = {0, 1, 0, 0, 0,0, 1, 0, 1, 0,0, 0, 0, 0, 0,0, 1, 1, 1, 0,0, 0, 0, 1, 0,};它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。Input一个5 × 5的二维数组，表示一个迷...
2019-04-19 12:44:41
109
原创 Dungeon Master BFS
You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled with rock. It takes one minute to move one unit north, south...
2019-04-19 12:39:26
78
原创 棋盘问题 DFS
在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数目。 n <= 8 , k <= n当为...
2019-04-19 12:37:29
130
原创 洛谷 P1015 回文数
题目描述若一个数（首位不为零）从左向右读与从右向左读都一样，我们就将其称之为回文数。例如：给定一个十进制数5656，将5656加6565（即把5656从右向左读），得到121121是一个回文数。又如：对于十进制数8787：STEP1：8787+7878 = 165165STEP2：165165+561561 = 726726STEP3：726726+627627 = 13531353...
2019-04-04 14:53:45
249
原创 【模板】线性筛素数 埃氏筛，欧式筛模板
题目描述如题，给定一个范围N，你需要处理M个某数字是否为质数的询问（每个数字均在范围1-N内）输入输出格式输入格式：第一行包含两个正整数N、M，分别表示查询的范围和查询的个数。接下来M行每行包含一个不小于1且不大于N的整数，即询问该数是否为质数。输出格式：输出包含M行，每行为Yes或No，即依次为每一个询问的结果。输入输出样例输入样例#1：100 52349197输...
2019-04-01 21:02:38
275
原创 STL 习题
sort题目描述：STL库中有许多非常实用的函数，如sort,set,map,vector,queue等。 此题为sort的应用教学，题目如下： 读入n条学生成绩记录，包括学生姓名,总成绩,语文，数学和英语成绩，要求按总成绩从高到低输出n条记录，每条记录占一行。总成绩相同时按语文成绩从高到低输出，语文成绩相同时按数学成绩从高到低输出。（没有两个人的成绩完全一样）输入：第一行读入一个...
2019-03-23 12:35:55
493
原创 Floyd Dijkstra 模板题
DijkstraProblem Description某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在，已知起点和终点，请你计算出要从起点到终点，最短需要行走多少距离。Input本题目包含多组数据，请处理到文件结束。每组数据第一行包含两个...
2019-03-23 12:32:42
221
原创 迷茫的gcd
迷茫的gcdDescriptiongcd遇到了一个头疼的问题，他得到了三个数 A,B,C（0 ＜ A,B,C ≤ 10^ 9），他想知道gcd(A^ B -1, A^C -1)是否为1。注： gcd(a,b)代表a和b的最大公因数。如果最大公因数为1，则输出"Yes",否则输出"No"。Input第一行，一个整数t，代表测试样例总数接下来t行，每行三个数，分别代表A,B,C。Out...
2018-12-19 20:00:36
113
原创 魔性的斐波那契
魔性的斐波那契Description相信各位同学都学过斐波那契数列，1 1 2 3 5 8 …，它从第三项起，每一项都等于前两项之和。现在请你求出斐波那契数列的第n项取模1000000007的结果。Input第一行，输入一个正整数t(0 ＜t ＜100)，代表测试样例总数。接下来t行，每行有一个正整数n(0 ＜ n ≤ 100000)，代表求斐波那契的第n项。Output输出第n项取...
2018-12-19 19:02:48
1931
原创 编程俱乐部每日一练（2018年12月7日）QAQ的小游戏
编程俱乐部每日一练（2018年12月7日）QAQ的小游戏DescriptionRecently,QAQ fell in love a small game,which simulates browser browsing web pages.It has three kind of operations:1.BACK： Back to the previous page2.FORWARD：...
2018-12-12 15:00:21
212
原创 你的脑容量
你的脑容量Descriptionint占用4个字节，bool占用1个字节，long long占用88个字节，double占用8个字节，char占用1个字节，float占用4个字节。这是哪个世界线的咒语吗？计算机中各种存储容量的单位都是用字节(Byte简为B)来表示,此外还有KB（千字节）、MB（兆字节）、GB（千兆字节）和TB（太字节）,他们的关系是1KB=1024 Bytes=2^10...
2018-12-11 18:14:50
163
原创 编程俱乐部每日一练（2018年12月3日）A * B Problem大数乘法
编程俱乐部每日一练（2018年12月3日）A * B Problem大数乘法A * B ProblemDescriptionNow Give you two integers A and B , please caculate the value of A multiply B.Attation: A、B and are all non-negative numbers.InputEac...
2018-12-11 18:06:03
148
原创 编程俱乐部每日一练（2018年12月2日） A - B problem大数减法
编程俱乐部每日一练（2018年12月2日） A - B problem大数减法DescriptionNow, Give you two intgers A and B , Please calculate the value of A minus B.Attation: A、B and A−B are all non-negative numbers.InputEach line wi...
2018-12-11 17:57:00
265
原创 # 编程俱乐部每日一练（2018年11月30日）A + B problem 大数加法
编程俱乐部每日一练（2018年11月30日）A + B problem 大数加法DescriptionCalculate A + B.InputEach line will contain two integers A and B. Process to end of file. （EOF）OutputFor each case, output A + B in one line.S...
2018-12-02 16:11:23
155
原创 # 编程俱乐部每日一练（2018年11月29日）取苹果
编程俱乐部每日一练（2018年11月29日）取苹果Description胜鹏dalao有nn个苹果，编号为1-n1−n。一天，子旭dalao想去胜鹏dalao那吃苹果，为了难住子旭dalao，胜鹏大佬给子旭dalao出了一道题。所有苹果开始时都是未被取出的，子旭dalao要分别进行三次操作，每次操作他都选一个质数xx，将编号为xx及其倍数的苹果都操作一次（如果苹果被取出，那么操作后苹果应该被...
2018-12-02 16:01:09
188
原创 # 编程俱乐部每日一练（2018年11月28日）毛学姐大战学渣
编程俱乐部每日一练（2018年11月28日）毛学姐大战学渣Description又到了毛学姐屠杀学渣的时候了，学渣根据实力不同从 Lv1 依次向上提升，毛学姐每屠杀一个学渣就会不断地提升自己的实力，从而挑战更高等级的学渣，他按照这样的方式屠杀学渣：1,1,2,1,1,1,3,1,1,1,1,4,1,1,1,1,1,5…1,1,2,1,1,1,3,1,1,1,1,4,1,1,1,1,1,5… 第...
2018-11-28 12:16:12
324
原创 # 编程俱乐部每日一练（2018年11月27日）我读书少，你们得帮帮我 加特林大战僵尸
编程俱乐部每日一练（2018年11月27日）我读书少，你们得帮帮我 加特林大战僵尸我读书少，你们得帮帮我Description这是一题简单的题目，考的只是你的数学而已。我一直都很好奇愚公一家到底有多少人。好吧，毛学姐说你们会帮我的。假设愚公家族 每个人的一生是这样度过的：（当他回首往事的时候。。。开个玩笑，请无视） 头2020年用来生长发育以及挖山，第2121年（可以理解为2121岁的时候...
2018-11-28 12:01:38
194
原创 # 俱乐部每日一练 T^T（2）
俱乐部每日一练 T^T（2）DescriptionTT这个很像一个流泪的表情是不是！其实，它是T的T次方啦~。当T比较大的时候TT会非常大，现在只要你求这个数一共有多少位就可以了。Input输入包括多组测试数据，每个测试数据只有一个数字T(0&lt;T&lt;2^{31})T(0&lt;T&lt;231)。Output请输出T^T的一共有多少位数。Sample Input 1...
2018-11-27 20:21:59
99
原创 # 俱乐部每日一练 T^T（1）（快速幂）
俱乐部每日一练 T^T（1）（快速幂）DescriptionTT这个很像一个流泪的表情是不是！其实，它是T的T次方啦~。当T比较大的时候TT会非常大，现在只要你求这个数的个位就可以啦！Input输入包括多组测试数据，每个测试数据只有一个数字T(0&amp;amp;lt;T&amp;amp;lt;2^{31})T(0&amp;amp;lt;T&amp;amp;lt;231)。Output请输出T^T的个位数。Sample In
2018-11-27 19:43:43
135
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人