自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(218)
  • 资源 (7)
  • 收藏
  • 关注

原创 『杭电1251』统计难题

Problem DescriptionIgnatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).Input输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行代表单词表的结束.第二部分是一连串的提问,每行一个提问,每个提问都是一个字符串.注意:本题只有一组测试数据,处理到文件结束.Output对

2020-06-30 23:57:58 435

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

Python3class CQueue: def __init__(self): # 存较新的尾部插入数字 self.stackIn = [] # 存较老的逆序数字 self.stackOut = [] def appendTail(self, value: int) -> None: # 直接压入stackIn self.stackIn.append(value)...

2020-06-30 09:49:00 50

原创 题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 / 2]; vector<int> left; vector<int> right; vector<int> equal; for (int i = 0; i ...

2020-06-29 10:20:14 57

原创 『杭电1250』Hats Fibonacci

Problem DescriptionA Fibonacci sequence is calculated by adding the previous two members the sequence, with the first two members being both 1.F(1) = 1, F(2) = 1, F(3) = 1,F(4) = 1, F(n>4) = F(n - 1) + F(n-2) + F(n-3) + F(n-4)Your task is to take a

2020-06-29 09:48:15 49

原创 『杭电1249』三角形

Problem Description用N个三角形最多可以把平面分成几个区域?Input输入数据的第一行是一个正整数T(1<=T<=10000),表示测试数据的数量.然后是T组测试数据,每组测试数据只包含一个正整数N(1<=N<=10000).Output对于每组测试数据,请输出题目中要求的结果.Sample Input212Sample Output28AuthorIgnatius.LRecomme

2020-06-29 09:44:58 33

原创 『杭电1248』寒冰王座

Problem Description不死族的巫妖王发工资拉,死亡骑士拿到一张N元的钞票(记住,只有一张钞票),为了防止自己在战斗中频繁的死掉,他决定给自己买一些道具,于是他来到了地精商店前.死亡骑士:"我要买道具!"地精商人:"我们这里有三种道具,血瓶150块一个,魔法药200块一个,无敌药水350块一个."死亡骑士:"好的,给我一个血瓶."说完他掏出那张N元的大钞递给地精商人.地精商人:"我忘了提醒你了,我们这里没有找客人钱的习惯的,多的钱我们都当小费收了的,嘿嘿."死亡骑士:"...

2020-06-29 09:40:53 32

原创 『杭电1247』Hat’s Words

Problem DescriptionA hat’s word is a word in the dictionary that is the concatenation of exactly two other words in the dictionary.You are to find all the hat’s words in a dictionary.InputStandard input consists of a number of lowercase words, on

2020-06-29 09:21:50 34

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

Problem DescriptionFerrers图是一个自上而下的n层格子,且上层格子数不少于下层格子数。如上图所示,图中的虚线称为Ferrers图的虚轴。若将图一绕虚轴旋转180°,即将第一行与第一列对调,将第二行与第二列对调,……,这样所得到的图仍为Ferrers图,如下图所示。这两个图称为一对共轭Ferrers图。有一些Ferrers图,沿虚轴转换后的Ferrers图仍为它本身,也就是说这个Ferrers图关于虚轴对称,那么这个Ferrers图称为自共轭Ferrers图。下图便是一个自共

2020-06-29 09:01:59 43

原创 『杭电1245』Saving James Bond

Problem DescriptionThis time let us consider the situation in the movie "Live and Let Die" in which James Bond, the world's most famous spy, was captured by a group of drug dealers. He was sent to a small piece of land at the center of a lake filled wit

2020-06-28 08:53:32 84

原创 『杭电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表示输入结束第二行的第一个数是m(1 ≤ m ≤ 20),第二行接下来有m个整数l1,l2...lm。第三行是n个整数a1, a2, a2 ... an.Output输出m段整数和的最大值。Sample

2020-06-28 08:48:02 56

原创 『杭电1242』Rescue

Problem DescriptionAngel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is described as a N * M (N, M <= 200) matrix. There are WALLs, ROADs, and GUARDs in the prison.Angel's friends want to save Angel. Their task is: approac

2020-06-28 08:30:50 181

原创 『杭电1241』Oil Deposits

Problem DescriptionThe GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time, and creates a grid that divides the land into numerous square plots.

2020-06-28 08:23:50 53

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

Pythonclass Solution: def minSubArrayLen(self, s, nums): """ :type s: int :type nums: List[int] :rtype: int """ l = 0 r = 0 sum_all = 0 nums_len = len(nums) minLengt...

2020-06-28 07:45:55 33

原创 『杭电1240』Asteroids!

Problem DescriptionYou're in space.You want to get home.There are asteroids.You don't want to hit them.InputInput to this problem will consist of a (non-empty) series of up to 100 data sets. Each data set will be formatted according to the foll

2020-06-27 10:04:59 38

原创 『杭电1239』Calling Extraterrestrial Intelligence Again

Problem DescriptionA message from humans to extraterrestrial intelligence was sent through the Arecibo radio telescope in Puerto Rico on the afternoon of Saturday November 16, 1974. The message consisted of 1679 bits and was meant to be translated to a

2020-06-27 10:01:02 43

原创 『杭电1238』Substrings

Problem DescriptionYou are given a number of case-sensitive strings of alphabetic characters, find the largest string X, such that either X, or its inverse can be found as a substring of any of the given strings.InputThe first line of the input fi

2020-06-27 09:58:18 74

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

Problem Description读入一个只包含 +, -, *, / 的非负整数计算表达式,计算该表达式的值。Input测试输入包含若干测试用例,每个测试用例占一行,每行不超过200个字符,整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束,相应的结果不要输出。Output对每个测试用例输出1行,即该表达式的值,精确到小数点后2位。Sample Input1 + 24 + 2 * 5 - 7 / 110Sample Outp

2020-06-27 09:55:08 80

原创 『杭电1236』排名

Problem Description今天的上机考试虽然有实时的Ranklist,但上面的排名只是根据完成的题数排序,没有考虑每题的分值,所以并不是最后的排名。给定录取分数线,请你写程序找出最后通过分数线的考生,并将他们的成绩按降序打印。Input测试输入包含若干场考试的信息。每场考试信息的第1行给出考生人数N ( 0 < N< 1000 )、考题数M ( 0 < M < = 10 )、分数线(正整数)G;第2行排序给出第1题至第M题的正整数分值;以下N行,每

2020-06-27 09:52:17 48

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

Pythonclass Solution(object): def firstMissingPositive(self, nums): for i in range(0,len(nums)): while nums[i]>0 and nums[i]<=len(nums) and nums[nums[i]-1]!=nums[i]: nums[nums[i]-1],nums[i] = nums[i...

2020-06-27 08:48:59 46

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

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

2020-06-26 13:46:35 56

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

Problem Description每天第一个到机房的人要把门打开,最后一个离开的人要把门关好。现有一堆杂乱的机房签到、签离记录,请根据记录找出当天开门和关门的人。Input测试输入的第一行给出记录的总天数N ( > 0 )。下面列出了N天的记录。每天的记录在第一行给出记录的条目数M ( > 0 ),下面是M行,每行的格式为证件号码 签到时间 签离时间其中时间按“小时:分钟:秒钟”(各占2位)给出,证件号码是长度不超过15的字符串。Output对每一天的记

2020-06-26 13:37:54 64

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

Problem Description某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可),并要求铺设的公路总长度为最小。请计算最小的公路总长度。Input测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( < 100 );随后的N(N-1)/2行对应村庄间的距离,每行给出一对正整数,分别是两个村庄的编号,以及此两村庄间的距离。为简单起见,村

2020-06-26 13:34:05 44

原创 『杭电1232』畅通工程

Problem Description某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路?Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别是城镇数目N ( < 1000 )和道路数目M;随后的M行对应M条道路,每行给出一对正整数,分别是该条道路直接连通的两个城镇的编号。为简单起见,城

2020-06-26 13:28:05 20

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

Problem Description给定K个整数的序列{ N1, N2, ..., NK },其任意连续子序列可表示为{ Ni, Ni+1, ...,Nj },其中 1 <= i <= j <= K。最大连续子序列是所有连续子序列中元素和最大的一个,例如给定序列{ -2, 11, -4, 13, -5, -2 },其最大连续子序列为{ 11, -4, 13 },最大和为20。在今年的数据结构考卷中,要求编写程序得到最大和,现在增加一个要求,即还需要输出该子序列的第一个和最

2020-06-26 13:23:55 48

原创 题 02.01. 移除重复节点

Pythonclass Solution: def removeDuplicateNodes(self, head): if head == None: return head L = [head.val] res = head while head.next: if head.next.val not in L: L.append(...

2020-06-26 13:10:27 39

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

Problem Description读入两个不超过25位的火星正整数A和B,计算A+B。需要注意的是:在火星上,整数不是单一进制的,第n位的进制就是第n个素数。例如:地球上的10进制数2,在火星上记为“1,0”,因为火星个位数是2进制的;地球上的10进制数38,在火星上记为“1,1,1,0”,因为火星个位数是2进制的,十位数是3进制的,百位数是5进制的,千位数是7进制的……Input测试输入包含若干测试用例,每个测试用例占一行,包含两个火星正整数A和B,火星整数的相邻两位数用逗号分隔,A

2020-06-26 13:01:05 23

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

Problem Description读入两个小于10000的正整数A和B,计算A+B。需要注意的是:如果A和B的末尾K(不超过8)位数字相同,请直接输出-1。Input测试输入包含若干测试用例,每个测试用例占一行,格式为"A B K",相邻两数字有一个空格间隔。当A和B同时为0时输入结束,相应的结果不要输出。Output对每个测试用例输出1行,即A+B的值或者是-1。Sample Input1 2 111 21 1108 8 236 64 30 0

2020-06-25 10:01:11 45

原创 『杭电1228』A + B

Problem Description读入两个小于100的正整数A和B,计算A+B.需要注意的是:A和B的每一位数字由对应的英文单词给出.Input测试输入包含若干测试用例,每个测试用例占一行,格式为"A + B =",相邻两字符串有一个空格间隔.当A和B同时为0时输入结束,相应的结果不要输出.Output对每个测试用例输出1行,即A+B的值.Sample Inputone + two =three four + five six =zero seven

2020-06-25 09:58:23 57

原创 『杭电1227』Fast Food

Problem DescriptionThe fastfood chain McBurger owns several restaurants along a highway. Recently, they have decided to build several depots along the highway, each one located at a restaurant and supplying several of the restaurants with the needed ing

2020-06-25 09:55:51 63

原创 『杭电1226』超级密码

Problem DescriptionIgnatius花了一个星期的时间终于找到了传说中的宝藏,宝藏被放在一个房间里,房间的门用密码锁起来了,在门旁边的墙上有一些关于密码的提示信息:密码是一个C进制的数,并且只能由给定的M个数字构成,同时密码是一个给定十进制整数N(0<=N<=5000)的正整数倍(如果存在多个满足条件的数,那么最小的那个就是密码),如果这样的密码存在,那么当你输入它以后门将打开,如果不存在这样的密码......那就把门炸了吧.注意:由于宝藏的历史久远,当时的系统最多只

2020-06-25 09:53:19 61

原创 『杭电1225』Football Score

Problem DescriptionFootball is one of the greatest games in the world. Lots of people like to play football. After one season of matches, the header has to calculate the last scores of every team. He is too lazy that he doesn't want to calculate, so he

2020-06-25 09:48:12 60

原创 『杭电1224』Free DIY Tour

Problem DescriptionWeiwei is a software engineer of ShiningSoft. He has just excellently fulfilled a software project with his fellow workers. His boss is so satisfied with their job that he decide to provide them a free tour around the world. It's a go

2020-06-25 09:39:06 70

原创 『杭电1223』Order Count

Problem DescriptionIf we connect 3 numbers with "<" and "=", there are 13 cases:1) A=B=C2) A=B<C3) A<B=C4) A<B<C5) A<C<B6) A=C<B7) B<A=C8) B<A<C9) B<C<A10) B=C<A11) C<A=B12) C<A<B13) C&lt

