排序:
默认
按更新时间
按访问量

2009东莞市特长生测试题

一、惊人的记忆力问题描述:希望中学的小明非常聪明,记忆力非常的好,可以达到过目不忘的程度,你任意给他一列数,他可以很快的按从小到大的顺序说出来。现在小A为了考考小明,任意给小明两列数,要求他将这两个数列中的数合并成一个数列,按从小到大的顺序说出这些数,相同的数只保留一个。现在也请你编程序来解决这个...

2018-03-23 20:17:43

阅读数:26

评论数:13

Area (叉积)

Description Your task is to write a program, which, given two circles, calculates the area of their intersection with the accuracy of three digits...

2018-01-13 10:36:47

阅读数:34

评论数:0

改革春风吹满地 HDU_2036(叉积)

var x,y:array[0..201] of longint; procedure main(a:longint); var s,k,max,i:longint; r:real; begin max:=0; for i:=2 to a-1 do max:=(x[i]-x[1])...

2018-01-06 11:00:36

阅读数:47

评论数:0

计算面积 SSL_1715(叉积)

Description   呆子是一个很聪明的人但也是一个很粗心的人,因此常常会丢三落四。一次老师给呆子留了一个很简单的题目,已知平面上一平行四边形的四个顶点,求这个平行四边形的面积。但粗心的呆子却只记了三个点的坐标,因此呆子现在和郁闷。你现在能帮助呆子计算一下老师留给呆子的平行四边形可能的...

2018-01-06 09:26:01

阅读数:72

评论数:0

神秘大三角 洛谷P1355(叉积)

题目描述 判断一个点与已知三角形的位置关系。 输入输出格式 输入格式: 前三行:每行一个坐标,表示该三角形的三个顶点 第四行:一个点的坐标,试判断该点与前三个点围成三角形的位置关系 (详见样例) 所有坐标值均为整数。 输出格式: ...

2018-01-06 09:11:24

阅读数:60

评论数:0

雷达覆盖 Zju_1041(叉积)

Description 以雷达心为圆心的半圆形雷达覆盖范围有多个点 雷达可旋转,求最多覆盖数(含在边界的)  Sample Input 25 25 3.5------雷达坐标与半径 7----------点数 25 28-------点坐标 23 27 27 27 2...

2018-01-05 20:43:49

阅读数:76

评论数:0

容易的网络游戏 vijos_1238(离散)

描述现在网络游戏一款接一款地推出,佳佳和他的同学们也迷上了网络游戏。他们最近在玩N款不同的网络游戏。一些网络游戏允许玩家购买双倍经验卡。拥有双倍经验卡的玩家可以在有效期内获得更多的经验值。佳佳和他的同学们有着丰富的网游经验,对于任何一款网络游戏,只要是在双倍经验的条件下,无论谁玩都可以在单位时间内...

2017-12-30 11:29:15

阅读数:63

评论数:0

合并果子 vijos_1097 (离散)

描述在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n-1次合并之后,就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体...

2017-12-30 09:41:22

阅读数:40

评论数:0

隐形的翅膀 vijos_1237 (离散)

