Lucky_Glass的C++之旅

.

产生数 (Standard IO)题目描述 给出一个整数n（n<=2000）和k个变换规则（k≤15）。规则： ①1个数字可以变换成另1个数字； ②规则中，右边的数字不能为零。 上面的整数234经过变换后可能产生出的整数为（包括原数）234，534，264，564共4种不同的产生数。 求经过任意次的变换（0次或多次），能产生出多少个不同的整数。仅要求输出不同整数个数。

【Japan 2002 Kanazawa】碎纸机 你现在负责设计一种新式的碎纸机。一般的碎纸机会把纸切成小片，变得难以阅读。而你设计的新式的碎纸机有以下的特点：1.每次切割之前，先要给定碎纸机一个目标数，而且在每张被送入碎纸机的纸片上也需要包含一个数。2.碎纸机切出的每个纸片上都包括一个数。3.要求切出的每个纸片上的数的和要不大于目标数而且与目标数最接近。

【Rocky Mountain 2004】最短前缀一个字符串的前缀是从该字符串的第一个字符起始的一个子串。例如 "carbon"的字串是: "c", "ca", "car", "carb", "carbo", 和 "carbon"。 我们现在希望能用前缀来缩略的表示单词。一个精确匹配会覆盖一个前缀匹配，没有二义性。

小麦最近发明了一个机器人，现在他把机器人拿到一个巨大的测试场地来测试。你可以想像这个测试场地是一个笛卡尔坐标系。现在机器人位于（0，0）处。给机器人一系列指令，机器人将可以根据指令来移动。指令分为四种｛S,J,I,Z｝。在测试场地上有许多测距站，可以测出该点到机器人所在位置的曼哈顿距离。A点（x1，y1）和B点（x2,y2）的曼哈顿距离，即为|x1-x2|+|y1-y2|。现在给出机器人的M条指令

【学时IV】 二分图■微目录■【学时IV】 二分图■微目录■■基本策略■■基本策略■ 其实本质是图论中的网络流二分图是两个由多个点组成的集合（上部和下部，且没有重叠），两个集合中的点不与该集合内其他的点连通，但和另一个集合内的点连通。我们称这两个集合为上部、下部，或X、Y部，比如： 判定 我们可以通过染色的方法将一个普通的连通图转换为...

【学时·二】 IDA*算法■微目录■■一般的题■ DNA sequence ■稍微难一点■ The Rotation Game■基本策略■ 如果状态数量太多了，优先队列也难以承受；不妨再回头看DFS……A*算法是BFS的升级，那么IDA*算法是对A*算法的再优化，同时也是对迭代加深搜索（IDFS）的优化。之前的学习中，已经了解到A*算法通过启发函数达到了...