2016年09月_small__snail__5

原创奇偶剪枝

奇偶剪枝是数据结构中剪枝的一种小技巧。（参考百度百科：点击打开链接）做题中若从题中取得起点（sx，sy），终点（ex，ey），且给定t步必须到达终点，则需要用到奇偶剪枝来避免超时。这里有个通用模板abs(ex-sx)+sbs(ey-sy),可计算起点到终点的最短步数。这里并附一个相关的题的链接点击打开链接。

2016-09-30 10:45:47 452

原创 hdu1010

/*此题是经典的dfs，博主最近在看dfs将此题列出作为一个类型，思想就是图的暴力搜索以及记忆以及经典的奇偶剪枝*/ #include #include #include #include #include using namespace std; int n, m, t, dx, dy, sx, sy, flag; char maze[10][10]; int direction[4][2

2016-09-29 14:52:44 511

原创 hdu1016

/*此题是一个典型的引用dfs的题细节颇多很有意思可能是博主之前刚学习完的缘故这道题若用素数打表会超时但是博主没有试高效打表法，直接用判断素数函数就好。此题思路是深搜每两个相邻的和是素数加一些边界判断想通了简单一定要思路清楚不局限于作此题这个思路很相同*/ #include #include #include #include #define maxx 1000000+10 usin

2016-09-23 10:30:27 444

//题意：简单来说就是给你一个值n，然后给你一个n个数字的序列满足递增关系，让你判断是否满足栈的后进先出原则，然后题目输出和输入注意一下//思路：对于此题，给定你序列的出栈顺序，那么首先考虑的是栈的出栈方式有两种，1.要么进栈后直接出栈；2.要么进栈后此时当前元素为栈底元素；那么基于这个思路有两个操作1)首先从最小的元素也就是1开始判断是否为给定顺序的第一个元素，也就是是否为第一种出战方式，若是则...

2016-09-21 10:25:34 767 4

原创 uva10815

/*这里有好几个小技巧，是看了刘汝佳的书后稍微改了一下，对于此题那几个简单函数代码中有注释，不再多说，主要是引用到了set这个东西，主要用set声明一个string类，原因是set中insert时会自动排好，默认从小到大的顺序，且将重复的只出现一次的完美性质与这道题结合在了一起，小技巧在sstream>>buf那里自动将空格跳过*/ #include #include #include

2016-09-19 21:05:16 548

原创 poj2386

Lake CountingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 30021 Accepted: 15001DescriptionDue to recent rains, water has pooled in various places in Farmer John's field, which is represen

2016-09-16 17:48:26 359

转载 poj刷题目录

转载出处http://blog.csdn.net/lyy289065406/article/details/6642573（很感谢優YoU 这位大牛列这个清单而且有代码解释好好刷吧，点进题号就有代码链接）初级:一.基本算法: (1)枚举. (poj1018,poj1753,poj2965)(2)贪心(poj1328,poj2109,poj2586)(3)递归和分治法. (4)递推. (5)构造法...

2016-09-13 16:42:51 10236

原创 hdu2049

不容易系列之(4)——考新郎 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 32659 Accepted Submission(s): 11949 Problem Description 国庆期间,省城HZ刚刚举行

2016-09-02 09:22:23 455

原创 hdu2048

神、上帝以及老天爷 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 34259 Accepted Submission(s): 14085 Problem Description HDU 2006'10 ACM co

2016-09-01 19:50:34 691

原创 hdu2047

阿牛的EOF牛肉串 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 30998 Accepted Submission(s): 14615 Problem Description 今年的ACM暑期集训队一共有18人，

2016-09-01 14:51:30 312

smallsnail5的博客