2013年10月7日

VIJOS-P1192

摘要: VIJOS-P1192时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte 描述 在90000年,青蛙占领了整个宇宙。有一天,两个种族的青蛙在一个虫洞相遇了。由于,虫洞开启只有2S时间,且距离有几十万光年,虽然青蛙种族有超强的飞行器(有级强的防撞装甲),但是虫洞的大小不允许两个种族同时通过,所以他们在虫洞的中间相撞了。(以几亿倍的光速飞行相撞,不知会不会造成时空扭曲d-.-!) 没有办法,他们只能从飞行器中出来,跳到对方的飞行器里,交换飞行。忽然,闪出几个庞大的黑影(废话,虫洞里原本就是黑的),身体形似乌龟(啊?!是忍者神经龟?),原来是星际乌龟的弱小种族 阅读全文

posted @ 2013-10-07 17:51 落叶伴雨下 阅读(428) 评论(0) 推荐(0)

Transmitters

摘要: Transmitters时间限制(普通/Java):3000MS/10000MS 运行内存限制:65536KByte 描述In a wireless network with multiple transmitters sending on the same frequencies, it is often a requirement that signals don't overlap, or at least that they don't conflict. One way of accomplishing this is to restrict a transmitte 阅读全文

posted @ 2013-10-07 17:43 落叶伴雨下 阅读(435) 评论(0) 推荐(0)

VIJOS-P1344(计算器改良版)

摘要: VIJOS-P1344时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte 描述问题描述: NCL是一家专门从事计算器改良与升级的实验室,最近该实验室收到了某公司所委托的一个任务:需要在该公司某型号的计算器上加上解一元一次方程的功能。实验室将这个任务交给了一个刚进入的新手ZL先生。为了很好的完成这个任务,ZL先生首先研究了一些一元一次方程的实例: 4+3x=8 6a-5+1=2-2a -5+12y=0 ZL先生被主管告之,在计算器上键入的一个一元一次方程中,只包含整数、小写字母及+、-、=这三个数学符号(当然,符号“-”既可作减号,也可作负号)。方程中并. 阅读全文

posted @ 2013-10-07 17:33 落叶伴雨下 阅读(973) 评论(0) 推荐(0)

2013年9月21日

Greatest Number(山东2010省赛)

摘要: Greatest Number时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte 描述Saya likes math, because she think math can make her cleverer.One day, Kudo invited a very simple game:Given N integers, then the players choose no more than four integers from them (can be repeated) and add them together. Finally, the o 阅读全文

posted @ 2013-09-21 21:24 落叶伴雨下 阅读(339) 评论(0) 推荐(0)

图案变换问题(湖南省首届“湘邮科技杯”大学生程序设计大赛试题)

摘要: 图案变换问题时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte描述给出一个正方形图案和它的变换图案,称为图案变换对。编写程序,求图案变换对之间的最小变换。图案是由黑白两种小方块构成的。可能的变换包括: (1) 旋转 90 度:图案顺时针旋转 90 度,记做 rot90 (2) 旋转 180 度:图案顺时针旋转 180 度,记做 rot180 (3) 旋转 270 度:图案顺时针旋转 270 度,记做 rot270 (4) 竖直映像:图案以其上方的一条平行线为轴翻转,记做 vr (5) 联合变换:图案首先做一次竖直映像变换,然后做一次旋转变换,... 阅读全文

posted @ 2013-09-21 21:15 落叶伴雨下 阅读(300) 评论(0) 推荐(0)

计算机辅助设计(湖南省首届“湘邮科技杯”大学生程序设计大赛试题)

摘要: 计算机辅助设计时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte 描述 在计算机辅助设计(CAD)中,有一个经典问题:消除隐藏线(被其它图形遮住的线段) 。你需要设计一个软件,帮助建筑师绘制城市的侧视轮廓图。为了方便处理,限定所有的建筑物都是矩形的,而且全部建立在同一水平面上。每个建筑物用一个三元组表示(Li, Hi, Ri)其中 Li 和 Ri 分别是建筑物 i 的左右边缘坐标,Hi 是建筑物 i 的高度。 下面左图中的建筑物分别用如下三元组表示: (1,11,5),(2,6,7),(3,13,9),(12,7,16),(14,3,25),(19,1. 阅读全文

posted @ 2013-09-21 21:08 落叶伴雨下 阅读(378) 评论(0) 推荐(0)

HDU 4749 Parade Show(2013 ACM/ICPC Asia Regional Nanjing Online)

摘要: Parade ShowTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65535/65535 K (Java/Others)描述2013 is the 60 anniversary of Nanjing University of Science and Technology, and today happens to be the anniversary date. On this happy festival, school authority hopes that the new students to be trained for 阅读全文

posted @ 2013-09-21 20:34 落叶伴雨下 阅读(537) 评论(6) 推荐(0)

2013年9月18日

GAP

摘要: GAP时间限制(普通/Java):3000MS/10000MS 运行内存限制:65536KByte 描述最近经常下雨,泥泞的道路已经让人不爽,如果不小心踩到水沟(gap)里就相当刺激了。 某位热爱科学的无聊闷骚猥琐男想到了这样一个问题:水沟里有多少水? 为了简化问题,我们只需求出给定的一个纵切面上雨水所占的面积即可。 如图所示,假设在这个纵切面上,水沟的轮廓可以用一条抛物线描述: 水平面位于y=0。换言之,由y=0和两条曲线围成的区域就是雨水所在的区域。 输入输入包括多组数据。 每组数据仅占一行,包括三个浮点数a, b, c (a>0)。当输入的a小于0时则表示输入结束,你的程序应该到此 阅读全文

posted @ 2013-09-18 11:32 落叶伴雨下 阅读(540) 评论(0) 推荐(0)

半数集问题

摘要: 半数集问题时间限制(普通/Java):3000MS/10000MS 运行内存限制:65536KByte描述给定一个自然数n,由n开始可以依次产生半数集set(n)中的数如下。 (1) n∈set(n); (2) 在n的左边加上一个自然数,但该自然数不能超过最近添加的数的一半; (3) 按此规则进行处理,直到不能再添加自然数为止。 例如,set(6)={6,16,26,126,36,136}。半数集set(6)中有6 个元素。 注意半数集是多重集。 编程任务: 对于给定的自然数n,编程计算半数集set(n)中的元素个数。 输入输入数据只有1 行,给出整数n。(0#include#includeu 阅读全文

posted @ 2013-09-18 11:24 落叶伴雨下 阅读(501) 评论(0) 推荐(0)

2013年9月17日

解救小Q

摘要: 解救小Q时间限制(普通/Java):3000MS/10000MS 运行内存限制:65536KByte描述小Q被邪恶的大魔王困在了迷宫里,love8909决定去解救她。迷宫里面有一些陷阱,一旦走到陷阱里,就会被困身亡:(,迷宫里还有一些古老的传送阵,一旦走到传送阵上,会强制被传送到传送阵的另一头。现在请你帮助love8909算一算,他至少需要走多少步才能解救到小Q? (上下左右四个方向走,传送门可以多次使用)输入第一行为一个整数T,表示测试数据组数。每组测试数据第一行为两个整数N,M,(1 #include#include#includeusing namespace std;int dir[4 阅读全文

posted @ 2013-09-17 20:30 落叶伴雨下 阅读(517) 评论(0) 推荐(0)

导航