[CHN]liurui

题目概述：两只青蛙，在周长l的圆的坐标x,y的位置（原点位置不重要），两只青蛙向同一方向跳，每次分别跳m,n输入：x,y,m,n,l，数据只有一组限制：x!=y;0输出：一个数字，若无法相遇为-1，否则输出最少跳几次相遇（两只青蛙各跳完一次后才计一次跳跃）样例输入：1 2 3 4 5样例输出：4讨论：第一道扩展欧几里德的题，在理解实现上产

题目概述：数字a，若不等于b，则加c，当a大于2的k次方时便减去2的k次方输入：每行a,b,c,k，多组数据之间没有空行限制：0输出：若能到b，输出加的最少次数，否则输出FOREVER样例输入：3 3 2 43 7 2 47 3 2 43 4 2 40 0 0 40 0 0 0样例输出：026FOREVER0讨论：

题目概述：某数除以23余a,除以28余b，除以33余c，这个数减去d后的数大于0且小于等于21252输入：每行a,b,c,d，多组数据之间没有空行，输入以一行-1 -1 -1 -1结束限制：0输出：每行一个字符串，若用%times%表示第%times%组（从1开始计数）数据，%num%表示这个数减去d后且在要求范围内的数，则字符串为Case %times%: the

题目概述：Special Judge!有times组数据每组有ps个蛋糕，分给fs+1个人，每个人分到的大小等大，但每个人分到的部分必须来自同一个蛋糕蛋糕都是圆柱体，底面半径o（字母），高度1（数字）输入：第一行times，下一行ps,fs，下一行有ps个数，多组数据之间没有空行限制：1输出：每行一个浮点数，每个人能分到的蛋糕的最大体积，与标准答

题目概述：分配预算，有n天，分成m套预算，每天的开销num，每套预算的钱均相同，剩余预算不足当天开销时便启用下一套预算，上一套预算剩余部分被丢弃输入：有多组数据，第一行n,m，下面n行每行一个num，多组数据之间没有空行，输入到EOF为止限制：1输出：每行一个正整数，符合条件的每套预算的最小值样例输入：7 5100400300100500

题目概述：有N个物每个物坐标x,y，坐标系以左下角为原点每个物有一个参数lvl，其值等于坐标系中位于其左下方（含正左，正下，但不含其自身）物的个数输入：第一行N，其后N行x,y，数据只有一组，物会按纵坐标递增呈现，纵坐标相同时按横坐标递增呈现限制：0输出：每行一个整数，若当前为输出的第m行（m从0开始），则输出lvl为m的物的个数样例输入：51 1

题目概述：尼姆游戏，最后一次取的获胜有N堆，每堆有num个输入：第一行N，下一行N个数，为num，数据有多组，以N=0为止（不处理）限制：1输出：每行一个整数，首次取时可由s态转到t态的取法种数，如果取前已经是t态则种数为0多组输出之间没有空行样例输入：37 11 1321000000000 10000000000样例输出：3

题目概述：尼姆游戏，最后一次取的获胜有N堆物，每堆num个，每次从一堆中至少取一个输入：每行第一个数为N，其后N个数，为num，同一组数据会呈现在同一行中，输入到EOF为止限制：1输出：每行一个字符串，先手必胜时为Yes先手必败时为No多组输出之间没有空行样例输入：2 45 453 3 6 9样例输出：NoYes讨论：

题目概述：有N个点，一个距离参数L每个点坐标x,y由这些点构造一个周长最短的图形使得所有点不在该图形外部，再构造另一个周长最短图形，使得旧图形在新图形内部且新图形上任何点到旧图形的距离等于L输入：第一行N,L，其后N行，每行x,y输入只有一组限制：3输出：一个整数，新图形的周长，小数部分四舍五入到整数输出只有一组样例输入：9 100200 4

题目概述：一条过道，两侧有房间，编号1到400，北侧从西到东是所有奇数号房间按号递增分布，南侧从西到东是偶数号房间按号递增分布，有N个东西在房间间搬动，每次搬总是恰好花费10分钟，搬的时候两个起点left号房间到终点right号房间之间的过道不能同时有其他东西搬输入：第一行times，下一行N，之后N行，每行left,right输入有times组限制：1输出：每

题目概述：有12个数num输入：12行num输入只有一组限制：无输出：一个字符串，第一个字符是$其后紧跟12个数的平均数，保留两位小数输出只有一组样例输入：100.00489.1212454.121234.10823.05109.205.271542.25839.1883.991295.011.75

