ACM解题报告
大学期间为ACM竞赛准备,在各大OJ上面 切题切菜的解题报告。
ACMer_Shadow
Just Going!! 2016年6月6日开始学习Java!学有余力,刷ACM题!
展开
-
2020年2月8日 PAT
B1011long long的最大值:9223372036854775807long long的最小值:-9223372036854775808unsigned long long的最大值:18446744073709551615 //20位如果使用long long 再用printf 要用%lldB1026用long long 还要用%02dB1046 划拳A102...原创 2020-02-11 16:05:22 · 175 阅读 · 0 评论 -
【数据结构】-线性表-双向循环链表-1328:链表的基本操作【好题】
算法2-18~2-19:双向循环链表题目描述双向链表是在结点中既保存了后一个结点指针又保存了前一个结点指针的链表。这种链表较单向链表而言能够快速查找某一结点的前后结点。下面给出双向链表的定义、插入以及删除算法描述。输入输入数据只有一组,包含很多行。每行有1~3个整数。第一个整数如果是0,则表示输出双向链表中的所有元素;第一个整数如果是1,表示插入1个整数,其后跟2个整数i、e代表在第i个位置插入e;原创 2017-01-16 15:19:04 · 1151 阅读 · 0 评论 -
【数据结构】-线性表-链表-1326:链表的基本操作【好题】
问题 A: 算法2-8~2-11:链表的基本操作题目描述链表是数据结构中一种最基本的数据结构,它是用链式存储结构实现的线性表。它较顺序表而言在插入和删除时不必移动其后的元素。现在给你一些整数,然后会频繁地插入和删除其中的某些元素,会在其中某些时候让你查找某个元素或者输出当前链表中所有的元素。 下面给你基本的算法描述:输入输入数据只有一组,第一行有n+1个整数,第一个整数是这行余下的整数数目n,后面原创 2017-01-14 22:22:15 · 1089 阅读 · 0 评论 -
【数据结构】-线性表-顺序表-1325: 算法2-3~2-6:Big Bang【麻烦】
1325: 算法2-3~2-6:Big Bang题目链接点击题目描述复习考研累了的时候看看一集二十分钟左右的《生活大爆炸》也不失为一种乐趣。在剧中Sheldon可以说是一个极品,真不知Leonard是如何忍受这位极品室友成天的唠叨。 你知道么?Sheldon有一个神秘的小本本,记录了所有他从小开始讨厌的人名。Stuart这位漫画店老板就是小本本的一员哦,谁叫他常常毫不客气地挤兑Sheldon,曾多原创 2017-01-14 16:26:03 · 2611 阅读 · 0 评论 -
【数据结构】-线性表-顺序表-1787:求最大值(竟然这么水的题.....)
1787: 求最大值题目描述输入10个数,要求输出其中的最大值。输入测试数据有多组,每组10个数。输出对于每组输入,请输出其最大值(有回车)。样例输入10 22 23 152 65 79 85 96 32 1样例输出max=152#include<stdio.h>typedef struct{ int data[205]; int length;} List;int main原创 2017-01-14 14:49:54 · 5260 阅读 · 0 评论 -
【数据结构】-线性表-顺序表-1324: 算法2-2:有序线性表的有序合并
1324: 算法2-2:有序线性表的有序合并题目地址点击题目描述已知线性表 LA 和 LB 中的数据元素按值非递减有序排列,现要求将 LA 和 LB 归并为一个新的线性表 LC, 且 LC 中的数据元素仍然按值非递减有序排列。例如,设LA=(3,5,8,11) ,LB=(2,6,8,9,11,15,20) 则 LC=(2,3,6,6,8,8,9,11,11,15,20) 算法描述如下: 从上述原创 2017-01-14 14:32:50 · 4623 阅读 · 0 评论 -
【数据结构】-线性表-顺序表-1323: 算法2-1:集合union
1323: 算法2-1:集合union题目链接请点击题目描述假设利用两个线性表LA和LB分别表示两个集合A和B(即:线性表中的数据元素即为集合中的成员),现要求一个新的集合A=A∪B。这就要求对线性表做如下操作:扩大线性表LA,将存在于线性表LB中而不存在于线性表LA中的数据元素插入到线性表LA中去。只要从线性表LB中依次取得每个元素,并依值在线性表LA中进行查访,若不存在,则插入之。上述操作过程可原创 2017-01-14 13:26:51 · 1631 阅读 · 0 评论 -
HDU 3085 Nightmare Ⅱ【BFS +曼哈顿距离+综合性较强】
Nightmare ⅡTime Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 16 Accepted Submission(s) : 6Font: Times New Roman | Verdana | Georgia原创 2016-08-01 15:20:09 · 813 阅读 · 0 评论 -
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 阅读 · 0 评论 -
判断两个浮点数是否相等
一般 两个数的差 小于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 阅读 · 0 评论 -
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 阅读 · 0 评论 -
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 阅读 · 0 评论 -
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 阅读 · 0 评论 -
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 阅读 · 0 评论 -
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 阅读 · 0 评论 -
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 阅读 · 0 评论 -
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 阅读 · 0 评论 -
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 阅读 · 0 评论 -
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 阅读 · 0 评论 -
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 阅读 · 0 评论 -
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 阅读 · 0 评论 -
编程中无穷大常量的设定技巧【0x3f3f3f3f】
编程中无穷大常量的设定技巧如 果问题中各数据的范围明确,那么无穷大的设定不是问题,在不明确的情况下,很多程序员都取0x7fffffff作为无穷大,因为这是32-bit int的最大值。如果这个无穷大只用于一般的比较(比如求最小值时min变量的初值),那么0x7fffffff确实是一个完美的选择,但是在更多的情况 下,0x7fffffff并不是一个好的选择。很多时候我们并不只是单转载 2016-07-18 20:37:47 · 1241 阅读 · 0 评论 -
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 阅读 · 0 评论 -
最小生成树(prime算法、kruskal算法) 和 最短路径算法(floyd、dijkstra)
原文地址请点击带权图分为有向和无向,无向图的最短路径又叫做最小生成树,有prime算法和kruskal算法;有向图的最短路径算法有dijkstra算法和floyd算法。 生成树的概念:联通图G的一个子图如果是一棵包含G的所有顶点的树,则该子图称为G的生成树 生成树是联通图的极小连通子图。所谓极小是指:若在树中任意增加一条边,则 将出现一个回路;若去掉一条边,将会使之编程非转载 2016-07-18 11:43:39 · 1866 阅读 · 0 评论 -
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 阅读 · 0 评论 -
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 阅读 · 0 评论 -
【C++优先队列】
优先队列:顾名思义,首先它是一个队列,但是它强调了“优先”二字,所以,已经不能算是一般意义上的队列了,它的“优先”意指取队首元素时,有一定的选择性,即根据元素的属性选择某一项值最优的出队~百度百科上这样描述的: 优先级队列 是不同于先进先出队列的另一种队列。每次从队列中取出的是具有最高优先权的元素 优先队列的类定义 优先队列是0个或多个元素的集合,每个元素都有一个优先权或转载 2016-07-16 21:18:44 · 2946 阅读 · 0 评论 -
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 阅读 · 0 评论 -
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 阅读 · 0 评论 -
HDU 1078 FatMouse and Cheese【第一道记忆化搜索题】
第一次做记忆化搜索的问题 查找了网上的资料参考了网上对记忆化搜索的解释 1.记忆化搜索的思想 记忆化搜索的思想是,在搜索过程中,会有很多重复计算,如果我们能记录一些状态的答案,就可以减少重复搜索量2、记忆化搜索的适用范围 根据记忆化搜索的思想,它是解决重复计算,而不是重复生成,也就是说,这些搜索必须是在搜索扩展路径的过程中分步计算的题目,也就是“搜索答案原创 2016-07-12 22:23:26 · 1570 阅读 · 0 评论 -
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 阅读 · 0 评论 -
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 阅读 · 0 评论 -
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 阅读 · 0 评论 -
POJ 2533 Longest Ordered Subsequence【最长递增子序列】【DP思想】
Longest Ordered Subsequence Time Limit : 4000/2000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other)Total Submission(s) : 6 Accepted Submission(s) : 1Problem DescriptionA numeric se原创 2016-05-10 19:14:28 · 908 阅读 · 0 评论 -
HDU 1032 The 3n + 1 problem 【水题】
The 3n + 1 problemTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 5 Accepted Submission(s) : 2Problem DescriptionProblems in Com原创 2016-05-07 22:48:45 · 1011 阅读 · 0 评论 -
UVA 541 Error Correction【水题】
Error Correction Time Limit : 2000/1000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other)Total Submission(s) : 1 Accepted Submission(s) : 1Problem DescriptionA boolean matrix has th原创 2016-05-09 15:49:29 · 1130 阅读 · 0 评论 -
HDU 1234 开门人和关门人【可以练习结构体】
开门人和关门人Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12199 Accepted Submission(s): 6163Problem Description每天第一个到机房的人要把门打开,最原创 2015-07-09 20:03:34 · 821 阅读 · 1 评论