快扶哀家去刷题-CSDN博客

原创 HDOJ 2084 数塔【dp】

HDOJ 2084 数塔【dp】题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=2084 状态是从当前位置出发的最大和转移方程是当前的数值加上下面两个方向的位置开始的最大和即dp[i][j] = a[i][j] + max(dp[i+1][j], dp[i+1][j+1]);#include<iostream>#inclu

2015-08-19 21:44:28 309

原创 HDOJ 1465 不容易系列之一【错排公式递推】

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!] (n>1) 可以参考这个链接 http://wenku.baidu.

2015-08-17 17:39:34 259

原创 HDOJ 2046 骨牌铺方格【递推】

HDOJ 2046 骨牌铺方格【递推】题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=2046 铺2*1只有一种情况（一竖） 2*2有两种情况（两横或两竖） 2*n (n≥3)时可以先铺1块竖着，再铺n-1块还有先铺2块横着（两块竖着和第一种有重复），再铺n-2块 f(1) = 1 f(2) = 2

2015-08-17 14:30:05 308

原创 HDOJ 2044 一只小蜜蜂... 【递推】

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 6765 10946 17711 28657 46368 75025 12

2015-08-16 21:52:33 272

原创 HDOJ 1050 Moving Tables 【贪心】

HDOJ 1050 Moving Tables 【贪心】题目链接 acm.hdu.edu.cn/showproblem.php?pid=1050 这个题是根据贪心训练所以写的贪心但是有一种更简单的求法就是求最大重复区间：【将走廊分成200块，每次输入后就对涉及到的走廊+1 最后输出这些数组里最大的数*10就可以了】上面这种写法比较简单，不贴代码了贪心的话首先

2015-08-16 17:21:26 273

原创 HDOJ 2037 今年暑假不AC 【贪心】

HDOJ 2037 今年暑假不AC 【贪心】题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=2037 给出n个电视节目的开始时间和结束时间，要求合理安排如果看这些节目可以完整的看完更多节目策略是观看的节目的长度越短越好，也即节目越早结束我越想看它。将节目的结束时间由小到大排序，对于下一个节目，如果开始时间在上一个节目之

2015-08-15 23:28:32 265

原创 HDOJ 1021 Fibonacci Again 【数论】

HDOJ 1021 Fibonacci Again 【数论】题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1021 题目就是重新定义了一个斐波那契数列给定数列的某一项如果该项的斐波那契数可以被3整除输出yes 否则输出no 1、【两个数的和】的【各位之和】 == 两个【数的各位之和】的【和】 2、能被3整除的数的【各位之

2015-08-14 21:49:13 204

原创 HDOJ 5373 The shortest problem 【数论】

HDOJ 5373 The shortest problem 【数论】题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=5373 题目给一个初始数据和重复次数每一次都在初始数据末端连接上现有数据的各个位的和之后对最后得出的数据除以11，如果可以整除输出Yes，否则输出No 可以被11整除的数有一个特征：奇数位减去偶数位的数

2015-08-14 19:31:57 228

原创 HDOJ 5375 Gray code 【格雷码】

HDOJ 5375 Gray code 【格雷码】题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=5375 #include<iostream>#include<cstdio>#include<cstring>using namespace std;#define clr(c) memset(c, 0, sizeof(c));cons

2015-08-12 21:36:57 252

原创 HDOJ 5335 Walk Out 【bfs 贪心斜行dp】

HDOJ 5335 Walk Out 【bfs 贪心斜行dp】题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=5335 题目就是在一个只有0 1 的矩阵里从左上角走到右下角每走一步记录当前的坐标值输出所有结果中数值最小的结果输出时去掉前缀零。很明显如果有全部是0的部分，直接输出0就可以了前面不管有多少个0都是可以去掉

2015-08-12 21:27:06 239

原创 HDOJ 1564 Play a game【博弈论】

HDOJ 1564 Play a game【博弈论】题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1564 偶数的时候，因为可以将格子分成很多和长度为2的子格，所以先手总是能找到一个接收他落脚的位置先手必胜奇数的时候，在先手走完一个格子之后的状态，就可以将格子分成很多和长度为2的子格，所以

2015-08-10 20:47:01 189

原创 HDOJ 1029 Ignatius and the Princess IV 【math】

HDOJ 1029 Ignatius and the Princess IV 【math】题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1029 N是奇数，并且最后的special integer出现次数至少为 (N+1)/2 所以special integer出现的次数一定比其他所有数出现的总数还多一点一点滴耗死其他的数就可以

