摘要：
题目描述 有一个n*m大小的蛋糕，上面有k个樱桃，现在我们需要把这个蛋糕切成k份，使每份蛋糕上有一个樱桃，问最小切割长度和。(切割一刀必须切到底) 样例输入 3 4 3 1 2 2 3 3 2样例输出 Case 1: 5 题解 dp[ a ][ b ][ c ][ d ]表示以(a，b)为左上端点， 阅读全文
posted @ 2018-08-12 21:39
rld
阅读(169)
评论(0)
推荐(0)
摘要：
题目描述 暑假来了，hrdv 又要留学校在参加ACM集训了，集训的生活非常happy，可是他最近遇到了一个难题，让他百思不得其解，他非常郁闷。。亲爱的你能帮帮他吗？ 问题是我们经常见到的整数划分，给出两个整数 n , m ,要求在 n 中加入m - 1 个乘号，将n分成m段，求出这m段的最大乘积 输 阅读全文
posted @ 2018-08-12 21:36
rld
阅读(223)
评论(0)
推荐(0)
摘要：
题目描述 给你一个字符串，里面只包含"(",")","[","]"四种符号，请问你需要至少添加多少个括号才能使这些括号匹配起来。 如：[]是匹配的([])[]是匹配的((]是不匹配的([)]是不匹配的输入 第一行输入一个正整数N，表示测试数据组数(N<=10)每组测试数据都只有一行，是一个字符串S， 阅读全文
posted @ 2018-08-12 21:31
rld
阅读(164)
评论(0)
推荐(0)
摘要：
题目描述 有 “(” “)” “[” “]”四种括号，问在一组括号序列中有多少括号完全匹配。 样例输入 样例输出 题解 dp[ i ][ j ]表示 i -> j 中的匹配数，那么如果s[ i-1 ]与s[ j+1 ]配对，则dp[ i-1 ][ j+1 ]=dp[ i ][ j ]+2。然后区间d 阅读全文
posted @ 2018-08-12 21:27
rld
阅读(144)
评论(0)
推荐(0)
摘要：
题目描述 有n颗能量珠，每颗珠子有两个标记，分别为头标记和尾标记，当且仅当一颗珠子的尾标记等于另一颗珠子的头标记时，这两颗珠子可以聚合为一颗珠子，如果前一颗能量珠的头标记为 m ，尾标记为 r ，后一颗能量珠的头标记为r，尾标记为 n ，则聚合后释放的能量为 m*r*n ，新产生的珠子的头标记为 m 阅读全文
posted @ 2018-08-12 21:13
rld
阅读(254)
评论(0)
推荐(0)
摘要：
题目描述 在一个圆形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分 试设计出1个算法,计算出将N堆石子合并成1堆的最小得分和最大得分.（N≤100） 输入 数据的第1行试正整数N,1≤N≤100,表示有N堆石子. 阅读全文
posted @ 2018-08-12 20:41
rld
阅读(404)
评论(0)
推荐(0)
浙公网安备 33010602011771号