自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 『杭电1251』统计难题

Problem Description Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). Input 输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过...

2020-06-30 23:57:58 357 0

原创 题9. 用两个栈实现队列

Python3 class CQueue: def __init__(self): # 存较新的尾部插入数字 self.stackIn = [] # 存较老的逆序数字 self.stackOut = [] de...

2020-06-30 09:49:00 42 0

原创 题215. 数组中的第K个最大元素

C++ class Solution { public: vector<int> QuickSort(vector<int> s) { int len = s.size(); if (len <= 1) return s; int mid = s[len...

2020-06-29 10:20:14 49 0

原创 『杭电1250』Hats Fibonacci

Problem Description A Fibonacci sequence is calculated by adding the previous two members the sequence, with the first two members being both 1. F(...

2020-06-29 09:48:15 40 0

原创 『杭电1249』三角形

Problem Description 用N个三角形最多可以把平面分成几个区域? Input 输入数据的第一行是一个正整数T(1<=T<=10000),表示测试数据的数量.然后是T组测试数据,每组测试数据只包含一个正整数N(1<=N<=10000). Out...

2020-06-29 09:44:58 25 0

原创 『杭电1248』寒冰王座

Problem Description 不死族的巫妖王发工资拉,死亡骑士拿到一张N元的钞票(记住,只有一张钞票),为了防止自己在战斗中频繁的死掉,他决定给自己买一些道具,于是他来到了地精商店前. 死亡骑士:"我要买道具!" 地精商人:"我们这里有三种道具,血瓶15...

2020-06-29 09:40:53 24 0

原创 『杭电1247』Hat’s Words

Problem Description A hat’s word is a word in the dictionary that is the concatenation of exactly two other words in the dictionary. You are to fin...

2020-06-29 09:21:50 28 0

原创 『杭电1246』自共轭Ferrers图

Problem Description Ferrers图是一个自上而下的n层格子,且上层格子数不少于下层格子数。 如上图所示,图中的虚线称为Ferrers图的虚轴。若将图一绕虚轴旋转180°,即将第一行与第一列对调,将第二行与第二列对调,……,这样所得到的图仍为Ferrers图,如下图所示。 ...

2020-06-29 09:01:59 33 0

原创 『杭电1245』Saving James Bond

Problem Description This time let us consider the situation in the movie "Live and Let Die" in which James Bond, the world's most fa...

2020-06-28 08:53:32 73 0

原创 『杭电1244』Max Sum Plus Plus Plus

Problem Description 给定一个由n个正整数组成的整数序列 a1 a2 a3 ... an 求按先后次序在其中取m段长度分别为l1、l2、l3...lm的不交叠的连续整数的和的最大值。 Input 第一行是一个整数n(0 ≤ n ≤ 1000),n = 0表示输入结束 ...

2020-06-28 08:48:02 52 0

原创 『杭电1242』Rescue

Problem Description Angel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is described as a N * M (N, M <= 200) matrix. T...

2020-06-28 08:30:50 109 0

原创 『杭电1241』Oil Deposits

Problem Description The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large...

2020-06-28 08:23:50 37 0

原创 题209. 长度最小的子数组

Python class Solution: def minSubArrayLen(self, s, nums): """ :type s: int :type nums: List[int] ...

2020-06-28 07:45:55 25 0

原创 『杭电1240』Asteroids!

Problem Description You're in space. You want to get home. There are asteroids. You don't want to hit them. Input Input to this probl...

2020-06-27 10:04:59 32 0

原创 『杭电1239』Calling Extraterrestrial Intelligence Again

Problem Description A message from humans to extraterrestrial intelligence was sent through the Arecibo radio telescope in Puerto Rico on the after...

2020-06-27 10:01:02 35 0

原创 『杭电1238』Substrings

Problem Description You are given a number of case-sensitive strings of alphabetic characters, find the largest string X, such that either X, or it...

2020-06-27 09:58:18 65 0

原创 『杭电1237』简单计算器

Problem Description 读入一个只包含 +, -, *, / 的非负整数计算表达式,计算该表达式的值。 Input 测试输入包含若干测试用例,每个测试用例占一行,每行不超过200个字符,整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束,相应的结果...

2020-06-27 09:55:08 35 0

原创 『杭电1236』排名

Problem Description 今天的上机考试虽然有实时的Ranklist,但上面的排名只是根据完成的题数排序,没有考虑 每题的分值,所以并不是最后的排名。给定录取分数线,请你写程序找出最后通过分数线的 考生,并将他们的成绩按降序打印。 Input 测试输入包含若干场考试的信息...

2020-06-27 09:52:17 37 0

原创 题41. 缺失的第一个正数

Python class Solution(object): def firstMissingPositive(self, nums): for i in range(0,len(nums)): while nums[i]>0 and n...

2020-06-27 08:48:59 36 0

原创 『杭电1235』统计同成绩学生人数

Problem Description 读入N名学生的成绩,将获得某一给定分数的学生人数输出。 Input 测试输入包含若干测试用例,每个测试用例的格式为 第1行:N 第2行:N名学生的成绩,相邻两数字用一个空格间隔。 第3行:给定分数 当读到N=0时输入结束。其中N不超过1000,成...

2020-06-26 13:46:35 47 0

原创 『杭电1234』开门人和关门人

Problem Description 每天第一个到机房的人要把门打开,最后一个离开的人要把门关好。现有一堆杂乱的机房签 到、签离记录,请根据记录找出当天开门和关门的人。 Input 测试输入的第一行给出记录的总天数N ( > 0 )。下面列出了N天的记录。 每天的记录在第一行给...

2020-06-26 13:37:54 52 0

原创 『杭电1233』还是畅通工程

Problem Description 某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可),并要求铺设的公路总长度为最小。请计算最小的公路总长度。 Input...

2020-06-26 13:34:05 41 0

原创 『杭电1232』畅通工程

Problem Description 某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路? Input 测试...

2020-06-26 13:28:05 19 0

原创 『杭电1231』最大连续子序列

Problem Description 给定K个整数的序列{ N1, N2, ..., NK },其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj },其中 1 <= i <= j <= K。最大连续子序列是所有连续子序列中元素和最大的一个, 例如给定序列{ -...

2020-06-26 13:23:55 38 0

原创 题 02.01. 移除重复节点

Python class Solution: def removeDuplicateNodes(self, head): if head == None: return head L = [head.val] re...

2020-06-26 13:10:27 35 0

原创 『杭电1230』火星A+B

Problem Description 读入两个不超过25位的火星正整数A和B,计算A+B。需要注意的是:在火星上,整数不是单一进制的,第n位的进制就是第n个素数。例如:地球上的10进制数2,在火星上记为“1,0”,因为火星个位数是2进制的;地球上的10进制数38,在火星上记为“1,1,1,0...

2020-06-26 13:01:05 19 0

原创 『杭电1229』还是A+B

Problem Description 读入两个小于10000的正整数A和B,计算A+B。需要注意的是:如果A和B的末尾K(不超过8)位数字相同,请直接输出-1。 Input 测试输入包含若干测试用例,每个测试用例占一行,格式为"A B K",相邻两数字有一个空格间...

2020-06-25 10:01:11 37 0

原创 『杭电1228』A + B

Problem Description 读入两个小于100的正整数A和B,计算A+B. 需要注意的是:A和B的每一位数字由对应的英文单词给出. Input 测试输入包含若干测试用例,每个测试用例占一行,格式为"A + B =",相邻两字符串有一个空格间隔.当A和B同...

2020-06-25 09:58:23 51 0

原创 『杭电1227』Fast Food

Problem Description The fastfood chain McBurger owns several restaurants along a highway. Recently, they have decided to build several depots along...

2020-06-25 09:55:51 50 0

原创 『杭电1226』超级密码

Problem Description Ignatius花了一个星期的时间终于找到了传说中的宝藏,宝藏被放在一个房间里,房间的门用密码锁起来了,在门旁边的墙上有一些关于密码的提示信息: 密码是一个C进制的数,并且只能由给定的M个数字构成,同时密码是一个给定十进制整数N(0<=N<=...

2020-06-25 09:53:19 37 0

原创 『杭电1225』Football Score

Problem Description Football is one of the greatest games in the world. Lots of people like to play football. After one season of matches, the head...

2020-06-25 09:48:12 38 0

原创 『杭电1224』Free DIY Tour

Problem Description Weiwei is a software engineer of ShiningSoft. He has just excellently fulfilled a software project with his fellow workers. His...

2020-06-25 09:39:06 61 0

原创 『杭电1223』Order Count

Problem Description If we connect 3 numbers with "<" and "=", there are 13 cases: 1) A=B =C 2) A=B<C 3) A<B=C 4) A<...

2020-06-25 09:35:23 45 0

原创 『杭电1222』Wolf and Rabbit

Problem Description There is a hill with n holes around. The holes are signed from 0 to n-1. A rabbit must hide in one of the holes. A wolf se...

2020-06-25 09:30:25 48 0

原创 题139. 单词拆分

Java class Solution { public boolean wordBreak(String s, List<String> wordDict) { //1、第一步,将列表转换为Map<char,String>; Map&l...

2020-06-25 09:27:37 65 0

原创 『杭电1221』Rectangle and Circle

Problem Description Given a rectangle and a circle in the coordinate system(two edges of the rectangle are parallel with the X-axis, and the other ...

2020-06-25 08:47:28 31 0

原创 『杭电1220』Cube

Problem Description Cowl is good at solving math problems. One day a friend asked him such a question: You are given a cube whose edge length is N,...

2020-06-24 11:37:12 51 0

原创 『杭电1219』AC Me

Problem Description Ignatius is doing his homework now. The teacher gives him some articles and asks him to tell how many times each letter appears...

2020-06-24 11:25:49 87 0

原创 『杭电1218』Blurred Vision

Problem Description Aliasing is the stair-step effect achieved when attempting to represent a smooth curve using a finite number of discrete pixels...

2020-06-24 11:21:05 57 0

原创 『杭电1217』Arbitrage

Problem Description Arbitrage is the use of discrepancies in currency exchange rates to transform one unit of a currency into more than one unit of...

2020-06-24 11:16:39 55 0

提示
确定要删除当前文章?
取消 删除