- 博客(56)
- 资源 (3)
- 收藏
- 关注
原创 POJ 1328 Radar Installation(贪心)
Radar InstallationTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 64148 Accepted: 14422DescriptionAssume the coasting is an infini
2015-07-31 21:47:32 460
原创 HDOJ 1789 Doing Homework again(贪心,好题)
Doing Homework againTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8730 Accepted Submission(s): 5157Problem DescriptionIgnatiu
2015-07-31 17:52:53 634 1
原创 HDOJ 2187 悼念512汶川大地震遇难同胞——老人是真饿了(贪心,水)
悼念512汶川大地震遇难同胞——老人是真饿了Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9889 Accepted Submission(s): 4126Problem Description时间:20
2015-07-31 17:31:41 481
原创 HDOJ 1551 Cable master(二分查找)
Cable masterTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2513 Accepted Submission(s): 940Problem DescriptionInhabitants of t
2015-07-30 21:24:03 749 3
原创 HDOJ 2141 Can you find it?(二分查找,binary_search())
Can you find it?Time Limit: 10000/3000 MS (Java/Others) Memory Limit: 32768/10000 K (Java/Others)Total Submission(s): 17015 Accepted Submission(s): 4331Problem DescriptionGive you
2015-07-30 17:07:48 929
原创 STL之二分查找(binary_search(),lower_bound(),upper_bound() )
二分查找(二分检索):二分法检索又称折半检索,二分法检索的基本思想是设字典中的元素从小到大有序地存放在数组(array)中,首先将给定值key与字典中间位置上元素的关键码(key)比较,如果相等,则检索成功;否则,若key小,则在字典前半部分中继续进行二分法检索;若key大,则在字典后半部分中继续进行二分法检索。这样,经过一次比较就缩小一半的检索区间,如此进行下去,直到检索成功或检索失...
2015-07-30 16:44:38 6099 3
原创 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): 12794 Accepted Submission(s): 5715Problem Description
2015-07-30 11:33:02 1879
转载 快速幂(C语言实现) 超详细
快速幂算法: 所谓的快速幂,实际上是快速幂取模的缩写,简单的说,就是快速的求一个幂式的模(余)。在程序设计过程中,经常要去求一些大数对于某个数的余数,为了得到更快、计算范围更大的算法,产生了快速幂取模算法。我们先从简单的例子入手:求= 几。 算法1.首先直接地来设计这个算法:int ans = 1;for(int i = 1;i<=b;i++){ ans
2015-07-29 23:41:15 7394 1
原创 HDOJ 1286 找新朋友(欧拉函数)
找新朋友Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9140 Accepted Submission(s): 4825Problem Description新年快到了,“猪头帮协会”准备搞一个聚会,已经
2015-07-29 21:03:37 512
原创 HDOJ 1250 Hat's Fibonacci(大数,错了11次!!)
Hat's FibonacciTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9103 Accepted Submission(s): 2953Problem DescriptionA Fibonacci
2015-07-29 19:40:01 627
原创 HDOJ 1856 More is better(并查集,记录树的节点数)
More is betterTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 327680/102400 K (Java/Others)Total Submission(s): 18606 Accepted Submission(s): 6845Problem DescriptionMr Wang wa
2015-07-29 15:31:49 866
原创 HDOJ 2120 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): 778 Accepted Submission(s): 455Problem Descriptionice_cream'
2015-07-29 11:07:52 1061 2
原创 HDOJ 1896 Stones(优先队列)
StonesTime Limit: 5000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1385 Accepted Submission(s): 866Problem DescriptionBecause of the wrong s
2015-07-28 20:30:37 748
原创 HDOJ 4006 The kth great number(优先队列)
The kth great numberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 8253 Accepted Submission(s): 3265Problem DescriptionXiao Mi
2015-07-28 17:52:34 724 4
原创 HDOJ 3785 寻找大富翁(优先队列,水)
寻找大富翁Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4500 Accepted Submission(s): 1835Problem Description浙江桐乡乌镇共有n个人,请找出该镇上的前m个
2015-07-28 16:55:26 540
原创 HDOJ 1509 Windows Message Queue(优先队列)
Windows Message QueueTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4380 Accepted Submission(s): 1735Problem DescriptionMessag
2015-07-28 16:15:37 529
原创 NYOJ 55 懒省事的小明(优先队列)
懒省事的小明时间限制:3000 ms | 内存限制:65535 KB难度:3描述 小明很想吃果子,正好果园果子熟了。在果园里,小明已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。小明决定把所有的果子合成一堆。 因为小明比较懒,为了省力气,小明开始想点子了: 每一次合并,小明可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,
2015-07-28 12:41:15 601
原创 HDOJ 1873 看病要排队(优先队列)
看病要排队Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5838 Accepted Submission(s): 2405Problem Description看病要排队这个是地球人都知道的常识。不过
2015-07-28 12:27:20 1334
原创 HDOJ 1237 简单计算器(堆栈)
简单计算器Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14833 Accepted Submission(s): 5050Problem Description读入一个只包含 +, -, *, / 的非
2015-07-27 23:42:23 976
原创 NYOJ 95 众数问题(map练习)
众数问题时间限制:3000 ms | 内存限制:65535 KB难度:3描述 所谓众数,就是对于给定的含有N个元素的多重集合,每个元素在S中出现次数最多的成为该元素的重数,多重集合S重的重数最大的元素成为众数。例如:S={1,2,2,2,3,5},则多重集S的众数是2,其重数为3。现在你的任务是:对于给定的由m个自然数组成的多重集S,计算出S的众数及其重数。
2015-07-27 20:31:57 521
转载 数据结构之并查集
振宇大牛写的总结,很棒,转载一下,Orz。。。。原文链接:点击打开链接 引述之类的就免了,我们现在做题碰到的并查集基础题目大都是连通城市(或者村庄学校),接下来我们就称每一个城市为一个元素。我们解决此类题目运用的是树结构,每个集合用一棵树表示,而树的节点用于存储集合中的元素名。举个实例:有A,B,C,D这4个城市,我们用树结构连通的形式如下:
2015-07-27 18:10:32 469
原创 HDOJ 1272 小希的迷宫(并查集)
小希的迷宫Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 34158 Accepted Submission(s): 10450Problem Description上次Gardon的迷宫城堡小希玩了很久(
2015-07-27 17:51:32 561
原创 HDOJ 3788 ZOJ问题
ZOJ问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3286 Accepted Submission(s): 982Problem Description对给定的字符串(只包含'z','o','j'三
2015-07-27 16:57:34 693
原创 HDOJ 2674 N!Again(同余定理)
N!AgainTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4044 Accepted Submission(s): 2177Problem DescriptionWhereIsHeroFrom:
2015-07-27 16:06:44 638
原创 NYOJ 2 括号配对问题(STL—stack解法)
括号配对问题时间限制:3000 ms | 内存限制:65535 KB难度:3描述 现在,有一行括号序列,请你检查这行括号是否配对。输入第一行输入一个数N(0输出每组输入数据的输出占一行,如果该字符串中所含的括号是配对的,则输出Yes,如果不配对则输出No样例输入3[(])(])([[]()])样例输出NoNoYes 学
2015-07-27 11:51:23 607
转载 STL之stack(栈)
本文转载于:点击打开链接 栈(statck)这种数据结构在计算机中是相当出名的。栈中的数据是先进后出的(First In Last Out, FILO)。栈只有一个出口,允许新增元素(只能在栈顶上增加)、移出元素(只能移出栈顶元素)、取得栈顶元素等操作。在STL中,栈是以别的容器作为底部结构,再将接口改变,使之符合栈的特性就可以了。因此实现非常的方便。下面就给出栈的函数列表和VS2008中
2015-07-27 11:29:13 501
原创 HDOJ 1213 How Many Tables(并查集)
How Many TablesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17935 Accepted Submission(s): 8813Problem DescriptionToday is Ig
2015-07-24 20:47:47 923
原创 HDOJ 1201 18岁生日(日期与天数计算)
18岁生日Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 23312 Accepted Submission(s): 7460Problem DescriptionGardon的18岁生日就要到了,他当然很
2015-07-24 19:38:26 1012
原创 HDOJ 1212 Big Number(大数版同余定理)
Big NumberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5916 Accepted Submission(s): 4135Problem DescriptionAs we know, Big N
2015-07-24 18:03:11 894
原创 HDOJ 1232 畅通工程(并查集)
畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 37018 Accepted Submission(s): 19624Problem Description某省调查城镇交通状况,得到现有城镇道路统计
2015-07-24 15:14:19 492
原创 HDOJ 1406 完数(打表,附讨论区出现的史上最牛逼打表,0ms)
完数Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 22197 Accepted Submission(s): 8115Problem Description完数的定义:如果一个大于1的正整数的所有
2015-07-24 02:20:14 957
原创 HDOJ 1715 大斐波数(大数+打表)
大菲波数Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14068 Accepted Submission(s): 4788Problem DescriptionFibonacci数列,定义如下:f(1
2015-07-23 17:40:08 842
原创 HDOJ 1047 Integer Inquiry(多次大数相加)
Integer InquiryTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15140 Accepted Submission(s): 3889Problem DescriptionOne of the
2015-07-23 16:33:31 554 1
原创 HDOJ 1280 前m大的数(暴力+快排水过)
前m大的数Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13528 Accepted Submission(s): 4609Problem Description还记得Gardon给小希布置的那个作业
2015-07-23 02:10:38 1371
原创 NYOJ 1112 求次数(map)
求次数时间限制:1000 ms | 内存限制:65535 KB难度:2描述 题意很简单,给一个数n 以及一个字符串str,区间【i,i+n-1】 为一个新的字符串,i 属于【0,strlen(str)】如果新的字符串出现过ans++,例如:acmacm n=3,那么 子串为acm cma mac acm ,只有acm出现过求ans;输入 LINE 1: T组
2015-07-22 21:34:23 446
转载 qsort和sort学习与比较
本文转载于:点击打开链接 qsort和sort学习与比较1.qsort函数:原 型: void qsort(void *base, int nelem, int width, int (*fcmp)(const void *,const void *));功 能: 使用快速排序例程进行排序参 数:1 待排序数组首地址2 数组中待排序元素数量3
2015-07-22 21:10:29 504
原创 HDOJ 2036 改革春风吹满地(叉乘定理)
改革春风吹满地Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 22798 Accepted Submission(s): 11799Problem Description“ 改革春风吹满地,不会AC没关
2015-07-22 12:05:32 862
转载 向量的点乘与叉乘
向量 - 向量叉乘 向量点乘 向量(Vector)在几乎所有的几何问题中,向量(有时也称矢量)是一个基本点。向量的定义包含方向和一个数(长度)。在二维空间中,一个向量可以用一对x和y来表示。例如由点(1,3)到(5,1的向量可以用(4,-2)来表示。这里大家要特别注意,我这样说并不代表向量定义了起点和终点。向量仅仅定义方向和长度。向量加法向量也支持各种数学运算。最简单的就是
2015-07-22 11:40:50 2279
原创 HDOJ 2023 求平均成绩
求平均成绩Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 78250 Accepted Submission(s): 18886Problem Description假设一个班有n(n In
2015-07-22 09:46:24 520
原创 HDOJ 2072 单词数(map的简单题)
单词数Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 35848 Accepted Submission(s): 8656Problem Descriptionlily的好朋友xiaoou333
2015-07-21 21:14:06 1742 1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人