- 博客(5)
- 收藏
- 关注
RSS订阅原创 回文串 - LCS（最长公共子序列）
一个字符串如果从左往右读和从右往左读都一样，那么这个字符串是一个回文串。例如："abcba"，"abccba"。蒜头君想通过添加字符把一个非回文字符串变成回文串。例如："trit"，可以添加一个'i' 变成回文串"tirit"。请你用程序计算出，对于一个给定的字符串，最少需要添加几个字符，才能变成回文串。输入格式输入一个长度为 n(1 \leq n \leq 3000)n(1≤n≤3000) 的字...
2018-05-31 21:28:47
334
原创 平分娃娃 - 多重背包问题
蒜头君酷爱收集萌萌的娃娃。蒜头君收集了 6 种不同的娃娃，第 i 种娃娃的萌值为 i（1≤ i ≤6）。现在已知每种娃娃的数量 mi，蒜头君想知道，能不能把娃娃分成两组，使得每组的娃娃萌值之和相同。输入格式 输入一行，输入 6 个整数，代表每种娃娃的数量mi（0≤ mi ≤20,000）。 输出格式 输出一行。如果能把所有娃娃分成萌值之和相同的两组，请输出“Can be divided.”，否则输...
2018-05-31 04:28:00
1279
原创 蒜头君的购物袋 - 01背包问题
蒜头君去超市购物，他有一只容量为 V 的购物袋，同时他买了 n件物品，已知每件物品的体积 vi。蒜头君想知道，挑选哪些物品放入购物袋中，可以使袋子剩余的空间最小。输入格式第一行输入一个整数 V（1≤V≤20,000），表示购物袋的容量。第二行输入一个整数 n（1≤n≤30），表示蒜头君购买的n件物品。接下来输入n行，每行输入一个整数 vi（1≤vi≤10,000），表示第i件物品的体积。输出格式输...
2018-05-31 01:10:37
286
原创 蒜头君的城堡之旅
蒜国地域是一个 nn 行 mm 列的矩阵，下标均从 11开始。蒜国有个美丽的城堡，在坐标 (n, m)(n,m)上，蒜头君在坐标 (1,1)(1,1) 的位置上。蒜头君打算出发去城堡游玩，游玩结束后返回到起点。在出发去城堡的路上，蒜头君只会选择往下或者往右走，而在返回的路上，蒜头君只会选择往上或者往左走，每次只能走一格。已知每个格子上都有一定数量的蒜味可乐，每个格子至多经过一次。现在蒜头君请你来帮...
2018-05-29 03:03:23
413
原创 蒜头君的新游戏
工作空闲之余，蒜头君经常带着同事们做游戏，最近蒜头君发明了一个好玩的新游戏：nn 位同事围成一个圈，同事 A 手里拿着一个兔妮妮的娃娃。蒜头君喊游戏开始，每位手里拿着娃娃的同事可以选择将娃娃传给左边或者右边的同学，当蒜头君喊游戏结束时，停止传娃娃。此时手里拿着娃娃的同事即是败者。玩了几轮之后，蒜头君想到一个问题：有多少种不同的方法，使得从同事 A 开始传娃娃，传了 mm次之后又回到了同事 A 手里...
2018-05-28 19:43:40
717
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人