摘要：
题目来源：http://poj.org/problem?id=1038题目大意： 有一家芯片公司要在一块N*M的板子上嵌入芯片，其中1N, 表行号，y->M,表列号，加上网上结题报告各种行列的错乱让小菜一开始晕头转向@_@... 所以，在本文中，为了尽量避免再出现这样的问题，辛苦读者在大脑中把上面的图逆时针旋转90°，约定M表示列数，N表示行数，方向（旋转后）约定为左->右，列号1->M，下->上，行号1->N.]好了，回到重点。由于芯片的尺寸为2*3，所以我们能否在板子上放置一块芯片，使得该芯片的左上角所在格子的坐标为[x,y]，只与[x, y]所在行 阅读全文
摘要：
题目来源：http://poj.org/problem?id=1037题目大意： 用长度从1至N的N块木板来围成一个围栏。要求是围栏成波浪形，即每块木板要么比它两边的木板都低要么比它两边的木板都高。现对所有符合要求的排列方式进行排序。排序规则是从第一块木板开始计算，越短的排名越前，前面的相等，向后依次比较。（即字典序）先给出N和一个指定的数字i，求符合要求的排列中的第i个。输入：第一行一个正整数表示测试用例数。接下每行为一个测试用例，含两个数字分别表示N和i。输出：指定的木板排列方案。Sample Input22 13 3Sample Output1 22 3 1本题遍历显然是不可行的，会超. 阅读全文
摘要：
题目来源：http://poj.org/problem?id=1036题目大意： 有N个强盗要进入一家饭店打劫，第i个强盗在Ti时刻到达，会抢到Pi的财产。饭店的门有K+1状态，门打开的程度为[0,K]。0表示门完全关闭。每过一个单位时间，门可以打开或合上一个单位，或保持不变。初始时刻店门紧闭。第i个强盗只能在门打开的状态为Si时才能进入饭店，Si表示第i个强盗的体型。如果强盗到达饭店时，他不能进入饭店，他将离开不再回来。饭店的营业时间是[0,T]。程序的目标是控制门的开关，使强盗可以获得最多的财产。输入：第一行3个整数N、K、T（1 8 #include 9 10 using names.. 阅读全文
摘要：
题目来源：http://poj.org/problem?id=1035题目大意： 写一个拼写检查程序。给定一些字典里的单词和一些待检查的词。需要检查的词可能是以下几种情况： 1. 是正确的词； 2. 删除一个字母可以成为一个正确的词； 3. 加入一个字母可以成为一个正确的词； 4. 替换一个字母可以成为正确的词。 写一个程序找出给定的词可能是字典中的哪个词。输入：首先给出字典的所有单词。"#"结束。然后给出待查的词，"#"结束。输出：首先输出给出的待查词，若词正确输出"is correct",否则，先输出一个冒号，然后输出可能对应的字 阅读全文
摘要：
题目来源：http://poj.org/problem?id=1034题目大意： 一个猎人在遛狗。猎人的路径由一些给定的点指定。狗跟随着猎人，要与主人同时到达那些指定的点。在丛林里有一些有趣的地方，狗很喜欢去。狗在从一个指定点到达另一个指定点之间最多可以去访问一个有趣的地方。每个有趣的地方狗最多去访问一次。猎人总是匀速沿直线从一个点去往下一个点，狗的速度不超过猎人速度的两倍。（如下图，图中直线为猎人路线，虚线为狗的路径，黑点为有趣的地方。） 现给出猎人的路径，和所有有趣的点的坐标，求狗的路径，使得狗可以访问最多有趣的地方。输入：第一行两个整数N（26->2->5->1-> 阅读全文
摘要：
题目来源：http://poj.org/problem?id=1033题目大意： 某操作系统的文件系统中，所有的磁盘空间被分为N个大小相等的cluster，编号1至N。每个文件占用一个或多个cluster。所有没有被文件占用的cluster称为是空闲的。磁盘上的一个文件如果放置在连续的cluster上，读取速度是最快的。 磁盘以匀速旋转，磁头找到某一个cluster的时间的不等的。因此，找到靠近开头的cluster更快。所有的文件被事先按访问频率高到低编号1到K，最好的文件放置方式是：文件1放置于cluster 1,2,...S1，文件2放置于cluster S1+1, S1+2,...S.. 阅读全文
摘要：
题目来源：http://poj.org/problem?id=1032题目大意：给定一个正整数N(5 8 9 using namespace std;10 11 int main() {12 int N;13 cin >> N;14 int cnt;15 int sum = 0;16 for (cnt = 0; sum + 2 + cnt 0) {22 --p;23 --left;24 }25 if (p == 0) {26 for (int i =3; i < 2 + cnt; ++i)... 阅读全文
摘要：
题目来源：http://poj.org/problem?id=1031题目大意： 有一个光源位于（0,0）处，一个多边形的围墙。围墙是“全黑”的，不透光也不反射光。距光源r处的光强度为I0=k/r，k为常数。 一块无穷窄高为h的墙上围墙受到的照度为dI=I0*|cosα|*dl*h，其中I0为该点光强，α为法线与该点到光源连线的夹角。求总照度。（dI之和）输入：第一行三个数，第一个数为给定的常数k，第二个数位围墙高h，第三个数为围墙顶点数。接下来每行为一个围墙的顶点，按遍历多边形的顺序给出。输出：总的照度。Sample Input0.5 1.7 31.0 3.02.0 -1.0-4.0 -.. 阅读全文
摘要：
题目来源：http://poj.org/problem?id=1030题目大意：有100支队伍（编号1->100），有两场比赛。以下表的形式列出了两场比赛的名次。（有的队伍没有参赛或只参加了一场比赛。）要求两场比赛的总排名。计算规则是：1.如果某队两场都比另一队排名靠前（或一场赢一场平），则总排名靠前。2.如果两队在两场比赛中各赢一场，则他们的排名取决于他们在两场比赛中的排名差。如上面的例子中1队在比赛1中赢了5队，名次差为3，在比赛2中输给5对，名次差为1，所以1队应排在5队前面。如果两个名次差相等，则两队的总排名相等。两队两场比赛都平局时总排名也相等。3.对于只参加了一次比赛的队伍， 阅读全文
摘要：
题目来源：http://poj.org/problem?id=1029题目大意： 与1013有一些相似之处。有N枚硬币，其中有一枚假币，重量与别的不同。现有一个精准天平。为了找出假币，我们把所有硬币编号1到N。每次在天平两端放等数目的硬币进行称量。每次称量的结果都被记录下来。写一个程序来找出那没假币。输入：第一行中，第一个数N(2':左边重 '=':两边一样重输出：找到的假币编号。若找不到，输出0.Sample Input5 32 1 2 3 4 8 9 using namespace std; 10 11 int main() { 12 int N; 13 in... 阅读全文