摘要： 【问题描述】黑猫搬家到了狂气之城---千叶，在凶介的鼓励下，她交到了很多很多好朋友，这天，大家决定聚到一起，到某个人家里去玩，黑猫的朋友（包括她自己）有 N 个人，他们决定一起到被编号为 X 的朋友家里去，大家都住在不同的地方，被很多条单向道路连接着，大家都会选择最短路径到达目的地和回家，现在黑猫手... 阅读全文

摘要： 储钱罐【题目描述】今年的ACM比赛在xxx国举行，为了比赛的顺利进行，必须提前预算好需要的费用，以及费用的来源。费用的主要来源是只进不出的金钱。其实原理很简单，每当ACM成员有任何一点小钱，他们就会把这些钱全部投进储钱罐。你知道钱投进储钱罐后是无法再取出来的，除非你打碎储钱罐，而这是不允许的。经过一... 阅读全文

摘要： 【题目描述】 有一个容量为W的背包，有N种物品，第i种物品的体积为Ti，价值为Vi。 对于每种物品，你可以选择是否将它放入背包，放入背包的物品的总体积不能超过W，在这个前提下你希望放入背包的物品的总价值最大。【输入数据】 第一行两个数W,N，表示背包的容量和物品的数量。 之后N行，每行两个数Ti,V... 阅读全文

摘要： 3.等价表达式【问题描述】 兵兵班的同学都喜欢数学这一科目，中秋聚会这天，数学课代表给大家出了个有关代数表达式的选择题。这个题目的题干中首先给出了一个代数表达式，然后列出了若干选项，每个选项也是一个代数表达式，题目的要求是判断选项中哪些代数表达式是和题干中的表达式等价的。 这个题目手算很麻烦，因为... 阅读全文

摘要： 分析：该题是经典的队列题目，直接用队列实现就可以。如果数据范围大一些的话还可hash判重！ 这可以说是一道送分的题目，但是还有粗心的学生会在这里失分，主要原因是数组的范围定义的不合适，因为空间足够用，在考试中数据范围要稍大一些。当然还有个别同学是因为模拟失误了，这种送分题目我只能说，一定要多对... 阅读全文

摘要： 分析：该题是经典的动态规划题目。题目中涉及到卡片数、卡片分4类、格子数等若干信息,又每张卡片仅能使用一次。求到达终点最多能能获得多少分。从题目中可知卡片的使用顺序影响最终得分，我们可知状态转移和使用哪种类型的卡片有关，假设我们用i、j、k、L分别表示4类卡片，f表示能获得的最多分数。则有：f[i,j... 阅读全文

摘要： 解法： （1）搜索（30分） （2）二分（此题属于最大值最小问题） （3）贪心+并查集下面着重说一下“贪心+并查集” 因为有A、B两座监狱，每个犯人不是在A，就是在B监狱。 至于每个犯人在那个监狱，我们可以人为的指定，但在指定时要考虑和他有怨气的所有人，太复杂了！ 反过来，我们可... 阅读全文

摘要： 模拟除法的竖式运算。var s:string; b,m,len,i,n:longint; a,c:array[1..1000] of integer;begin readln(s); readln(b); len:=length(s); for i:=1 to len do a[i]... 阅读全文

摘要： 合唱队形【问题描述】N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形：设K 位同学从左到右依次编号为1，2，……，K，他们的身高分别为T1,T2,……,Tk,则他们的身高满足T1Ti+1>……>Tk (1<=i<=K)。你的任务是，... 阅读全文

摘要： 给定长度为N的字符串S（只包含大写英文字母），要构造一个长度为N的字符串T。起初，T是一个空串，随后反复进行下列任意操作。从S的头部删除一个字符，加到T的尾部 ；从S的尾部删除一个字符，加到T的尾部。目标是要构造字典序尽可能小的字符串T输入： 第一行一个正整数N； 后面N行，每行一个大写字母。输出：... 阅读全文