题目概述：有两种历法，Haab历和Tzolkin历Haab历一年19个月，前18个月都是20天，每个月名称依次为pop, no, zip, zotz, tzec, xul, yoxkin, mol, chen, yax, zac, ceh, mac, kankin, muan, pax, koyab, cumhu，最后一个月5天，名称为uayet，每个月第一天是0日，最后一天是19日或4日

题目概述：有两个字符串s,s2输入：第一行s,第二行s2 输入只有一组限制：s,s2仅含小写字母；s,s2长度<=100000；输出：一个整数，最长公共子串的长度样例输入： yeshowmuchiloveyoumydearmotherreallyicannotbelieveit yeaphowmuchiloveyoumydearmother样例输出： 27讨论：题目很长，但其中包

题目概述一个正方形，四个端点分别在(0,0),(0,100),(100,0),(100,100)，有N条直线与之相交，两个交点坐标(x3,y3),(x2,y2)，不存在任何两条重合的直线，正方形内有一定点(X,Y)，该点不在任何直线上，也不在正方形边上输入：第一行N，其后N行，每行4个整数x3,y3,x2,y2，下一行两个浮点数X,Y 输入只有一组限制：0<=N<=30输出：一个字符串，记从定点发

题目概述：求斐波那契数列的第N个元素值对10000求模的结果，数列前三个元素值为0,1,1输入：第一行N 输入有多组，到N=-1为止限制：0<=N<=1e9输出：一个整数，斐波那契数列第N个数对10000求模的结果 多组输出之间没有空行样例输入： 0 9 999999999 1000000000 -1样例输出： 0 34 626 6875讨论

题目概述给定线段的端点坐标(x1,y1),(x2,y2)，矩形一条对角线上的两个点(x3,y3),(x5,y5)，定义矩形的边及内部均属于矩形，相交为线段和矩形有至少一个公共点，且矩形四条边必然分别平行于两条坐标轴，问线段和矩形是否相交时限1000ms/3000ms输入第一行正整数times，其后times行，每行8个整数x1,y1,x2,y2,x3,y3,x5,y5限制没有限制输出每行一个字符，若

题目概述坐标内有N个点(x,y)，每个点序号为n，所有点的横坐标不同，纵坐标也不同，从纵坐标最小的点开始，可向其他任意一个点做线段，但除第一次以外，其后每次只能在上一条线段所在直线的逆时针一侧找点连线，且所做线段不能与已经存在的线段相交，按序号升序给出所有点，问最多可连接多少个点，并求其连接的顺序时限1000ms/3000ms输入第一行正整数times，其后times组数据，每组数据第一行正整数N，

题目概述给定一个R行C列的矩阵，矩阵中每个位置均有一数，求在矩阵中任意位置开始，每次仅移动到周围相邻四格中数字小于当前位置的路径的最大长度时限1000ms/3000ms输入第一行两个正整数R,C，其后R行，每行C个正整数，为矩阵中数字，输入到EOF为止限制1<=R,C<=100;0<=矩阵中的数<=10000输出每行一个数，所求最大路径长度样例输入 5 5 1 2 3 4 5 16

题目概述在二维平面中，将两块直木板的某个位置钉起来装雨水，雨水从y轴正方向向下落下，给出木板四个端点的坐标，且木板可视为线段，问钉成的木板装满水时雨水的横截面积时限1000ms/3000ms输入第一行正整数N，代表数据组数，第二行四个整数，描述第一块木板端点坐标，第三行四个整数，描述第二块木板端点坐标，两组中间会有一个空行限制坐标绝对值<=10000输出每行一个数，所求横截面积，保留2位小数样例输入

题目概述一个ATM机里有多种面额不同的货币，每种储量不同，有人要取钱时，会吐出尽可能多但不超过要取钱数的钱，给出要取钱数request，货币种数N，货币面额deno及储量num，问最多会吐出多少钱时限1000ms/3000ms输入每行第一个整数request，第二个整数N，其后2*N个整数 分别为num和deno，输入到EOF结束限制0<=N<=10;0<=num<=1000;1<=deno<=10

题目概述有一种管线，横截面是上下平行的两根折线，在坐标系中，两根折线上横坐标相等的点，其纵坐标相差1，管线不透光，不反光，但拐点处不会阻挡光，现有一束光从管线最左侧开口处射入，给定管线上部各点坐标，问光能否贯穿整条管线，若不能，求出其最远到达位置的横坐标时限1000ms/3000ms输入第一行正整数N，代表管线上部共N个端点，其后N行，每行两个浮点数，描述管线上部各端点位置，输入到N=0结束限制2<

