*博客头图：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

RGB颜色，例如：#AFAFAF

# 超逸の学习技术博客

JS，LeetCode，Vue，React，算法爱好者。座右铭：学如逆水行舟，不进则退！

• 博客(28)
• 资源 (6)
• 论坛 (2)

#### 原创 HDU-2055 An easy problem

we define f(A) = 1, f(a) = -1, f(B) = 2, f(b) = -2, … f(Z) = 26, f(z) = -26;Give you a letter x and a number y , you should output the result of y+f(x).InputOn the first line, contains a number T.t...

2019-02-22 22:23:22 143 2

#### 原创 HDU-1003-Max Sum(dp经典问题-最大连续子序列和+一个数组解决)

Given a sequence a[1],a[2],a[3]…a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max sum in this sequence is 6 + (-1) + 5 + 4 = 14.InputThe first l...

2019-02-22 11:10:56 286 2

#### 原创 最长公共子序问题 ( LCS, Longest Commom Subsequence )POJ-1458

A subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = &amp;lt; x1, x2, …, xm &amp;gt; another sequence Z = &amp;lt; z1, z2, …, zk &amp;gt; is a subs...

2019-02-21 21:49:53 136 3

#### 原创 LIS（最长上升子序列）POJ - 2533

LIS（最长上升子序列）POJ - 2533A numeric sequence of ai is ordered if a1 &amp;lt; a2 &amp;lt; … &amp;lt; aN. Let the subsequence of the given numeric sequence ( a1, a2, …, aN) be any sequence ( ai1, ai2, …, aiK), where 1...

2019-02-21 20:00:29 177 2

#### 原创 【更新】01背包问题 HDU 2602 新生赛B题题解

HDU - 2602 （01背包问题+详解+最强）Many years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , such as dog’s , cow’s , also he went to the g...

2019-02-21 13:39:32 349 2

#### 原创 SCU - 1114 数字三角（dp入门ing）

SCU - 1114 数字三角（dp入门ing）下图是个数字三角，请编写一个程序计算从顶部至底部某处一条路径，使得该路径所经过的数字总和最大。73 88 1 02 7 4 41． 每一步可沿左斜线向下或右斜线向下走；2． 1&amp;amp;lt;=三角形行数&amp;amp;lt;=1003． 三角形中的数字为整数 0，1，……，99。4． 如果有多种情况结果都最大，任意输出一种即可。输...

2019-02-20 19:31:41 210 2

#### 原创 HDU-2141（二分查找+最详细+没有之一）

HDU-2141（二分查找+最详细+没有之一）AC:当你点进来这篇文章，请一定要认真看完，这篇文章花了一个小时完成，所以要有点耐心看完哦，这个题不是特别难，我把关键代码很详细解释了，坚持看完，一定能看懂！Give you three sequences of numbers A, B, C, then we give you a number X. Now you need to calcul...

2019-02-19 14:59:27 308 2

#### 原创 Doing Homework again HDU - 1789（最详细解释+贪心算法+没有之一)

Doing Homework again HDU - 1789（贪心算法）Ignatius has just come back school from the 30th ACM/ICPC. Now he has a lot of homework to do. Every teacher gives him a deadline of handing in the homework. If I...

2019-02-18 10:54:51 338 3

#### 原创 猫鼠交易(贪心) HDU 1009 FatMouse' Trade

2019-02-17 13:27:38 451 2

#### 原创 HDU2037 今年暑假不AC【有点小贪心】

HDU2037 今年暑假不AC【有点小贪心】“今年暑假不AC？”“是的。”“那你干什么呢？”“看世界杯呀，笨蛋！”“@#\$%^&amp;amp;*%…”确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视了。作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，你一定还会看一些其它的节目，比如新闻联播（永远不要忘记关心国家大事）、非常6+7、超级女生，以...

2019-02-17 11:01:39 154 1

#### 原创 CSU 1588 合并果子（详细优先队列+贪心+堆）

CSU 1588 合并果子（详细优先队列）现在有n堆果子，第i堆有ai个果子。现在要把这些果子合并成一堆，每次合并的代价是两堆果子的总果子数。求合并所有果子的最小代价。Input第一行包含一个整数T（T&amp;lt;=50），表示数据组数。每组数据第一行包含一个整数n（2&amp;lt;=n&amp;lt;=1000），表示果子的堆数。第二行包含n个正整数ai（ai&amp;lt;=100），表示每堆果子的果子数。...

2019-02-17 09:41:48 270 1

#### 原创 Ananagrams（sort+map） UVA - 156 统计字谜

Ananagrams（sort+map） UVA - 156 统计字谜Most crossword puzzle fans are used to anagrams — groups of words with the same letters in differentorders — for example OPTS, SPOT, STOP, POTS and POST. Some word...

2019-02-16 20:19:52 119 1

#### 原创 排名（sort） HDU - 1236 初用重载cmp（与结构体有关）

2019-02-16 15:30:41 186 3

#### 原创 Gunner Ⅱ（queue+map） HDU - 5233

Gunner Ⅱ（queue+map） HDU - 5233Long long ago, there was a gunner whose name is Jack. He likes to go hunting very much. One day he go to the grove. There are n birds and n trees. The i-th bird stands o...

2019-02-16 10:32:22 122 2

#### 原创 Shaolin（map+iterator） HDU - 4585

Shaolin（map+iterator） HDU - 4585少林寺以武僧而闻名。每年都有很多年轻人去少林寺当和尚。少林的主人评估一个年轻人主要通过他的人才了解佛教经文,但武功也考虑在内。当一个年轻人通过了所有的测试，并宣布成为少林寺的新和尚，将会有一场战斗，作为欢迎派对的一部分。每个僧人都有一个惟一的id和惟一的战斗等级，它们都是整数。新和尚必须和一个老和尚战斗，老和尚的战斗等级和他的战斗...