背景小杉终于进入了天堂。他看到每个人都带着一双隐形翅膀,他也想要。(小杉是怎么看到的?……)描述天使告诉小杉,每只翅膀都有长度,两只翅膀的长度之比越接近黄金分割比例,就越完美。现在天使给了小杉N只翅膀,小杉想挑出一对最完美的。格式输入格式每组测试数据的第一行有一个数N(2第二行有N个不超过1e5的...

2017-12-30 08:43:50

阅读数:72

评论数:0

火烧赤壁 vijos_1165 洛谷_1496 (离散)

题目描述曹操平定北方以后,公元208年,率领大军南下,进攻刘表。他的人马还没有到荆州,刘表已经病死。他的儿子刘琮听到曹军声势浩大,吓破了胆,先派人求降了。孙权任命周瑜为都督,拨给他三万水军,叫他同刘备协力抵抗曹操。隆冬的十一月,天气突然回暖,刮起了东南风。没想到东吴船队离开北岸大约二里距离,前面十...

2017-12-29 20:09:06

阅读数:59

评论数:0

USACO 4.2 The Perfect Stall 完美的牛栏(最大匹配)

Description  农夫约翰上个星期刚刚建好了他的新牛棚,他使用了最新的挤奶技术。不幸的是,由于工程问题,每个牛栏都不一样。第一个星期,农夫约翰随便地让奶牛们进入牛栏,但是问题很快地显露出来:每头奶牛都只愿意在她们喜欢的那些牛栏中产奶。上个星期,农夫约翰刚刚收集到了奶牛们的爱好的信息(每头奶...

2017-12-23 11:59:36

阅读数:45

评论数:0

Machine Schedule SSL_1342(最大匹配)

Description  我们现在有两台机器,A和B。 A机器有n个工作模式,分别为 mode_0、mode_1….mode_n-1,B机器有m个工作模式:mode_0、mode_1….mode_m-1,我们现在有一些工作,每个工作可以用一个三元组来描述(i,x, y ),表示这个工作的编号为i,...

2017-12-23 11:26:46

阅读数:64

评论数:0

信与信封问题 SSL_1331(最大匹配)

Description  John先生晚上写了n封信,并相应地写了n个信封将信装好,准备寄出。但是,第二天John的儿子Small John将这n封信都拿出了信封。不幸的是,Small John无法将拿出的信正确地装回信封中了。   将Small John所提供的n封信依次编号为1,2,…,n...

2017-12-23 10:57:33

阅读数:68

评论数:0

地鼠的困境 SSL_1333(最大匹配)

Description  地鼠家族面临着一个新的威胁——猎食者。   地鼠家族一共有N个地鼠和M个鼠洞,每个都位于不同的(x, y)坐标中。假如有地鼠在发觉危险以后s秒内都没有回到鼠洞里的话,就可能成为老鹰的食物。当然了,一个鼠洞只能拯救一只地鼠的命运,所有地鼠都以相等的速度v移动。地鼠家族需...

2017-12-20 19:42:50

阅读数:34

评论数:0

小行星 SSL_1341(最大匹配)

描述贝西希望通过一个N×N网格(1 <= N <= 500)形状的危险小行星场来驾驶她的飞船。网格包含K个小行星(1 <= K <= 10,000),位于网格的格点处。 幸运的是,贝西有一个强大的武器,可以在任何给定的行或列中的一个单一的射击汽化所有的小行星。这个武器是相当...

2017-12-19 20:14:12

阅读数:50

评论数:0

火力网加强版(difficult) SSL_1124 (最大匹配)

Description  假定我们有一个正方形的城市,拥有笔直的街道。城市由n行n列正方形的地块组成,每一块表示为一个街道或一堵墙。   碉堡就是一个小的城堡,有四个用于射击的口子。这四个口子分别朝着东、南、西、北方向。每一个口子都有一个用于射击的机关枪。   我们假定子弹力量很大,足以射...

2017-12-19 18:04:31

阅读数:84

评论数:0

Place the Robots ZOJ1645

Robert is a famous engineer. One day he was given a task by his boss. The background of the task was the following:Given a map consisting of square b...

2017-12-18 17:51:59

阅读数:36

评论数:0

最大匹配 人员分配

Description  设有M个工人x1, x2, …, xm,和N项工作y1, y2, …, yn,规定每个工人至多做一项工作,而每项工作至多分配一名工人去做。由于种种原因,每个工人只能胜任其中的一项或几项工作。问应怎样分配才能使尽可能多的工人分配到他胜任的工作。这个问题称为人员分配问题。 I...

2017-12-16 17:09:03

阅读数:55

评论数:0

洛谷P2502 旅行 SSL_1226 (并查集)

题目描述Z小镇是一个景色宜人的地方,吸引来自各地的观光客来此旅游观光。Z小镇附近共有N个景点(编号为1,2,3,…,N),这些景点被M条道路连接着,所有道路都是双向的,两个景点之间可能有多条道路。也许是为了保护该地的旅游资源,Z小镇有个奇怪的规定,就是对于一条给定的公路Ri,任何在该公路上行驶的车...

2017-12-15 19:50:04

阅读数:42

评论数:0

家族 SSL_1896 (并查集)

Description若某个家族人员过于庞大,要判断两个是否是亲戚,确实还很不容易,现在给出某个亲戚关系图,求任意给出的两个人是否具有亲戚关系。 规定:x和y是亲戚,y和z是亲戚,那么x和z也是亲戚。如果x,y是亲戚,那么x的亲戚都是y的亲戚,y的亲戚也都是x的亲戚。 Input第一行:三个整...

2017-12-09 09:38:10

阅读数:35

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