- 博客(4)
- 收藏
- 关注
RSS订阅原创 最长公共子序列（LCS）
问题描述 子串应该比较好理解，至于什么是子序列，这里给出一个例子：有两个母串 cnblogs belong 比如序列bo, bg, lg在母串cnblogs与belong中都出现过并且出现顺序与母串保持一致，我们将其称为公共子序列。最长公共子序列（Longest Common Subsequence,LCS），顾名思义，是指在所有的子序列中最长的那一个。子串是要求更严格的一种子序列，要求在母串...
2019-06-12 09:20:25
116
原创 重温世界杯
题目大意 n个城市呈环状排列，每个城市有得到钱数和花费钱数，你可以任意选择一个起点出发，按照顺时针方向旅行，上一个城市剩下的钱可以留到下一个城市花，当钱不够时结束旅行，求最多不重复旅行多少个城市？ 分析 由于本体的数据结构是环状的，故要破环为链。而且可以将所给的数据简化为钱数-花费，将简化后的数据复制一遍在原数组后，那么本题即为求数组中最长非负子串的长度，当然不能超过n 跟最大子串和类似，先用dp...
2019-05-12 16:11:57
89
原创 饭卡
题目描述 电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于或等于5元，就一定可以购买成功（即使购买后卡上余额为负），否则无法购买（即使金额足够）。所以大家都希望尽量使卡上的余额最少。 某天，食堂中有n种菜出售，每种菜可购买一次。已知每种菜的价格以及卡上的余额，问最少可使卡上的余额为多少。 输入输出格式 输入格式 多组数据。对于每组数据： 第一...
2019-05-12 16:08:59
192
原创 传球游戏
题目描述 上体育课的时候，小蛮的老师经常带着同学们一起做游戏。这次，老师带着同学们一起做传球游戏。 游戏规则是这样的：nn个同学站成一个圆圈，其中的一个同学手里拿着一个球，当老师吹哨子时开始传球，每个同学可以把球传给自己左右的两个同学中的一个（左右任意），当老师再次吹哨子时，传球停止，此时，拿着球没有传出去的那个同学就是败者，要给大家表演一个节目。 聪明的小蛮提出一个有趣的问题：有多少种不同的传球...
2018-10-10 21:13:14
351
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人