摘要：
下面是一本通OJ上题目和代码 ·例一： 题目描述： 在一个4*4的棋盘上有8个黑棋和8个白棋，当且仅当两个格子有公共边，这两个格子上的棋是相邻的。移动棋子的规则是交换相邻两个棋子。 给出一个初始棋盘和一个最终棋盘，请找出一个最短的移动序列使初始棋盘变为最终棋盘。 代码实现： ·例二： 题目描述： 原 阅读全文
摘要：
下面是一本通OJ上题目的代码实现 ·例一： 题目描述： 将整数n分成k份，且每份不能为空，任意两份不能相同(不考虑顺序)。 例如：n=7，k=3，下面三种分法被认为是相同的。 1，1，5； 1，5，1； 5，1，1； 问有多少种不同的分法。 输出一个整数，即不同的分法。 代码实现： ·例二： 题目描 阅读全文
摘要：
下面是一本通OJ上面的题目代码 ·例一： 题目描述： 农夫 John 建造了一座很长的畜栏，它包括N (2 ≤ N ≤ 100,000)个隔间，这些小隔间依次编号为x1,...,xN (0 ≤ xi ≤ 1,000,000,000). 但是，John的C (2 ≤ C ≤ N)头牛们并不喜欢这种布局 阅读全文
摘要：
下面是对信息学奥赛一本通网站评测上的AC代码的总结 ·例一： 题目描述： 设有n个活动的集合E={1,2,…,n}，其中每个活动都要求使用同一资源，如演讲会场等，而在同一时间内只有一个活动能使用这一资源。每个活动i都有一个要求使用该资源的起始时间si和一个结束时间fi,且si <fi。如果选择了活动 阅读全文