链接: https://vjudge.net/problem/LightOJ 1322 题意: In Computer Science Trie or prefix tree is a data structure which is usually used to store some string ...
分类:
其他好文 时间:
2019-12-10 22:42:47
阅读次数:
120
链接: https://vjudge.net/problem/LightOJ 1173 题意: The coach of a football team, after suffering for years the adverse comments of the media about his ta ...
分类:
其他好文 时间:
2019-12-10 22:40:50
阅读次数:
120
的确挺神奇的一道题,跟lyc讨论了一会才想清楚正确性。 用dp[x][y]表示完成[x,y]这些舞会至少需要多少衣服。注意这里dp的定义很明确,就是只完成[x,y],之前不需要穿衣服,之后也不需要穿衣服。 那么对应的,答案应该就是dp[1][n]。 我们考虑转移,这道题中,唯一能优化的地方,无非就是 ...
分类:
其他好文 时间:
2019-12-08 22:38:41
阅读次数:
74
Help Hanzo (LightOJ 1197) 【简单数论】【筛区间质数】 (未完成) 标签: 入门讲座题解 数论 题目描述 题意 解析 通过代码 ...
分类:
其他好文 时间:
2019-11-27 12:38:28
阅读次数:
79
Aladdin and the Flying Carpet (LightOJ 1341)【简单数论】【算术基本定理】【分解质因数】(未完成) 标签:入门讲座题解 数论 题目描述 题意 解析 通过代码 ...
分类:
其他好文 时间:
2019-11-27 12:25:43
阅读次数:
71
Pairs Forming LCM (LightOJ 1236)【简单数论】【质因数分解】【算术基本定理】(未完成) 标签: 入门讲座题解 数论 题目描述 Find the result of the following code: ...
分类:
其他好文 时间:
2019-11-27 12:21:00
阅读次数:
76
链接: https://vjudge.net/problem/LightOJ 1095 题意: Consider this sequence {1, 2, 3 ... N}, as an initial sequence of first N natural numbers. You can rea ...
分类:
其他好文 时间:
2019-11-19 01:11:48
阅读次数:
62
链接: https://vjudge.net/problem/LightOJ 1058 题意: There are n distinct points in the plane, given by their integer coordinates. Find the number of paral ...
分类:
其他好文 时间:
2019-11-19 01:09:33
阅读次数:
70
链接: https://vjudge.net/problem/LightOJ 1005 题意: A rook is a piece used in the game of chess which is played on a board of square grids. A rook can onl ...
分类:
其他好文 时间:
2019-11-19 01:07:10
阅读次数:
88
链接: https://vjudge.net/problem/LightOJ 1067 题意: Given n different objects, you want to take k of them. How many ways to can do it? For example, say th ...
分类:
其他好文 时间:
2019-11-19 01:05:38
阅读次数:
62