Tawn
  文章分类
Others 3 Algorithm 41 Big Data 1 ML 2 English 8 Web Crawler 2 CV 1 NLP 1 Scripts 3 Python 1
Codevs1288 埃及分数 Codevs1288 埃及分数
一、题目内容【题目描述】 在古埃及，人们使用单位分数的和(形如1/a的, a是自然数)表示一切有理数。 如：2/3=1/2+1/6,但不允许2/3=1/3+1/3,因为加数中有相同的。 对于一个分数a/b,表示方法有很多种，但是哪种最好呢？
2019-02-26 Algorithm
Algorithm Search
luoguP2758 编辑距离 luoguP2758 编辑距离
一、题目内容【题目描述】 设A和B是两个字符串。我们要用最少的字符操作次数，将字符串A转换为字符串B。这里所说的字符操作共有三种： 1、删除一个字符； 2、插入一个字符； 3、将一个字符改为另一个字符； ！皆为小写字母！ 【输入格式】 第一
2019-02-26 Algorithm
DP Algorithm
POJ1651 Multiplication Puzzle POJ1651 Multiplication Puzzle
一、题目内容【题目描述】 给你n张卡牌，每个卡牌有一个权值，当你取出一个卡片时，你会得到一个得分,例如10 1 50 20 5, 你拿出第二张，则会得到分数10 x 1 x 50，要求拿完2 - n-1张卡牌，不能拿第一张和最后一张。例如拿
2019-02-26 Algorithm
DP Algorithm
HDU2412 Party at Hali-Bula HDU2412 Party at Hali-Bula
一、题目内容【题目描述】 公司里有n(n<=200)个人形成一个树状结构，即除了老板之外每个员工都有唯一的直属上司。要求选尽量多的人，但不能同时选择一个人和他的直属上司。问：最多能选多少人，以及在人数最多的前提下方案是否唯一。 【输入
2019-02-26 Algorithm
DP Algorithm
luoguP1122 最大子树和 luoguP1122 最大子树和
一、题目内容【题目描述】 小明对数学饱有兴趣，并且是个勤奋好学的学生，总是在课后留在教室向老师请教一些问题。一天他早晨骑车去上课，路上见到一个老伯正在修剪花花草草，顿时想到了一个有关修剪花卉的问题。于是当日课后，小明就向老师提出了这个问题：
2019-02-26 Algorithm
DP Algorithm
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
2 / 5