自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

超逸の学习技术博客

JS,LeetCode,Vue,React,算法爱好者。座右铭:学如逆水行舟,不进则退!

原创 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...

2019-02-22 22:23:22 150 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 s...

2019-02-22 11:10:56 306 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 = < x1, x2, …, xm &...

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

原创 LIS(最长上升子序列)POJ - 2533

LIS(最长上升子序列)POJ - 2533 A numeric sequence of ai is ordered if a1 < a2 < … < aN. Let the subsequence of the given numeric sequenc...

2019-02-21 20:00:29 186 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 bo...

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

原创 SCU - 1114 数字三角(dp入门ing)

SCU - 1114 数字三角(dp入门ing) 下图是个数字三角,请编写一个程序计算从顶部至底部某处一条路径,使得该路径所经过的数字总和最大。 7 3 8 8 1 0 2 7 4 4 1. 每一步可沿左斜线向下或右斜线向下走; 2. 1<=三角...

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

原创 HDU-2141(二分查找+最详细+没有之一)

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

2019-02-19 14:59:27 334 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 gi...

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

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

猫鼠交易(贪心) HDU 1009 FatMouse’ Trade FatMouse prepared M pounds of cat food, ready to trade with the cats guarding the warehouse containing his favorite...

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

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

HDU2037 今年暑假不AC【有点小贪心】 “今年暑假不AC?” “是的。” “那你干什么呢?” “看世界杯呀,笨蛋!” “@#$%^&*%…” 确实如此,世界杯来了,球迷的节日也来了,估计很多ACMer也会抛开电脑,奔向电视了。 作为球迷,一定想看尽量多的完整的比赛,当然,作为...

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

原创 CSU 1588 合并果子(详细优先队列+贪心+堆)

CSU 1588 合并果子(详细优先队列) 现在有n堆果子,第i堆有ai个果子。现在要把这些果子合并成一堆,每次合并的代价是两堆果子的总果子数。求合并所有果子的最小代价。 Input 第一行包含一个整数T(T<=50),表示数据组数。 每组数据第一行包含一个整数n(2<...

2019-02-17 09:41:48 279 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 different orders — for...

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

原创 排名(sort) HDU - 1236 初用重载cmp(与结构体有关)

排名(sort) HDU - 1236 初用重载cmp(与结构体有关) 今天的上机考试虽然有实时的Ranklist,但上面的排名只是根据完成的题数排序,没有考虑 每题的分值,所以并不是最后的排名。给定录取分数线,请你写程序找出最后通过分数线的 考生,并将他们的成绩按降序打印。 Input 测试输入...

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

原创 Gunner Ⅱ(queue+map) HDU - 5233

Gunner Ⅱ(queue+map) HDU - 5233 Long long ago, there was a gunner whose name is Jack. He likes to go hunting very much. One day he go to the grove. T...

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

原创 Shaolin(map+iterator) HDU - 4585

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

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

原创 队列与优先队列(堆)priority_queue*(详细+体会+重载结构体)

队列与优先队列(堆)priority_queue*(详细+体会+重载结构体) C++ Queues(队列) C++队列是一种容器适配器,它给予程序员一种先进先出(FIFO)的数据结构。 1.back() 返回一个引用,指向最后一个元素 2.empty() 如果队列空则返回真 3.front() 返...

2019-02-15 14:07:34 266 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 i...

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

原创 HDU - 1425 sort排序(稍微有点坑的水题)

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

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

原创 HDU-1237 简单计算器(用栈与不用栈)

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

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

原创 杭电 HDUOJ 2031(十进制转换非十进制-stack解法)

杭电 HDUOJ 2031(十进制转换非十进制) 输入一个十进制数N,将它转换成R进制数输出。 Input 输入数据包含多个测试实例,每个测试实例包含两个整数N(32位整数)和R(2<=R<=16, R<>10)。 Output 为每个测试实...

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

原创 NBUT - 1521 +-字符串(交换)

NBUT - 1521 ±字符串(交换) Shiva得到了两个只有加号和减号的字符串。Shiva一次可以把一个加号和它相邻的减号交换。他想知道最少需要多少次操作才能把第一个字符串变换成第二个字符串。你现在要去帮助他完成那个这个问题。 Input 输入数据有两行,每行包含一个由”+”和”-“最成的字...

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

原创 POJ3096-Surprising Strings(初遇map)

Surprising Strings The 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 a...

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

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

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

2019-02-06 11:55:06 207 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...

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

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

Codeforence 337A Puzzles(sort函数排序 输出最小-数学小问题) A. Puzzles time limit per test 1 second memory limit per test 256 megabytes input standard input output...

2019-02-05 14:42:03 178 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 236 1

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

HDOJ 2085 核反应堆 某核反应堆有两类事件发生: 高能质点碰击核子时,质点被吸收,放出3个高能质点和1个低能质点; 低能质点碰击核子时,质点被吸收,放出2个高能质点和1个低能质点。 假定开始的时候(0微秒)只有一个高能质点射入核反应堆,每一微秒引起一个事件发生(对于一个事件,当前存在的所有...

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

原创 杭电2000A ASCII码排序(sort函数)

ASCII码排序 时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述 输入三个字符(可以重复)后,按各字符的ASCII码从小到大的顺序输出这三个字符。 输入 第一行输入一个数N,表示有N组测试数据。后面的N行输入多组数据,每组输入数据都是占一行,有三个字符组成...

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

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