- 博客(24)
- 收藏
- 关注
原创 POJ 1328:Radar Installation 【贪心】
Radar Installation Time Limit : 2000/1000ms (Java/Other) Memory Limit : 20000/10000K (Java/Other)Total Submission(s) : 69 Accepted Submission(s) : 35Problem DescriptionAssume the coasting
2015-07-31 21:16:28 545
原创 HDU1789:Doing Homework again 【贪心】
Doing Homework again Time Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 42 Accepted Submission(s) : 30Problem DescriptionIgnatius has just
2015-07-31 18:34:44 728
原创 NYOJ 14:会场安排问题【贪心】
会场安排问题时间限制:3000 ms | 内存限制:65535 KB难度:4描述 学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动,每个时间最多安排一个活动。现在小刘有一些活动计划的时间表,他想尽可能的安排更多的活动,请问他该如何安排。输入第一行是一个整型数m(m每组测试数据的
2015-07-31 17:08:14 625
原创 HDU~2817~悼念512汶川大地震遇难同胞——老人是真饿了【贪心】
悼念512汶川大地震遇难同胞——老人是真饿了Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9830 Accepted Submission(s): 4097Problem Description时间:2008
2015-07-31 16:39:19 748
原创 HDU~2037~今年暑假不AC~【贪心】
今年暑假不ACTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 35470 Accepted Submission(s): 18897Problem Description“今年暑假不AC?”“是的。”
2015-07-31 16:09:50 467
原创 NYOJ~106~背包问题~贪心算法~
背包问题时间限制:3000 ms | 内存限制:65535 KB难度:3描述 现在有很多物品(它们是可以分割的),我们知道它们每个物品的单位重量的价值v和重量w(1<=v,w<=10);如果给你一个背包它能容纳的重量为m(10<=m<=20),你所要做的就是把物品装到背包里,使背包里的物品的价值总和最大。输入第一行输入一个正整数n(1随后有n测试数据,每组测
2015-07-31 14:54:25 866
原创 NYOJ~喷水装置(一)
喷水装置(一)时间限制:3000 ms | 内存限制:65535 KB难度:3描述 现有一块草坪,长为20米,宽为2米,要在横中心线上放置半径为Ri的喷水装置,每个喷水装置的效果都会让以它为中心的半径为实数Ri(0<Ri<15)的圆被湿润,这有充足的喷水装置i(1<i<600)个,并且一定能把草坪全部湿润,你要做的是:选择尽量少的喷水装置,把整个草坪的全部湿润。
2015-07-31 11:21:51 841
原创 HDU 2141~ Can you find it? 还是二分法~~
Can you find it? Time Limit : 10000/3000ms (Java/Other) Memory Limit : 32768/10000K (Java/Other)Total Submission(s) : 274 Accepted Submission(s) : 87Problem DescriptionGive you three seque
2015-07-30 20:41:11 671
原创 POj~1064~Cable master~二分法
Cable master Time Limit : 2000/1000ms (Java/Other) Memory Limit : 20000/10000K (Java/Other)Total Submission(s) : 137 Accepted Submission(s) : 30Problem DescriptionInhabitants of the Wonder
2015-07-30 20:12:12 526
原创 HDU 1950~Bridging signals~二分法求解
Bridging signalsTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 981 Accepted Submission(s): 641Problem Description'Oh no, they've
2015-07-30 14:24:34 627
原创 hdu 2199~Can you solve the equation?~二分法求解
Can you solve this equation? Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 28 Accepted Submission(s) : 17Problem DescriptionNow,given
2015-07-30 11:32:55 975
原创 HDU 1856~More is better~
More is better Time Limit : 5000/1000ms (Java/Other) Memory Limit : 327680/102400K (Java/Other)Total Submission(s) : 52 Accepted Submission(s) : 27Font: Times New Roman | Verdana | Georgia
2015-07-29 20:42:12 570
原创 HDOJ1272~小希的迷宫~并查集
小希的迷宫 Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 18 Accepted Submission(s) : 15Font: Times New Roman | Verdana | GeorgiaFont Size
2015-07-29 17:08:35 514
原创 HDU1232~畅通工程~并查集的应用~~
畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 37477 Accepted Submission(s): 19843Problem Description某省调查城镇交通状况,得到现有城镇道路统计表,
2015-07-29 13:10:50 507
原创 hduoj~The kth great number~优先队列
The kth great number Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65768/65768K (Java/Other)Total Submission(s) : 25 Accepted Submission(s) : 14Problem DescriptionXiao Ming and Xiao
2015-07-29 10:25:05 659
原创 hdu1873~看病要排队~
看病要排队Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5996 Accepted Submission(s): 2463Problem Description看病要排队这个是地球人都知道的常识。不过经过
2015-07-28 20:57:46 708
原创 Acboy needs your help again!
ACboy needs your help again!Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4439 Accepted Submission(s): 2265Problem Description
2015-07-28 18:47:49 1355
原创 NYOJ~懒省事的小明
这道题会用到队列方面的知识~尤其是优先队列~~优先队列的使用方法:头文件:#include 1.普通声明方法: priority_queueq; //默认从大到小的顺序出队 2.自定义优先级:struct cmp { operator bool ()(int x, int y) { return x > y;
2015-07-28 14:07:39 801
原创 杭电OJ1022~火车进站出站&南阳OJ~括号配对
Train Problem ITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25823 Accepted Submission(s): 9754Problem DescriptionAs the new te
2015-07-27 15:05:04 1417
原创 快速排序~sort&qsort的用法~以C++
做题的时候经常出现的一种情况就是超时,尤其是排序中的冒泡排序以及快速排序~这就要用到sort和qsort,在这里呢~就需要知道它们的用法~~一,sort1,结构体#include #include #include using namespace std;struct node { char a[20];};char str[100][1010];
2015-07-23 20:31:42 1020
原创 快速排序~C语言~NOJ1064
快速排序 •快速排序是递归的,需要有一个栈存放每层递归调用时的指针和参数(新的low和high)。•可以证明,函数quicksort的平均计算时间也是O(nlog2n)。实验结果表明:就平均计算时间而言,快速排序是我们所讨论的所有内排序方法中最好的一个。•最大递归调用层次数与递归树的深度一致,理想情况为 élog2(n+1)ù。因此,要求存储开销为o(log2n)。
2015-07-22 11:46:04 792
原创 动态数组类~骑车与走路
百练2703:骑车与走路查看提交统计提示提问总时间限制: 1000ms内存限制: 65536kB描述在北大校园里,没有自行车,上课办事会很不方便.但实际上,并非去办任何事情都是骑车快,因为骑车总要找车、开锁、停车、锁车等,这要耽误一些时间.假设找到自行车,开锁并车上自行车的时间为27秒;停车锁车的时间为23秒;步行每秒行走1.2米,骑车每秒行走3.0米.请判断走不同
2015-07-21 16:49:24 1822
原创 九度~1192~回文字符串
题目1192:回文字符串 时间限制:1 秒内存限制:32 兆特殊判题:否提交:3548解决:1693题目描述: 给出一个长度不超过1000的字符串,判断它是不是回文(顺读,逆读均相同)的。输入: 输入包括一行字符串,其长度不超过1000。输出: 可能有多组测试数据,对于每组数据,如果是回文字符串则输出"Yes!”,否则输出"No!
2015-07-21 10:11:01 660
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人