Midnightkwai

分类

ACM之路(320) KMP(11) 二分(2) 二叉树(1) 动态规划(19) 博弈(2) 大数(4) 差分(1) 并查集(3) 搜索(23) 数学几何(25) 数据结构(127) 最大匹配(3) 最小生成树(7) 最短路(9) 未归档(100) 枚举(14) 模拟(8) 水题(23) 清欢渡总结(5) 线段树(2) 规律(6) 贪心(9) 递推(5) 题解(1)

/ 注册

全部文章（共730篇）

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

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

2018-11-29

0 551

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

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

2018-11-29

0 390

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

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

2018-11-28

0 400

51NOD - 变色DNA(最短路)

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

2018-11-27

0 341

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

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

2018-11-26

0 1068

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

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

2018-11-26

0 554

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

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

2018-11-20

0 627

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

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

2018-11-20

0 434

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

0 620

Leetcode - 罗马数字转整数

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

字符串

2018-11-20

0 449