2019-02-15 22:54:18 109 1

#### 原创 队列与优先队列（堆）priority_queue*（详细+体会+重载结构体）

2019-02-15 14:07:34 259 1

#### 原创 HDU 让气球上升 1004 (map的用法)

HDU 让气球上升 1004 (map的用法)Contest time again! How excited it is to see balloons floating around. But to tell you a secret, the judges’ favorite time is guessing the most popular problem. When the contes...

2019-02-15 13:57:32 270 5

#### 原创 HDU - 1425 sort排序（稍微有点坑的水题）

HDU - 1425 sort排序（稍微有点坑的水题）给你n个整数，请按从大到小的顺序输出其中前m大的数。Input每组测试数据有两行，第一行有两个数n,m(0&amp;lt;n,m&amp;lt;1000000)，第二行包含n个各不相同，且都处于区间[-500000,500000]的整数。Output对每组测试数据按从大到小的顺序输出前m大的数。Sample Input5 33 -35 92 2...

2019-02-12 22:16:59 348 1

#### 原创 HDU-1237 简单计算器（用栈与不用栈）

HDU-1237 简单计算器（用栈与不用栈）读入一个只包含 +, -, *, / 的非负整数计算表达式，计算该表达式的值。Input测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束，相应的结果不要输出。Output对每个测试用例输出1行，即该表达式的值，精确到小数点后2位。Sample Inp...

2019-02-09 13:37:26 220 1

#### 原创 杭电 HDUOJ 2031（十进制转换非十进制-stack解法）

2019-02-08 14:55:34 245 1

#### 原创 NBUT - 1521 +-字符串（交换）

NBUT - 1521 ±字符串（交换）Shiva得到了两个只有加号和减号的字符串。Shiva一次可以把一个加号和它相邻的减号交换。他想知道最少需要多少次操作才能把第一个字符串变换成第二个字符串。你现在要去帮助他完成那个这个问题。Input输入数据有两行，每行包含一个由”+”和”-“最成的字符串。每个子符串长度不超过5000。Output仅一个整数，输出最少需要操作的次数。如果答案不存在...

2019-02-07 10:53:59 143 1

#### 原创 POJ3096-Surprising Strings(初遇map)

Surprising StringsThe D-pairs of a string of letters are the ordered pairs of letters that are distance D from each other. A string is D-unique if all of its D-pairs are different. A string is surpri...

2019-02-06 18:37:01 178 1

#### 原创 C++HDUOJ 2072 (字符串分割sstream)

HDUOJ 2072lily的好朋友xiaoou333最近很空，他想了一件没有什么意义的事情，就是统计一篇文章里不同单词的总数。下面你的任务是帮助xiaoou333解决这个问题。Input有多组数据，每组一行，每组就是一篇小文章。每篇小文章都是由小写字母和空格组成，没有标点符号，遇到#时表示输入结束。Output每组只输出一个整数，其单独成行，该整数代表一篇文章里不同单词的总数。Sam...

2019-02-06 11:55:06 199 1

#### 原创 CF831A-Unimodal Array（单峰阵列）

A.单峰阵列Array of integers is unimodal, if:it is strictly increasing in the beginning;after that it is constant;after that it is strictly decreasing.The first block (increasing) and the last block (...

2019-02-05 22:17:34 259 1

#### 原创 Codeforence 337A Puzzles(sort函数排序 输出最小-数学小问题)

Codeforence 337A Puzzles(sort函数排序 输出最小-数学小问题)A. Puzzlestime limit per test 1 secondmemory limit per test 256 megabytesinput standard inputoutput standard outputThe end of the school year is near...

2019-02-05 14:42:03 170 1

#### 原创 HDOJ 2094产生冠军（初遇set解题方式）

HDOJ 2094产生冠军有一群人，打乒乓球比赛，两两捉对撕杀，每两个人之间最多打一场比赛。球赛的规则如下：如果A打败了B，B又打败了C，而A与C之间没有进行过比赛，那么就认定，A一定能打败C。如果A打败了B，B又打败了C，而且，C又打败了A，那么A、B、C三者都不可能成为冠军。根据这个规则，无需循环较量，或许就能确定冠军。你的任务就是面对一群比赛选手，在经过了若干场撕杀之后，确定是否已...

2019-02-05 13:53:02 222 1

#### 原创 HDOJ 2085 核反应堆(详细递归思想)

HDOJ 2085 核反应堆某核反应堆有两类事件发生：高能质点碰击核子时，质点被吸收，放出3个高能质点和1个低能质点；低能质点碰击核子时，质点被吸收，放出2个高能质点和1个低能质点。假定开始的时候（0微秒）只有一个高能质点射入核反应堆，每一微秒引起一个事件发生(对于一个事件，当前存在的所有质点都会撞击核子)，试确定n微秒时高能质点和低能质点的数目。Input输入含有一些整数n(0≤n≤...

2019-02-05 13:04:35 257 1

#### 原创 杭电2000A ASCII码排序（sort函数）

ASCII码排序时间限制：3000 ms | 内存限制：65535 KB难度：2描述输入三个字符（可以重复）后，按各字符的ASCII码从小到大的顺序输出这三个字符。输入第一行输入一个数N,表示有N组测试数据。后面的N行输入多组数据，每组输入数据都是占一行，有三个字符组成，之间无空格。输出对于每组输入数据，输出一行，字符中间用一个空格分开。样例输入2qweasd样例输出...

2019-02-04 14:15:26 165 1

2020-03-31

2020-03-31

2020-03-31

2020-03-31

2019-06-13

2019-06-13