- 博客(23)
- 收藏
- 关注
转载 【poj】1328 Radar Installation 快排+贪婪
先说下我刚开始错误的想法:本想用与一般人不一样的方法,即按岛屿的y坐标递减排列(y相等就按X递增排列),然后每次都先找到y最大的岛屿,并将雷达的x坐标和该岛屿的x坐标一样,这样雷达就可以侦测更大范围,从island[0]开始枚举找这个属于最大范围的岛屿并把x,y都标记为-1.依次找到把所有的岛屿x,y都标记为-1后输出雷达数.看似没问题的想法,提交就WA.而且是过了别人给的N组数据.没
2015-07-31 21:04:16 244
原创 poj 1328 Radar Installation【贪心】
Radar Installation 转载地址:http://blog.chinaunix.net/uid-22609852-id-3506134.htmlTime Limit : 2000/1000ms (Java/Other) Memory Limit : 20000/10000K (Java/Other)Total Submission(s) : 53 Accept
2015-07-31 20:08:12 262
原创 nyoj 14 会场安排问题【贪心】
会场安排问题时间限制:3000 ms | 内存限制:65535 KB难度:4描述 学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动,每个时间最多安排一个活动。现在小刘有一些活动计划的时间表,他想尽可能的安排更多的活动,请问他该如何安排。输入第一行是一个整型数m(m每组测试数据的
2015-07-31 20:01:04 354
原创 nyoj 6 喷水装置(一)【贪心】
喷水装置(一)时间限制:3000 ms | 内存限制:65535 KB难度:3描述 现有一块草坪,长为20米,宽为2米,要在横中心线上放置半径为Ri的喷水装置,每个喷水装置的效果都会让以它为中心的半径为实数Ri(0<Ri<15)的圆被湿润,这有充足的喷水装置i(1<i<600)个,并且一定能把草坪全部湿润,你要做的是:选择尽量少的喷水装置,把整个草坪的全部湿润。
2015-07-31 19:54:56 318
原创 nyoj 23 取石子(一)【博弈论】
取石子(一)时间限制:3000 ms | 内存限制:65535 KB难度:2 描述 一天,TT在寝室闲着无聊,和同寝的人玩起了取石子游戏,而由于条件有限,他/她们是用旺仔小馒头当作石子。游戏的规则是这样的。设有一堆石子,数量为N(1输入第一行是一个正整数n表示有n组测试数据输入有不到1000组数据,每组数据一行,有两个数N和M,之间用空格分隔。输出对于每
2015-07-30 20:01:25 293
原创 hdoj 2199 Can you solve this equation?【二分法】
Can you solve this equation?Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12985 Accepted Submission(s): 5818Problem Description
2015-07-30 19:57:04 298
原创 hdoj 2141 Can you find it? 【二分法】
Can you find it?Time Limit: 10000/3000 MS (Java/Others) Memory Limit: 32768/10000 K (Java/Others)Total Submission(s): 17293 Accepted Submission(s): 4376Problem DescriptionGive you th
2015-07-30 19:53:55 281
原创 hdoj 1950 Bridging signals 【二分法】
Bridging signalsTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1067 Accepted Submission(s): 694Problem Description'Oh no, they'v
2015-07-30 19:51:12 273
原创 hdoj1551 Cable master【二分法】
Cable masterTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2503 Accepted Submission(s): 937Problem DescriptionInhabitants of the
2015-07-30 19:48:27 349
原创 hdoj 1233 还是畅通工程【最小生成树】
还是畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 32031 Accepted Submission(s): 14373Problem Description某省调查乡村交通状况,得到的统计表中列
2015-07-29 20:48:19 381
原创 hdoj How Many Tables【并查集】
Problem DescriptionToday is Ignatius' birthday. He invites a lot of friends. Now it's dinner time. Ignatius wants to know how many tables he needs at least. You have to notice that not all the frien
2015-07-29 20:46:33 231
原创 hdoj 1856 More is better 【并查集】
More is betterTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 327680/102400 K (Java/Others)Total Submission(s): 18709 Accepted Submission(s): 6874Problem DescriptionMr Wang want
2015-07-29 20:42:31 257
原创 hdoj2120 Ice_cream's world I【并查集】
Ice_cream's world ITime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 832 Accepted Submission(s): 484Problem Descriptionice_cream's
2015-07-29 20:39:30 274
原创 hdoj 1272 小希的迷宫【并查集】
小希的迷宫Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 34545 Accepted Submission(s): 10573Problem Description上次Gardon的迷宫城堡小希玩了很久(见P
2015-07-29 20:34:15 447
原创 hdoj畅通工程【并查集】
畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 37637 Accepted Submission(s): 19911Problem Description某省调查城镇交通状况,得到现有城镇道路统计表,
2015-07-29 20:30:47 390
原创 hdoj 1873看病要排队 【队列】
Problem Description看病要排队这个是地球人都知道的常识。不过经过细心的0068的观察,他发现了医院里排队还是有讲究的。0068所去的医院有三个医生(汗,这么少)同时看病。而看病的人病情有轻重,所以不能根据简单的先来先服务的原则。所以医院对每种病情规定了10种不同的优先级。级别为10的优先权最高,级别为1的优先权最低。医生在看病时,则会在他的队伍里面选择一个优先权最高的人进
2015-07-28 21:02:09 426
原创 nyoj757 期末考试【队列】
期末考试时间限制:1000 ms | 内存限制:65535 KB难度:2描述 马上就要考试了,小T有许多作业要做,而且每个老师都给出来了作业要交的期限,如果在规定的期限内没交作业就会扣期末成绩的分数,假设完成每门功课需要一天的时间,你能帮助小T扣除的分数最小吗?输入输入n,表示n门功课(n(以文件结尾)输出输出扣除的最小分数。样例输入33 10
2015-07-28 15:54:25 337
原创 hdojDNA sorting 【简单 排序】
欢迎参加——BestCoder周年纪念赛(高质量题目+多重奖励)DNA SortingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2203 Accepted Submission(s): 1075
2015-07-27 11:24:01 375
原创 南阳oj 组合数【搜索 字典序】
组合数时间限制:3000 ms | 内存限制:65535 KB难度:3描述 找出从自然数1、2、... 、n(0<n<10)中任取r(0<r<=n)个数的所有组合。输入输入n、r。输出按特定顺序输出所有组合。特定顺序:每一个组合中的值从大到小排列,组合之间按逆字典序排列。样例输入5 3样例输出54354254153253152
2015-07-23 20:15:39 544
原创 hdoj 1082 excel 排序(结构体+sort排序)
Problem DescriptionExcel可以对一组纪录按任意指定列排序。现请你编写程序实现类似功能。Input测试输入包含若干测试用例。每个测试用例的第1行包含两个整数 N (<=100000) 和 C,其中 N 是纪录的条数,C 是指定排序的列号。以下有 N行,每行包含一条学生纪录。每条学生纪录由学号(6位数字,同组测试中没有重复的学号)、姓名(不超过8位且不
2015-07-23 00:23:01 469
原创 杭电oj red and black(简单的深搜)
Red and BlackTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12640 Accepted Submission(s): 7801Problem DescriptionThere is a rect
2015-07-22 23:12:33 788
原创 杭电oj problem1071 the area
Problem DescriptionIgnatius 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 giv
2015-07-20 14:56:13 604
原创 杭电oj1001题 a+b
Calculate A + B. InputEach line will contain two integers A and B. Process to end of file. OutputFor each case, output A + B in one line. Sample Input1 1 Samp
2015-07-20 10:42:09 1126
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人