吃葡萄不吐葡萄皮

纪念品分组

Hero In Maze 简单版（搜索）

John

三种博弈问题

描述已知va和vb分别为非递减有序线性表，将va和vb进行合并为新的线性表vc，并保持vc仍然非递减有序。本题中，线性表元素为整数。线性表的最大长度为1000。输入输入数据有多组，第一行为测试数据的组数n，接下来为2n行，每一组测试数据有两行：第一行的第一个数为va的元素个数，后面是n个整数，代表va的所有元素第二行的第一个数为vb的

Daydream

统计难题（字典树 模版题）

Greatest Number

谁不爱打牌

吃糖果

DNA Sorting

18岁生日

奖学金 qsort函数多重排序

高级列单词

简单列单词（排序）

字符排序

IP地址转换

字母旋转游戏

How Many Tables Today is Ignatius' birthday. He invites a lot of friends. Now it's dinner time. Ignatius wants to know how many tables he needs at least. You have to notice that not all the friends know each other, and all the friends do not want to stay

Keywords Search（AC自动机）

字符串

The Drunk Jailer

背包问题

Piggy-Bank

最大报帐

租用游艇问题

“IBM南邮杯”南京邮电大学第二届大学生程序设计竞赛之预赛-蛇形矩阵

South China Agricultural University Collegiate Programming Contest, 2010(2010华南农业大学校赛)-Join a guild

转会-"中信软件教育杯" 2011 湘潭市第三届邀请赛

数字猜想-Hunan University 2008 the 4th Programming Contest

描述有N件物品和一个容量为V的背包。第i件物品的容量是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。输入输入包括干个测试用例，第一行为一个正整数K（1输出每个用例，用一行输出可装入的总大价值。样例输入25 101 1 1 1 15 8 6 4 54 208 7 6 414 1

0-1背包问题

简单的数学题

1、  队列（1）       定义    队列也是一种运算受限的线性表。在这种线性表上，插入限定在表的某一端进行，删除限定在表的另一端进行。允许插入的一端称为队尾，允许删除的一端称为队头。    特点：队列中数据元素的入队和出队过程是按照“先进先出” 的原则进行的。因此，队列又称为“先进先出”的线性表，简称FIFO表。（2）       实现－链队列队列的

数据结构-字符串查找

图的广度优先搜索

最长公共子序列

描述我们知道人民币有1、2、5、10、20、50、100这几种面值。现在给你n(1≤n≤250)元，让你计算换成用上面这些面额表示且总数不超过100张，共有几种。 比如4元，能用4张1元、2张1元和1张2元、2张2元，三种表示方法。 输入输入有多组，每组一行，为一个整合n。输入以0结束。输出输出该面额有几种表示方法。样例输入

描述辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。”

动态规划 dp