2020-06-25 09:35:23 65

原创 『杭电1222』Wolf and Rabbit

Problem DescriptionThere 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 searches the rabbit in anticlockwise order. The first hole he get into is the one signed with 0. Then he wil.

2020-06-25 09:30:25 61

原创 题139. 单词拆分

Javaclass Solution { public boolean wordBreak(String s, List<String> wordDict) { //1、第一步,将列表转换为Map<char,String>; Map<Character,List<String>> wordMap =new HashMap<>(); for(String ss:wordDict){...

2020-06-25 09:27:37 82

原创 『杭电1221』Rectangle and Circle

Problem DescriptionGiven a rectangle and a circle in the coordinate system(two edges of the rectangle are parallel with the X-axis, and the other two are parallel with the Y-axis), you have to tell if their borders intersect.Note: we call them intersec

2020-06-25 08:47:28 48

原创 『杭电1220』Cube

Problem DescriptionCowl 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, it is cut by the planes that was paralleled to its side planes into N * N * N unit cubes. Two unit cubes m

2020-06-24 11:37:12 64

原创 『杭电1219』AC Me

Problem DescriptionIgnatius is doing his homework now. The teacher gives him some articles and asks him to tell how many times each letter appears.It's really easy, isn't it? So come on and AC ME.InputEach article consists of just one line, and a

2020-06-24 11:25:49 130

原创 『杭电1218』Blurred Vision

Problem DescriptionAliasing is the stair-step effect achieved when attempting to represent a smooth curve using a finite number of discrete pixels. Of course, all computer displays consist of a finite number of pixels, and many strategies have been devi

2020-06-24 11:21:05 66

原创 『杭电1217』Arbitrage

Problem DescriptionArbitrage is the use of discrepancies in currency exchange rates to transform one unit of a currency into more than one unit of the same currency. For example, suppose that 1 US Dollar buys 0.5 British pound, 1 British pound buys 10.0

2020-06-24 11:16:39 68

51单片机竞赛设计实例程序44例(Proteus仿真资料).zip

1、12位AD_DS1621与12864液晶、2、16X192点阵程序、3、多变循环彩灯、4、51单片机12864大液晶屏proteus仿真、5、AD0832设计的电压表32X16点阵显示、6、ad0831_lcd_da0808_ds1302_24c64的应用、7、10BitDA正弦信号发生器、8、DS1302时钟+1602液晶、9、LCD滚动显示汉字、10、Max7221动态显示、11、播放音乐、12、单片机设计2008奥运会、13、非常形象的交通灯控制设计、14、温度计设计、15、字符液晶1602仿真测试、16、485全双工通信应用、17、AT89C51对直流电动机的驱动、18、步进电机控制_液晶显示、19、步进电机控制程序液晶显示、20、超级终端、21、红外遥控模拟、22、直流电机测速+中文液晶显示、23、数控云台master、24、单片机水塔控制系统、25、数控直流稳压电源、26、智能温控器、27、自行车测速仿真、28、lcd-12864应用、29、密码锁、30、万年历、31、编码开关试验、32、超大屏幕点阵显示、33、创意LOVE彩灯欣赏、34、8通道自动温度检测系统仿真(含原程序)、35、485全双工通信、36、可预设电压的数控电源(功能强大)、37、ds18b20、38、DS18B20(已通过)、39、多机通信、40、工厂屏、41、模拟串口、42、双单片机串口例子、43、单片机水塔控制系统、44、舞蹈机器人步进机仿真

2020-06-09

RFID_19.11.5.mix

MIxly——RFID智能门禁系统 1.读取校园卡ID号。 2.读取到指定校园卡使用S90舵机开门,并延时1秒后自动关闭。

2020-04-28

《单片机C语言程序设计实训100例——基于8051+Proteus仿真》案例压缩包.zip

单片机C语言程序设计实训100例:基于8051+Proteus仿真讲述了:第一章用简短篇幅介绍8051单片机的特点、应用,以及Keil C语言程序设计,在语言程序设计中重点介绍8051内部资源;第二章介绍Proteus的入门操作;第三~五章全部为单片机的C程序设计案例;第三章为基础案例,涉及C语言基础部分,基本IO部分,中断与定时器,串口控制,模数与数模转换部分等;第四章在前面的基础上对扩展的外围硬件应用进行编程,包括译码器、串并转换芯片、存储器、中英文液晶屏、IIC等;第五章是综合设计部分,涉及一些具体的应用型产品的设计。

2020-06-09

51单片机的出租车计价器C语言程序.zip

了解和掌握掉电存储芯片AT24C02、霍尔传感器A44E、数码管、驱动芯片74LS245等外部接口芯片器件的应用。

2020-06-08

单片机原理与应用实验.zip

《单片机原理及应用实验指导》主要内容:单片机原理及应用实验是单片机原理及应用课程的一部分,其任务是:   (1)通过实验进一步了解和掌握单片机原理的基本概念、单片机应用系统的硬件设计及调试方法。   (2)学习和掌握单片机应用系统的程序设计技术。   (3)提升应用计算机的能力及水平,培养逻辑思维及动手能力。

2020-06-08

计算机网络实验1.docx

计算机网络实验报告一 ——常见网络命令的应用 掌握常用网络命令的使用方法,理解网络命令的功能,熟练运用命令分析网络状态。更具体的是,学会使用ping, netstat, ipconfig, route, tracert等常用网络命令检测网络是否连通、了解网络的配置状态、跟踪路由等相关网络问题。

2020-04-30

floor light_19.11.1.mix

用Mixly实现智能楼道控制灯,通过声音传感器,以及人体红外传感器接收到的信号值来执行判断灯的亮灭。若考虑白天不亮灯的情况,则应加装一个光线传感器来判断。

2020-04-29

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

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