博客专栏  >  综合   >  HDOJ水过的那些题

HDOJ水过的那些题

那些年水过的题

关注
3 已关注
39篇博文
  • HDOJ 1106 排序

    题目链接:点击打开链接 原文: 排序 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/...

    2017-09-05 16:17
    150
  • HDOJ 1202 The calculation of GPA

    题目链接:点击打开链接 原文: The calculation of GPA Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: ...

    2017-09-05 16:21
    189
  • HDOJ 1205 吃糖果

    题目链接:点击打开链接 原文: 吃糖果 Time Limit: 6000/3000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java...

    2017-09-05 16:27
    248
  • 三大基本排序总结 (冒泡、选择、插入)

    1.冒泡排序 (1)方法描述: 冒泡排序(bubble sort)是一种简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到...

    2017-07-11 20:35
    124
  • 希尔排序(+冒泡排序)

    希尔排序 1.定义:希尔排序又称缩小增量排序,是1959年由D.L.Shell提出来的。 2.算法描述: 1)先取定一个小于n的整数gap1作为第一个增量,把整个序列分成gap1组。所有距离为...

    2017-07-13 22:51
    112
  • 希尔排序(+插入排序(二分法))

    希尔排序 1.定义:希尔排序又称缩小增量排序,是1959年由D.L.Shell提出来的。 2.算法描述: 1)先取定一个小于n的整数gap1作为第一个增量,把整个序列分成gap1组。...

    2017-07-13 22:59
    115
  • 快速排序---《算法设计》

    快速排序 1.算法特点: 以某个记录为界(该记录称为支点或枢轴),将待排序列分成两部分: ①一部分: 所有记录的关键字大于等于支点记录的关键字 ②另一部分: 所有记录的关键字小于支点记录的关键字...

    2017-07-13 23:48
    136
  • HDOJ 1285 确定比赛名次 (拓扑排序)

    题目大意: 给出n个队伍,已经m条比赛记录,最后输出排名。当符合条件的排名不是唯一的时,编号小的队伍在前 解题思路: 把n个队伍,看成n个结点。m条比赛记录,看成m条有向边。使用图的邻接矩阵来存储图...

    2017-07-16 01:39
    281
  • 杭电1016 素数环 java代码实现

    杭电1016 素数环问题——java代码实现 这是我自己所学会使用DFS所做的第一个题目,如有不好的地方,希望大神多多指教,如果你也正在学习,那就一起学习啦

    2017-04-19 11:53
    545
  • HDOJ 1241 油田 DFS初级算法 java代码实现 详细注释

    详细代码注释,简单初级DFS,大家一起学习

    2017-04-22 00:49
    484
  • HDOJ 1010 DFS加奇偶剪枝

    题目大意为:给定一个n*m的矩阵和起点到终点的应该走的步数countMax,S为起点,D为终点, . 为路求有没有一条路可以刚好经过countMax步到达终点 我做这个题目的时候,前面就是看成一个普...

    2017-05-10 17:47
    226
  • 快速幂取模问题

    快速幂取模:就是求a^bMODc (这就是著名的RSA公钥的加密方法) 因为当AB很大的时候直接求这个问题会在时间和空间上消耗很大 对此类问题我们可以采用以下几种做法: 在这里我随便...

    2017-05-10 22:48
    158
  • HDOJ 1018 Big Number

    解题过程: 这个题目一看标题我首先想到的就是使用java的大数类解题,可是超时了 然后通过查阅资料知道了一个斯特林公式:res=(long)( (log10(sqrt(4.0*acos(0.0)*...

    2017-05-16 15:35
    153
  • HDOJ 2068 RPG的错排

    又是:错排 加 组合   同类题目, 错排(HDOJ2048、HDOJ2049) 详情 :点击打开链接 错排公式推导: 当n个编号元素放在n个编号位置,元素编号与位置编号各不对应的...

    2017-05-16 21:13
    174
  • HDOJ 1312 Red and Black (简单dfs)

    此题为一个简单dfs模板题。 题目大意为:“@”表示人所在位置,“.”表示黑色瓷砖(表示可以移动到此位置),"#"表示红色瓷砖(表示不能移动到此位置) 注意:此题输入为先是行数再是列数 题目链接...

    2017-05-31 11:15
    193
  • HDOJ 2160 母猪的故事

    解题思路: 第n年的母猪 = 第n-1年的母猪+新出生的母猪 减 - 要杀的母猪 新出生的母猪 = 第n-1年的母猪总数(因为每头母猪第二年就可以生小母猪) ==> 第n-2年的新出生的母猪 = ...

    2017-06-03 00:01
    181
  • HDOJ 2161 Primes

    题目链接:点击打开链接 本题采用素数打表法会快很多。本题还应该注意,题目要求2不是素数! 素数打表法,就是先开一个最大要求的布尔型数组(整型数组也行) 然后判断下标是否为素数,下标...

    2017-06-03 00:31
    150
  • HDOJ 2115 I Love This Game

    题目大意:按照后面的时间排名,所用时间小的排前面,如果时间相等,按照名字的字典序排序。 此题我自己在做得第一次PE了,因为不晓得需要测试案例大于一组的时候要加一个换行

    2017-06-09 02:45
    118
  • Brave Game ——巴什博奕

    此题是巴什博奕的一个简单应用,先来看看巴什博奕: 只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个。最后取光者得胜。 显然,如果n=m+1,那么由于一次最多只能取m个,所...

    2017-06-18 02:42
    159
  • HDOJ 4548 美素数

    题目链接:点击打开链接 解题思路:这个题要注意的主要是超时的问题,从题目中可知,数据达到了1000组 每组数据达到了1000000。所以这个题需要采用打表来解决。 美素数 Time...

    2017-07-08 20:48
    147

img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部