自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

ityanger的技术栈

大道至简,知易行难

原创 51NOD - 贫富差距(最短路)

题目链接:https://www.51nod.com/Challenge/Problem.html#!#problemId=1366 时间限制 1 秒 空间限制 131,072 KB 题目描述 一个国家有N个公民,标记为0,1,2,...,N-1,每个公民有一个存款额。已知每个公民有一些朋友,...

2018-11-29 16:38:28 2310 0

原创 51NOD - 迷宫游戏(最短路)

题目链接:https://www.51nod.com/Challenge/Problem.html#!#problemId=1459 时间限制 1 秒 空间限制 131,072 KB 题目描述 你来到一个迷宫前。该迷宫由若干个房间组成,每个房间都有一个得分,第一次进入这个房间,你就可以得到这个...

2018-11-29 15:54:51 2226 0

原创 51NOD - 路径和树(最短路)

题目链接:https://www.51nod.com/Challenge/Problem.html#!#problemId=1443 时间限制 2 秒 空间限制 131,072 KB 题目描述 给定一幅无向带权连通图G= (V, E) (这里V是点集,E是边集)。从点u开始的最短路径树是这样一...

2018-11-29 14:27:13 2234 0

原创 51NOD - 破坏道路(最短路+枚举)

题目链接:https://www.51nod.com/Challenge/Problem.html#!#problemId=1444 时间限制 2 秒 空间限制 131,072 KB 题目描述 在某一个国家,那儿有n个城市,他们通过m条双向道路相连。城市从1到n编号。如果城市a和b通过一条道路...

2018-11-28 19:59:33 2227 0

原创 51NOD - 变色DNA(最短路)

题目链接:https://www.51nod.com/Challenge/Problem.html#!#problemId=1445 时间限制 1 秒 空间限制 131,072 KB 题目描述 有一只特别的狼,它在每个夜晚会进行变色,研究发现它可以变成N种颜色之一,将这些颜色标号为0,1,2....

2018-11-27 19:48:26 2229 0

原创 求区间[1,n]之间的回文数

题目描述 输入一个t, 表示有t组样例,每组样例输入一个整数n,求区间 [1,n]内有多少个回文数。 解题思路 按照常规的从1枚举到n再依次判断每个数是否为回文数显然是行不通的,所以我们需要用数学方法。 首先考虑位数为偶数的时候,如1542,位数为4,将它对半分为15和42,则当前半部分为...

2018-11-26 22:24:35 4113 0

原创 51NOD - 齐头并进(最短路)

题目链接:https://www.51nod.com/Challenge/Problem.html#!#problemId=1649 时间限制 1 秒 空间限制 131,072 KB 题目描述 在一个叫奥斯汀的城市,有n个小镇(从1到n编号),这些小镇通过m条双向火车铁轨相连。当然某些小镇之间...

2018-11-26 17:45:24 2018 0

原创 计蒜客 - 跳跃游戏二(DP)

https://nanti.jisuanke.com/t/20 时间限制 1000ms 内存限制 65536K 题目描述 给定一个非负整数数组,假定你的初始位置为数组第一个下标。 数组中的每个元素代表你在那个位置能够跳跃的最大长度。 你的目标是到达最后一个下标,并且使用最少的跳跃次数。 ...

2018-11-20 23:49:49 2166 0

原创 计蒜客 - 跳跃游戏(贪心)

https://nanti.jisuanke.com/t/18 时间限制 1000ms 内存限制 65536K 题目描述 给定一个非负整数数组,假定你的初始位置为数组第一个下标。 数组中的每个元素代表你在那个位置能够跳跃的最大长度。 请确认你是否能够跳跃到数组的最后一个下标。 例如:A...

2018-11-20 23:28:34 1952 0

原创 Leetcode - 接雨水

https://leetcode-cn.com/problems/trapping-rain-water/ 题目描述 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。 上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示...

2018-11-20 19:30:34 2274 0

原创 Leetcode - 罗马数字转整数

https://leetcode-cn.com/problems/roman-to-integer/ 题目描述 罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。 字符 数值 I 1 V 5 X ...

2018-11-20 19:14:25 2026 0

原创 Leetcode - 整数转罗马数字

https://leetcode-cn.com/problems/integer-to-roman/ 题目描述 罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。 字符 数值 I 1 V 5 X ...

