RuanranW

喷水装置（二）时间限制：3000 ms  |  内存限制：65535 KB难度：4描述有一块草坪，横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n<=10000)个点状的喷水装置，每个喷水装置i喷水的效果是让以它为中心半径为Ri的圆都被润湿。请在给出的喷水装置中选择尽量少的喷水装置，把整个草坪全部润湿。输入第一行输入一个正整数N表示共有n次测

区域赛系列一多边形划分 时间限制：1000 ms  |  内存限制：65535 KB 难度：2描述 Give you a convex（凸边形）, diagonal n-3 disjoint divided into n-2 triangles(直线), for different number of methods, such as n=5, there are 5 kind...

摆方格 时间限制：1000 ms  |  内存限制：65535 KB 难度：2描述   给你一个n*n的方格，每个方格里的数必须连续摆放如  １２４３  ，下图为不连续的，请输出从左上角到右下角的对角线上的最大和    １３４２ 输入输入包含多组测试数据。 每一行包括一个数据n，表示n*n的方格（保证所有数据在2^64范围内且n&gt;0）输出每行输出占一行，输出最大的对角线之...

非洲小孩 时间限制：1000 ms  |  内存限制：65535 KB 难度：2描述 家住非洲的小孩，都很黑。为什么呢？ 第一，他们地处热带，太阳辐射严重。 第二，他们不经常洗澡。（常年缺水，怎么洗澡。） 现在，在一个非洲部落里，他们只有一个地方洗澡，并且，洗澡时间很短，瞬间有木有！！（这也是没有的办法，缺水啊！！） 每个小孩有一个时间段能够洗澡。并且，他们是可以一起洗的（不管...

+-字符串 时间限制：1000 ms  |  内存限制：65535 KB 难度：1描述 Shiva得到了两个只有加号和减号的字符串，字串长度相同。Shiva一次可以把一个加号和它相邻的减号交换。他想知道最少需要多少次操作才能把第一个字符串变换成第二个字符串。你现在要去帮助他完成那个这个问题。输入多组测试数据 每组数据有两行，每行包含一个由”+”和”-“最成的字符串。每个子符串长...

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:peanut. The wareho...

Color the fence时间限制：1000 ms  |  内存限制：65535 KB 难度：2描述 Tom has fallen in love with Mary. Now Tom wants to show his love and write a number on the fence opposite to Mary’s house. Tom thinks tha...

田忌赛马 时间限制：3000 ms  |  内存限制：65535 KB 难度：3描述 Here is a famous story in Chinese history. "That was about 2300 years ago. General Tian Ji was a high official in the country Qi. He likes to play...

Radar时间限制：1000 ms  |  内存限制：65535 KB 难度：3描述 Assume the coasting is an infinite straight line. Land is in one side of coasting, sea in the other. Each small island is a point locating in the s...

背包问题 时间限制：3000 ms  |  内存限制：65535 KB 难度：3描述 现在有很多物品（它们是可以分割的），我们知道它们每个物品的单位重量的价值v和重量w（1&lt;=v,w&lt;=10）；如果给你一个背包它能容纳的重量为m（10&lt;=m&lt;=20）,你所要做的就是把物品装到背包里，使背包里的物品的价值总和最大。输入第一行输入一个正整数n（1&lt;=n...

会场安排问题 时间限制：3000 ms  |  内存限制：65535 KB 难度：3描述 学校的小礼堂每天都会有许多活动，有时间这些活动的计划时间会发生冲突，需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动，每个时间最多安排一个活动。现在小刘有一些活动计划的时间表，他想尽可能的安排更多的活动，请问他该如何安排。输入第一行是一个整型数m(m&lt;100)表示共有m...

阶乘之和 时间限制：3000 ms  |  内存限制：65535 KB 难度：3描述 给你一个非负数整数n，判断n是不是一些数（这些数不允许重复使用，且为正数）的阶乘之和，如9=1！+2!+3!，如果是，则输出Yes，否则输出No；输入第一行有一个整数0&lt;m&lt;100,表示有m组测试数据； 每组测试数据有一个正整数n&lt;1000000;输出如果符合条件，输出Yes...

独木舟上的旅行 时间限制：3000 ms  |  内存限制：65535 KB 难度：2描述 进行一次独木舟的旅行活动，独木舟可以在港口租到，并且之间没有区别。一条独木舟最多只能乘坐两个人，且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销，所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序，读入独木舟的最大承载量、旅客数目和每位旅客的重量。根据...

过河问题 时间限制：1000 ms  |  内存限制：65535 KB 难度：5描述 在漆黑的夜里，N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，N个人一共只带了一只手电筒，而桥窄得只够让两个人同时过。如果各自单独过桥的话，N人所需要的时间已知；而如果两人同时过桥，所需要的时间就是走得比较慢的那个人单独行动时所需的时间...

喷水装置（一）时间限制：3000 ms  |  内存限制：65535 KB难度：3描述：现有一块草坪，长为20米，宽为2米，要在横中心线上放置半径为Ri的喷水装置，每个喷水装置的效果都会让以它为中心的半径为实数Ri(0<Ri<15)的圆被湿润，这有充足的喷水装置i（1<i<600)个，并且一定能把草坪全部湿润，你要做的是：选择尽量少的喷水装置，把整个草坪的全部湿润。

最大的数 时间限制：1000 ms  |  内存限制：65535 KB 难度：3描述 小明和小红在打赌说自己数学学的好，于是小花就给他们出题了，考考他们谁NB，题目是这样的给你N个数在这n个数之间添加N-1个*或+，使结果最大，但不可以打乱原顺序，请得出这个结果如1 3 5结果是（1+3）*5=20；最大可以添加若干个括号，但一定要保证配对，但是每两个数之间只可能有一个*或+数...