摘要：
SafecrackerTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6494Accepted Submission(s): 3238Problem Description=== Op tech briefing, 2002/11/02 06:42 CST === "The item is locked in a Klein safe behind a painting in the second-floor library. Kle 阅读全文
摘要：
连连看Time Limit: 20000/10000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14226Accepted Submission(s): 3710Problem Description“连连看”相信很多人都玩过。没玩过也没关系，下面我给大家介绍一下游戏规则：在一个棋盘中，放了很多的棋子。如果某两个相同的棋子，可以通过一条线连起来（这条线不能经过其它棋子），而且线的转折次数不超过两次，那么这两个棋子就可以在棋盘上消去。不好意思，由于我以前没有玩过连连看，咨询了同学的意 阅读全文
摘要：
Problem Description怀特先生是一名研究地震的科学家，最近他发现如果知道某一段时间内的地壳震动能量采样的最小波动值之和，可以有效地预测大地震的发生。假设已知一段时间的n次地壳震动能量的采样值为a1,a2,…an，那么第i 次采样的最小波动值为min{|ai-aj| | i 2 #include 3 #include 4 #include 5 #include 6 #define maxn 100001 7 using namespace std; 8 int N; 9 int A[maxn],B[maxn],C[maxn];10 struct Link11 {12 i... 阅读全文
摘要：
Problem Description为了测试我们的足球机器人的性能，我们设计如下的测试方法：将一个机器人放在一个n*n的矩形阵列的某个格子中，它每次可以向与它所处的格子相邻的4个格子中的任何一个移动。在这个阵列的一些格子中，摆放着能量，机器人希望能够得到这些能量。但是，这个阵列中存在着两种障碍物，一种障碍物使得机器人无法向前移动进入这个 格子；第二种障碍物机器人虽然可以通过，但是，通过这样一个障碍物的时候，它先前所吃到的所有的能量都将消失。你的任务是，对于给定的一个阵列以及它的描 述，计算出这个机器人所能够获得的最大能量值。 Input本题有多组输入数据，你必须处理到EOF为止输入数据的第. 阅读全文