题目描述 Description 在古埃及，人们使用单位分数的和(形如1/a的, a是自然数)表示一切有理数。 如：2/3=1/2+1/6,但不允许2/3=1/3+1/3,因为加数中有相同的。 对于一个分数a/b,表示方法有很多种，但是哪种最好呢？ 首先，加数少的比加数多的好，其次，加数个数相同的， ...
分类：
其他好文 时间：
2019-01-25 20:25:42
阅读次数：
175
题目描述 单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如 beastbeast和astonishastonish，如果接成一条龙则变为b ...
分类：
其他好文 时间：
2019-01-21 15:59:34
阅读次数：
205
题目传送门 主要就是简单的字符串+深搜 每次枚举可以接下去的单词 再枚举最后取i位作为后缀 枚举不到单词就取长度 上代码 ...
分类：
其他好文 时间：
2019-01-21 12:12:07
阅读次数：
178
据说 这是一道很水的题 emmm 好吧 是我过分水了 题目背景 迷宫 【问题描述】 给定一个N*M方格的迷宫，迷宫里有T处障碍，障碍处不可通过。给定起点坐标和 终点坐标，问: 每个方格最多经过1次，有多少种从起点坐标到终点坐标的方案。在迷宫 中移动有上下左右四种方式，每次只能移动一个方格。数据保证起 ...
分类：
其他好文 时间：
2019-01-18 12:12:46
阅读次数：
183
给一个有根树,1e5个节点,每个节点有权值0/.1,1e5操作:1.将一个点的子树上所有点权值取反2.查询一个点的子树的权值和 题解: 先深搜整颗树,用dfs序建立每个点对应的区间,等于把树拍扁成一个数列,每次操作从就对点变成了对区间然后就是裸线段树 注意拍扁后的节点标号和原来的树节点标号是不等价的 ...
分类：
其他好文 时间：
2019-01-06 20:08:45
阅读次数：
214
Public Bike Management There is a public bike service in Hangzhou City which provides great convenience to the tourists from all over the world. One m ...
分类：
其他好文 时间：
2019-01-01 21:09:39
阅读次数：
195
Problem Description: Input: 要求多组输入。第一行包含一个可选课程的数量整数N（1<=N<=30），以下N行每行包括用空格分隔的两个整数：学分k(0<=k<=2)，该课程的上课时间t (12<=t<=23) Input: Output: 输出最优解时的最高学分。 Outpu ...
分类：
其他好文 时间：
2018-12-24 16:25:34
阅读次数：
142
必须用dfs的才用dfs求解，显而易见可以动态规划的都用动态规划求解。 https://leetcode.com/tag/depth-first-search/ ...
分类：
其他好文 时间：
2018-12-20 01:03:34
阅读次数：
188
1114: 屁屁上的巴掌 题目描述 小新是个调皮的孩子，他总是会把衣服搞脏，他的妈妈美伢非常的生气，于是在《和妈妈的约定条款》加上了第三百七十七条：小新衣服上每有一块污渍妈妈就会打小新的小屁屁一下作为惩罚。我们规定如果两个污渍相邻（直接相邻的上下左右、左上、左下，右上、右下都算相邻）那么它们就算是一 ...
分类：
其他好文 时间：
2018-12-06 22:13:08
阅读次数：
209
题目链接： https://vjudge.net/problem/UVA-387 思路： 非常有意思的拼图，深搜+回溯， 输出硬伤：除了第一次之外，每次先输空格，再输出结果， 以及可能给的数据拼不成4*4表格的情况。 ...
分类：
其他好文 时间：
2018-12-01 00:15:09
阅读次数：
151
