一只叫做Unix的猫

矩形嵌套时间限制：3000 ms  |  内存限制：65535 KB难度：4描述有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a<c,b<d或者b<c,a<d（相当于旋转X90度）。例如（1,5）可以嵌套在（6,2）内，但不能嵌套在（3,4）中。你的任务是选出尽可能多的矩形排成一行，使得除最后一个外，每一个矩

小珂的苦恼时间限制：1000 ms  |  内存限制：1000 KB难度：2描述    小珂是一名初中生，她现在很苦恼，因为老师布置了一个让她苦恼的作业，你能不能帮助她呢？题目信息如下。        已知二元一次方程 a*x+b*y=n， 判断这个二元一次方程有没有整数解，x,y为未知数，其中a，b，n都为整数且不等于零，同时满足0输入第一行有一个整数0输出存

Lan Xiang's Square时间限制：1000 ms  |  内存限制：65535 KB难度：0描述       Excavator technology which is strong, fast to Shandong to find Lan Xiang.       Then the question comes.. :) 

省赛来了时间限制：1000 ms  |  内存限制：65535 KB难度：2描述一年一度的河南省程序设计大赛又要来了。竞赛是要组队的，组队形式：三人为一队，设队长一名，队员两名。现在问题就来了，给你m个人，要求每队n个人，求共有几种不同的组队方式。（题目保证m%n等于0，所有数据不超出int范围）输入多组测试数据，以EOF结束。每组测试数据输入两个整数m，n

A Famous ICPC Team时间限制：1000 ms  |  内存限制：65535 KB难度：2描述Mr. B, Mr. G, Mr. M and their coach Professor S are planning their way to Warsaw for the ACM-ICPC World Finals. Each of the four has a s

Sum时间限制：1000 ms  |  内存限制：65535 KB难度：2描述Consider the natural numbers from 1 to N. By associating to each number a sign (+ or -) and calculating the value of this expression we obtain

蚂蚁的难题（X）时间限制：1000 ms  |  内存限制：65535 KB难度：3描述蚂蚁又遇到一个难题。有一个圆锥，地面半径为A（单位：cm），高度为H（单位：cm），现在蚂蚁位于其中一条母线R与底面的交点P处，母线R的中点M有一袋旺仔小馒头，饿极了的蚂蚁非常想吃，而且，母线R的正对面有另一条母线L（位置如图所示），上面布满了香槟，思量之后蚂蚁决定先取香槟，再拿小馒头，

小猴子下落时间限制：3000 ms  |  内存限制：65535 KB难度：3描述有一颗二叉树，最大深度为D,且所有叶子的深度都相同。所有结点从左到右从上到下的编号为1,2,3，·····，2的D次方减1。在结点1处放一个小猴子，它会往下跑。每个内结点上都有一个开关，初始全部关闭，当每次有小猴子跑到一个开关上时，它的状态都会改变，当到达一个内结点时，如果开关

how many ones?时间限制：3000 ms  |  内存限制：65535 KB难度：2描述 Given any integer 0 <= n <= 10000 not divisible by 2 or 5, some multiple of n is a number which in decimal notation is a sequence of 1's. How

就我不坑2时间限制：1000 ms  |  内存限制：65535 KB难度：0描述要说学长谁善良，ACM找LY。 没错，以上面那句话我已经不能再同意了。 问题来了：画 8 。输入输入的第一行为一个整数N,表示后面有N组数据.每组数据中有一个字符和一个整数,字符表示画笔,整数(>=5)表示高度.输出画横线总是一个字符粗,竖线随着总高度每增长6而

定义：n个有序的元素应有n！种不同的排列。如果一个排列使得所有的元素都不在原来的位置上，则称这个排列为错排。任给一个n，求出1，2，3，。。。，n的错排个数D为多少，并且给出所有的错排方案推理：第一步，把第n个元素放在一个位置，比如位置k，一共有n-1种方法；第二步，放编号为k的元素，这时有两种情况：⑴把它放到位置n，那么，对于剩下的n-1个元素，由于第

