08 2015 档案

摘要:HDOJ 2084 数塔 【dp】题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=2084状态是从当前位置出发的最大和 转移方程是当前的数值 加上下面两个方向的位置开始的最大和 即dp[i][j] = a[i][j] + max(dp[i+1][... 阅读全文
posted @ 2015-08-19 21:44 快扶哀家去刷题 阅读(145) 评论(0) 推荐(0) 编辑
摘要:HDOJ 1465 不容易系列之一 【错排公式 递推】题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1465题目就是说n个信封全部装错信的可能性是多少 可以使用欧拉全错排公式:f(n)=n![1/2!-1/3!+1/4!+…+(-1)^n*1/n!... 阅读全文
posted @ 2015-08-17 17:39 快扶哀家去刷题 阅读(224) 评论(0) 推荐(0) 编辑
摘要:HDOJ 2046 骨牌铺方格 【递推】题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=2046铺2*1只有一种情况(一竖) 2*2有两种情况(两横或两竖) 2*n (n≥3)时 可以先铺1块竖着,再铺n-1块 还有先铺2块横着(两块竖着... 阅读全文
posted @ 2015-08-17 14:30 快扶哀家去刷题 阅读(235) 评论(0) 推荐(0) 编辑
摘要:HDOJ 2044 一只小蜜蜂… 【递推】题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=2044就是个斐波那契数列 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 6... 阅读全文
posted @ 2015-08-16 21:52 快扶哀家去刷题 阅读(258) 评论(0) 推荐(0) 编辑
摘要:HDOJ 1050 Moving Tables 【贪心】题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1050这个题是根据贪心训练所以写的贪心 但是有一种更简单的求法就是求最大重复区间: 【将走廊分成200块,每次输入后就对涉及到的走廊+1 ... 阅读全文
posted @ 2015-08-16 17:21 快扶哀家去刷题 阅读(159) 评论(0) 推荐(0) 编辑
摘要:HDOJ 2037 今年暑假不AC 【贪心】题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=2037给出n个电视节目的开始时间和结束时间, 要求合理安排如果看这些节目可以完整的看完更多节目策略是观看的节目的长度越短越好,也即节目越早结束我越想看它。 ... 阅读全文
posted @ 2015-08-15 23:28 快扶哀家去刷题 阅读(117) 评论(0) 推荐(0) 编辑
摘要:HDOJ 1021 Fibonacci Again 【数论】题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1021题目就是重新定义了一个斐波那契数列 给定数列的某一项 如果该项的斐波那契数可以被3整除输出yes 否则输出no1、【两个数的和】的... 阅读全文
posted @ 2015-08-14 21:49 快扶哀家去刷题 阅读(118) 评论(0) 推荐(0) 编辑
摘要:HDOJ 5373 The shortest problem 【数论】题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=5373题目给一个初始数据和重复次数 每一次都在初始数据末端连接上现有数据的各个位的和 之后对最后得出的数据除以11,如果可以整... 阅读全文
posted @ 2015-08-14 19:31 快扶哀家去刷题 阅读(152) 评论(0) 推荐(0) 编辑
摘要:HDOJ 5375 Gray code 【格雷码】题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=5375因为1010这样的二进制码可以换成1111的格雷码所以 遇到?的时候只要判断问号的个数和问号两边的数值即可判断结果 并且在可以变成一串1中只... 阅读全文
posted @ 2015-08-12 21:36 快扶哀家去刷题 阅读(128) 评论(0) 推荐(0) 编辑
摘要:题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=5335题目就是在一个只有0 1 的矩阵里从左上角走到右下角 每走一步记录当前的坐标值 输出所有结果中数值最小的结果 输出时去掉前缀零。 很明显如果有全部是0的部分,直接输出0就可以了 前面不管... 阅读全文
posted @ 2015-08-12 21:27 快扶哀家去刷题 阅读(186) 评论(0) 推荐(0) 编辑
摘要:HDOJ 1564 Play a game【博弈论】题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1564偶数的时候, 因为可以将格子分成很多和长度为2的子格, 所以先手总是能找到一个接收他落脚的位置 先手必胜 奇数的时候, 在先手... 阅读全文
posted @ 2015-08-10 20:47 快扶哀家去刷题 阅读(115) 评论(0) 推荐(0) 编辑
摘要:HDOJ 1029 Ignatius and the Princess IV 【math】题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1029N是奇数,并且最后的special integer出现次数至少为 (N+1)/2 所以special i... 阅读全文
posted @ 2015-08-10 20:27 快扶哀家去刷题 阅读(132) 评论(0) 推荐(0) 编辑
摘要:HDOJ 5360 Hiking 【priority_queue】题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=5360题目就是说有n个人, 每个人有自己的编号以及自己在被邀请时可以接受的当前的人数范围[l, r] 要求确定一个邀请序列,使得同... 阅读全文
posted @ 2015-08-10 15:33 快扶哀家去刷题 阅读(108) 评论(0) 推荐(0) 编辑
摘要:HDOJ 5355 Cake 【set math】题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=5355这个题…真的wa好多次啊… 并且对算法要求很苛刻,稍不留神就会超时 分析可以见这篇文章 http://blog.csdn.net/qu... 阅读全文
posted @ 2015-08-09 17:44 快扶哀家去刷题 阅读(129) 评论(0) 推荐(0) 编辑
摘要:HDOJ 5365 Run 【正多边形】题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=5365地球人都知道整点是不能构成正五边形和正三边形和正六边形的, 所以只需暴力枚举四个点判断是否是正四边形即可。 假如你不是地球人,那么即使暴力枚举正三边形... 阅读全文
posted @ 2015-08-09 12:14 快扶哀家去刷题 阅读(118) 评论(0) 推荐(0) 编辑
摘要:HDOJ 5363 Key Set 【快速幂】题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=5363题目就是要求从1~n中所有数组成的各子集中,子集元素和为偶数的个数 1、两个奇数可以组成一个偶数 2、集合中元素不存在重复 Solution... 阅读全文
posted @ 2015-08-06 21:54 快扶哀家去刷题 阅读(113) 评论(0) 推荐(0) 编辑
摘要:HDOJ 1495 非常可乐 【bfs】题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1495一共只有6种状态 a → b a → c b → a b → c c → a c → b bfs搜一遍即可 注意队列清空 标记... 阅读全文
posted @ 2015-08-05 16:38 快扶哀家去刷题 阅读(233) 评论(0) 推荐(0) 编辑
摘要:HDOJ 5328 Problem Killer 【等差等比数列】题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=5328…wa了n次… 1、 if(i == 1) AP = 1; else AP =2; // ap、gp出... 阅读全文
posted @ 2015-08-04 21:37 快扶哀家去刷题 阅读(155) 评论(0) 推荐(0) 编辑
摘要:HDOJ 5347 MZL’s chemistry 【打表】题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=5347题目应该是要用元素周期表的位置来计算的。。。 不过并没有什么卵用。。。 直接打表过的。。。#include#include#inc... 阅读全文
posted @ 2015-08-04 19:29 快扶哀家去刷题 阅读(126) 评论(0) 推荐(0) 编辑
摘要:HDOJ 5349 MZL’s simple problem 【set】题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=5349set常用场景:operator选择功能实现#include#include#include#include#includeu... 阅读全文
posted @ 2015-08-04 19:25 快扶哀家去刷题 阅读(149) 评论(0) 推荐(0) 编辑
摘要:HDOJ 5344 MZL’s xor 【math】题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=5344先按照规则生成数组 之后是ai 与 aj 相加的结果依次异或 建立求和矩阵 相同的数异或结果为0 最后只保留对角线上的数 即数组中... 阅读全文
posted @ 2015-08-04 17:06 快扶哀家去刷题 阅读(96) 评论(0) 推荐(0) 编辑
摘要:HDOJ 5327 Olympiad 【数字分解】题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=5327水题#include#include#include#includeusing namespace std;int T;int a, b;int b... 阅读全文
posted @ 2015-08-03 21:56 快扶哀家去刷题 阅读(161) 评论(0) 推荐(0) 编辑
摘要:题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=26121、Y与M在KFC约定见面,在此之前不能见面,所以对于Y和M个人来说,M和Y所在的位置是不能走的 2、有一些KFC不能到达,步数为0,这个时候步数非常小但是不是正确答案,最后排除一下 3、步... 阅读全文
posted @ 2015-08-03 16:37 快扶哀家去刷题 阅读(137) 评论(0) 推荐(0) 编辑
摘要:HDOJ 1241 Oil Deposits【最大连通块 dfs】题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1241输入那里很烦。。。 1 #include 2 #include 3 #include 4 #include 5 using name... 阅读全文
posted @ 2015-08-02 19:58 快扶哀家去刷题 阅读(247) 评论(0) 推荐(0) 编辑
摘要:POJ 3984 迷宫问题【迷宫最短路径 bfs】题目链接 http://poj.org/problem?id=3984#include#include#includeusing namespace std;const int MAXL = 10; // 矩阵最大宽度char maze[MAXL][... 阅读全文
posted @ 2015-08-02 15:28 快扶哀家去刷题 阅读(186) 评论(0) 推荐(0) 编辑

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