摘要：
描述在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0，1，……，L（其中L是桥的长度）。坐标为0的点表示桥的起点，坐标为L的点表示桥的终点。... 阅读全文
摘要：
题目背景 Background 人工神经网络（Artificial NeuralNetwork）是一种新兴的具有自我学习能力的计算系统，在模式识别、函数逼近及贷款风险评估等诸多领域有广泛的应用。对神经网络的研究一直是当今的热门方向，兰兰同学在自学了一本神经网络的入门书籍后，提出了一个简化模型，他希望... 阅读全文
摘要：
背景：今晚在tyvj参加了一下比赛，没想到可耻的跪了。第一题地球人都知道spfa，结果我写了个坐标类DP还得了30分……悲剧。唯一欣慰的是我用组合数学做出了第二题，奠定了我们学校有五个人冲进前六的基础。先发第二题好了。题目：由于tyvj比较坑，比赛的题目竟然没了！只能说下大体意思。给定n个苹果，要求... 阅读全文
摘要：
题目描述 Description现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的：1/1 1/2 1/31/4 1/5 …2/1 2/2 2/32/4 …3/1 3/2 3/3…4/1 4/2 …5/1 ……我们以Z字形给上表的每一项编号。第... 阅读全文
摘要：
背景成成第一次模拟赛 第三题描述trs喜欢滑雪。他来到了一个滑雪场，这个滑雪场是一个矩形，为了简便，我们用r行c列的矩阵来表示每块地形。为了得到更快的速度，滑行的路线必须向下倾斜。例如样例中的那个矩形，可以从某个点滑向上下左右四个相邻的点之一。例如24-17-16-1，其实25-24-23…3-2-... 阅读全文
摘要：
背景USACO OCT09 5TH描述Bessie透过牛棚的大门向外望去。发现今天是一个美丽的春季早晨。她想，“我真的好想好想沐浴著春风，走在草地之中，感受嫩草温柔地抚摸四蹄地的感 觉。”她知道一旦她离开了牛棚，她将沿著一条小径走一段路，然后就会出现一个三岔路口，她必须在两条小径中选择一条继续走下去... 阅读全文
摘要：
题目描述 Description 春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为n的大厦，大厦可以看成由n块宽度为1的积木组成，第i块积木的最终高度需要是hi。在搭建开始之前，没有任何积木（可以看成n块高度为 0 的积木）。接下来每次操作，小朋友们可以选择一段连续区间[l, ... 阅读全文
摘要：
题目描述 Description设有N*N的方格图(Nb then exit(a); exit(b); end; procedure work(x,y,ans:longint); begin if (xn)or(y>n) then exit; if (x=n)and(y=n) then ... 阅读全文