Tawn
POJ2955 Brackets POJ2955 Brackets
一、题目内容【题目描述】 题目大意：给你一串()[]括号，要你求出这串括号的最大匹配个数，如’(‘与’)’匹配，为2个，’[‘与’]’匹配，为2个，其他不能匹配……. 【输入格式】 输入有多组样例，每组样例为一行字符，end时结束。 【输出
2019-02-26 Algorithm
DP Algorithm
POJ3280 Cheapest Palindrome POJ3280 Cheapest Palindrome
一、题目内容【题目描述】 给你长度为m的字符串，其中有n种字符，每种字符都有两个值，分别是插入这个字符的代价，删除这个字符的代价，让你求将原先给出的那串字符变成一个回文串的最小代价。 【输入格式】 第一行n,m;第二行一个字符串接下来n行一
2019-02-26 Algorithm
DP Algorithm
luoguP1140 相似基因 luoguP1140 相似基因
一、题目内容【题目描述】 大家都知道，基因可以看作一个碱基对序列。它包含了44种核苷酸，简记作A,C,G,TA,C,G,T。生物学家正致力于寻找人类基因的功能，以利用于诊断疾病和发明药物。 在一个人类基因工作组的任务中，生物学家研究的是：两
2019-02-26 Algorithm
DP Algorithm
luoguP1282 多米诺骨牌 luoguP1282 多米诺骨牌
一、题目内容【题目描述】 多米诺骨牌有上下2个方块组成，每个方块中有1~6个点。现有排成行的 上方块中点数之和记为S1，下方块中点数之和记为S2，它们的差为|S1-S2|。例如在图8-1中，S1=6+1+1+1=9，S2=1+5+3+2=1
2019-02-25 Algorithm
DP Algorithm
luoguP1880 石子合并 luoguP1880 石子合并
一、题目内容【题目描述】 在一个圆形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。 试设计出1个算法,计算出将N堆石子合并成1堆的最小得分和最大得分.
2019-02-25 Algorithm
DP Algorithm
luoguP1280 尼克的任务 luoguP1280 尼克的任务
一、题目内容【题目描述】 尼克每天上班之前都连接上英特网，接收他的上司发来的邮件，这些邮件包含了尼克主管的部门当天要完成的全部任务，每个任务由一个开始时刻与一个持续时间构成。 尼克的一个工作日为N分钟，从第一分钟开始到第N分钟结束。当尼克到
2019-02-25 Algorithm
DP Algorithm
luoguP1091 合唱队形 luoguP1091 合唱队形
一、题目内容【题目描述】 N位同学站成一排，音乐老师要请其中的(N−K)位同学出列，使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1,2,…,K，他们的身高分别为T1,T2,…,TK,则他们的身高满
2019-02-12 Algorithm
DP Algorithm
luoguP1020 导弹拦截 luoguP1020 导弹拦截
一、题目内容【题目描述】 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用
2019-02-11 Algorithm
DP Algorithm
luoguP2789 直线交点数 luoguP2789 直线交点数
一、题目内容【题目描述】 平面上有N条直线，且无三线共点，那么这些直线能有多少不同的交点数？ 【输入格式】 一个正整数N 【输出格式】 一个整数表示方案总数 【输入样例】 4 【输出样例】 5 【说明】 N<=25 【测试网站】
2019-02-09 Algorithm
Algorithm Rucursion
luoguP1616 疯狂的采药 luoguP1616 疯狂的采药
一、题目内容【题目描述】 辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，
2019-02-04 Algorithm
DP Algorithm
luoguP1049 装箱问题 luoguP1049 装箱问题
一、题目内容【题目描述】 有一个箱子容量为V（正整数，0 ≤ V ≤ 20000），同时有n个物品 0<n≤30，每个物品有一个体积（正整数）。 要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。 【输入格式】 1个整数
2019-02-04 Algorithm
DP Algorithm
luoguP1048 采药 luoguP1048 采药
一、题目内容【题目描述】 辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，
2019-02-04 Algorithm
DP Algorithm
4 / 6