胡人天-CSDN博客

原创 Leetcode 1190. 反转每对括号间的子串

Leetcode 1190. 反转每对括号间的子串原题链接：Leetcode 1190. 反转每对括号间的子串题目描述给出一个字符串 s（仅含有小写英文字母和括号）。请你按照从括号内到外的顺序，逐层反转每对匹配括号中的字符串，并返回最终的结果。注意，您的结果中不应包含任何括号。示例1输入: (abcd)输出: dcba示例2输入: (u(love)i)输出: iloveu示例3输入: (ed(et(oc))el)输出: leetcode示例4输入: a(bcdefghij

2021-05-26 10:36:36 170

原创腾讯笔试题20210321

2021年3月21日，鹅厂笔试题目，有大佬解出来的可以交流一下。一、链表树题目描述输入输出说明备注代码框预设代码二、数字变换题目描述输入描述输出描述输入输出说明三、小K的第K小元素题目描述输入描述输出描述输入1输出1说明1输入2输出2说明2四、奖金发放题目描述五、整数倍购物题目描述一、链表树时间限制：C/C++ 1秒，其他语言 2秒空间限制：C/C++ 262144K，其他语言 524288K64bit IO Format: %lld题目描述在牛牛所在的世界，链表是一种二叉树。这是牛牛第一次见

2021-03-21 23:06:42 1590 4

原创 2021寒假每日一题《回文日期》

回文日期题目描述2020 年春节期间，有一个特殊的日期引起了大家的注意：2020年2月2日2020 年 2 月 2 日2020年2月2日。因为如果将这个日期按 yyyymmdd 的格式写成一个 8 位数是 20200202，恰好是一个回文数。我们称这样的日期是回文日期。有人表示 20200202 是“千年一遇” 的特殊日子。对此小明很不认同，因为不到 2 年之后就是下一个回文日期：20211202 即 2021年12月2日2021 年 12 月 2 日2021年12月2日。也有人表示 2

2021-03-04 15:32:43 823 2

原创 2021寒假每日一题《明明的随机数》

明明的随机数题目来源：NOIP2006普及组时间限制：1000ms1000ms1000ms 内存限制：64mb64mb64mb题目描述明明想在学校中请一些同学一起做一项问卷调查。为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数，对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。输入格式输入文件包含2行，第1行为1个正整数，表示所生成的随机

2021-02-09 01:36:51 246

原创 2021寒假每日一题《不高兴的津津》

不高兴的津津题目来源：NOIP2004普及组时间限制：1000ms1000ms1000ms 内存限制：128mb128mb128mb题目描述津津上初中了。妈妈认为津津应该更加用功学习，所以津津除了上学之外，还要参加妈妈为她报名的各科复习班。另外每周妈妈还会送她去学习朗诵、舞蹈和钢琴。但是津津如果一天上课超过八个小时就会不高兴，而且上得越久就会越不高兴。假设津津不会因为其它事不高兴，并且她的不高兴不会持续到第二天。请你帮忙检查一下津津下周的日程安排，看看下周她会不会不高兴；如果会的话，哪天

2021-02-08 18:07:27 319

原创 2021寒假每日一题《陶陶摘苹果》

陶陶摘苹果题目来源：NOIP2005普及组时间限制：1000ms1000ms1000ms 内存限制：128mb128mb128mb题目描述陶陶家的院子里有一棵苹果树，每到秋天树上就会结出10个苹果。苹果成熟的时候，陶陶就会跑去摘苹果。陶陶有个30厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。现在已知10个苹果到地面的高度，以及陶陶把手伸直的时候能够达到的最大高度，请帮陶陶算一下她能够摘到的苹果的数目。假设她碰到苹果，苹果就会掉下来。输入格式输入两行数据。第一行

2021-02-07 17:37:07 198

原创 2021寒假每日一题《数列》

数列题目来源：NOIP2006普及组时间限制：1000ms1000ms1000ms 内存限制：64mb64mb64mb题目描述给定一个正整数 kkk ,把所有 kkk 的方幂及所有有限个互不相等的 kkk 的方幂之和构成一个递增的序列，例如，当 k=3k=3k=3 时，这个序列是：1，3，4，9，10，12，13，…1，3，4，9，10，12，13，…1，3，4，9，10，12，13，…该序列实际上就是：30，31，30+31，32，30+32，31+32，30+31+32，…3^0，3^1，

2021-02-06 00:54:36 525

原创 2021寒假每日一题《ISBN号码》

ISBN号码题目来源：NOIP2008普及组时间限制：1000ms1000ms1000ms 内存限制：64mb64mb64mb题目描述每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如“x-xxx-xxxxx-x”，其中符号“-”是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言，例如0代表英语；第一个分隔符“-”之后的三位数字代表出版社，例如670

2021-02-05 00:55:24 565

原创 2021寒假每日一题《a^b》

a^b题目来源：《算法竞赛进阶指南》时间限制：1000ms1000ms1000ms 内存限制：32mb32mb32mb题目描述求 aaa 的 bbb 次方对 ppp 取模的值。输入格式三个整数 aaa , bbb , ppp ,在同一行用空格隔开。输出格式输出一个整数，表示 a^b mod p 的值。数据范围0≤a,b,p≤1090 ≤ a,b,p ≤ 10^90≤a,b,p≤109 ,数据保证 p≠0p≠0p=0样例输入3 2 7样例输出2解题思路这是一个快速幂

2021-02-04 02:13:51 153 1

原创 2021寒假每日一题《献给阿尔吉侬的花束》

献给阿尔吉侬的花束题目来源：《信息学奥赛一本通》时间限制：1000ms1000ms1000ms 内存限制：64mb64mb64mb题目描述阿尔吉侬是一只聪明又慵懒的小白鼠，它最擅长的就是走各种各样的迷宫。今天它要挑战一个非常大的迷宫，研究员们为了鼓励阿尔吉侬尽快到达终点，就在终点放了一块阿尔吉侬最喜欢的奶酪。现在研究员们想知道，如果阿尔吉侬足够聪明，它最少需要多少时间就能吃到奶酪。迷宫用一个 R∗CR*CR∗C 的字符矩阵来表示。字符 SSS 表示阿尔吉侬所在的位置，字符 EEE 表示奶酪

2021-02-03 18:05:50 472

原创 2021寒假每日一题《数独检查》

数独检查题目来源：Google Kickstart2013 Round B Problem A时间限制：1000ms1000ms1000ms 内存限制：64mb64mb64mb题目描述数独是一种流行的单人游戏。目标是用数字填充 9∗99*99∗9 矩阵，使每列，每行和所有 999 个非重叠的 3∗33*33∗3 子矩阵包含从 111 到 999 的所有数字。每个 9∗99*99∗9 矩阵在游戏开始时都会有部分数字已经给出，通常有一个独特的解决方案。给定完成的 N2∗N2N^2 ∗ N^2

2021-02-02 21:03:13 852

原创 2021寒假每日一题《K倍区间》

K倍区间题目来源：第八届蓝桥杯省赛Java/C++大学B组时间限制：1000ms1000ms1000ms 内存限制：64mb64mb64mb题目描述给定一个长度为 NNN 的数列，A1,A2,…,ANA_1,A_2,…,A_NA1,A2,…,AN，如果其中一段连续的子序列 Ai,Ai+1,…,AjA_i,A_{i+1},…,A_jAi,Ai+1,…,Aj 之和是 KKK 的倍数，我们就称这个区间 [i,j][i,j][i,j] 是 KKK 倍区间。你能求出数列中总共有多少个 KKK

2021-02-02 01:16:42 127

原创 2021寒假每日一题《最大的和》

最大的和题目来源：《信息学奥赛一本通》时间限制：1000ms1000ms1000ms 内存限制：64mb64mb64mb题目描述给定一个包含整数的二维矩阵，子矩形是位于整个阵列内的任何大小为 1∗11 * 11∗1 或更大的连续子阵列。矩形的总和是该矩形中所有元素的总和。在这个问题中，具有最大和的子矩形被称为最大子矩形。例如，下列数组： 0 -2 -7 0 9 2 -6 2-4 1 -4 1-1 8 0 -2其最大子矩形为： 9 2-4 1-1 8它

2021-01-30 17:26:46 241

原创 2021寒假每日一题《摘花生》

摘花生题目来源：《信息学奥赛一本通》时间限制：1000ms1000ms1000ms 内存限制：64mb64mb64mb题目描述Hello Kitty想摘点花生送给她喜欢的米老鼠。她来到一片有网格状道路的矩形花生地(如下图)，从西北角进去，东南角出来。地里每个道路的交叉点上都有种着一株花生苗，上面有若干颗花生，经过一株花生苗就能摘走该它上面所有的花生。Hello Kitty只能向东或向南走，不能向西或向北走。问Hello Kitty最多能够摘到多少颗花生。输入格式第一行是一个整数 TT

2021-01-29 16:55:22 390

原创 2021寒假每日一题《火星人》

火星人题目来源：NOIP2004普及组时间限制：1000ms1000ms1000ms 内存限制：128mb128mb128mb题目描述人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言，但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的，首先，火星人把一个非常大的数字告诉人类科学家，科学家破解这个数字的含义后，再把一个很小的数字加到这个大数上面，把结果告诉火星人，作为人类的回答。火星人用一种非常简单的方式来表示数字——掰手指。火星人只有一只手，但

2021-01-28 02:07:44 254

原创 2021寒假每日一题《合唱队形》

合唱队形题目来源：NOIP2004提高组时间限制：1000ms1000ms1000ms 内存限制：128mb128mb128mb题目描述NNN 位同学站成一排，音乐老师要请其中的 (N−K)(N-K)(N−K) 位同学出列，使得剩下的 KKK 位同学排成合唱队形。合唱队形是指这样的一种队形：设 KKK 位同学从左到右依次编号为 1，2…，K1，2…，K1，2…，K ，他们的身高分别为 T1，T2，…，TKT_1，T_2，…，T_KT1，T2，…，TK ，则他们的身高满足 T1<…&l

2021-01-27 20:31:15 221

原创 2021寒假每日一题《整数集合划分》

整数集合划分题目来源：PAT甲级真题1113时间限制：1000ms1000ms1000ms 内存限制：64mb64mb64mb题目描述给定一个包含 NNN 个正整数的集合，请你将它划分为两个集合 A1A_1A1 和 A2A_2A2，其中 A1A_1A1 包含 n1n_1n1 个元素，A2A_2A2 包含 n2n_2n2 个元素。集合中可以包含相同元素。用 S1S_1S1 表示集合 A1A_1A1 内所有元素之和，S2S_2S2 表示集合 A2A_2A2 内所有元素之和。请

2021-01-26 19:09:30 334

原创 2021寒假每日一题《滑雪场设计》

棋盘挑战题目来源：USACO 2014 January Contest Bronze时间限制：1000ms1000ms1000ms 内存限制：64mb64mb64mb题目描述农夫约翰的农场上有 NNN 个山丘，每座山的高度都是整数。在冬天，约翰经常在这些山上举办滑雪训练营。不幸的是，从明年开始，国家将实行一个关于滑雪场的新税法。如果滑雪场的最高峰与最低峰的高度差大于17，国家就要收税。为了避免纳税，约翰决定对这些山峰的高度进行修整。已知，增加或减少一座山峰 xxx 单位的高度，需要花费

2021-01-25 17:25:01 197

原创 2021寒假每日一题《棋盘挑战》

棋盘挑战题目来源：usaco training 6.5时间限制：1000ms 内存限制：64mb题目描述给定一个 N×NN×NN×N 的棋盘，请你在上面放置 NNN 个棋子，要求满足：每行每列都恰好有一个棋子每条对角线上都最多只能有一个棋子 1 2 3 4 5 6 -------------------------1 | | O | | | | | -------------------------2 | | | | O

2021-01-24 19:24:35 407

原创 2021寒假每日一题《货币系统》

货币系统题目来源：usaco training 2.3时间限制：1000ms 内存限制：64mb题目描述给定 VVV 种货币（单位：元），每种货币使用的次数不限。不同种类的货币，面值可能是相同的。现在，要你用这 VVV 种货币凑出 NNN 元钱，请问共有多少种不同的凑法。输入格式第一行包含两个整数 VVV 和 NNN。接下来的若干行，将一共输入 VVV 个整数，每个整数表示一种货币的面值。输出格式输出一个整数，表示所求总方案数。数据范围1≤V≤251 ≤ V ≤ 251≤V≤25

2021-01-23 20:39:18 253

原创 2021寒假每日一题《红与黑》

红与黑题目来源：《信息学奥赛一本通》时间限制：1000ms 内存限制：64mb题目描述有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上，只能向相邻（上下左右四个方向）的黑色瓷砖移动。请写一个程序，计算你总共能够到达多少块黑色的瓷砖。输入格式输入包括多个数据集合。每个数据集合的第一行是两个整数 WWW 和 HHH，分别表示 xxx 方向和 yyy 方向瓷砖的数量。在接下来的 HHH 行中，每行包括 WWW 个字符。每个字符表示一块瓷砖的颜色，规则如下

2021-01-22 17:33:17 259

原创 2021寒假每日一题《字母图形》

字母图形时间限制：1000ms 内存限制：256mb题目描述利用字母可以组成一些美丽的图形，下面给出了一个例子：ABCDEFGBABCDEFCBABCDEDCBABCDEDCBABC这是一个5行7列的图形，请找出这个图形的规律，并输出一个 nnn 行 mmm 列的图形。输入格式输入一行，包含两个整数 nnn 和 mmm ，分别表示你要输出的图形的行数的列数。输出格式输出 nnn 行，每个 mmm 个字符，为你的图形。数据范围1<=n,m<=261 <= n,m

2021-01-22 15:44:15 187

原创 2021寒假每日一题《完全背包问题》

完全背包问题题目来源：背包九讲时间限制：1000ms 内存限制：64mb题目描述有 NNN 件物品和一个容量是 VVV 的背包。每种物品都有无限件可用。第 iii 件物品的体积是 viv_ivi，价值是 wiw_iwi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。输入格式第一行两个整数，NNN，VVV，用空格隔开，分别表示物品数量和背包容积。接下来有 NNN 行，每行两个整数 viv_ivi,wiw_iwi，用空格隔开，分别表示第

2021-01-20 23:37:05 129

原创 2021寒假每日一题《找硬币》

找硬币题目来源：PAT甲级真题1048时间限制：1000ms 内存限制：64mb题目描述伊娃喜欢从整个宇宙中收集硬币。有一天，她去了一家宇宙购物中心购物，结账时可以使用各种硬币付款。但是，有一个特殊的付款要求：每张帐单，她只能使用恰好两个硬币来准确的支付消费金额。给定她拥有的所有硬币的面额，请你帮她确定对于给定的金额，她是否可以找到两个硬币来支付。输入格式第一行包含两个整数 NNN 和 MMM，分别表示硬币数量以及需要支付的金额。第二行包含 NNN 个整数，表示每个硬币的面额。

2021-01-20 00:20:47 346 1

原创 2021寒假每日一题《蛇形矩阵》

蛇形矩阵题目来源：微软面试题时间限制：1000ms 内存限制：64mb题目描述输入两个整数n和m，输出一个nnn行mmm列的矩阵，将数字 111 到 n∗mn*mn∗m 按照回字蛇形填充至矩阵中。具体矩阵形式可参考样例。输入格式输入共一行，包含两个整数nnn和mmm。输出格式输出满足要求的矩阵。矩阵占nnn行，每行包含mmm个空格隔开的整数。数据范围1≤n,m≤1001 ≤ n,m ≤ 1001≤n,m≤100样例输入3 3样例输出1 2 38 9 47 6 5解题

2021-01-18 18:01:45 297 1

原创 2021寒假每日一题《校门外的树》

校门外的树题目来源：《NOIP2005普及组》时间限制：1000ms 内存限制：128mb题目描述某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的树（包括区域端点处的两棵树）

2021-01-17 15:07:25 223 1

原创 2021寒假每日一题《01背包问题》

货舱选址题目来源：背包九讲时间限制：1000ms 内存限制：64mb题目描述有 NNN 件物品和一个容量是 VVV 的背包。每件物品只能使用一次。第 iii 件物品的体积是 viv_ivi，价值是 wiw_iwi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。输入格式第一行两个整数，NNN，VVV，用空格隔开，分别表示物品数量和背包容积。接下来有 NNN 行，每行两个整数 viv_ivi,wiw_iwi，用空格隔开，分别表示第 iii 件

2021-01-17 02:35:33 617

原创 2021寒假每日一题《货舱选址》

货舱选址题目来源：《算法竞赛进阶指南》时间限制：1000ms 内存限制：64mb题目描述在一条数轴上有 N 家商店，它们的坐标分别为 A1~AN。现在需要在数轴上建立一家货仓，每天清晨，从货仓到每家商店都要运送一车商品。为了提高效率，求把货仓建在何处，可以使得货仓到每家商店的距离之和最小。输入格式第一行输入整数N。第二行N个整数A1~AN。输出格式输出一个整数，表示距离之和的最小值。数据范围1 ≤ N ≤ 1000000 ≤ Ai ≤ 40000样例输入46 2 9 1

2021-01-17 02:29:56 330

原创 Python基础（六）列表表达式

Python基础（六）列表表达式一、列表表达式介绍二、列表表达式的应用1.生成数列2.带if条件的列表表达式（偶数数列）3.两个变量的点列转载请附上原文链接，谢谢合作。一、列表表达式介绍列表表达式可以利用 range 区间、元组、列表、字典和集合等数据类型，快速生成一个满足指定需求的列表。语法：[ 表达式 for 迭代变量 in 可迭代对象 if 条件表达式 ]不使用列表表达式...

2020-04-26 15:09:17 11870

原创 Python基础（五）基本数据类型④：字典

Python基础（五）基本数据类型：字典一、字典（dict）二、字典的相关操作1.增2.删3.查4.改5.其他操作三、字典的嵌套转载请附上原文链接，谢谢合作。一、字典（dict）字典是Python中唯一的一个映射类型。他是由 { } 括起来的键值对组成。在字典中key是唯一的，在保存的时候，根据key计算出一个内存地址，然后将key-value保存在这个地址中，也就是hash算法。在d...

2020-04-20 16:50:45 249

原创 Python3 + selenium 实现QQ群接龙自动化

Python3 + selenium 实现QQ群接龙自动化一、环境二、代码如需转载请附上原文链接，谢谢合作。一、环境环境配置为安装了 selenium 模块的 Python3 ，以及浏览器对应的driver如果没有安装 selenium ，可以在控制台执行下面的代码pip3 install selenium浏览器driver下载地址：https://selenium-python.r...

2020-04-15 00:28:13 1412 1

原创 Python基础（四）基本数据类型③：元组、range

Python基础（四）基本数据类型③一、元组二、range一、元组元组，就是一种只读列表，又或者称为不可变的列表。元组是Python上的基本数据类型之一，他和列表的不同点是，列表用 [] 括起来，而元组用 () 括起来。和列表一样，元组可以进行查询操作，不同点就是不能改。tup = (1, 2, 3, 4, 5)print(tup) # 输出结果：(1, 2, 3, 4, 5)...

2020-03-25 21:39:32 930

原创 Python基础（三）基本数据类型②：列表

Python基础（三）基本数据类型②一、列表二、列表的索引和切片1.索引2.切片三、列表的操作1.增2.删3.查4.改5.其他操作四、列表的嵌套一、列表列表是Python的基础数据类型之一，其他编程语言也有类似的数据类型。比如JS中的数组，Java中的数组等等。它是以[ ]括起来，每个元素用’ , '隔开而且可以存放各种数据类型。列表相比于字符串，不仅可以存放不同的数据类型。而且...

2020-03-25 21:08:24 749

原创 Python基础（二）基本数据类型①：整数型、布尔型、字符串

转载清注明原文地址，谢谢。一、Python基本数据类型1. int ：整数. 主要⽤用来进⾏行行数学运算2. str ：字符串串, 可以保存少量量数据并进⾏行行相应的操作3. bool ：判断真假, True, False4. list ：存储⼤大量量数据.⽤用[ ]表⽰示5. tuple ：元组, 不可以发⽣生改变⽤用( )表⽰示6. dict ：字典, 保存键值对,...

2020-02-29 01:25:38 1636

原创 Python基础（一） Python3环境搭建

Python基础（一） Python3环境搭建第一步，从Python官方下载安装包第二步，安装Python 3.8.0 (64-bit)OS：Windows 10 企业版 LTSC第一步，从Python官方下载安装包Windows端下载地址：https://www.python.org/downloads/windows/Win端64位3.8.0安装包：https://www.python...

2019-12-25 22:53:30 235

胡人天的博客