题目概述某种生物质量num，两个这样的生物碰撞时会融合，质量为2*sqrt(num1*num2)，给出N个生物的质量，求其融合成一个时质量最小值 不会有3个及以上的生物同时碰撞时限1000ms/3000ms输入第一行正整数N，其后N行，每行一个正整数num，输入到EOF结束限制1<=N<=100;1<=num<=10000输出每行一个数，所求质量最小值样例输入 3 72 30

题目概述给定N个数num，求其最长严格上升子序列长度时限1000ms/3000ms输入第一行正整数N，下一行N个非负整数num，输入只有一组限制1<=N<=1000;0<=num<=10000输出一个数，最长严格上升子序列长度样例输入 7 1 7 3 5 9 4 8样例输出 4讨论dp，完全就是hdu 1025的终极简化版，那个之前也写过，这里完全不打算解释什么了 由于数据只有一

题目概述平面坐标系内有若干个图形，可能的种类为正方形(square)，矩形(rectangle)，线段(line)，三角形(triangle)，简单多边形(polygon，其所有边不互相交，且所有边长为正)，给出正方形一条对角线的两个端点，长方形三个顶点（必可以第二个点为顶点构成直角），线段两个端点，三角形三个顶点，简单多边形所有顶点（按顺时针或逆时针），且给出每个图形的名称（一大写英文字母），求每

题目概述给定一任意多边形的定点数N及每个顶点的坐标x,y，一个圆的圆心坐标X,Y及其半径R，问多边形是否为凸多边形，若是，则求圆是否被多边形包含 圆与多边形的边相切视为圆在多边形内部 多边形的顶点会按顺时针或逆时针给出时限1000ms/3000ms输入第一行一个正整数N，三个浮点数R,X,Y，其后N行，每行两个浮点数x,y，输入到N<3为止（因为这不是多边形）限制没有限制输出每行一个字符串，若多

题目概述有一座房子建在道路旁边且和道路隔着一段距离，房主希望路人能完整看到房子朝向道路的那一面，但房子和道路之间隔着有一些障碍物，如果将道路，房子，障碍物都视为平行于x轴的线段，给定这些线段端点的坐标，求道路上最长的一段路使得路人可以完整的看到房子的正面 障碍物不会和房子相交，但可能和房子共线时限1000ms/3000ms输入第一行三个非负浮点数hx1,hx2,hy，描述房子线段的左端点横坐标，右

题目概述以任意顺序给定一个凸Ｎ边形的所有顶点坐标x,y，其中必然包含原点，求其顶点相对于原点的逆时针排序 除了原点，不会有任何点在坐标轴，也不会出现三点共线时限1000ms/3000ms输入每行两个整数x,y，第一行一定是0 0，数据只有一组，输入到EOF结束限制3<=N<=50;-1000< x,y<1000输出每行一个字符串 (x,y) 其中x,y描述一个顶点的位置，相对于原点，按逆时针顺

题目概述你学校有N个人，编号1到N，你想知道他们信多少种宗教，你问了M对人是否信同种宗教，求你学校存在的宗教种类数的上界时限5000ms/15000ms输入第一行两个正整数N,M，其后M行，每行两个正整数，代表这两个人信同种宗教，输入到N=M=0结束限制0 <= M <= N(N-1)/2;1<=N<=50000输出每行一个字符串 Case #: @ 其中#为数据序数，从1开始，@为所求种类数上

题目概述给定一个凸多边形上的N个点的坐标x,y，问该多边形是否稳定时限1000ms/3000ms输入第一行正整数times，其后times组数据，每组数据第一行正整数N，其后N行，每行两个正整数x,y限制1<=times<=10;1<=N<=1000输出每行一个字符串，若该多边形稳定，则为 YES 否则为 NO样例输入 4 6 0 0 1 2 3 4 2 0

题目概述给定一个多边形中N个点的坐标x,y，每50面积可以放一个物体，求最多可放多少个物体时限2000ms/6000ms输入第一行正整数N，其后N行，每行两个整数x,y，输入到EOF为止限制1<=N<=10000;-1000<=x,y<=1000输出每行一个数，所求最多可放物体数样例输入 4 0 0 0 101 75 0 75 101样例输出 151讨论计算几何，

