ACM解题报告
关注
分享
扫一扫
Yaser0
一书未完，断不看他书。东翻西阅，都是徇外为人。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
HDU1087 Super Jumping! Jumping! Jumping!(最长上升子序列和)
HDU1087 Super Jumping! Jumping! Jumping!(最长上升子序列和)HDU1087 Super Jumping Jumping Jumping最长上升子序列和题意思路AC代码原题地址：http://acm.hdu.edu.cn/showproblem.php?pid=1087题意一道水题，就是要求玩家从棋盘开始跳到结束中间所经...原创 2018-02-14 18:53:52 · 295 阅读 · 0 评论 -
HDU1008 Elevator(模拟)
HDU1008 Elevator(模拟)HDU1008 Elevator模拟题意思路AC代码原题地址：http://acm.hdu.edu.cn/showproblem.php?pid=1008题意一个电梯按照指定的顺序进行停留，向上一层需要6s，向下一层需要4秒，每停留一层需要5秒，起始出发点是在0层。思路一道简单的水题，按照题意来即可，没啥难...原创 2018-02-22 11:19:09 · 349 阅读 · 0 评论 -
HDU1044 Collect More Jewels (BFS+DFS)
HDU1044 Collect More Jewels (BFS+DFS)HDU1044 Collect More Jewels BFSDFS题意思路AC代码原题地址：http://acm.hdu.edu.cn/showproblem.php?pid=1044题意输入一个T，代表测试数量，再输入W，H代表地图大小，L代表时间，M代表珠宝的数量，‘*’代表墙，...原创 2018-02-22 11:19:50 · 279 阅读 · 0 评论 -
2018年全国多校算法寒假训练营练习比赛（第五场）
2018年全国多校算法寒假训练营练习比赛（第五场）2018年全国多校算法寒假训练营练习比赛（第五场）A 逆序数B Big Water ProblemC 字符串问题D 集合问题E 情人节的电灯泡F The Biggest Water ProblemG 送分啦-QAQH Tree RecoveryA 逆序数水题，使用个归并或是树状数组都可以，这里我用了归...原创 2018-03-03 19:09:56 · 313 阅读 · 0 评论 -
HDU1018 Big Number （斯特林公式）
HDU1018 Big Number （斯特林公式）HDU1018 Big Number （斯特林公式）题意思路AC代码原题地址：http://acm.hdu.edu.cn/showproblem.php?pid=1018题意求n阶乘的位数有多少思路一道斯特林公式的应用，知道公式秒解，不知道直接懵。。关于斯特林公式的讲解，可以看这篇，讲解的不...原创 2018-03-03 19:12:57 · 359 阅读 · 0 评论 -
HDU1019 Least Common Multiple (最小公倍数)
HDU1019 Least Common Multiple (最小公倍数)HDU1019 Least Common Multiple (最小公倍数)题意思路AC代码原题地址：http://acm.hdu.edu.cn/showproblem.php?pid=1019题意给定n个数，求这些数的最小公倍数思路先将给定的数按从小到大进行排序，然后设置...原创 2018-03-03 19:14:32 · 363 阅读 · 0 评论 -
HDU1021 Fibonacci Again （斐波那契数列）
HDU1021 Fibonacci Again （斐波那契数列）HDU1021 Fibonacci Again （斐波那契数列）题意思路AC代码原题地址：http://acm.hdu.edu.cn/showproblem.php?pid=1021题意斐波那契数列的变种，重新定义了一个数列 F(0) = 7, F(1) = 11, F(n) = F(n-1)...原创 2018-03-03 19:17:06 · 539 阅读 · 0 评论 -
HDU1022 Train Problem I (栈应用)
HDU1022 Train Problem I (栈应用)HDU1022 Train Problem I (栈应用)题意思路AC代码原题地址：http://acm.hdu.edu.cn/showproblem.php?pid=1022题意有一个站台，先进后出（就是栈），然后给一个数代表火车的个数，然后两个字符串分别代表进站顺序和出站顺序，问能否火车能否按照...原创 2018-03-03 19:18:09 · 311 阅读 · 0 评论 -
HDU1023 Train Problem II（卡特兰数+大数）
HDU1023 Train Problem II（卡特兰数+大数）HDU1023 Train Problem II（卡特兰数+大数）题意思路AC代码原题地址：http://acm.hdu.edu.cn/showproblem.php?pid=1023题意此题是Train Problem I 的一个衍生，有一个站台（可以看做是栈，先进后出），给你一个数代表火车...原创 2018-03-03 19:19:17 · 465 阅读 · 0 评论 -
HDU1020 Encoding（字符串处理）
HDU1020 Encoding（字符串处理）HDU1020 Encoding（字符串处理）题意思路AC代码原题地址：http://acm.hdu.edu.cn/showproblem.php?pid=1020题意给你N组字符串(A~Z)，对每一组字符串里面连续重复的字符进行统计个数，然后输出。思路水题。。。。。。。。AC代码#...原创 2018-03-03 19:19:50 · 359 阅读 · 0 评论 -
HDU1014 Uniform Generator (数论)
HDU1014 Uniform Generator (数论)HDU1014 Uniform Generator (数论)题意思路AC代码原题地址：题意给出STEP和MOD的值，问能否通过给出的式子得到1到mod-1的全部数。思路其实只需要判断两个数是否互质就可以了，判断互质只需要使用辗转相除法判断最大公约数是否为1即可。辗转相除法：用较...原创 2018-03-03 19:21:18 · 419 阅读 · 0 评论 -
Wannafly挑战赛10 小H和密码
Wannafly挑战赛10 小H和密码 （DP）Wannafly挑战赛10 小H和密码 DP思路AC代码原题地址：https://www.nowcoder.com/acm/contest/72/B思路一开始用的DFS很明显过不去，后来看大佬的代码，原来是动态规划，另外这题的数据太水了，不少代码连样例都过不去却可以AC，我也是服了ORZ。。。。。。分别用一...原创 2018-02-24 13:58:11 · 604 阅读 · 1 评论 -
HDU1176 免费馅饼 (数塔DP)
HDU1176 免费馅饼 (数塔DP)HDU1176 免费馅饼 数塔DP题意思路AC代码原题地址：http://acm.hdu.edu.cn/showproblem.php?pid=1176题意中文题目，自己看思路一道典型的数塔问题的转换，我们可以把时间看做数塔的层数，将在第T秒掉落在X位置所有的馅饼合并为一个整体。需要注意的是如果不使用滚动数...原创 2018-02-22 11:18:33 · 328 阅读 · 0 评论 -
HDU2084 数塔(DP)
HDU2084 数塔(DP)HDU2084 数塔DP题意思路AC代码原题地址：http://acm.hdu.edu.cn/showproblem.php?pid=2084题意中文自己看思路一道经典DP题型，基本思路是从下自上的进行选取最大的数。例如从n-1行开始，判断每一个数的左右孩子哪一个大就和哪一个相加。AC代码imp...原创 2018-02-22 11:17:28 · 286 阅读 · 0 评论 -
HDU1078 FatMouse and Cheese (记忆化搜索)
HDU1078 FatMouse and Cheese (记忆化搜索)HDU1078 FatMouse and Cheese 记忆化搜索题意思路AC代码原题地址：http://acm.hdu.edu.cn/showproblem.php?pid=1078题意给定一个n＊n地图，老鼠初始位置在(0,0)，它每次行走要么横着走要么竖着走，每次最多可以走出k个单...原创 2018-02-22 11:16:44 · 244 阅读 · 0 评论 -
HDU2159 FATE（完全背包）
HDU2159 FATE（完全背包）HDU2159 FATE完全背包题意思路AC代码原题地址：http://acm.hdu.edu.cn/showproblem.php?pid=2159题意这是中文题，在此就不再赘述，自己看。思路这是一道二维完全背包问题，对于背包问题不太了解的推荐看一下背包九讲，讲的很不错。这里简单介绍一下完全背包，所谓完全背包...原创 2018-02-14 18:55:00 · 455 阅读 · 0 评论 -
Wannafly挑战赛9 A 找一找
Wannafly挑战赛9 A 找一找Wannafly挑战赛9 A 找一找思路AC代码原题地址：https://www.nowcoder.com/acm/contest/71/A思路使用埃氏筛法来判断第i个数是否有它的倍数，如果有，则找到一个符合条件的数，同时跳出循环，开始判断第i+1个数。AC代码import java.io.Buffere...原创 2018-02-14 18:56:37 · 205 阅读 · 0 评论 -
Wannafly挑战赛9 C 列一列
Wannafly挑战赛9 C 列一列Wannafly挑战赛9 C 列一列思路AC代码原题地址：https://www.nowcoder.com/acm/contest/71/C思路一道求斐波那契数列第K项的题目。一开始的想法是直接打表打到100000，然后用二分查找来找位置，但突然发现我太天真了，别说第100000位的斐波那契数，哪怕是第1000位都已经精度...原创 2018-02-14 18:57:24 · 256 阅读 · 0 评论 -
HDU 1257 最少拦截系统
HDU1257(贪心，经典)原题地址：http://acm.hdu.edu.cn/showproblem.php?pid=1257题意中文题目，自己看思路典型的贪心，虽然也可以用DP来做，但本着能简单则简单的做法，还是用了贪心。我们开辟一个数组，用于保存所有拦截系统所能拦截的最大高度。对于每一枚导弹，我们都去访问这个数组，看有没有哪一套系统可以拦截该导弹，如果有...原创 2018-02-15 23:19:01 · 278 阅读 · 0 评论 -
HDU 1059 Dividing
HDU1059 (多重背包)原题地址：http://acm.hdu.edu.cn/showproblem.php?pid=1059题意就是有两个人各有一些弹珠，然后他们想要进行均分，两人将这些弹珠的价值从1标到6，每一种弹珠都有n颗，问能不能进行均分。思路一道典型的多重背包问题。首先求这些弹珠价值的总和，如果价值的总和为奇数则肯定不行，否则将总的价值除2，表示每人可以均...原创 2018-02-15 23:23:40 · 204 阅读 · 0 评论 -
HDU 1081 最大子矩阵和
HDU1081(最大子矩阵和，矩阵压缩)原题地址：http://acm.hdu.edu.cn/showproblem.php?pid=1081题意这就是最大子序列和（HDU1087）的升级版，求一个矩阵中最大的子矩阵和是多少。思路和最大子序列和差不多的解法，只不过这边需要做预处理，将矩阵进行列或行压缩，将之压缩为一维数组，这里进行列压缩，求压缩后的数组的最大子序列和。...原创 2018-02-15 23:21:16 · 933 阅读 · 0 评论 -
HDU1043 解题报告
HDU1043:Eight（八数码，经典题型）HDU1043Eight八数码经典题型题意思路方案一BFSHash打表康托展开方案二双向BFSHash方案三AHash曼哈顿距离优先队列小结附录原题地址：http://acm.hdu.edu.cn/showproblem.php?pid=1043题意 这是一道经典的八数码问题，题目给定一个初始...原创 2018-02-08 12:45:08 · 737 阅读 · 0 评论 -
HDU1243 反恐训练营(LCS)
HDU1243 反恐训练营(LCS)HDU1243 反恐训练营(LCS)题意思路AC代码原题地址：http://acm.hdu.edu.cn/showproblem.php?pid=1243题意中文自己看思路典型LCS，没啥好说的AC代码#include <bits/stdc++.h>#define maxn 2...原创 2018-02-28 11:13:45 · 565 阅读 · 0 评论 -
HDU1231最大连续子序列(LIS)
HDU1231 最大连续子序列(LIS)HDU1231 最大连续子序列(LIS)题意思路AC代码include 原题地址：http://acm.hdu.edu.cn/showproblem.php?pid=1231题意中文的，自己看思路水题，LIS没啥好说的，看代码吧AC代码“`c++include ...原创 2018-02-28 11:14:24 · 271 阅读 · 0 评论 -
HDU1007 Quoit Design(最近点对问题 经典题型)
HDU1007 Quoit Design(最近点对问题 经典题型)HDU1007 Quoit Design最近点对问题 经典题型题意思路AC代码原题地址:http://acm.hdu.edu.cn/showproblem.php?pid=1007题意一个二维平面上有n个点，求最近两点的距离的1/2思路先按照x轴对所有点进行排序，然后使用分治的思想...原创 2018-02-22 11:13:18 · 481 阅读 · 0 评论 -
HDU1069 Monkey and Banana (DP)
HDU1069 Monkey and Banana (DP)HDU1069 Monkey and Banana DP题意思路AC代码原题地址：http://acm.hdu.edu.cn/showproblem.php?pid=1069题意有n个小块，每个块能摆成6种方案，每个小块提供无数个，下一层的长宽都必须严格大于上一层的长与宽。问最高能够叠多高。...原创 2018-02-22 11:15:41 · 342 阅读 · 0 评论 -
蓝桥模拟赛二 题解
蓝桥模拟二 题解蓝桥模拟二 题解第一题 矩阵乘法第二题 生日礼物第三题 死神第四题 进制转换第五题 表达式求值第六题 合理分配第七题 回文子串第八题 超级栈第一题 矩阵乘法简单模拟矩阵的乘法答案：121824 149688 177552 275886 338985 402084 429948 528282 626616 代码：...原创 2018-03-28 10:00:55 · 441 阅读 · 1 评论