自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

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

原创 题463. 岛屿的周长

C++class Solution {public: int islandPerimeter(vector<vector<int>>& grid) { if(grid.empty()) { return 0; } if(grid[0].empty()) { return 0; } int res = 0; ...

2020-10-31 23:54:06 11

原创 题381. O(1) 时间插入、删除和获取随机元素 - 允许重复

C++class RandomizedCollection {public: /** Initialize your data structure here. */ RandomizedCollection() {} /** Inserts a value to the set. Returns true if the set did not already contain the specified element. */ bool ...

2020-10-31 23:45:45 10

原创 『杭电1870』愚人节的礼物

Problem Description四月一日快到了,Vayko想了个愚人的好办法——送礼物。嘿嘿,不要想的太好,这礼物可没那么简单,Vayko为了愚人,准备了一堆盒子,其中有一个盒子里面装了礼物。盒子里面可以再放零个或者多个盒子。假设放礼物的盒子里不再放其他盒子。用()表示一个盒子,B表示礼物,Vayko想让你帮她算出愚人指数,即最少需要拆多少个盒子才能拿到礼物。Input本题目包含多组测试,请处理到文件结束。每组测试包含一个长度不大于1000,只包含'(',')'和'B'三种字符的

2020-10-29 22:43:48 27

原创 『杭电1869』六度分离

Problem Description1967年,美国著名的社会学家斯坦利·米尔格兰姆提出了一个名为“小世界现象(small world phenomenon)”的著名假说,大意是说,任何2个素不相识的人中间最多只隔着6个人,即只用6个人就可以将他们联系在一起,因此他的理论也被称为“六度分离”理论(six degrees of separation)。虽然米尔格兰姆的理论屡屡应验,一直也有很多社会学家对其兴趣浓厚,但是在30多年的时间里,它从来就没有得到过严谨的证明,只是一种带有传奇色彩的假说而已。

2020-10-29 22:42:00 73

原创 『杭电1868』Consecutive sum

Problem DescriptionEvery body knew that 15 = 1+2+3+4+5 = 4+5+6 = 7+8. Now give you a number N, tell me how many ways to represent N as a sum of consecutive positive integers. For example, 15 have 3 ways to be found.InputEach line will contain an s

2020-10-29 22:39:56 27

原创 『杭电1867』A + B for you again

Problem DescriptionGenerally speaking, there are a lot of problems about strings processing. Now you encounter another such problem. If you get two strings, such as “asdf” and “sdfg”, the result of the addition between them is “asdfg”, for “sdf” is the

2020-10-29 22:38:08 17

原创 『杭电1866』A + B forever!

Problem DescriptionAs always, A + B is the necessary problem of this warming-up contest. But the patterns and contents are different from the previous ones. Now I come up with a new “A + B” problem for you, the top coders of HDU.As we say, the addition

2020-10-29 22:36:03 23

原创 题129. 求根到叶子节点数字之和

C++/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */class Solution {public: int sumNumbers(Tr...

2020-10-29 22:31:42 16

原创 『杭电1865』1sting

Problem DescriptionYou will be given a string which only contains ‘1’; You can merge two adjacent ‘1’ to be ‘2’, or leave the ‘1’ there. Surly, you may get many different results. For example, given 1111 , you can get 1111, 121, 112,211,22. Now, your wo

2020-10-28 19:10:48 20

原创 『杭电1864』最大报销额

Problem Description现有一笔经费可以报销一定额度的发票。允许报销的发票类型包括买图书(A类)、文具(B类)、差旅(C类),要求每张发票的总额不得超过1000元,每张发票上,单项物品的价值不得超过600元。现请你编写程序,在给出的一堆发票中找出可以报销的、不超过给定额度的最大报销额。Input测试输入包含若干测试用例。每个测试用例的第1行包含两个正数 Q 和 N,其中 Q 是给定的报销额度,N(<=30)是发票张数。随后是 N 行输入,每行的格式为:m Type_1

2020-10-28 19:06:18 44

原创 『杭电1863』畅通工程

Problem Description省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。经过调查评估,得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序,计算出全省畅通需要的最低成本。Input测试输入包含若干测试用例。每个测试用例的第1行给出评估的道路条数 N、村庄数目M ( < 100 );随后的 N行对应村庄间道路的成本,每行给出一对正整数,分别是两个村庄的编号,以及此两村庄间道路的成本

2020-10-28 19:04:00 73

原创 『杭电1862』EXCEL排序

Problem DescriptionExcel可以对一组纪录按任意指定列排序。现请你编写程序实现类似功能。Input测试输入包含若干测试用例。每个测试用例的第1行包含两个整数 N (<=100000) 和 C,其中 N 是纪录的条数,C 是指定排序的列号。以下有 N行,每行包含一条学生纪录。每条学生纪录由学号(6位数字,同组测试中没有重复的学号)、姓名(不超过8位且不包含空格的字符串)、成绩(闭区间[0, 100]内的整数)组成,每个项目间用1个空格隔开。当读到 N=0 时,全部

2020-10-28 19:02:14 23

原创 『杭电1861』游船出租

Problem Description现有公园游船租赁处请你编写一个租船管理系统。当游客租船时,管理员输入船号并按下S键,系统开始计时;当游客还船时,管理员输入船号并按下E键,系统结束计时。船号为不超过100的正整数。当管理员将0作为船号输入时,表示一天租船工作结束,系统应输出当天的游客租船次数和平均租船时间。注意:由于线路偶尔会有故障,可能出现不完整的纪录,即只有租船没有还船,或者只有还船没有租船的纪录,系统应能自动忽略这种无效纪录。Input测试输入包含若干测试用例,每个测试用例为

2020-10-28 18:59:27 26

原创 题1207. 独一无二的出现次数

C#define MAXN 1010bool uniqueOccurrences(int* arr, int arrSize){ int count[MAXN*2]; int count_count[MAXN*2]; memset(count,0,sizeof(count)); memset(count_count,0,sizeof(count_count)); int i = 0; for(;i<arrSize;i++) { ...

2020-10-28 18:56:14 25

原创 『杭电1860』统计字符

Problem Description统计一个给定字符串中指定的字符出现的次数Input测试输入包含若干测试用例,每个测试用例包含2行,第1行为一个长度不超过5的字符串,第2行为一个长度不超过80的字符串。注意这里的字符串包含空格,即空格也可能是要求被统计的字符之一。当读到'#'时输入结束,相应的结果不要输出。Output对每个测试用例,统计第1行中字符串的每个字符在第2行字符串中出现的次数,按如下格式输出:c0 n0c1 n1c2 n2...其中ci是第1行中第i个

2020-10-27 07:01:57 31

原创 『杭电1859』最小长方形

Problem Description给定一系列2维平面点的坐标(x, y),其中x和y均为整数,要求用一个最小的长方形框将所有点框在内。长方形框的边分别平行于x和y坐标轴,点落在边上也算是被框在内。Input测试输入包含若干测试用例,每个测试用例由一系列坐标组成,每对坐标占一行,其中|x|和|y|小于 231;一对0 坐标标志着一个测试用例的结束。注意(0, 0)不作为任何一个测试用例里面的点。一个没有点的测试用例标志着整个输入的结束。Output对每个测试用例,在1行内输出

2020-10-27 06:59:20 21

原创 『杭电1858』Max Partial Value I

Problem DescriptionHenryFour has a number of stones which have different values from -4444 to 4444. He puts N stones in a line and wants to find the max partial value of these N stones.Assume the values of the N stones in line are: v1, v2, v3, v4, ...,

2020-10-27 06:57:35 21

原创 『杭电1857』Word Puzzle

Problem DescriptionDid you heard of a little game named "Word Puzzle" ? If you didn't, what a pity !In the game, you will be given a rectangular grid of letters, in which several words are hidden. Each word may begin anywhere in the puzzle, and may be

2020-10-27 06:55:10 15

原创 『杭电1856』More is better

Problem DescriptionMr Wang wants some boys to help him with a project. Because the project is rather complex,the more boys come, the better it will be. Of course there are certain requirements.Mr Wang selected a room big enough to hold the boys. The b.

2020-10-27 06:52:48 23

原创 题144. 二叉树的前序遍历

Java/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */class Solution { public List<Integer> preorderTraversal(Tree...

2020-10-27 06:49:52 12

原创 『杭电1855』Expressions

Problem DescriptionHave you taken the course named Data Structure? Did you pass it? If you do, you should know that a mathematical expression can be expressed as a tree and why. In this problem, you are given some expressions, and you are supposed to dr

2020-10-26 06:57:46 22

原创 『杭电1854』Q-Sequence

Problem DescriptionA Q-sequence is defined as:Q-Seq := 0 orQ-Seq := Q-seq Q-seq 1That is to say a Q-Sequence is a single '0' or two Q-Sequences followed by an '1'.Given a sequence of '0's and '1's, you are to determine whether it is a Q-Sequence.

2020-10-26 06:55:25 12

原创 『杭电1853』Cyclic Tour

Problem DescriptionThere are N cities in our country, and M one-way roads connecting them. Now Little Tom wants to make several cyclic tours, which satisfy that, each cycle contain at least two cities, and each city belongs to one cycle exactly. Tom wan

2020-10-26 06:53:36 26

原创 『杭电1852』Beijing 2008

Problem DescriptionAs we all know, the next Olympic Games will be held in Beijing in 2008. So the year 2008 seems a little special somehow. You are looking forward to it, too, aren't you? Unfortunately there still are months to go. Take it easy. Luckily

2020-10-26 06:51:17 23

原创 『杭电1851』A Simple Game

Problem DescriptionAgrael likes play a simple game with his friend Animal during the classes. In this Game there are n piles of stones numbered from 1 to n, the 1st pile has M1stones, the 2nd pile has M2stones, ... and the n-th pile contain Mnstones....

2020-10-26 06:49:13 29

原创 题1365. 有多少小于当前数字的数字

Python3class Solution: def smallerNumbersThanCurrent(self, nums: List[int]) -> List[int]: cnt = collections.Counter(nums) for i in range(1, 101): cnt[i] += cnt[i - 1] return [cnt[x - 1] for x in ...

2020-10-26 06:46:37 12

原创 『杭电1850』Being a Good Boy in Spring Festival

Problem Description一年在外 父母时刻牵挂春节回家 你能做几天好孩子吗寒假里尝试做做下面的事情吧陪妈妈逛一次菜场悄悄给爸爸买个小礼物主动地 强烈地 要求洗一次碗某一天早起 给爸妈用心地做回早餐如果愿意 你还可以和爸妈说咱们玩个小游戏吧 ACM课上学的呢~下面是一个二人小游戏:桌子上有M堆扑克牌;每堆牌的数量分别为Ni(i=1…M);两人轮流进行;每走一步可以任意选择一堆并取走其中的任意张牌;桌子上的扑克全部取光,则游戏结束;最后一次取牌的人为胜者。现在我们不想研究

2020-10-25 12:14:04 18

原创 『杭电1849』Rabbit and Grass

Problem Description大学时光是浪漫的,女生是浪漫的,圣诞更是浪漫的,但是Rabbit和Grass这两个大学女生在今年的圣诞节却表现得一点都不浪漫:不去逛商场,不去逛公园,不去和AC男约会,两个人竟然猫在寝食下棋……说是下棋,其实只是一个简单的小游戏而已,游戏的规则是这样的:1、棋盘包含1*n个方格,方格从左到右分别编号为0,1,2,…,n-1;2、m个棋子放在棋盘的方格上,方格可以为空,也可以放多于一个的棋子;3、双方轮流走棋;4、每一步可以选择任意一个棋子向左移动到任意的

2020-10-25 12:12:06 27

原创 『杭电1848』Fibonacci again and again

Problem Description任何一个大学生对菲波那契数列(Fibonacci numbers)应该都不会陌生,它是这样定义的:F(1)=1;F(2)=2;F(n)=F(n-1)+F(n-2)(n>=3);所以,1,2,3,5,8,13……就是菲波那契数列。在HDOJ上有不少相关的题目,比如1005 Fibonacci again就是曾经的浙江省赛题。今天,又一个关于Fibonacci的题目出现了,它是一个小游戏,定义如下:1、这是一个二人游戏;2、一共有3堆石子...

2020-10-25 12:10:09 42

原创 『杭电1847』Good Luck in CET-4 Everybody!

Problem Description大学英语四级考试就要来临了,你是不是在紧张的复习?也许紧张得连短学期的ACM都没工夫练习了,反正我知道的Kiki和Cici都是如此。当然,作为在考场浸润了十几载的当代大学生,Kiki和Cici更懂得考前的放松,所谓“张弛有道”就是这个意思。这不,Kiki和Cici在每天晚上休息之前都要玩一会儿扑克牌以放松神经。“升级”?“双扣”?“红五”?还是“斗地主”?当然都不是!那多俗啊~作为计算机学院的学生,Kiki和Cici打牌的时候可没忘记专业,她们打牌的规则是这

2020-10-25 12:08:18 55

原创 『杭电1846』Brave Game

Problem Description十年前读大学的时候,中国每年都要从国外引进一些电影大片,其中有一部电影就叫《勇敢者的游戏》(英文名称:Zathura),一直到现在,我依然对于电影中的部分电脑特技印象深刻。今天,大家选择上机考试,就是一种勇敢(brave)的选择;这个短学期,我们讲的是博弈(game)专题;所以,大家现在玩的也是“勇敢者的游戏”,这也是我命名这个题目的原因。当然,除了“勇敢”,我还希望看到“诚信”,无论考试成绩如何,希望看到的都是一个真实的结果,我也相信大家一定能做到的~各位

2020-10-25 12:06:20 21

原创 题845. 数组中的最长山脉

C++class Solution {public: int longestMountain(vector<int>& A) { int n = A.size(); if (n < 3) return 0; vector<int> left(n, 0); vector<int> right(n, 0); ...

2020-10-25 12:03:21 44

原创 『杭电1845』Jimmy’s Assignment

Problem DescriptionJimmy is studying Advanced Graph Algorithms at his university. His most recent assignment is to find a maximum matching in a special kind of graph. This graph is undirected, has N vertices and each vertex has degree 3. Furthermore, th

2020-10-24 10:41:42 10

原创 『杭电1844』Intermediate Rounds for Multicasting

Problem DescriptionConsider a communication network consisting of N nodes numbered from 1 to N. The nodes are interconnected in such a way that the network has the shape of a rooted tree, with node 1 as the root. Node 1 wants to send a message (the same

2020-10-24 10:38:41 29

原创 『杭电1843』Horizontal and Vertical Rays

Problem DescriptionThere are H horizontal rays and V vertical rays. A horizontal ray is a straight line which originates at some point and extends infinitely far to the right (towards increasing X coordinates). A vertical ray is a straight line which or

2020-10-24 10:33:58 13

原创 『杭电1842』Gorilla.bas

Problem DescriptionMaybe you remember the old QBasic game gorilla.bas. But in case you don’t, the game was about two gorillas who were throwing explosive bananas at each other. Each gorilla was controlled by one of the two players. Each player could cho

2020-10-24 10:31:55 20

原创 『杭电1841』Find the Shortest Common Superstring

Problem DescriptionThe shortest common superstring of 2 strings S1and S2is a string S with the minimum number of characters which contains both S1and S2as a sequence of consecutive characters. For instance, the shortest common superstring of “alba” ...

2020-10-24 10:27:37 9

原创 题1024. 视频拼接

C++class Solution {public: int videoStitching(vector<vector<int>>& clips, int T) { int n = clips.size(); vector <long long> dp(T + 1, INT_MAX); dp[0] = 0; for (int i = 1; i <= T; i++)...

2020-10-24 10:24:31 2310

原创 MATLAB产生线性扫频信号、高斯白噪声信号、ASK、FSK、PSK、16QAM信号等

背景:  临近毕业整理毕业论文的资料时,看到了写论文时仿真的各类常见通信信号,当时每种信号的仿真的都找了挺久的,因为网上有的代码实现太复杂看不太懂,有的代码呈现的效果不太好,所以现在把这些MATLAB代码整理总结一下方便大家直接使用。本文仿真的信号类型有:高斯白噪声、噪声调幅信号、噪声调频信号、单音信号、多音信号、扫频信号、2ASK信号、2FSK信号、BPSK信号、16QAM信号。仿真时主要针对时域波形和频谱进行展示,并对当时的代码加注释方便大家理解。1、高斯白噪声  在分析通信系统的抗噪声性能

2020-10-23 22:35:14 967 1

原创 『杭电1243』

Problem Description当今国际反恐形势很严峻,特别是美国“9.11事件”以后,国际恐怖势力更是有恃无恐,制造了多起骇人听闻的恐怖事件。基于此,各国都十分担心恐怖势力会对本国社会造成的不稳定,于是纷纷在本国的军队、警察队伍中开展了反恐训练。作为反恐立场坚定的大国,中国也十分重视在人民解放军、武装警察部队、人民警察队伍中反恐训练,还专门成立了反恐特警队。炜炜是反恐特警队的一名新队员,现在正在接受培训。这几天刚好是射击训练第二阶段——实弹应变训练的日子,此前的第一阶段里,炜炜经过努力,已经

2020-10-23 06:58:11 16

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的粉丝

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