- 博客(189)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 台州3128 简单版贪吃蛇 bfs保存路径 解题报告
3128: 简单版贪吃蛇 时间限制(普通/Java):1000MS/3000MS 内存限制:65536KByte总提交: 526 测试通过:164 Special Judge描述现在我们来简化蛇的身体，假设初始化的时候蛇的身体只有一个头而已（呵，当然是假设的），那么蛇去吃食物的时候就不必考虑碰到自己的身体了。例：5 5....
2016-04-11 13:02:21
1144
原创 UVa 10129 Play on Words 欧拉回路 解题报告
Problem DescriptionSome of the secret doors contain a very interesting word puzzle.The team of archaeologists has to solveit to open that doors. Because there is no other way to open thedoors, the
2016-04-10 16:24:52
352
原创 hdu 1878 欧拉回路 解题报告
欧拉回路Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11931 Accepted Submission(s): 4400Problem Description欧拉回路是指不令笔离开纸面，可画过图中每
2016-04-10 16:18:42
448
原创 hdu 1285 确定比赛名次 拓扑排序 解题报告
确定比赛名次Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19898 Accepted Submission(s): 7989Problem Description有N个比赛队（1
2016-04-10 16:13:31
381
原创 UVa 10305 Ordering Tasks 拓扑排序 解题报告
Problem DescriptionJohn has n tasks to do. Unfortunately, thetasks are not independent and the execution of one task isonly possible if other tasks have alreadybeen executed.InputThe input wil
2016-04-10 16:10:40
433
原创 hdu 1010 Tempter of the Bone dfs搜索 奇偶剪枝 解题报告
Tempter of the BoneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 100421 Accepted Submission(s): 27205Problem DescriptionThe
2016-04-05 17:24:59
344
原创 hdu 1240 poj 2225 Asteroids! 三维bfs 解题报告
Asteroids!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4554 Accepted Submission(s): 2936Problem DescriptionYou're in space
2016-04-05 15:12:41
384
原创 hdu 1253 胜利大逃亡 三维bfs 解题报告
胜利大逃亡Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 31687 Accepted Submission(s): 11749Problem DescriptionIgnatius被魔王抓走了,有一天
2016-04-05 11:53:25
1143
原创 hdu 2102 A计划 bfs搜索 解题报告
A计划Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15439 Accepted Submission(s): 3851Problem Description可怜的公主在一次次被魔王掳走一次次被骑士们
2016-04-05 10:40:35
359
原创 hdu 1242 Rescue bfs+优先队列 解题报告
RescueTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24280 Accepted Submission(s): 8564Problem DescriptionAngel was caught b
2016-04-04 21:29:02
394
原创 hdu 2717 Catch That Cow bfs搜索 解题报告
Catch That CowTime Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11107 Accepted Submission(s): 3447Problem DescriptionFarmer Joh
2016-04-01 19:39:39
321
原创 hdu 1372 Knight Moves bfs搜索 解题报告
Knight MovesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9472 Accepted Submission(s): 5565Problem DescriptionA friend of y
2016-04-01 17:38:46
369
原创 hdu 1548 A strange lift bfs搜索 解题报告
A strange liftTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18658 Accepted Submission(s): 6905Problem DescriptionThere is a
2016-04-01 13:47:29
374
原创 第六届 蓝桥杯 第七题 手链样式 枚举 暴力 解题报告
手链样式小明有3颗红珊瑚，4颗白珊瑚，5颗黄玛瑙。他想用它们串成一圈作为手链，送给女朋友。现在小明想知道：如果考虑手链可以随意转动或翻转，一共可以有多少不同的组合样式呢？请你提交该整数。不要填写任何多余的内容或说明性的文字。思路：由于可以翻转，那么将其扩大两倍，例如abcd,bcdabcda(中找abcd) 能找到就是一种情况vector的用法： h
2016-03-19 11:07:59
4046
1
原创 第四届 蓝桥杯 第八题 翻硬币 贪心 解题报告
题目标题：翻硬币 小明正在玩一个“翻硬币”的游戏。 桌上放着排成一排的若干硬币。我们用 * 表示正面，用 o 表示反面（是小写字母，不是零）。 比如，可能情形是：**oo***oooo 如果同时翻转左边的两个硬币，则变为：oooo***oooo 现在小明的问题是：如果已知了初始状态和要达到的目标状态，每次只能同时翻转相邻
2016-03-18 21:08:16
930
原创 归并排序总结
归并排序是利用分治思想，分开后一步一步归并的过程。基本思路就是将数组分成二组A，B，如果这二组组内的数据都是有序的，那么就可以很方便的将这二组数据进行排序。可以将A，B组各自再分成二组。依次类推，当分出来的小组只有一个数据时，可以认为这个小组组内已经达到了有序，然后再合并相邻的二个小组就可以了。这样通过先递归的分解数列，再合并数列就完成了归并排序。//将有二个有序数列a[fir
2016-03-18 20:46:13
387
原创 第四届 蓝桥杯 第三题 第39阶台阶 搜索 解题报告
题目标题: 第39级台阶 小明刚刚看完电影《第39级台阶》，离开电影院的时候，他数了数礼堂前的台阶数，恰好是39级! 站在台阶前，他突然又想着一个问题： 如果我每一步只能迈上1个或2个台阶。先迈左脚，然后左右交替，最后一步是迈右脚，也就是说一共要走偶数步。那么，上完39级台阶，有多少种不同的上法呢？ 请你利用计算机的优
2016-03-18 14:50:58
876
原创 第五届 蓝桥杯 本科B组 C/C++ 第9题 地宫取宝 记忆化搜索
问题描述 X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。 地宫的入口在左上角，出口在右下角。 小明被带到地宫的入口，国王要求他只能向右或向下行走。 走过某个格子时，如果那个格子中的宝贝价值比小明手中任意宝贝价值都大，小明就可以拿起它（当然，也可以不拿）。 当小明走到出口时，如果他手中的宝贝恰好是k件
2016-03-18 14:02:08
385
原创 南阳 990 蚂蚁感冒 第五届蓝桥杯 解题报告
蚂蚁感冒时间限制：1000 ms | 内存限制：65535 KB难度：2描述长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左，有的朝右。 每只蚂蚁都只能沿着杆子向前爬，速度是1厘米/秒。 当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。 这些蚂蚁中，有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传染给碰到的蚂蚁。 请你计算，当所有蚂蚁都爬离杆子时，有
2016-03-17 16:49:28
431
原创 蓝桥杯 历届试题 连号区间数 解题报告
问题描述小明这些天一直在思考这样一个奇怪而有趣的问题：在1~N的某个全排列中有多少个连号区间呢？这里所说的连号区间的定义是：如果区间[L, R] 里的所有元素（即此排列的第L个到第R个元素）递增排序后能得到一个长度为R-L+1的“连续”数列，则称这个区间连号区间。当N很小的时候，小明可以很快地算出答案，但是当N变大的时候，问题就不是那么简单了，现在小明需要你的帮
2016-03-16 15:25:16
2717
2
原创 PAT 1025 反转链表 (25) 解题报告
1025. 反转链表 (25)时间限制300 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue给定一个常数K以及一个单链表L，请编写程序将L中每K个结点反转。例如：给定L为1→2→3→4→5→6，K为3
2016-03-15 19:32:33
945
原创 hdu 3460 Ancient Printer 解题报告
Ancient PrinterTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 1705 Accepted Submission(s): 828Problem DescriptionThe contes
2016-03-04 18:49:29
400
原创 hdu 1150 Machine Schedule（匈牙利算法）
Problem DescriptionAs we all know, machine scheduling is a very classical problem in computer science and has been studied for a very long history. Scheduling problems differ widely in the nature
2015-11-25 21:00:04
381
原创 BigDecimal与BigInteger的一些常用方法
BigInteger字段摘要 static BigInteger ONE BigInteger 的常量 1。 static BigInteger TEN BigInteger 的常量 10。 static BigInteger ZERO BigInteger 的常量 0。 构造方法摘要 BigI
2015-09-06 17:56:31
979
原创 java 比较两数大小
import java.math.BigDecimal; import java.util.*; import java.io.*; public class Main { public static void main(String args[]) { Scanner cin=new Scanner(System.in); while(cin.hasNe
2015-09-06 17:55:01
855
原创 java 大数阶乘代码
import java.io.*; import java.math.BigInteger; import java.util.*; public class Main { public static void main(String args[]) { Scanner cin = new Scanner(System.in); while(cin.ha
2015-09-06 13:26:02
821
原创 hdu 5427 A problem of sorting 解题报告
A problem of sortingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 435 Accepted Submission(s): 205Problem DescriptionThere a
2015-09-06 13:01:54
467
原创 hdu 5418 Victor and World 最短路 floyd 解题报告
Problem DescriptionAfter trying hard for many years, Victor has finally received a pilot license. To have a celebration, he intends to buy himself an airplane and fly around the world. There are n
2015-08-23 14:30:25
467
转载 TSP问题-可重复访问城市的解法
原TSP问题：某售货员要到若干城市去推销商品，已知各城市之间的路程（或旅费），他要选定一条从驻地出发，经过每个城市一遍，最后回到驻地的路线，使总路程（旅费）最小。这里将原问题改为：每个城市可重复访问，要求使总路程最小。思路分析：由于城市可以重复访问，从而任何状态下，由城市i到城市j没有路径上的限制，故从城市i到城市j必然选择路程最小的路径来走，可先用Floyd算法求出任意两城市之间
2015-08-23 09:21:06
5133
原创 关于文件输入输出
#include #include #include #include using namespace std;bool isprime (long long num){ if(num==2||num==3||num==5)return true; if(num%2==0||num%3==0||num%5==0||num==1)return false; lon
2015-08-21 19:17:15
332
原创 hdu 5391 Zball in Tina Town 解题报告
Zball in Tina Town Accepts: 478 Submissions: 2073 Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)问题描述Tina Town 是一个善良友好的地方,这里的每一个人都互相关心。
2015-08-15 20:21:29
329
原创 csu 1110 RMQ with Shifts（线段树） 解题报告
DescriptionIn the traditional RMQ (Range Minimum Query) problem, we have a static array A. Then for each query (L, R) (LIn this problem, the array A is no longer static: we need to support ano
2015-08-14 20:30:22
494
原创 hdu 3074 Multiply game（线段树模板题） 解题报告
Multiply gameTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2097 Accepted Submission(s): 742Problem DescriptionTired of play
2015-08-14 19:59:35
566
原创 acm 输入输出外挂
//仅适合纯数字输入int Scan() //输入外挂{ int res=0,ch,flag=0; if((ch=getchar())=='-') flag=1; else if(ch>='0'&&ch<='9') res=ch-'0'; while((ch=getchar())>='0'&&ch<='9')
2015-08-10 20:20:34
1425
原创 C语言 sscanf,sprintf函数 使用总结
C语言 sscanf,sprintf函数 使用总结，如下1、sprintf函数 sprintf函数原型为 int sprintf(char *str, const char *format, ...)。作用是格式化字符串，具体功能如下所示：（1）将数字变量转换为字符串。（2）得到整型变量的16进制和8进制字符串。（3）连接多个字符串。char
2015-08-10 20:12:55
493
原创 poj 2503 Babelfish（字典树或STL水题） 解题报告（百炼2804）
You have just moved from Waterloo to a big city. The people here speak an incomprehensible dialect of a foreign language. Fortunately, you have a dictionary to help you understand them.
2015-08-09 20:28:38
641
graphviz-2.38.msi（windows下python图形工具）
2019-03-01
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人