Midnightkwai

ACM之路

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)

/ 注册

全部文章 / ACM之路（共320篇）

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

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

2018-11-28

0 390

51NOD - 变色DNA(最短路)

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

2018-11-27

0 339

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

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

2018-11-26

0 1006

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

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

2018-11-26

0 0

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

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

2018-11-20

0 625

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

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

2018-11-20

0 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

0 614

Leetcode - 不同路径(DP)

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

2018-11-20

0 439

Leetcode - 跳跃游戏(贪心)

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

2018-11-19

0 457

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

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

2018-11-17

0 400