畅通工程时间限制：2000 ms  |  内存限制：65535 KB难度：3描述某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ 输入测试输入包含若干测试用例。每个测试用例的第

某种序列时间限制：3000 ms  |  内存限制：65535 KB难度：4描述 数列A满足An = An-1 + An-2 + An-3, n >= 3 编写程序，给定A0, A1 和 A2, 计算A99输入输入包含多行数据 每行数据包含3个整数A0, A1, A2 (0 数据以EOF结束输出对于输入的每一行输出A99的值样例输入1 1 1样例输出69

Demacia of the AncientsTime Limit: 2 Seconds      Memory Limit: 65536 KB There is a popular multiplayer online battle arena game called Demacia of the Ancients. There are lots of professiona

Ace of AcesTime Limit: 2 Seconds      Memory Limit: 65536 KB There is a mysterious organization called Time-Space Administrative Bureau (TSAB) in the deep universe that we humans have not di

Maya CalendarTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 69932 Accepted: 21524DescriptionDuring his last sabbatical, professor M. A. Ya made a surpr

问题：给你一个数n把它分为若干个数（不同） 使得他们的乘积最大分析 ： 把一个数n可以分为a，b两个大于一的数，他们的乘积一定会大于这个数n so 拆开数的原则就是把他们分的尽可能小的数 那么最好是x个2 因为不同所以最好两两相差不超过2于是乎 可以使得 n = 2+3+...+te.g 6=2 * 3 *1 用1不能改变它的乘积值 所以把剩下的加到最前头（保证不同）6 = 2

问题：把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。样例 ： 17 3 ---------------85 5---------------7思路：当m>n时候 dp（m,n） 可以理解由  在每个盘子里放一个苹果后剩下的再随意放入n个盘子dp(m-n,n)的状态+最少一个盘子不放dp（m,

鸡蛋栈时间限制：1000 ms  |  内存限制：65535 KB难度：1描述    继队列之后，我们又来学习一种新的数据结构——栈。将队列的头部封闭后，就构成了栈这种数据结构，原来队列头部就是栈底，原来队列的尾部就是栈顶。栈与队列的不同就在于栈的底端是封闭的。所以，栈的插入和删除操作只能在栈的一端进行，即栈顶。栈的插入操作称为入栈，删除操作称为出栈。

组合数：从n个不同元素中，任取m(m≤n)个元素并成一组，叫做从n个不同元素中取出m个元素的一个组合；从n个不同元素中取出m(m≤n)个元素的所有组合的个数，叫做从n个不同元素中取出m个元素的组合数。用符号c(n,m) 表示。

飞翔时间限制：3000 ms  |  内存限制：65535 KB难度：4描述鹰最骄傲的就是翱翔，但是鹰们互相都很嫉妒别的鹰比自己飞的快，更嫉妒其他的鹰比自己飞行的有技巧。于是，他们决定举办一场比赛，比赛的地方将在一个迷宫之中。这些鹰的起始点被设在一个N*M矩阵的左下角map[1，1]的左下角。终点被设定在矩阵的右上角map[N,M]的右上角，有些map[i,j]是可以从

因为nyoj上的K进制那题太水 所以想了一下如何处理P进制的问题（K进制是1~10 R进制我设定的是1~99进制）题目信息：给你一个p进制数把它将R进制转换输入：多组数据，分别是 p r  带转化的p进制数n （如果n是10进制数 n输入p为0时结束样例10 16 15516 8 1A0 0 0出样：9B 32#include#include

2701:与7无关的数查看提交统计提示提问总时间限制: 1000ms 内存限制: 65536kB描述一个正整数,如果它能被7整除,或者它的十进制表示法中某个位数上的数字为7,则称其为与7相关的数.现求所有小于等于n(n输入输入为一行,正整数n,(n输出输出小于等于n的与7无关的正整数的平方和样例输入21样例输出2336#inclu

小明的存钱计划时间限制：3000 ms  |  内存限制：65535 KB难度：2描述小明的零花钱一直都是自己管理。每个月的月初妈妈给小明300元钱，小明会预算这个月的花销，并且总能做到实际花销和预算的相同。 为了让小明学习如何储蓄，妈妈提出，小明可以随时把整百的钱存在她那里，到了年末她会加上20％还给小明。因此小明制定了一个储蓄计划：每个月的月初，在得

2726:采药Time Limit: 1000ms Memory Limit: 65536kBDescription辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一

问题描述：6*9=42 对十进制来说是

动物统计时间限制：1000 ms  |  内存限制：65535 KB难度：2描述      在美丽大兴安岭原始森林中存在数量繁多的物种，在勘察员带来的各种动物资料中有未统计数量的原始动物的名单。科学家想判断这片森林中哪种动物的数量最多，但是由于数据太过庞大，科学家终于忍受不了，想请聪明如你的ACMer来帮忙。输入第一行输入动物名字的数量N(1

过河卒（NOIP2002初中组复赛第四题）问题描述：棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下或向右。同时在棋盘上的任一点有一个对方的马(如图中的C点)，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。例如图中C点上的马可以控制9个点。卒不能走到对方马的控制点。棋盘用坐标表示，A点坐标(0,0)、B点坐标(n, m) (n,m为不超过20的整数,并由键盘输入)

Best Cow LineTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10605 Accepted: 3189DescriptionFJ is about to take his N (1 ≤ N ≤ 2,000) cows to the annual

Saruman's ArmyTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4250 Accepted: 2183DescriptionSaruman the White must lead his army along a straight path

什么是二分？

看美女（二）时间限制：1000 ms  |  内存限制：65535 KB难度：2描述“排排站，赏美女……”       N个人站成一排。不巧，美女们只在队伍的最左边和最右边，你们可以向左看或者向右看。如果第i个人向左看，当且仅当第i个人的身高h[i]>h[j] （ j=1...i-1） 时，他能看到美女；如果第i个人向右看，当且仅当第i个人的身高h[i]>h[j

Greedy Mouse时间限制：1000 ms  |  内存限制：65535 KB难度：3描述A fat mouse prepared M pounds of cat food,ready to trade with the cats guarding the warehouse containing hisfavorite food:pean

心急的C小加时间限制：1000 ms  |  内存限制：65535 KB难度：4描述C小加有一些木棒，它们的长度和质量都已经知道，需要一个机器处理这些木棒，机器开启的时候需要耗费一个单位的时间，如果第i+1个木棒的重量和长度都大于等于第i个处理的木棒，那么将不会耗费时间，否则需要消耗一个单位的时间。因为急着去约会，C小加想在最短的时间内把木棒处理完，你能告诉

小媛在努力时间限制：1000 ms  |  内存限制：65535 KB难度：2描述在多媒体数据处理中，数据压缩算法尤为重要。小媛上完课后就想自己发明一个数据压缩算法。她想呀想，终于想到一个方法。在多媒体数据中有很多数据都是重复的，所以她想把连续相同的数据用数据出现的次数和数据本身表示。例如：1 1 1 2 3 3 3 3 3  压缩后及为3 1 1 2 5 3（

摆方格时间限制：1000 ms  |  内存限制：65535 KB难度：2描述  给你一个n*n的方格，每个方格里的数必须连续摆放如  １２４３ ，下图为不连续的，请输出从左上角到右下角的对角线上的最大和   １３４２

Just do it时间限制：2000 ms  |  内存限制：65535 KB难度：1描述给出n个点的坐标，输出斜率最大的两个点的坐标。输入第一行输入一个数N(不少于20000),表示有N组测试数据。每组测试数据首先输入一个数n(2输出每组测试数据输出占一行，输出斜率最大的两个点的坐标(横坐标小的先输出)。两组测试数据之间输出两个空行。样例输入

光棍的yy时间限制：1000 ms  |  内存限制：65535 KB难度：2描述yy经常遇见一个奇怪的事情，每当他看时间的时候总会看见11:11，这个很纠结啊。现在给你m个1，你可以把2个1组合成一个2，这样就不是光棍了，问这样的组合有多少种？？例如（111  可以拆分为 111 12 21  有三种）输入第一行输入一个n表示有

Senior's GunTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 875    Accepted Submission(s): 319Problem DescriptionXuejiejie is a