2018-11-20 18:39:55 2101 0

原创 Leetcode - 爬楼梯

https://leetcode-cn.com/problems/climbing-stairs/ 题目描述 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢? 注意:给定 n 是一个正整数。 示例 1: 输入: 2...

2018-11-20 18:21:04 2000 0

原创 Leetcode - 不同路径 II(DP)

https://leetcode-cn.com/problems/unique-paths-ii/ 题目描述 一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为“Start” )。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish...

2018-11-20 13:54:07 2079 0

原创 Leetcode - 不同路径(DP)

https://leetcode-cn.com/problems/unique-paths/ 题目描述 一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为“Start” )。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。...

2018-11-20 13:47:22 2286 0

原创 Leetcode - 最大子序和

https://leetcode-cn.com/problems/maximum-subarray/submissions/ 题目描述 给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,...

2018-11-20 13:16:08 2224 0

原创 Leetcode - 买卖股票的最佳时机 III

https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-iii/submissions/ 题目描述 给定一个数组,它的第 i 个元素是一支给定的股票在第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你最多可...

2018-11-19 19:42:23 2196 0

原创 Leetcode - 买卖股票的最佳时机 II

https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-ii/ 题目描述 给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖...

2018-11-19 19:32:10 2185 0

原创 Leetcode - 买卖股票的最佳时机

https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock/ 题目描述 给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易(即买入和卖出一支股票),设计一个算法来计算你所能获取的...

2018-11-19 19:28:19 2185 0

原创 Leetcode - 跳跃游戏(贪心)

https://leetcode-cn.com/problems/jump-game/ 题目描述 给定一个非负整数数组,你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个位置。 示例 1: 输入: [2,3,1,1,4] 输出...

2018-11-19 19:19:55 2260 0

原创 2014 ACM-ICPC - K:Last Defence

题目链接:http://codeforces.com/gym/100548/attachments Time limit 1000 ms Memory limit 262144 kB Description Given two integers A and B. Sequence S is d...

2018-11-19 12:31:46 2211 0

原创 2014 ACM-ICPC - A:Built with Qinghuai and Ari Factor

http://codeforces.com/gym/100548/attachments Time limit 1000 ms Memory limit 262144 kB Description DISCLAIMER: All names, incidents, characters an...

2018-11-19 12:16:00 2239 0

原创 2018ACM-ICPC北京赛区 - I:Palindromes(打表找规律)

https://hihocoder.com/problemset/problem/1878 时间限制:1000ms 单点时限:1000ms 内存限制:512MB 描述 Recently, Nvoenewr learnt palindromes in his class. A palindr...

2018-11-17 20:59:53 2285 0

原创 2018ACM-ICPC北京赛区 - A:Jin Yong’s Wukong Ranking List(DFS)

题目链接:https://hihocoder.com/problemset/problem/1870 时间限制:1000ms 单点时限:1000ms 内存限制:512MB 描述 Jin Yongwas the most famous and popular Chinese wuxia (The...

2018-11-17 20:46:48 2700 0

原创 牛客网 - 地、颜色、魔法(DFS)

链接:https://ac.nowcoder.com/acm/contest/218/A 来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述 红色来源于山脉,象征着狂躁、愤...

2018-11-17 00:04:24 1976 0

原创 NYOJ - -+-字符串(贪心)

http://nyoj.top/problem/915 内存限制:64MB 时间限制:1000ms 题目描述: Shiva得到了两个只有加号和减号的字符串,字串长度相同。Shiva一次可以把一个加号和它相邻的减号交换。他想知道最少需要多少次操作才能把第一个字符串变换成第二个字符串。你现在要去帮...

2018-11-14 20:24:37 2206 0

原创 NYOJ - 独木舟上的旅行(贪心)

http://nyoj.top/problem/71 内存限制:64MB 时间限制:3000ms 题目描述: 进行一次独木舟的旅行活动,独木舟可以在港口租到,并且之间没有区别。一条独木舟最多只能乘坐两个人,且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销,所以要找出可以...

2018-11-14 20:18:45 1996 0

原创 NYOJ - 背包问题(贪心)

http://nyoj.top/problem/106 内存限制:64MB 时间限制:3000ms 题目描述: 现在有很多物品(它们是可以分割的),我们知道它们每个物品的单位重量的价值v和重量w(1<=v,w<=10);如果给你一个背包它能容纳的重量为m(10&am...

