自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 题463. 岛屿的周长

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

2020-10-31 23:54:06 7 0

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

C++ class RandomizedCollection { public: /** Initialize your data structure here. */ RandomizedCollection() {} /** Inserts a ...

2020-10-31 23:45:45 8 0

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

Problem Description 四月一日快到了,Vayko想了个愚人的好办法——送礼物。嘿嘿,不要想的太好,这礼物可没那么简单,Vayko为了愚人,准备了一堆盒子,其中有一个盒子里面装了礼物。盒子里面可以再放零个或者多个盒子。假设放礼物的盒子里不再放其他盒子。 用()表示一个盒子,B表...

2020-10-29 22:43:48 12 0

原创 『杭电1869』六度分离

Problem Description 1967年,美国著名的社会学家斯坦利·米尔格兰姆提出了一个名为“小世界现象(small world phenomenon)”的著名假说,大意是说,任何2个素不相识的人中间最多只隔着6个人,即只用6个人就可以将他们联系在一起,因此他的理论也被称为“六度分离...

2020-10-29 22:42:00 31 0

原创 『杭电1868』Consecutive sum

Problem Description Every 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 co...

2020-10-29 22:39:56 13 0

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

Problem Description Generally speaking, there are a lot of problems about strings processing. Now you encounter another such problem. If you get tw...

2020-10-29 22:38:08 9 0

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

Problem Description As always, A + B is the necessary problem of this warming-up contest. But the patterns and contents are different from the prev...

2020-10-29 22:36:03 8 0

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

C++ /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(i...

2020-10-29 22:31:42 5 0

原创 『杭电1865』1sting

Problem Description You will be given a string which only contains ‘1’; You can merge two adjacent ‘1’ to be ‘2’, or leave the ‘1’ there. Surly, yo...

2020-10-28 19:10:48 12 0

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

Problem Description 现有一笔经费可以报销一定额度的发票。允许报销的发票类型包括买图书(A类)、文具(B类)、差旅(C类),要求每张发票的总额不得超过1000元,每张发票上,单项物品的价值不得超过600元。现请你编写程序,在给出的一堆发票中找出可以报销的、不超过给定额度的最大...

2020-10-28 19:06:18 16 0

原创 『杭电1863』畅通工程

Problem Description 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。经过调查评估,得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序,计算出全省畅通需要的最低成本。 Input ...

2020-10-28 19:04:00 57 0

原创 『杭电1862』EXCEL排序

Problem Description Excel可以对一组纪录按任意指定列排序。现请你编写程序实现类似功能。 Input 测试输入包含若干测试用例。每个测试用例的第1行包含两个整数 N (<=100000) 和 C,其中 N 是纪录的条数,C 是指定排序的列号。以下有 N 行,...

2020-10-28 19:02:14 12 0

原创 『杭电1861』游船出租

Problem Description 现有公园游船租赁处请你编写一个租船管理系统。当游客租船时,管理员输入船号并按下S键,系统开始计时;当游客还船时,管理员输入船号并按下E键,系统结束计时。船号为不超过100的正整数。当管理员将0作为船号输入时,表示一天租船工作结束,系统应输出当天的游客租船...

2020-10-28 18:59:27 7 0

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

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

2020-10-28 18:56:14 10 0

原创 『杭电1860』统计字符

Problem Description 统计一个给定字符串中指定的字符出现的次数 Input 测试输入包含若干测试用例,每个测试用例包含2行,第1行为一个长度不超过5的字符串,第2行为一个长度不超过80的字符串。注意这里的字符串包含空格,即空格也可能是要求被统计的字符之一。当读到�...

2020-10-27 07:01:57 13 0

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

Problem Description 给定一系列2维平面点的坐标(x, y),其中x和y均为整数,要求用一个最小的长方形框将所有点框在内。长方形框的边分别平行于x和y坐标轴,点落在边上也算是被框在内。 Input 测试输入包含若干测试用例,每个测试用例由一系列坐标组成,每对坐标占一行...

2020-10-27 06:59:20 14 0

原创 『杭电1858』Max Partial Value I

Problem Description HenryFour has a number of stones which have different values from -4444 to 4444. He puts N stones in a line and wants to find t...

2020-10-27 06:57:35 11 0

原创 『杭电1857』Word Puzzle

Problem Description Did you heard of a little game named "Word Puzzle" ? If you didn't, what a pity ! In the game, you will be given...

2020-10-27 06:55:10 9 0

原创 『杭电1856』More is better

Problem Description Mr Wang wants some boys to help him with a project. Because the project is rather complex,the more boys come, the better it wil...

2020-10-27 06:52:48 13 0

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

Java /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeN...

2020-10-27 06:49:52 11 0

原创 『杭电1855』Expressions

Problem Description Have you taken the course named Data Structure? Did you pass it? If you do, you should know that a mathematical expression can ...

2020-10-26 06:57:46 12 0

原创 『杭电1854』Q-Sequence

Problem Description A Q-sequence is defined as: Q-Seq := 0 or Q-Seq := Q-seq Q-seq 1 That is to say a Q-Sequence is a single '0' or two Q...

2020-10-26 06:55:25 10 0

原创 『杭电1853』Cyclic Tour

Problem Description There are N cities in our country, and M one-way roads connecting them. Now Little Tom wants to make several cyclic tours, whic...

2020-10-26 06:53:36 13 0

原创 『杭电1852』Beijing 2008

Problem Description As we all know, the next Olympic Games will be held in Beijing in 2008. So the year 2008 seems a little special somehow. You ar...

2020-10-26 06:51:17 11 0

原创 『杭电1851』A Simple Game

Problem Description Agrael likes play a simple game with his friend Animal during the classes. In this Game there are n piles of stones numbered fr...

2020-10-26 06:49:13 9 0

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

Python3 class Solution: def smallerNumbersThanCurrent(self, nums: List[int]) -> List[int]: cnt = collections.Counter(nums) f...

2020-10-26 06:46:37 9 0

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

Problem Description 一年在外 父母时刻牵挂 春节回家 你能做几天好孩子吗 寒假里尝试做做下面的事情吧 陪妈妈逛一次菜场 悄悄给爸爸买个小礼物 主动地 强烈地 要求洗一次碗 某一天早起 给爸妈用心地做回早餐 如果愿意 你还可以和爸妈说 咱们玩个小游戏吧 ACM课上学的呢~ 下...

2020-10-25 12:14:04 16 0

原创 『杭电1849』Rabbit and Grass

Problem Description 大学时光是浪漫的,女生是浪漫的,圣诞更是浪漫的,但是Rabbit和Grass这两个大学女生在今年的圣诞节却表现得一点都不浪漫:不去逛商场,不去逛公园,不去和AC男约会,两个人竟然猫在寝食下棋…… 说是下棋,其实只是一个简单的小游戏而已,游戏的规则是这样的...

2020-10-25 12:12:06 16 0

原创 『杭电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...

2020-10-25 12:10:09 31 0

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

Problem Description 大学英语四级考试就要来临了,你是不是在紧张的复习?也许紧张得连短学期的ACM都没工夫练习了,反正我知道的Kiki和Cici都是如此。当然,作为在考场浸润了十几载的当代大学生,Kiki和Cici更懂得考前的放松,所谓“张弛有道”就是这个意思。这不,Kiki...

2020-10-25 12:08:18 28 0

原创 『杭电1846』Brave Game

Problem Description 十年前读大学的时候,中国每年都要从国外引进一些电影大片,其中有一部电影就叫《勇敢者的游戏》(英文名称:Zathura),一直到现在,我依然对于电影中的部分电脑特技印象深刻。 今天,大家选择上机考试,就是一种勇敢(brave)的选择;这个短学期,我们讲的是...

2020-10-25 12:06:20 10 0

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

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

2020-10-25 12:03:21 39 0

原创 『杭电1845』Jimmy’s Assignment

Problem Description Jimmy is studying Advanced Graph Algorithms at his university. His most recent assignment is to find a maximum matching in a sp...

2020-10-24 10:41:42 8 0

原创 『杭电1844』Intermediate Rounds for Multicasting

Problem Description Consider a communication network consisting of N nodes numbered from 1 to N. The nodes are interconnected in such a way that the...

2020-10-24 10:38:41 13 0

原创 『杭电1843』Horizontal and Vertical Rays

Problem Description There are H horizontal rays and V vertical rays. A horizontal ray is a straight line which originates at some point and extends...

2020-10-24 10:33:58 10 0

原创 『杭电1842』Gorilla.bas

Problem Description Maybe you remember the old QBasic game gorilla.bas. But in case you don’t, the game was about two gorillas who were throwing ex...

2020-10-24 10:31:55 8 0

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

Problem Description The shortest common superstring of 2 strings S1and S2is a string S with the minimum number of characters which contains both S1...

2020-10-24 10:27:37 8 0

原创 题1024. 视频拼接

C++ class Solution { public: int videoStitching(vector<vector<int>>& clips, int T) { int n = clips.size(); vect...

2020-10-24 10:24:31 157 0

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

背景:   临近毕业整理毕业论文的资料时,看到了写论文时仿真的各类常见通信信号,当时每种信号的仿真的都找了挺久的,因为网上有的代码实现太复杂看不太懂,有的代码呈现的效果不太好,所以现在把这些MATLAB代码整理总结一下方便大家直接使用。本文仿真的信号类型有:高斯白噪声、噪声调幅信号、噪声调频信号...

2020-10-23 22:35:14 73 0

原创 『杭电1243』

Problem Description 当今国际反恐形势很严峻,特别是美国“9.11事件”以后,国际恐怖势力更是有恃无恐,制造了多起骇人听闻的恐怖事件。基于此,各国都十分担心恐怖势力会对本国社会造成的不稳定,于是纷纷在本国的军队、警察队伍中开展了反恐训练。作为反恐立场坚定的大国,中国也十分重视...

2020-10-23 06:58:11 8 0

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