2013年9月17日

玩叠骰子

摘要: 玩叠骰子时间限制(普通/Java):3000MS/10000MS 运行内存限制:65536KByte描述大家都玩过骰子吧,骰子一般都被用来赌博的工具,但是我们ACM的成员不一样。我们可以用骰子来编写出各种各样的题目,给广大爱好ACM的人锻炼思考问题的能力。看看骰子: 很熟悉吧o(∩_∩)o ~~~ 废话不多说我们看题:现在给你n个骰子,把他们规范的叠起来,叠好后会有一些骰子的面被遮住,现在问你怎么叠没被遮住的那些面的点数和最大? 说明:叠的时候不能错开的叠,也就是说两个面要满满的叠住。并且叠在地上的那面也算被遮住的。Do you know?上面这个叠法就不合法。 骰子:每个面点数分别是:1.. 阅读全文

posted @ 2013-09-17 16:22 落叶伴雨下 阅读(969) 评论(0) 推荐(0)

2013年9月16日

HDU 1166 敌兵布阵

摘要: 敌兵布阵时间限制(普通/Java):3000MS/10000MS 运行内存限制:65536KByte描述C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动,可能增加或减少若干人手,但这些都逃不过C国的监视。中央情报局要研究敌人究竟演习什么战术,所以Tidy要随时向Derek汇报某一段连续的工兵营地一共有多少人,例如Derek问:“Tidy,马上 阅读全文

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

Number Steps

摘要: Number Steps时间限制(普通/Java):3000MS/10000MS 运行内存限制:65536KByte 描述Starting from point (0,0) on a plane, we have written all non-negative integers 0, 1, 2,... as shown in the figure. For example, 1, 2, and 3 has been written at points (1,1), (2,0), and (3, 1) respectively and this pattern has continued. Y 阅读全文

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

2013年9月13日

String Statistics(2008年珠海市ACM程序设计竞赛)

摘要: String Statistics时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte描述You have an n × n matrix of lower-case letters. You start from somewhere in the matrix, walk in one of the eight directions (left, right, up, down, up-left, up-right, down-left, down-right) and concatenate every letter you meet, in 阅读全文

posted @ 2013-09-13 17:52 落叶伴雨下 阅读(219) 评论(0) 推荐(0)

2013年9月11日

HDU 4720 Naive and Silly Muggles (简单计算几何)

摘要: Naive and Silly MugglesTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Problem DescriptionThree wizards are doing a experiment. To avoid from bothering, a special magic is set around them. The magic forms a circle, which covers those three wizards, in other words, all 阅读全文

posted @ 2013-09-11 20:45 落叶伴雨下 阅读(258) 评论(0) 推荐(0)

2013年9月9日

The area(抛物线与直线的相交面积)

摘要: The area时间限制(普通/Java):3000MS/10000MS 运行内存限制:65536KByte 描述Ignatius bought a land last week, but he didn't know the area of the land because the land is enclosed by a parabola and a straight line. The picture below shows the area. Now given all the intersectant points shows in the picture, can you 阅读全文

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

线段长度问题(简单题)

摘要: 线段长度问题时间限制(普通/Java):5000MS/10000MS 运行内存限制:65536KByte描述在数轴X轴上有n条线段,线段之间可以有重叠,计算所有线段覆盖X轴的总长度。 输入输入文件第一行为测试用例个数N(1#include#include#include#includeusing namespace std;typedef struct{ double x; double y;}P;bool func(P a,P b){ return (a.x>t; while(t--) { cin>>n; p = new P[n]; ... 阅读全文

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

Jumping Cows

摘要: Jumping Cows时间限制(普通/Java):3000MS/10000MS 运行内存限制:65536KByte描述Farmer John's cows would like to jump over the moon, just like the cows in their favorite nursery rhyme. Unfortunately, cows can not jump. The local witch doctor has mixed up P (1 #include#include#include#includeusing namespace std;int 阅读全文

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

Triangular Pastures

摘要: Triangular Pastures时间限制(普通/Java):3000MS/10000MS 运行内存限制:65536KByte描述Like everyone, cows enjoy variety. Their current fancy is new shapes for pastures. The old rectangular shapes are out of favor; new geometries are the favorite.I. M. Hei, the lead cow pasture architect, is in charge of creating a tri 阅读全文

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

Human Gene Functions

摘要: Human Gene Functions时间限制(普通/Java):3000MS/10000MS 运行内存限制:65536KByte描述It is well known that a human gene can be considered as a sequence, consisting of four nucleotides, which are simply denoted by four letters, A, C, G, and T. Biologists have been interested in identifying human genes and determining 阅读全文

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

导航