摘要：
栈 数制转换判断回文数后序表达式队列 搭档问题封闭面积问题链表树 二叉树（性质、存储方式、前中后序遍历、递归建树）二叉查找树最优二叉树哈夫曼编码堆排序优先队列图 最小生成树次小生成树最短路哈希表并查集线段树 树状数组二分图 二分图最大匹配最小边覆盖最小点覆盖最小路径覆盖最佳匹配问题... 阅读全文
摘要：
1、背包问题01背包完全背包多重背包混合背包二维花费（包括限制物品件数的变式）分组背包（dp方程为第k组花费为c选或者不选）有依赖背包问题——树形dp2、树状dp没有上司的舞会（练习多叉树转左儿子右兄弟树，处理有依赖的背包问题）皇宫看守（还没有ac，有时间尝试以下把状态表示换成dp... 阅读全文
摘要：
【问题描述】在一个操场上摆放着一行共n堆的石子。现要将石子有序地合并成一堆。规定每次只能选相邻的两堆合并成新的一堆，并将新的一堆石子数记为该次合并的得分。请编辑计算出将n堆石子合并成一堆的最小得分和将n堆石子合并成一堆的最大得分。【输入文件】输入第一行为n(n#include #i... 阅读全文
摘要：
问题描述学校艺术节上，规定合唱队要参加比赛，各个队员的衣服颜色不能很混乱：合唱队员应排成一横排，且衣服颜色必须是左右对称的。 例如：“红蓝绿蓝红”或“红蓝绿绿蓝红”都是符合的，而“红蓝绿红”或“蓝绿蓝红”就不符合要求。 合唱队人数自然很多，仅现有的同学就可能会有3000个。老师希望... 阅读全文
摘要：
描述 N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。 合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK， 则他们的身高满足T1Ti+1>…>TK(1#include #inc... 阅读全文
摘要：
描述 回文词是一种对称的字符串。也就是说，一个回文词从左到右与从右到左读，得到的结果应该是一样的。由此，可以这样来说，如果我们任意给定一个字符串，通过插入若干个字符，都可以变成一个回文词。现在你的任务是编一程序，求出将给定的字符变成回文词所需插入的最少的字符数。比如，对字符串“Ab3bd”... 阅读全文
摘要：
描述 一个字符串A的子串被定义成从A中顺次选出若干个字符构成的串。如A=“cdaad",顺次选1，3，5个字符就构成子串"cad",现给定两个字符串，求它们的最长共公子串。 输入格式 第一行两个字符串用空格分开。 输出格式 最长子串的长度。 思路 #include #includ... 阅读全文
摘要：
背包问题笔记 1、01背包 特点：物品要么选要么不选（0/1），背包恰好装满 用dp[i][v]代表前i件物品放进容量为v的背包所能达到的最大价值 决策：第i件物品放或者不放 如果要放：dp[i][v]=dp[i-1][v-w[i]]+val[i]... 阅读全文
摘要：
SGU 134 题目链接： http://acm.sgu.ru/problem.php?contest=0&problem=134 题意： 求一个数的重心，即把这个点去掉后，剩余几个连通分量中点最多的那个连通分量点最少。 思路： 跑一遍树形dp得到每一个节点为根节点的子树节点数sum[i]... 阅读全文