- 博客(31)
- 资源 (6)
- 收藏
- 关注
原创 HDU 1044 Collect More Jewels【BFS+DFS+建立距离图】
Collect More JewelsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6707 Accepted Submission(s): 1556Problem DescriptionIt is
2016-07-28 16:59:16 809
原创 判断两个浮点数是否相等
一般 两个数的差 小于10的8次方 就算相等double fabs(double num)是浮点的绝对值int abs(int num)是计算整数的绝对值#include#include#includeint main (void){ double a,b,num[110]; scanf("%lf%lf",&a,&b); if(fabs(a-b)<1
2016-07-27 18:49:15 2007
原创 HDU 2717 Catch That Cow【BFS】
Catch That CowTime Limit : 5000/2000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 6 Accepted Submission(s) : 4Font: Times New Roman | Verdana | Georgia
2016-07-27 17:25:56 751 1
原创 HDU 1175 连连看【BFS】
连连看Time Limit : 20000/10000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 21 Accepted Submission(s) : 5Font: Times New Roman | Verdana | GeorgiaFont
2016-07-27 16:34:35 707
原创 HDU 1728 逃离迷宫【BFS】
逃离迷宫Time Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 18 Accepted Submission(s) : 7Font: Times New Roman | Verdana | GeorgiaFont S
2016-07-26 22:34:35 827
原创 瞎JB扯淡(1)
一到暑假,集训就开始了,七月二号回家,七月十六回学校,开始训练练着练着就受到了打击好不容BFS、DFS稍微懂一点,简单的搜索题 轻松切 切切切 切切切 跟切菜一样但是一遇到难一点的,请看我的脸,一脸懵逼,考验你算法的变形,这特么谁能想到,好 题做少了 ,多A几道 BOOOM!沙卡拉卡,简单的变形会了,来一到两种算法综合题给你玩玩, 炸!前天做的省赛练习题不是爆0 了嘛
2016-07-26 20:02:18 10132
原创 UVA 1339 Ancient Cipher古老的密码【NEERC 2004】【刘汝佳紫书4-1】
Ancient Roman empire had a strong government system with various departments, including a secret service department. Important documents were sent between provinces and the capital in encrypted form
2016-07-26 19:42:09 8824
原创 UVA 133 The Dole Queue
UVA 133 The Dole QueueThe Dole Queue In a serious attempt to downsize (reduce) the dole queue, The New National Green Labour Rhinoceros Party has decided on the following strategy. Every day all dole a
2016-07-26 18:37:19 786
原创 UVA 489 Hangman Judge【刽子手】
hangman JudgeIn ``Hangman Judge,'' you are to write a program that judges a series of Hangman games. For each game, the answer to the puzzle is given as well as the guesses. Rules are the same
2016-07-26 15:43:59 644
原创 HDU 2563 统计问题【简单递推】
统计问题Time Limit : 3000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 16 Accepted Submission(s) : 6Font: Times New Roman | Verdana | GeorgiaFont S
2016-07-25 18:11:18 850
原创 HDU 1026 Ignatius and the Princess I【BFS+优先队列+栈路径输出】
Ignatius and the Princess ITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16895 Accepted Submission(s): 5402Special JudgeProblem
2016-07-23 17:08:33 3592
原创 HDU 1180 诡异的楼梯【BFS广搜+优先队列】
诡异的楼梯Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 12958 Accepted Submission(s): 3260Problem DescriptionHogwarts正式开学以后,Har
2016-07-21 21:24:32 631
原创 HDU 2102 A计划【BFS广搜】
A计划Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16970 Accepted Submission(s): 4273Problem Description可怜的公主在一次次被魔王掳走一次次被骑士们
2016-07-21 11:13:13 1046
原创 HDU 1240 Asteroids!【BFS】
Asteroids!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4763 Accepted Submission(s): 3061Problem DescriptionYou're in space
2016-07-19 20:26:37 1631
原创 HDU 2612 Find a way【第一次双BFS】
Find a wayTime Limit : 3000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 15 Accepted Submission(s) : 5Font: Times New Roman | Verdana | Georgia
2016-07-18 20:53:48 9289
转载 编程中无穷大常量的设定技巧【0x3f3f3f3f】
编程中无穷大常量的设定技巧如 果问题中各数据的范围明确,那么无穷大的设定不是问题,在不明确的情况下,很多程序员都取0x7fffffff作为无穷大,因为这是32-bit int的最大值。如果这个无穷大只用于一般的比较(比如求最小值时min变量的初值),那么0x7fffffff确实是一个完美的选择,但是在更多的情况 下,0x7fffffff并不是一个好的选择。很多时候我们并不只是单
2016-07-18 20:37:47 1241
原创 HDU 1142 A Walk Through the Forest【记忆化搜索+最短路Dijkstra算法】
A Walk Through the ForestTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7601 Accepted Submission(s): 2796Problem Description
2016-07-18 15:40:27 1336
转载 最小生成树(prime算法、kruskal算法) 和 最短路径算法(floyd、dijkstra)
原文地址请点击带权图分为有向和无向,无向图的最短路径又叫做最小生成树,有prime算法和kruskal算法;有向图的最短路径算法有dijkstra算法和floyd算法。 生成树的概念:联通图G的一个子图如果是一棵包含G的所有顶点的树,则该子图称为G的生成树 生成树是联通图的极小连通子图。所谓极小是指:若在树中任意增加一条边,则 将出现一个回路;若去掉一条边,将会使之编程非
2016-07-18 11:43:39 1866
原创 HDU 1248 漫步校园【记忆化搜索+优先队列+最短路径dijkstra算法综合运用】
漫步校园Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 24 Accepted Submission(s) : 8Font: Times New Roman | Verdana | GeorgiaFont S
2016-07-17 19:16:59 1494 1
原创 RunningMan【第六届福建省大学生程序设计竞赛-重现赛】
RunningManTime Limit: 1000msMemory Limit: 32768KBThis problem will be judged on FZU. Original ID: 222164-bit integer IO format: %I64d Java class name: MainPrev Submit St
2016-07-17 18:51:46 2409
原创 Common Tangents【第六届福建省大学生程序设计竞赛-重现赛】
Common TangentsTime Limit: 1000msMemory Limit: 32768KBThis problem will be judged on FZU. Original ID: 221364-bit integer IO format: %I64d Java class name: MainPrev Subm
2016-07-17 18:40:05 921
转载 【C++优先队列】
优先队列:顾名思义,首先它是一个队列,但是它强调了“优先”二字,所以,已经不能算是一般意义上的队列了,它的“优先”意指取队首元素时,有一定的选择性,即根据元素的属性选择某一项值最优的出队~百度百科上这样描述的: 优先级队列 是不同于先进先出队列的另一种队列。每次从队列中取出的是具有最高优先权的元素 优先队列的类定义 优先队列是0个或多个元素的集合,每个元素都有一个优先权或
2016-07-16 21:18:44 2946
原创 HDU 1045 Fire Net【DFS深搜】
Fire NetTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9880 Accepted Submission(s): 5739Problem DescriptionSuppose that we h
2016-07-13 14:38:00 1422
原创 HDU 1978 How many ways【记忆化搜索】
How many waysTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4638 Accepted Submission(s): 2737Problem Description这是一个简单的生存游戏,
2016-07-12 23:43:11 1146
原创 HDU 1078 FatMouse and Cheese【第一道记忆化搜索题】
第一次做记忆化搜索的问题 查找了网上的资料参考了网上对记忆化搜索的解释 1.记忆化搜索的思想 记忆化搜索的思想是,在搜索过程中,会有很多重复计算,如果我们能记录一些状态的答案,就可以减少重复搜索量2、记忆化搜索的适用范围 根据记忆化搜索的思想,它是解决重复计算,而不是重复生成,也就是说,这些搜索必须是在搜索扩展路径的过程中分步计算的题目,也就是“搜索答案
2016-07-12 22:23:26 1570
原创 HDU 1242 Rescue【BFS+优先队列】
RescueTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25371 Accepted Submission(s): 8979Problem DescriptionAngel was caught by th
2016-07-08 15:49:00 823
原创 HDU 1372 Knight Moves 【经典BFS】
Knight Moves Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 2 Accepted Submission(s) : 2Font: Times New Roman | Verdana | Georgia Font
2016-07-04 21:36:16 1239 1
原创 HDU 1241 Oil Deposits【简单DPS搜索】
Oil DepositsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 23239 Accepted Submission(s): 13408Problem DescriptionThe GeoSurvComp
2016-07-04 15:01:17 837
原创 HDU 1010 Tempter of the Bone【经典DPS】
Tempter of the BoneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 90627 Accepted Submission(s): 24657Problem DescriptionThe dogg
2016-07-03 23:45:16 3238
原创 毕向东Java视频学习笔记【Day11-Day13 多线程】
Java_Day12 多线程01进程:正在进行中的程序(直译).线程:就是进程中一个负责程序执行的控制单元(执行路径)一个进程中可以多执行路径,称之为多线程。一个进程中至少要有一个线程。开启多个线程是为了同时运行多部分代码。每一个线程都有自己运行的内容。这个内容可以称为线程要执行的任务。多线程好处:解决了多部分同时运行的问题。多线程的弊端:线程太多回到效
2016-07-03 15:56:13 4549
C++封装互斥锁_条件变量.rar
2020-02-02
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人