2018-11-14 19:56:37 2226 0

原创 NYOJ - 非洲小孩(贪心)

http://nyoj.top/problem/1036 内存限制:64MB 时间限制:1000ms 题目描述: 家住非洲的小孩,都很黑。为什么呢? 第一,他们地处热带,太阳辐射严重。 第二,他们不经常洗澡。(常年缺水,怎么洗澡。) 现在,在一个非洲部落里,他们只有一个地方洗澡,并且,洗澡时间...

2018-11-14 19:46:01 2210 0

原创 NYOJ - 选择不相交区间(贪心)

http://nyoj.top/problem/966 内存限制:64MB 时间限制:1000ms 题目描述: 好吧。这道题的目的在于让大家认识贪心问题的三个区间经典问题:区间选点问题,区间覆盖问题,以及该题的选择不相交区间问题。有许多的贪心问题可以转化为这三类的问题。 那么,对于该问题。就...

2018-11-14 19:33:08 3456 0

原创 NYOJ - 找点(贪心)

http://nyoj.top/problem/891 内存限制:64MB 时间限制:2000ms 题目描述: 上数学课时,老师给了LYH一些闭区间,让他取尽量少的点,使得每个闭区间内至少有一个点。但是这几天LYH太忙了,你们帮帮他吗? 输入描述: 多组测试数据。 每组数据先输入一个N,...

2018-11-14 19:18:08 1981 0

原创 NYOJ - 会场安排问题(贪心)

http://nyoj.top/problem/14 内存限制:64MB 时间限制:3000ms 题目描述: 学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动,每个时间最多安排一个活动。现在小刘有一些活动计划的时...

2018-11-14 19:08:44 2254 0

原创 NYOJ - 喷水装置(二)(贪心)

http://nyoj.top/problem/12 内存限制:64MB 时间限制:3000ms 题目描述: 有一块草坪,横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n<=10000)个点状的喷水装置,每个喷水装置i喷水的效果是让以它为中心半径为Ri的圆都被润湿。请...

2018-11-14 18:48:38 2119 0

原创 NYOJ - 过河问题(贪心)

http://nyoj.top/problem/47 内存限制:64MB 时间限制:1s 题目描述: 在漆黑的夜里,N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话,大家是无论如何也不敢过桥去的。不幸的是,N个人一共只带了一只手电筒,而桥窄得只够让两个人同时过。如果各自单独过桥...

2018-11-14 18:32:40 2277 0

原创 2018年ACM-ICPC亚洲青岛区域竞赛 - M:Function and Function

  http://acm.zju.edu.cn/onlinejudge/showContestProblem.do?problemId=5840 Time Limit: 1 Second      Memory Limit: 65536 KB Problem solving report: ...

2018-11-10 22:23:45 2415 0

原创 2018年ACM-ICPC亚洲青岛区域竞赛 - J:Books

http://acm.zju.edu.cn/onlinejudge/showContestProblem.do?problemId=5837 Time Limit: 1 Second      Memory Limit: 65536 KB Problem solving report: De...

2018-11-10 21:29:51 2670 0

原创 2018年ACM-ICPC亚洲青岛区域竞赛 - C:Flippy Sequence

http://acm.zju.edu.cn/onlinejudge/showContestProblem.do?problemId=5830 Time Limit: 1 Second      Memory Limit: 65536 KB Problem solving report: ...

2018-11-10 20:51:47 2242 0

原创 Leetcode - 无重复的最长子串

题目描述 给定一个字符串,找出不含有重复字符的最长子串的长度。 示例 1: 输入: "abcabcbb" 输出: 3 解释: 无重复字符的最长子串是"abc",其长度为 3。 示例 2: 输入: "bbbbb" 输出: 1...

2018-11-08 21:42:30 2184 0

原创 Leetcode - 两数相加(链表)

题目描述 给定两个非空链表来表示两个非负整数。位数按照逆序方式存储,它们的每个节点只存储单个数字。将两数相加返回一个新的链表。 你可以假设除了数字 0 之外,这两个数字都不会以零开头。 示例: 输入:(2 -> 4 -> 3) + (5 -> 6...

2018-11-08 21:13:58 2220 0

原创 Leetcode - 两数之和

题目描述 给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。 你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所...

2018-11-08 21:00:22 2208 0

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