小黄人快跑-CSDN博客

原创 ZOJ1403 Safecracker

"The item is locked in a Klein safe behind a painting in the second-floor library. Klein safes are extremely rare; most of them, along with Klein and his factory, were destroyed in World War II. Fortunately old Brumbaugh from research knew Klein's secrets

2015-09-24 18:36:35 850

原创 HDU2059龟兔赛跑

龟兔赛跑Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13814 Accepted Submission(s): 5151Problem Description据说在很久很久以前，可怜的兔子经历了人生中最大的

2015-09-22 16:48:57 579

原创 HDU 1207 汉诺塔II

初看此题颇有些无从下手，参考了网上大牛的解题思路：设F[n]为所求的最小步数，显然f[0]=0,f[1]=1,f[2]=3,f[3]=5;如同经典汉诺塔一样，我们将移完盘子的任务分为三步：（1）将x(1 （2）将a柱上剩下的n-x个盘依靠b柱移到d柱（注：此时不能够依靠c柱，因为c柱上的所有盘都比a柱上的盘小,此时这里又变为经典汉诺塔问题~即这个过程需要

2015-09-08 21:09:59 504

原创 HDU 2589正方形划分

正方形划分Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 235 Accepted Submission(s): 132Problem Description一个边长为L的正方形可以分成 L*L个小正方形. 有

2015-09-06 10:49:30 967

原创 HDU1166 敌兵布阵（树状数组）

敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 60510 Accepted Submission(s): 25649Problem DescriptionC国的死对头A国这段时间正在进行军事演

2015-08-26 19:54:59 691

原创 NBUT1582 比赛吃鸡腿

典型博弈论问题：问题模型：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个，最后取光者得胜。解决思路：当n=m+1时，由于一次最多只能取m个，所以无论先取者拿走多少个，后取者都能够一次拿走剩余的物品，后者取胜，所以当一方面对的局势是n%(m+1)=0时，其面临的是必败的局势。所以当n=（m+1)*r+s，（r为任意自然数，s≤m)时,如果先取者要拿走s个物品

2015-08-26 09:55:08 863

原创 NBUT1586 买票回家啦

题意简述：给定一个字符串，问最少删除多少个字符，使该字符串能变成回文字符串。POJ 1159 有一道一样得题，那边是问增加多少个字符能构成回文。链接：http://poj.org/problem?id=1159思路：将输入的字符X串逆序存入另一数组Y中，求出两者的最大公共子序列。那么最少需要删除的字符个数 len=X的长度-（X与Y最长子序列长度）。此题的范围较小，不用考虑时间以及空

2015-08-26 09:34:52 822

原创 ZOJ3876 May Day Holiday

题目大意：求输入年份的那一年的五一劳动节，在Marjar University 的学生能够休息多少天。。。题目并不难，只需要我们知道一个小常识：闰年的一年有366天，而判定闰年的前提是能被4整除但不能被100整除、或者能被400整除即为闰年。那么这样一来实现起来就容易了，以某一年的五一是星期几为基准，我们判定它与输入年份之间相隔多少天，如果时间是往后退那么这一年五一开

2015-08-26 08:15:10 1231

原创 ZOJ1858 Soundex

map的基本应用。题目给出的字符对应不同的整数值，要你根据输入的字符串并按照其顺序输出每个字符对应的整数值。如果不是初始给定的字符便不进行处理。。。本题唯一容易忽略的地方是：如果待翻译的字符串中多个相同的字符靠在一块，那么只输出一个。。。ZOJ Problem Set - 1858SoundexTime Limit: 2 Seconds Memory Li

2015-08-24 16:42:30 721

原创 HDU2098 分拆素数和

（水题）题目大意：将一个偶数拆分成两个不相等的素数和，问你最多能拆分成多少队。。。为了遍历在这里我用到了素数筛选法pre[ ]这个数组中（素数表示为true 不是表示为 false），将10005范围内所有素数打表。这样以来在程序处理过程中我们只需判定pre[ i ]和pre[ n-i ] 是否同时成立就可！只要成立统计变量count便自增一次。。。。分拆素数和Ti

2015-08-24 16:29:16 1764 1

原创 HDU5344 MZL's xor

首先做这道题这是够折腾的、足足提交了15次才总算AC了。。。由于英语不好，理解题意时就出错了。题目原意是说将1~n范围内所有 B1 xor B2...全部异或、结果我却被(Ai+Aj)给误导了。傻傻地将他们两两求和和再进行异或运算，结果就是很无情的WA了。。。我却还不知道怎么错了！还是英语太差啊。。。好不容易搞懂题意，结果又被卡了数据。一道水题愣是折腾的我不要不要的！总算明白了：以

2015-08-24 16:00:00 811

原创 POJ1979 Red and Black (DFS)

搜索听学长们是经常谈论的，由于一开始都是在做很水很水的题目，这种类型的题倒也是初次接触。此题还是比较简单的，利于我们这种初学者上手。题目的大意是说给你一个N*M的字符矩阵，‘#’为墙不可走、‘@’为起点。问你现在从这一点我们遍历全图、在不走回头路的前提下最多走多少步。题目意思一明白实现就简单多了（英语实在是差，能看实例分析出题意的题实在是少啊。。。）、用一个V[ ]数组来判断某点是否走过、

2015-08-24 15:29:13 368

原创 POJ1700 Crossing River

题目大意：有n个人要过河，然后只有一艘船并且最多承载两人。每个人过河都需要花费一定的时间，如果两人同时间过河以花费时间多的为准。现在就问你采取怎样的方法能使n个人在花费最短的时间内全部过河。通过分析题目我们可以得出我们大体可以用两种方法来使n个人过河： 1〉最小的和次小的先过河，最小的划船回来让最大的和次大的划船过去，而后次小的再将船划回来。。。 2〉最

2015-08-24 15:01:08 532

原创 POJ1835 宇航员

这是一道三维空间的模拟题，解题的关键在于如何确定宇航员当前所处的方向状态。通过题目，用心点我们不难发现其方向改变有一定的规律可循。在这里我们大可只用三个变量便可确定当前宇航员的状态：p left top 用来表示宇航员的面朝方向、左边方向以及顶部方向。所有方向形成了一个环状，前与后、左与右、上与下的关系可表示如下（如若还是不理解，大可自己模拟一下）：（p+3）%6

2015-08-24 14:21:32 939

原创 HDU2053Switch Game

Switch GameTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13114 Accepted Submission(s): 7971Problem DescriptionThere are man

2015-08-24 10:50:44 520

原创 HDU1215

七夕节Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 35493 Accepted Submission(s): 11127Problem Description七夕节那天,月老来到数字王国,他在城门上

2015-08-24 10:07:44 899

原创 POJ1329Circle Through Three Points

赤裸裸的求三角形外接圆，即根据三点坐标确定圆心坐标和圆的半径。关键点在于已知三点，我们要求圆的表达式，大二高数结束后这数学算是好久不碰，推个公式推得不要不要的，如果是参加竞赛劝诫大家最好把这些数学公式做成模板： a=2*(x2-x1);b=2*(y2-y1);c=pow(x2,2)+pow(y2,2)-pow(x1,2)-pow(y1,

2015-08-24 09:51:59 626 1

原创 HDU1106排序

排序Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 42555 Accepted Submission(s): 12235Problem Description输入一行数字，如果我们把这行数字中的‘5’

2015-08-24 09:09:53 953

小黄人快跑的博客