题目概述坐标原点处有一点，以电脑小键盘除去5的1到9这8个数字描述该点的移动方向，水平或竖直移动都是移动1距离，斜向移动则会移动根号2距离，斜跨一个方格，到数字5结束，最后必然回到原点，且围成的图形必然封闭，求图形的面积时限1000ms/3000ms输入第一行正整数times，其后有times组数据，每组数据由一行中若干数字构成，最后以5结束限制1<=times<=20;1<=每行数字数<=1e6输

题目概述直角坐标系中，一个机器人从任意点出发进行N次移动，每次向右移动dx，向上移动dy，最后会围成一个封闭图形，求该图形的内部和边上共有多少格点（横纵坐标都为整数的点），以及该图形的面积时限1000ms/3000ms输入第一行times，其后有times组数据，每组数据第一行正整数N，其后N行，每行两个整数dx,dy限制3<=N<=100;-100<=dx,dy<=100;(dx,dy)!=(0,

题目概述直角坐标系中，给定一个三角形的三个顶点坐标，求其内部格点（横纵坐标皆为整数的点）数，顶点和在边上的格点不计时限1000ms/3000ms输入每行六个整数，分表描述三个顶点的坐标，输入以六个0结束限制所有数字绝对值<=15000输出每行一个数，为所求内部格点数样例输入 0 0 1 0 0 1 0 0 5 0 0 5 0 0 0 0 0 0样例输出 0 6讨论计算几

题目概述按顺时针顺序给定一个简单N边形的所有顶点坐标x,y，求其核的可行域的面积时限1000ms/3000ms输入第一行正整数times，其后有times组数据，每组数据第一行正整数N，其后N行，每行两个整数x,y限制5<=N<=1500;x,y在16位整型范围内输出每行一个保留两位小数的浮点数，为所求可行域的面积样例输入 1 7 0 0 4 4 4 7 9 7

题目概述给定一个简单N边形每个顶点的坐标x,y，问其是否存在核 所有边都与x轴或y轴平行时限1000ms/3000ms输入第一行正整数N，其后N行，每行两个整数x,y，输入到N=0结束限制4<=N<=100输出每组数据输出在两行中，第一行 Floor #A 其中A为数据序数，从1开始，第二行若存在核，则为 Surveillance is possible. 否则为 Surveillanc

题目概述给定一个简单N边形所有顶点的坐标x,y，问其是否存在核时限5000ms/15000ms输入第一行正整数N，其后N行，每行两个整数x,y，输入到N=0结束限制4<=N<=50;0<=x,y<=10000输出每行一个数，如果存在核，为1，否则为0样例输入 6 66 13 96 61 76 98 13 94 4 0 45 68 8

题目概述给定一个简单N边形上所有顶点的坐标x,y，问其是否有核时限1000ms/3000ms输入第一行正整数times，其后有times组数据，每组数据第一个正整数N，其后N对数x,y，每对数描述一个顶点坐标限制3<=N<=100输出每行一个字符串，若存在核，输出YES，否则NO样例输入 2 4 0 0 0 1 1 1 1 0 8 0 0 0 2 1 2 1 1 2 1 2

题目概述按逆时针序给定一个简单凸N边形每个顶点的坐标x,y，求多边形中到所有边距离最远的点到边的距离时限5000ms/15000ms输入第一行正整数N，其后N行，每行两个整数x,y，输入到N=0结束限制3<=N<=100;0<=x,y<=10000输出每行一个浮点数，为所求最远点到边的距离，输出与标准答案误差在1e-5范围内皆视为正确样例输入 4 0 0 10000 0 100

题目概述给定若干个矩形左下角和右上角顶点的坐标，求其面积并 矩形的边一定平行或垂直与坐标轴时限1000ms/3000ms输入每行四个非负整数，代表矩形两个顶点的坐标，每组数据到四个-1结束，输入到连续两行四个-1结束限制1<=矩形数<=1000;0<=坐标值<=50000输出每行一个数，为所求面积并样例输入 0 0 4 4 1 1 5 2 1 1 2 5 -1 -1 -1 -

题目概述按顺时针序给定一个简单凸N边形的所有顶点坐标x,y，以及圆的半径R，将两个如此的圆放在多边形中，求圆心的坐标，使得两圆覆盖多边形的面积最大 圆只能与多边形相切，但两个圆可以相交，数据确保多边形的大小足够装下一个圆时限2000ms/6000ms输入第一行两个正整数N,R，其后N行，每行两个整数x,y，输入到EOF结束限制3<=N<=100;1<=R<=1000;-1000<=x,y<=100