08 2013 档案

POJ1053 Set Me
摘要：题目来源：http://poj.org/problem?id=1053题目大意： 有一种牌，共有81张。每张牌有四个属性，每种属性有三种可能取值：形状(D，O，S)，数字（1，2，3），颜色（R，G，P），纹理（O，F，S）。如果三张牌的的任意一种属性都满足：三张牌的该属性值均相同或各不相同，则成这三张牌可以构成一个set。给出12张牌的所有属性值，求该组牌中是所有set。输入：由若干组数据组成。每组十二行，每行表示一张牌的属性值。不同组数据之间用空格隔开。输出：先输出所有的牌，然后依次输出找到的set，若找不到则输出“*** None Found ***”。不同样例之间用空格隔开。具体格式. 阅读全文
posted @ 2013-08-15 13:36 小菜刷题史 阅读(558) 评论(0) 推荐(0)
POJ1052 Plato's Blocks
摘要：题目来源：http://poj.org/problem?id=1052题目大意： 把1*1*1的小立方体通过粘接相邻面组成大的立方体的形状。如下图所示： 一层一层地堆叠，立方体从三个方向的投影会分别形成三个字母的形状："E" "G" "B" 科学家们想知道哪些投影形状的组合是可能出现的。写一个程序判断给定的投影图形组合是否可能出现。输入：由一系列数据集组成。每个用例第一行为一个整数n(1 8 9 using namespace std; 10 int n; 11 int face[3][8][20][20]; 12 int cube[ 阅读全文
posted @ 2013-08-15 11:52 小菜刷题史 阅读(530) 评论(0) 推荐(0)
POJ1051 P,MTHBGWB
摘要：题目来源：http://poj.org/problem?id=1051题目大意： Morse密码里每个字母用长度不定的点和线来表示，一条信息中字母的编码之间用空隙隔开。下表为Morse密码的编码表：A.-H....O---V...-B-...I..P.--.W.--C-.-.J.---Q--.-X-..-D-..K-.-R.-.Y-.--E.L.-..S...Z--..F..-.M--T- G--.N-.U..- 在上面的基础上，我们加上下面几个编码（它们不属于实际的Morse编码）：下划线'_' : ..-- 句号'.' : ---.逗号',' 阅读全文
posted @ 2013-08-13 16:50 小菜刷题史 阅读(521) 评论(0) 推荐(0)
POJ1050 To the Max
摘要：题目来源：http://poj.org/problem?id=1050题目大意： 给出一个N*N的整数方阵，求它的一个子矩阵，使得其元素之和最大。例如4*4的方阵A：0 -2 -7 09 2 -6 2-4 1 -4 1-1 8 0 -2左上角的子阵：9 2-4 1-1 8元素之和15为最大。输入：第一行为一个不大于100的整数N，后接N*N个整数，分别用空格、换行或空行隔开。每个整数都在范围[-127,127]之间。输出：子阵元素和的最大值。Sample Input40 -2 -7 0 9 2 -6 2-4 1 -4 1 -18 0 -2Sample Output15一道颇为经典的DP题... 阅读全文
posted @ 2013-08-12 21:31 小菜刷题史 阅读(409) 评论(0) 推荐(0)
POJ1049 Microprocessor Simulation
摘要：题目来源：http://poj.org/problem?id=1049题目大意： 一种小型的微处理器有以下特性： 1. 每个字长4bit. 2. 地址用2个字进行编码。先高位字后低位字，即高位字大的地址占据内存中靠前的字。 3. 内存大小为256个字。 4. 有两个微处理器A和B，每个存储一个字。 5. 有9个指令编码。每条指令需要至少一个字来存储编码，其中有4条指令含参数，并需要额外的2个字。 每4个bit组成的字可以取值0-15(10进制)，下文中我们将用16进制来表示这些数。 9条指令说明如下：CodeWordsDescription03LD: Load accumula... 阅读全文
posted @ 2013-08-10 01:39 小菜刷题史 阅读(439) 评论(0) 推荐(0)
POJ1048 Follow My Logic
摘要：题目来源：http://poj.org/problem?id=1048题目大意： 给定一个逻辑电路，求其逻辑输出。电路含一个或多个输入，以及一些双输入的与门/或门组成。电路图以下面形式的ASCII码图给出。电路中，路径由横线，纵线和折点组成，'-'和'|'表示横线和纵线，'+'表示折点。输入由大写字母A到Z表示，输出由'?'表示。与门和或门的表示方法如图所示，而且它们的朝向时钟与图示一致(不会反向或成竖直方向)。门的输入和输出可以被取“非”，用小写的'o'表示。下图最右为一个简单但完整的电路。 :\ :\ -:\ 阅读全文
posted @ 2013-08-09 20:04 小菜刷题史 阅读(567) 评论(0) 推荐(0)
POJ1047 Round and Round We Go
摘要：题目来源：http://poj.org/problem?id=1047题目大意： 有一些整数具有这样的性质：它的位数为n,把它和1到n的任意一个整数相乘结果的数字会是原数字的一个“环”。说起来比较抽象，观察一下下面的例子就明白了。将原数字首尾相接产生的环与将相乘结果的数字收尾相接产生的环是一样的。 142857 *1 = 142857 142857 *2 = 285714 142857 *3 = 428571 142857 *4 = 571428 142857 *5 = 714285 142857 *6 = 857142输入：每行一个给定的整数，前置的0不可忽略，例如01和1被视... 阅读全文
posted @ 2013-08-08 23:36 小菜刷题史 阅读(343) 评论(0) 推荐(0)
POJ1046 Color Me Less
摘要：题目来源：http://poj.org/problem?id=1046题目大意： 在RGB颜色空间中，用下面的公式来度量两个颜色值的距离。 现给出16个RGB表示的颜色，和一些用于测试的颜色，求被测试的颜色与16个颜色中哪个最相近，有多个距离相等时取输入排在最前的一个颜色。输入：前16行为给定的颜色，后面的每一行为一个测试用例，每个颜色都是由代表R、G、B的三个整数组成，值在0到255之间。以-1 -1 -1作为输入结束的标志。输出：对于每个测试的颜色，输出他们的对应关系。格式见sample.Sample Input0 0 0255 255 2550 0 11 1 1128 0 00 12.. 阅读全文
posted @ 2013-08-08 20:15 小菜刷题史 阅读(297) 评论(0) 推荐(0)
POJ1045 Bode Plot
摘要：题目来源：http://poj.org/problem?id=1045题目大意： 如图所示的交流电路，假设电路处于稳定状态，Vs为电源电压，w是频率，单位为弧度每秒，t表示时间。则：V1 = Vs * cos (wt); V2 = VR * cos(wt + q). 其中VR为电阻R两端电压下降的幅度，q是相位。写一个程序确定不同的w对于的VR值。相关的两个电学公式：欧姆定理：V2 = i*R, i为电流大小i = C d/dt(V1 - V2).输入：包括一行或多行。第一行包括三个实数和一个非负整数。实数按顺序是VS，R，C。整数n是测试用例个数。接下来的n行，每行一个实数，表达w的值... 阅读全文
posted @ 2013-08-08 19:40 小菜刷题史 阅读(424) 评论(0) 推荐(0)
POJ1044 Date bugs
摘要：题目来源：http://poj.org/problem?id=1044题目大意： 与众所周知的”千年虫“类似,某些计算机上存在日期记录的bug。它们的时钟有一个年份周期，每当到达最大值时，就会自动跳回到最小值。现给定一组这样的时钟，给出它们显示的年份y[i]，周期的起始年份a[i]，周期的结束年份b[i]，求可能的真实年份的最小值。真实年份应该比所有的a[i]都大。输入：多个测试用例组成，第一行为时钟数n，接下来的n行每行为一个时钟的信息，含三个整数y[i],a[i],b[i].含义见上面的描述。n为0时表示输入结束。输出：输出计算得的真实年份，若找不到小于10000的真实年份，输出信息：&q 阅读全文
posted @ 2013-08-08 19:05 小菜刷题史 阅读(944) 评论(0) 推荐(0)
POJ1043 What's In A Name?
摘要：题目来源：http://poj.org/problem?id=1043题目大意： 一个犯罪团伙有n个成员，每人有一个唯一的字符串作为id，每人还有一个唯一的字符串作为name。该团伙有一个hideout系统，成员利用这个系统进行通信。成员进入hideout后可以发出信息，发出的信息会留下发送者的id。现在FBI获得了hideout的log记录，包括成员进入和离开的记录以及系统中发送信息的记录。其中，成员进入和离开记录的是他们的name，发送的信息记录的是id。成员只有在hideout中才能发送信息。整个log中每个成员至少出现一次，但不一定每个人都会发送信息。FBI希望通过这些记录确定犯罪团. 阅读全文
posted @ 2013-08-08 15:18 小菜刷题史 阅读(459) 评论(0) 推荐(0)
POJ1042 Gone Fishing
摘要：题目来源：http://poj.org/problem?id=1042题目大意： John有h个小时的时间想去钓鱼。（1 8 9 using namespace std;10 11 int m; //分钟数12 int n; //池塘数13 int f[25]; //池塘初始鱼数14 int d[25]; //鱼每5分钟减少数目15 int left_fish[25]; //剩下的鱼16 int t[24]; //每两池塘之间的路径长度17 int plan[25]; //每个池塘的停留时间18 int temp[25];19 in... 阅读全文
posted @ 2013-08-07 21:04 小菜刷题史 阅读(3292) 评论(0) 推荐(2)
POJ1041 John's trip
摘要：题目来源：http://poj.org/problem?id=1041题目大意： John有很多朋友住在不同的街，John想去访问每位朋友，同时希望走的路最少。因为道路很窄，John在一条路上不能往回走。John希望从家里出发，拜访完所有的朋友后回到自己的家，且总的路程最短。John意识到如果可以每条道路都只走一次然后返回起点应该是最短的路径。写一个程序帮助John找到这样的路径。给出的每条街连接两个路口，最多有1995条街，最多44个路口。街编号由1到n, 路口分别编号1到m.输入：每个用例一个数据块：每行表示一条街，由三个整数组成：x,y,z. z为这条街的编号，x和y表示这条街连接的两. 阅读全文
posted @ 2013-08-07 00:46 小菜刷题史 阅读(1569) 评论(0) 推荐(0)
POJ1040 Transportation
摘要：题目来源：http://poj.org/problem?id=1040题目大意： 某运输公司要做一个测试。从A城市到B城市的一条运输线路中有若干个站，将所有站包括A和B在内按顺序编号为0到m。该路线上的一趟列车，乘客最大容量为cap。车开出之前，该趟车会收到来自各个车站的车票订单请求。一个请求包括起点站编号，终点站编号和乘客人数。每张车票的价格为起点到终点之间相隔的站数。在不超载的情况下，求一趟列车能获得的最大收益。对于某一个订单请求，要么接受要么拒绝，不能只接受其中的一部分乘客。输入：每个测试用例一个数据块。每块的第一行有3个整数：cap:(车的容量), m:(终点城市的编号, 最大为7). 阅读全文
posted @ 2013-08-06 19:11 小菜刷题史 阅读(1019) 评论(0) 推荐(0)
POJ1039 Pipe
摘要：题目来源：http://poj.org/problem?id=1039题目大意： 有一条宽度为1(指的是上下管壁纵坐标之差，不是管道真实的宽度)的折线形管道，管道壁不透光不反光，求从管道一头射入一束光线，光线在管道内沿直线传播最远能传播多远(横坐标能到达的最大值)。如图所示：输入：每个测试用例一个数据块，第一个整数为折点数（2到20之间），接下来每行一个折点坐标(即上图中的一个点[x,y]，x互不相等，按增序排列)，表示管道的上边界折点，对应的下边界折点为[x,y-1].折点数位0时表示输入结束。输出：每次用例输出一行，若光线能穿透整个管道，输出Through all the pipe.否则. 阅读全文
posted @ 2013-08-06 02:54 小菜刷题史 阅读(546) 评论(0) 推荐(0)
POJ1038 Bugs Integrated, Inc.
摘要：题目来源：http://poj.org/problem?id=1038题目大意： 有一家芯片公司要在一块N*M的板子上嵌入芯片，其中1N, 表行号，y->M,表列号，加上网上结题报告各种行列的错乱让小菜一开始晕头转向@_@... 所以，在本文中，为了尽量避免再出现这样的问题，辛苦读者在大脑中把上面的图逆时针旋转90°，约定M表示列数，N表示行数，方向（旋转后）约定为左->右，列号1->M，下->上，行号1->N.]好了，回到重点。由于芯片的尺寸为2*3，所以我们能否在板子上放置一块芯片，使得该芯片的左上角所在格子的坐标为[x,y]，只与[x, y]所在行 阅读全文
posted @ 2013-08-05 02:35 小菜刷题史 阅读(726) 评论(2) 推荐(2)
POJ1037 A decorative fence
摘要：题目来源：http://poj.org/problem?id=1037题目大意： 用长度从1至N的N块木板来围成一个围栏。要求是围栏成波浪形，即每块木板要么比它两边的木板都低要么比它两边的木板都高。现对所有符合要求的排列方式进行排序。排序规则是从第一块木板开始计算，越短的排名越前，前面的相等，向后依次比较。（即字典序）先给出N和一个指定的数字i，求符合要求的排列中的第i个。输入：第一行一个正整数表示测试用例数。接下每行为一个测试用例，含两个数字分别表示N和i。输出：指定的木板排列方案。Sample Input22 13 3Sample Output1 22 3 1本题遍历显然是不可行的，会超. 阅读全文
posted @ 2013-08-01 21:22 小菜刷题史 阅读(293) 评论(1) 推荐(0)
POJ1036 Gangsters
摘要：题目来源：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.. 阅读全文
posted @ 2013-08-01 17:43 小菜刷题史 阅读(357) 评论(0) 推荐(0)
POJ1035 Spell checker
摘要：题目来源：http://poj.org/problem?id=1035题目大意： 写一个拼写检查程序。给定一些字典里的单词和一些待检查的词。需要检查的词可能是以下几种情况： 1. 是正确的词； 2. 删除一个字母可以成为一个正确的词； 3. 加入一个字母可以成为一个正确的词； 4. 替换一个字母可以成为正确的词。 写一个程序找出给定的词可能是字典中的哪个词。输入：首先给出字典的所有单词。"#"结束。然后给出待查的词，"#"结束。输出：首先输出给出的待查词，若词正确输出"is correct",否则，先输出一个冒号，然后输出可能对应的字 阅读全文
posted @ 2013-08-01 17:02 小菜刷题史 阅读(366) 评论(0) 推荐(0)
POJ1034 The dog task
摘要：题目来源：http://poj.org/problem?id=1034题目大意： 一个猎人在遛狗。猎人的路径由一些给定的点指定。狗跟随着猎人，要与主人同时到达那些指定的点。在丛林里有一些有趣的地方，狗很喜欢去。狗在从一个指定点到达另一个指定点之间最多可以去访问一个有趣的地方。每个有趣的地方狗最多去访问一次。猎人总是匀速沿直线从一个点去往下一个点，狗的速度不超过猎人速度的两倍。（如下图，图中直线为猎人路线，虚线为狗的路径，黑点为有趣的地方。） 现给出猎人的路径，和所有有趣的点的坐标，求狗的路径，使得狗可以访问最多有趣的地方。输入：第一行两个整数N（26->2->5->1-> 阅读全文
posted @ 2013-08-01 16:46 小菜刷题史 阅读(778) 评论(0) 推荐(1)
POJ1033 Defragment
摘要：题目来源：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.. 阅读全文
posted @ 2013-08-01 15:48 小菜刷题史 阅读(342) 评论(0) 推荐(0)
POJ1032 Parliament
摘要：题目来源：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)... 阅读全文
posted @ 2013-08-01 00:53 小菜刷题史 阅读(544) 评论(0) 推荐(0)
POJ1031 Fence
摘要：题目来源：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 -.. 阅读全文
posted @ 2013-08-01 00:35 小菜刷题史 阅读(849) 评论(0) 推荐(0)
POJ1030 Rating
摘要：题目来源：http://poj.org/problem?id=1030题目大意：有100支队伍（编号1->100），有两场比赛。以下表的形式列出了两场比赛的名次。（有的队伍没有参赛或只参加了一场比赛。）要求两场比赛的总排名。计算规则是：1.如果某队两场都比另一队排名靠前（或一场赢一场平），则总排名靠前。2.如果两队在两场比赛中各赢一场，则他们的排名取决于他们在两场比赛中的排名差。如上面的例子中1队在比赛1中赢了5队，名次差为3，在比赛2中输给5对，名次差为1，所以1队应排在5队前面。如果两个名次差相等，则两队的总排名相等。两队两场比赛都平局时总排名也相等。3.对于只参加了一次比赛的队伍， 阅读全文
posted @ 2013-08-01 00:08 小菜刷题史 阅读(435) 评论(0) 推荐(0)