2015-08-10 20:27:42 175

原创 HDOJ 5360 Hiking 【priority_queue】

HDOJ 5360 Hiking 【priority_queue】题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=5360 题目就是说有n个人，每个人有自己的编号以及自己在被邀请时可以接受的当前的人数范围[l, r] 要求确定一个邀请序列，使得同意加入队列的人数最多标记一个cnt计数当前已经同意邀请的人数，然后把所有人的

2015-08-10 15:33:20 145

原创 HDOJ 5355 Cake 【set math】

HDOJ 5355 Cake 【set math】题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=5355 这个题…真的wa好多次啊… 并且对算法要求很苛刻，稍不留神就会超时分析可以见这篇文章 http://blog.csdn.net/queuelovestack/article/details/47321211 思路

2015-08-09 17:44:39 217

原创 HDOJ 5365 Run 【正多边形】

HDOJ 5365 Run 【正多边形】题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=5365 地球人都知道整点是不能构成正五边形和正三边形和正六边形的，所以只需暴力枚举四个点判断是否是正四边形即可。假如你不是地球人，那么即使暴力枚举正三边形和稍微不那么暴力地找正五边形和正六边形也是可以通过的（反正找不到）。正多边形的判断：

2015-08-09 12:14:06 163

原创 HDOJ 5363 Key Set 【快速幂】

HDOJ 5363 Key Set 【快速幂】题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=5363 题目就是要求从1~n中所有数组成的各子集中，子集元素和为偶数的个数 1、两个奇数可以组成一个偶数 2、集合中元素不存在重复根据以上两点可以得出，最后的偶数元素就是 2~n+(n-2)个 (n为奇数) 共有n-1个

2015-08-06 21:54:35 188

原创 HDOJ 1495 非常可乐【bfs】

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搜一遍即可注意队列清空标记数组清零输入S为奇数时一定不符合要求，删除该情况剪枝#inclu

2015-08-05 16:38:59 321

原创 HDOJ 5328 Problem Killer 【等差等比数列】

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出现重复的时候 eg: 7 1 2 3 1 2 3 4 2、 APmax = A

2015-08-04 21:37:28 204

原创 HDOJ 5347 MZL's chemistry 【打表】

HDOJ 5347 MZL’s chemistry 【打表】题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=5347 题目应该是要用元素周期表的位置来计算的。。。不过并没有什么卵用。。。直接打表过的。。。#include<iostream>#include<algorithm>#include<cstdio>#includ

2015-08-04 19:29:50 189

原创 HDOJ 5349 MZL's simple problem 【set】

HDOJ 5349 MZL’s simple problem 【set】题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=5349 set常用场景：operator选择功能实现#include<iostream>#include<algorithm>#include<cstdio>#include<cstring>#include<set

2015-08-04 19:25:37 168

原创 HDOJ 5344 MZL's xor 【math】

HDOJ 5344 MZL’s xor 【math】题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=5344 先按照规则生成数组之后是ai 与 aj 相加的结果依次异或建立求和矩阵相同的数异或结果为0 最后只保留对角线上的数即数组中的数的两倍注意运算时乘法的时候可能会溢出使用 long long#inc

2015-08-04 17:06:27 202

原创 HDOJ 5327 Olympiad 【数字分解】

HDOJ 5327 Olympiad 【数字分解】题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=5327 水题#include<iostream>#include<algorithm>#include<cstdio>#include<cstring>using namespace std;int T;int a, b;int b

2015-08-03 21:56:32 237

原创 HDOJ 2612 Find a way【最短路双重bfs】

HDOJ 2612 【最短路双重bfs】题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=2612

2015-08-03 16:37:56 224

原创 HDOJ 1241 Oil Deposits【最大连通块 dfs】

HDOJ 1241【最大连通块 dfs】题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1241#include<iostream>#include<algorithm>#include<cstdio>#include<cstring>using namespace std;const int MAXL = 105; // 矩阵最大宽度

2015-08-02 19:58:51 392

原创 POJ 3984 迷宫问题【迷宫最短路径 bfs】

POJ 3984 【迷宫最短路径 bfs】题目链接 http://poj.org/problem?id=3984#include<iostream>#include<cstdio>#include<cstring>using namespace std;const int MAXL = 10; // 矩阵最大宽度char maze[MAXL][MAXL]; // 迷宫bool v

2015-08-02 15:28:45 349

...