题解
文章平均质量分 75
你脸上有BUG
一只头秃程序媛
展开
-
leetcode题解——贪心
文章目录738. 单调递增的数字435. 无重叠区间(活动调度问题)738. 单调递增的数字当且仅当每个相邻位数上的数字 x 和 y 满足 x <= y 时,我们称这个整数是单调递增的。给定一个整数 n ,返回 小于或等于 n 的最大数字,且数字呈 单调递增 。示例 1:输入: n = 10输出: 9示例 2:输入: n = 1234输出: 1234示例 3:输入: n = 332输出: 299思路:第一步找全局最优:求<=n的最大单调递增的整数第二步找子问原创 2022-03-16 23:51:15 · 1768 阅读 · 0 评论 -
leetcodeT14-最长公共前缀(两种解法+图解)
文章目录题目:最长公共前缀法一:暴力解法思路图解代码法二:两两对比法思路图解代码题目:最长公共前缀编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 “”。示例 1:输入:strs = ["flower","flow","flight"]输出:"fl"示例 2:输入:strs = ["dog","racecar","car"]输出:""这道题重点词是 “前缀”,即我们要寻找的公共子串部分是在每个单词index=0的位置开始累计的法一:暴力解法原创 2021-11-17 16:51:24 · 2162 阅读 · 0 评论 -
【题解】牛客小白月赛16(部分题,待补充……)
B-小雨的三角形题目描述小雨手上有一个填满了数字的三角形。这个三角形一共有n层,其中第i层共有i个数,且第1个数和第i个数均为i 。其余的数中,第j个数是上一层中第j-1个数和第j个数的和。小雨想知道这个三角形第 x 层到第 y 层所有数的和,一共有 m 个询问。输入描述:第一行两个正整数 n,m,表示这个三角形的层数和询问个数。接下来 m 行,每行两个正整数 x,y,表示一次询问。输出描述:输出共 m 行,每行一个整数,表示一组询问的答案,对 10^9+7 取模。示例1输入5 3原创 2021-03-31 17:38:19 · 222 阅读 · 0 评论 -
小雨的矩阵(DFS三参数模板题)
E-小雨的矩阵题目描述小雨有一个n×n 的矩阵,起点在(1,1),终点在(n,n),只能向下或向右走,且每次只能走 1 步。矩阵上每个点都有一个点权a(i,j)。求走到终点的路径有多少不同的点权和。输入描述:第一行,输入一个正整数 n 。接下来 n+1 行,每行 n 个数,表示 a(i,j)输出描述:共一行,输出有多少不同的点权和。示例1输入21 52 4输出2说明(1,1)→(2,1)→(2,2):和为7。(1,1)→(1,2)→(2,2):和为10。备注:1原创 2021-03-31 17:31:16 · 277 阅读 · 0 评论 -
HDOJ-2036 求多边形面积
求给定的多边形面积,首先可以分割为数个三角形,分别求面积,最后累加即可。对上图而言,多边形的面积就是:(S:1,a:2,b:3,c:4,d:5,e:6)S(1->6) = S(1,2,3) + S(1,3,4) + S(1,4,5) + S(1,5,6)(对凸多边形同样适用)#include<bits/stdc++.h>#define fio ios::sync_with...原创 2019-08-28 16:59:11 · 187 阅读 · 0 评论 -
2019百度之星 Polynomial
Problem Description度度熊最近学习了多项式和极限的概念。现在他有两个多项式 f(x)f(x) 和 g(x)g(x),他想知道当 x 趋近无限大的时候,f(x)/g(x) 收敛于多少。Input第一行一个整数T (1≤T≤100) 表示数据组数。 对于每组数据,第一行一个整数n (1≤n≤1,000),n-1表示多项式 f(x) 和 g(x) 可能的最高项的次数(最高项...原创 2019-08-23 15:02:12 · 153 阅读 · 0 评论 -
HDOJ 2030-汉字统计
Problem Description统计给定文本文件中汉字的个数。Input输入文件首先包含一个整数n,表示测试实例的个数,然后是n段文本。Output对于每一段文本,输出其中的汉字的个数,每个测试实例的输出占一行。[Hint:]从汉字机内码的特点考虑~Sample Input2 WaHaHa! WaHaHa! 今年过节不说话要说只说普通话WaHaHa! WaHaHa!马上就要...原创 2019-07-26 21:41:44 · 158 阅读 · 0 评论 -
2019牛客暑期多校训练营(第三场) B-Crazy Binary String
题目描述ZYB喜欢二进制字符串(只包含’0’和’1’的字符串)。他喜欢equal binary string(其中字符串中的“0”数和“1”数相等)ZYB想要从原始字符串中选择一个尽可能长的子字符串T(equal binary string),他还想选择一个相同要求的子序列T为简单起见,您只需输出最大可能的长度。请注意,空字符串既是子字符串又是任何字符串的子序列。输入描述:输入的第一行包...原创 2019-07-25 17:00:13 · 254 阅读 · 0 评论 -
HDOJ1028-Ignatius and the Princess III(整数划分)
整数划分:整数N划分问题是一个组合数学的问题,要求将N划分成多个数的和,实际是将N个1切分成几块的问题,也可以说是在N个1的N-1个空档中插入K块挡板分割。动态规划: dp[i][j],将i划分为最大数不超过j的所有划分递归:方便求解划分总数,但是却不能很好的打印划分序列根据n和m的关系,考虑以下几种情况:(1)当n=1时,不论m的值为多少(m>0),只有一种划分即{1};(2)...原创 2019-07-01 22:46:05 · 162 阅读 · 0 评论 -
HDOJ-1019 Least Common Multiple
Problem DescriptionThe least common multiple (LCM) of a set of positive integers is the smallest positive integer which is divisible by all the numbers in the set. For example, the LCM of 5, 7 and 15...原创 2019-06-24 16:06:35 · 122 阅读 · 0 评论 -
HDOJ-1014 Uniform Generator
1014-Uniform Generator题目描述Computer simulations often require random numbers. One way to generate pseudo-random numbers is via a function of the form(计算机模拟通常需要随机数。产生伪随机数的一种方法是通过形式seed(x+1) = [seed(x...原创 2019-06-24 14:54:23 · 247 阅读 · 0 评论 -
天梯赛L2-010 排座位(并查集和\set)
题目描述布置宴席最微妙的事情,就是给前来参宴的各位宾客安排座位。无论如何,总不能把两个死对头排到同一张宴会桌旁!这个艰巨任务现在就交给你,对任何一对客人,请编写程序告诉主人他们是否能被安排同席。输入格式:输入第一行给出3个正整数:N(≤100),即前来参宴的宾客总人数,则这些人从1到N编号;M为已知两两宾客之间的关系数;K为查询的条数。随后M行,每行给出一对宾客之间的关系,格式为:宾客1 ...原创 2019-05-24 23:31:03 · 171 阅读 · 0 评论 -
天梯赛L2-014 列车调度(set和简单贪心)
题目描述火车站的列车调度铁轨的结构如下图所示。两端分别是一条入口(Entrance)轨道和一条出口(Exit)轨道,它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入,最后从出口离开。在图中有9趟列车,在入口处按照{8,4,2,5,3,9,1,6,7}的顺序排队等待进入。如果要求它们必须按序号递减的顺序从出口离开,则至少需要多少条平行铁轨用于调度?输入格式:输入第一行...原创 2019-05-17 20:23:48 · 227 阅读 · 1 评论 -
西北大学集训队选拔赛 F-三生三世(STL set和map的简单应用)
F-三生三世(STL set和map的简单应用)题目链接: link.题目描述:秦皇岛的海风轻轻地唱着歌唤醒了水上的涟漪,冬日的阳光把沙滩洒满了金黄。BD哥在沙滩上留下了一串串脚印,突然他发现了一个石碑,上面刻着“HQDB”,下面还写着一个古老的年份。BD哥不由得想起了自己的ID:QBDH“这个ID也太像我了吧?难道我曾经来过这个世界,那个年份就是上一世的我降临或者离去的时间?”BD哥不...原创 2019-05-12 16:12:55 · 176 阅读 · 0 评论 -
(江西财经大学第二届程序设计竞赛同步赛)E-是不是复读机
E-是不是复读机题目描述:在复读纪元2140年,复读机(们)已经放弃了如下所示的低级复读方式:“哟,小伙汁,想不到你也是个复读机”“哟,小伙汁,想不到你也是个复读机”而是进化出了一种新的复读技巧:语义复读,即能复读出字面上高度相似的句子(单词顺序不一定一样)。譬如,在发生以下对话时,我们可以认为,参与对话的两人中存在复读机:“I am not a repeater”“I am not...原创 2019-04-22 20:14:20 · 223 阅读 · 0 评论 -
回文串判断(string类:反转reverse)
2029-Palindromes _easy versionProblem Description“回文串”是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串。请写一个程序判断读入的字符串是否是“回文”。Input输入包含多个测试实例,输入数据的第一行是一个正整数n,表示测试实例的个数,后面紧跟着是n个字符串。Output如果一个字符串是回文串,则输出"yes",否则输出"no".Sample Input4levelabcdenoonhahaSamp原创 2020-08-23 21:13:01 · 1267 阅读 · 0 评论 -
过河(dp+离散化)
过河题目描述在河上有一座独木桥,一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子,青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数,我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点:0,1,……,L(其中L是桥的长度)。坐标为0的点表示桥的起点,坐标为L的点表示桥的终点。青蛙从桥的起点开始,不停的向终点方向跳跃。一次跳跃的距离是S到T之间的任意正整数(包括S,T)。当青蛙跳到或跳过坐标为L的点时,就算青蛙已经跳出了独木桥。题目给出独木桥的长度L,青蛙跳跃的距离范围S原创 2020-05-15 00:10:00 · 605 阅读 · 0 评论 -
HDOJ 2602-Bone Collector(0/1背包模板、打印方案及滚动数组解法)
0/1背包一、Bone Collector解法一:二维数组解法(0/1背包模板代码)1.1 0/1背包打印方案代码解法二:滚动数组(一维)解法一、Bone CollectorProblem Description许多年前,在泰迪的家乡,有一个人被称为“骨收集者”。骨头收集者有一个大袋子,里面装满了V,在收集骨头的过程中,不同的骨骼具有不同的值和不同的体积,现在给定每个骨骼的值,您能否计算出骨骼收集器可获得的总值的最大值?Input第一行包含整数T,即案例数。紧随其后的是T个案例,每个案例三行原创 2020-05-12 20:09:12 · 346 阅读 · 0 评论 -
第十七届“科大讯飞杯”高校网络友谊赛——F-排列计算
F-排列计算题目描述天才程序员菜哭武和石头组队参加一个叫做ICPC的比赛,这个比赛的规则是这样的:一个选手给出一个长度为 n 的排列,另一个选手给出 m 个询问,每次询问是一个形如 (l, r) 的数对,查询队友给出的排列中第 l 个数到第 r 个数的和,并将查询到的这个区间和加入总分,最后总分最高的队伍就能获胜。石头手速很快,在比赛一开始就给出了 m 个询问;菜哭武也很强,他总是能找到最合适的排列,使得他们队的总分尽可能高。在看比赛直播的你看到了石头给出的 m 个询问,聪明的你能不能预测出他们队原创 2020-05-11 19:15:47 · 168 阅读 · 0 评论 -
牛客练习赛50-C——tokitsukaze and Soldier
tokitsukaze and Soldier题目描述在一个游戏中,tokitsukaze需要在n个士兵中选出一些士兵组成一个团去打副本。第i个士兵的战力为v[i],团的战力是团内所有士兵的战力之和。但是这些士兵有特殊的要求:如果选了第i个士兵,这个士兵希望团的人数不超过s[i]。(如果不选第i个士兵,就没有这个限制。)tokitsukaze想知道,团的战力最大为多少。输入描述:第一...原创 2020-05-07 23:23:06 · 180 阅读 · 0 评论 -
POJ 3126-Prime Path
题目描述发明一种方案,把一个四位数质数变到另一个四位数质数,路径中每次只改变一个数字,每次改变后的四位数也是质数。一个数字的价格是一磅,找到在两个给定的四位数素数之间最便宜的素数路径,第一位必须为非零。例如1033->8179的质数路径:1033->1733->3733->3739->3779->8779->8179该解决方案的成本为6磅。请注...原创 2019-11-18 23:28:25 · 272 阅读 · 0 评论 -
重庆师范大学第一届ACM选拔赛(公开赛)G-团日活动
一、G-团日活动题目链接戳这里↓.题目描述华华和班里的同学共N人一起去校外进行团日活动。到了晚上回家的时候,遇到一处独木桥要过,为了安全起见,华华提议一次只让两名同学过独木桥,已知队伍中n名女生过桥都比较快,单独过桥只需要1分钟。m名男生因为体重较重,过桥的时间比较慢, 每名男生单独沟过桥分别需要1,2,3,4……分钟的时间来过桥。当两个人同时过桥时,他们的过桥时间为较慢的那一名同学所需要的时间。问,所有同学都过完独木桥所需要的最短时间是多少。输入描述:多组输入,第一行输入数据组的数目T(原创 2020-08-23 19:13:13 · 256 阅读 · 0 评论