11 2014 档案

HDU 2102 A计划 bfs
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2102题目大意：这个就是简单的BFS， 需要注意的地方就是你进入传送阵后被传送到的地方是什么， 要是还是传送阵的话人就会被传送回来，此点要注意一下。其他的基本没什么坑的地方，代码可以参考一下， 弱有疑问欢... 阅读全文
posted @ 2014-11-19 19:47 向前走丶不回首 阅读(133) 评论(0) 推荐(0) 编辑
HDU 1254 推箱子 BFS
摘要：题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1254题目分析：做这道题，感觉挺简单的，做着做着就错了20次， 我也是醉了， WA到吐的节奏啊！思路：1.标记人的位置 和 箱子的位置两个动态坐标 来判断是否这个状态出现过， 但是有一点要， 虽然人和箱子同... 阅读全文
posted @ 2014-11-19 12:29 向前走丶不回首 阅读(956) 评论(0) 推荐(0) 编辑
HDOJ 1163 Eddy's digital Roots 九余数定理+简单数论
摘要：我在网上看了一些大牛的题解，有些知识点不是太清楚， 因此再次整理了一下。转载链接：http://blog.csdn.net/iamskying/article/details/4738838http://www.2cto.com/kf/201405/297531.html题目描述：求n^n次的dig... 阅读全文
posted @ 2014-11-18 10:47 向前走丶不回首 阅读(260) 评论(0) 推荐(1) 编辑
HDU 1180 诡异的楼梯 bfs
摘要：题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1180题目分析：这个是要我们找最短的时间，一般遇到此类问题都是要用BFS来做的。因为这个地图是会变换的，因此我们要存储他不同时刻的地图，然后根据时刻来确定要用到哪个地图。首先是我们要确定入栈节点的所需要的属... 阅读全文
posted @ 2014-11-17 17:42 向前走丶不回首 阅读(167) 评论(0) 推荐(0) 编辑
HDU 1396 Counting Triangles 递推
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1396题目大意：给你个如图n层的三角形， 问里面总共有多少个三角形。题目分析：其实里面的三角形可以分为2种， 一种顶尖朝上，即△， 另一种 即▽。假设第n层 1.之前所有（n-1）层的所有三角形 dp[n... 阅读全文
posted @ 2014-11-12 17:34 向前走丶不回首 阅读(159) 评论(0) 推荐(0) 编辑
Children’s Queue HDU 1297 递推+大数
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1297题目大意：有n个同学， 站成一排， 要求 女生最少是两个站在一起， 问有多少种排列方式。题目分析：1. 假设第n个学生是个男生， 我们可以直接将他放在最后有 dp[n-1]种即： ............ 阅读全文
posted @ 2014-11-12 10:00 向前走丶不回首 阅读(165) 评论(0) 推荐(0) 编辑
HDU 献给杭电五十周年校庆的礼物 1290 递推
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1290题目大意：n刀最多可以把一块蛋糕切多少块题目分析：假如我们按照立体考虑的话，这题就非常不容易作， 我们的思维是 降低题目的维度。1.首先我们要明白，蛋糕每多出一个面，就会将这个蛋糕多分出来一块2.我... 阅读全文
posted @ 2014-11-12 09:07 向前走丶不回首 阅读(135) 评论(0) 推荐(0) 编辑
Buy the Ticket HDU 1133 递推+大数
摘要：题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=1133题目大意：有m+n个人去买电影票，每张电影票50元， m个人是只有50元一张的， n个人是只有100元一张的， 电影院自己本身是没有零钱的。 那么要收到100元的钱必须找人家50， 那么再次之前就必... 阅读全文
posted @ 2014-11-11 15:25 向前走丶不回首 阅读(342) 评论(0) 推荐(0) 编辑
C++ BigInteger 大整数类模板（转）
摘要：#include #include #include #include #include using namespace std;class DividedByZeroException {};class BigInteger{ private: vector digits; ... 阅读全文
posted @ 2014-11-10 15:34 向前走丶不回首 阅读(921) 评论(0) 推荐(0) 编辑
HDU Sky数 2079 简单易懂的代码
摘要：题目http://acm.hdu.edu.cn/showproblem.php?pid=2097思路既然要求和 十进制数字各个位数上的和是相同的， 那么16,12进制转换完之后也是10进制表示的#include #include #include #include #include #include... 阅读全文
posted @ 2014-11-10 12:35 向前走丶不回首 阅读(160) 评论(0) 推荐(0) 编辑
HDU Train Problem I 1022 栈模拟
摘要：题目大意：给你一个n 代表有n列 火车， 第一个给你的一个字符串 代表即将进入到轨道上火车的编号顺序， 第二个字符串代表的是 火车出来之后到顺序，分析一下就知道这，这个问题就是栈， 先进后出吗， 就是问你这个编号有没有可能出现， 有可能的话输出顺序，没可能直接输出No题目分析：我们用栈进行模拟， 先... 阅读全文
posted @ 2014-11-10 11:59 向前走丶不回首 阅读(163) 评论(0) 推荐(0) 编辑
最近点对问题 HDU Quoit Design 1007 分治法
摘要：#include#include#include#include#include#include#include#includeusing namespace std;const int maxn = 100005;const long long INF = 0xfffffff;struct P... 阅读全文
posted @ 2014-11-06 11:41 向前走丶不回首 阅读(219) 评论(0) 推荐(0) 编辑
"红色病毒"问题 HDU 2065 递推+找循环节
摘要：题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=2065递推类题目， 可以考虑用数学方法来做， 但是明显也可以有递推思维来理解。递推的话基本就是状态转移了， 如何找状态是递推的关键。我们把这个分为四个状态A 出现次数的奇偶和B出现状态的奇偶，我们可以构造... 阅读全文
posted @ 2014-11-05 19:33 向前走丶不回首 阅读(970) 评论(2) 推荐(0) 编辑

点击右上角即可分享
微信分享提示