随笔分类 - DP
摘要：链接：https://ac.nowcoder.com/acm/contest/5203/B来源：牛客网 时间限制：C/C++ 2秒，其他语言4秒 空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %lld 题目描述 Listening to the mu
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/91/L?&headNav=www来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %lld 题目描述 给一个数组 a，
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/3947/I来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %lld 题目描述 此时相望不相闻，愿逐月华流照君。 一纸
阅读全文
摘要：给定一个全部由小写英文字母组成的字符串，允许你至多删掉其中 3 个字符，结果可能有多少种不同的字符串？ 输入格式： 输入在一行中给出全部由小写英文字母组成的、长度在区间 [4, 1] 内的字符串。 输出格式： 在一行中输出至多删掉其中 3 个字符后不同字符串的个数。 输入样例： ababcc 输出样
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/3007/C来源：牛客网 题目描述 现在你有 N 块矩形木板，第 i 块木板的尺寸是 Xi*Yi，你想用这些木板来玩汉诺塔的游戏。 我们知道玩汉诺塔游戏需要把若干木板按照上小下大的顺序堆叠在一起，但因为木板是矩形，所以有一
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/3006/F来源：牛客网 题目描述 在ACM比赛里，除了CE以外都是有效的提交。每一个提交都会有其评测的结果，或是AC，或是RJ（Rejected，包含各种不通过的情况）。 往往一个人上去提交的时候，总有一个队友会坐在边上
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/3003/H来源：牛客网 题目描述 牛可乐有 n 个元素( 编号 1..n )，第 i 个元素的能量值为 ai。 牛可乐可以选择至少 k 个元素来施放一次魔法，魔法消耗的魔力是这些元素能量值的极差。 形式化地，若所用元素
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/3003/C来源：牛客网 题目描述 牛牛刚刚考完了期末，尽管牛牛做答了所有 n 道题目，但他不知道有多少题是正确的。 不过，牛牛知道第 i 道题的正确率是 pi。 牛牛 想知道这 n 题里恰好有 0,1,…,n 题正确的概
阅读全文
摘要：现有若干物品，要分成较为平均的两部分，分的规则是这样的： 1）两部分物品的个数最多只能差一个。 2）每部分物品的权值总和必须要尽可能接近。 现在请你编写一个程序，给定现在有的物品的个数以及每个物品的权值，求出按上述规则分成两部分后每部分的权值总和。 输入格式 第一行为一个整数n(1≤n≤200)，表
阅读全文
摘要：过年的时候，大人们最喜欢的活动，就是打牌了。蒜头君不会打牌，只好坐在一边看着。 这天，正当一群人打牌打得起劲的时候，突然有人喊道: "这副牌少 了几张!”众人一数,果然是少了。于是这副牌的主人得意地说: "这是一幅特制的牌，我知道整副牌每一张的重量。 只要我们称一下剩下的牌的总重量，就能知道少了哪些
阅读全文
摘要：蒜头君很早就想出国，现在他已经考完了所有需要的考试，准备了所有要准备的材料，于是，便需要去申请学校了。要申请国外的任何大学,你都要交纳一定的申请费用，这可是很惊人的。蒜头君没有多少钱,总共只攒了n万元。他将在m个学校中选择若干的(当然要在他的经济承受范围内)。每个学校都有不同的申请费用a (万美元)
阅读全文
摘要：将正整数n示成一系列正整数之和: n= n1 +n2 +... + nk,中n1≥n2≥...≥Nk≥1,k≥1。 正整数n的这种表示称为正整数n的划分。求正整数n的不同划分个数。 例如正整数6有如下11种不同的划分: 6、5+1、4+2、 4+1+1、3+3、 3+2+1、3+1+1+1、2+2+
阅读全文
摘要：电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。 如果购买一个商品之前，卡上的剩余金额大于或等于5元，就一定可以购买成功（即使购买后卡上余额为负），否则无法购买（即使金额足够）。所以大家都希望尽量使卡上的余额最少。 某天，食堂中有n种菜出售，每种菜可购买一次。已知每种菜的价格以及卡上
阅读全文
摘要：晓萌希望将 1 到 N 的连续整数组成的集合划分成两个子集合,且保证每个集合的数字和是相等。 例如,对于 N = 3,对应的集合 1, 2, 3 能被划分成3和1,2两个子集合。 这两个子集合中元素分别的和是相等的。 对于N=3，我们只有一种划分方法，而对于N=7时，我们将有4种划分的方案。 输入格
阅读全文
摘要：蒜头君酷爱收集萌萌的娃娃。蒜头君收集了 6 种不同的娃娃，第 i 种娃娃的萌值为 i（1≤i≤6）。 现在已知每种娃娃的数量 mi ，蒜头君想知道，能不能把娃娃分成两组，使得每组的娃娃萌值之和相同。 输入格式 输入一行，输入6个整数，代表每种娃娃的数量mi（0≤mi≤20000）。 输出格式 输
阅读全文
摘要：躲藏 链接：https://ac.nowcoder.com/acm/problem/15669来源：牛客网 题目描述 XHRlyb和她的小伙伴Cwbc在玩捉迷藏游戏。 Cwbc藏在多个不区分大小写的字符串中。 好奇的XHRlyb想知道，在每个字符串中Cwbc作为子序列分别出现了多少次。 由于Cwbc
阅读全文
摘要：背包问题 给定一组物品，每种物品都有自己的重量和价值，现有一个背包，能承受的重量有限，在受限制的重量下，取若干物品，使得总价值最大。这一类问题，被称为背包问题。 01背包（物品个数为1） for (int i = 1; i <= N; ++i) { for (int j = 0; j <= V; +
阅读全文
摘要：每个人都有点秘密，蒜头君也不例外，他把秘密记在一个小本上，并且留有备份，不过第一个本的内容被人破坏掉了，跟原来不一定相同了，他现在想要照着第二个本把第一个本的内容还原，每一次做一个操作，一个操作可以是在某位置增加一个字符，删掉某个字符，或者把某个位置的字符改成另一个字符，他想知道他最少需要进行多少次
阅读全文
摘要：蒜头君喜欢把做过的事情记录下来，写在日志里，为了安全起见，它还有一份备份放在另外的地方，不过很不幸的是，最近他的两份日志都受到了破坏，有增加删除修改，但没有改变任何原来的顺序，两份受到的破坏不一定一样，蒜头君记录事情都是按时间顺序的，记录的也都是时间戳，所以正确的记录上时间戳肯定是严格递增的，并且只
阅读全文
摘要：一个字符串如果从左往右读和从右往左读都一样，那么这个字符串是一个回文串。例如："abcba"，"abccba"。 蒜头君想通过添加字符把一个非回文字符串变成回文串。例如："trit"，可以添加一个i变成回文串"tirit"。 请你用程序计算出，对于一个给定的字符串，最少需要添加几个字符，才能变成回文
阅读全文
