mb64b66619c7abd的博客_(3)

子序列

#define

Java

原创 2023-07-18 19:11:11 38 阅读

hdu 2844 Coins(多重背包)

多重背包，是一个将背包装满的问题，所以在设初始值时，要将其设为无穷小即可，这里我是用我自己的想法，初始值仍然是

i++

#include

多重背包

原创 2023-07-18 19:10:41 39 阅读

HDU 2570 迷瘴（贪心）

题解：根据题意，我们只要先从小到大排个序，然后从第一个小的开始，因为体积相等，所以只需要管百分比就可以了，一个一1这

#include

ci

i++

原创 2023-07-18 19:10:37 58 阅读

康托展开

康托展开：X=an*(n-1)!+an-1*(n-2)!+...+ai*(i-1)!+...+a2*1!+a1*0! 其中，a为整数，并且0康托展开可以求出某数列的一个全排列是

全排列

康托展开

php

原创 2023-07-18 19:10:33 68 阅读

hdu 1087 Super Jumping! Jumping! Jumping!

此题用简单dp解决，最长上升子序列和。问题思考：对某一个数，它是还是不是最大子序列和里的一位，我们设一个数组dp[]，dp[i]就表示以第i个数为最后一位的前1到i个数中的最长子序列的总和（注意这个最长是指以第i个数结尾的子序列中最长的）。这样我们很快就能想到，要算dp[i+1]时，即要求出以第i+1个数为末位的

#include

子序列

#define

原创 2023-07-18 18:43:38 65 阅读

背包问题

最近在努力钻研背包问题，现在还是个dp初学者，感觉背包问题题目比较广泛，所以就起了钻透之心

背包问题

完全背包

最优解

原创 2023-07-18 18:43:34 46 阅读

hdu Find a way to escape (几何)

纯粹的几何。首先，我们知道角速度等于速度除以半径，即：w = v / r 又因

#define

#include

原创 2023-07-18 18:43:16 32 阅读

hdu 1253 胜利大逃亡 (bfs)

小记：看着提交的状态，那些大神们就是打击我们的自信心的，尼玛这么快，这么小的空间，这求。

#include

#define

ios

原创 2023-07-18 18:43:07 55 阅读

hdu 1061 Rightmost Digit(水题，打表)

小记：原来任意数对0取模是个RE。思

#include

取模

循环节

原创 2023-07-18 18:42:04 78 阅读

hdu 1076 An Easy Task （水题）

思路：从第一个闰年开始，一直加4的

#include

#define

ios

原创 2023-07-18 18:42:01 52 阅读

hdu 1070 Milk (水题，贪心)

小记：这题真是耍到我了。我

#include

ci

#define

原创 2023-07-18 18:41:55 32 阅读

hdu 1097 A hard puzzle（水题，打表）

小记：思路和1061是一样的。点击看1061题解

#include

#define

ios

原创 2023-07-18 18:41:51 48 阅读

hdu 1098 Ignatius's puzzle（二项式定理）

思路：对f(x) 要使得任意x都满足65|

整除

#include

#define

原创 2023-07-18 18:41:47 59 阅读

hdu 1108 最小公倍数（水题）

思路：辗转相除法代码：#include #include #include #include #include #include #include #include #include using namespace std;#define mst(a,b) memset(a,b,sizeof(a))#define eps 10e-8const int

#include

#define

ios

原创 2023-07-18 18:41:43 54 阅读

hdu 1106 排序（水题，字符串）

小记：自己想出bug就是爽、思路：从左到右一位一位的加进来，碰到5就将之前形成的数放到数组里去。然后

#include

数组

#define

原创 2023-07-18 18:41:40 44 阅读

hdu 4417 Super Mario （树状数组）

思路：对n个数用结构体数组保存，记录

#include

树状数组

#define

原创 2023-07-18 18:41:37 33 阅读

hdu 1157 Who's in the Middle （水题，中位数）

小记：GNU C++硬是要我把变量都定义到main()函数外才能让我AC...

#include

#define

ios

原创 2023-07-18 18:41:33 38 阅读

hdu 1232 畅通工程（水题，并查集）

思路：并查集，最后结果就是块数ce std;#define mst(a,b) memset(a,b,sizeof(a)

#include

#define

ios

原创 2023-07-18 18:41:30 35 阅读

hdu 2289 Cup（数学题）

小记：不知道公式，用二分瞄了很久，还是没A，后来知道应该是没处理

#include

#define

ios

原创 2023-07-18 18:41:26 36 阅读

poj 2001 Shortest Prefixes（trie树）

小记：1A

#include

#define

ios

原创 2023-07-18 18:41:22 36 阅读

hdu 1540 Tunnel Warfare (set)

小记：平衡树或者线段树都可以思路：1,、平衡树

#include

平衡树

线段树

原创 2023-07-18 18:41:19 44 阅读

hdu 1305 Immediate Decodability（Trie树）

小记：在将code插入trie树里，判断

#include

trie树

#define

原创 2023-07-18 18:40:53 41 阅读

hdu 2813 One fihgt one（trie树+KM算法）

小记：记得这题之前肯定有做过一次，不过那时候肯定没怎么用心做，所以现在

#include

i++

trie树

原创 2023-07-18 18:40:50 29 阅读

hdu 1159 Common Subsequence(LCS,dp)

小记：看题意，我以为是求最长递增子序列，但是看sample又不对，

#include

预处理

字符串

原创 2023-07-18 18:40:46 42 阅读

hdu 1908 Double Queue (map)

小记： 1A，不过做的过程中查阅了些许map资料

#include

迭代器

重载函数

原创 2023-07-18 18:40:43 42 阅读

poj 2418 Hardwood Species (map)

小记：1A，笑炸我，9016MS，

#include

#define

ci

原创 2023-07-18 18:40:39 34 阅读

hdu 1284 钱币兑换问题（完全背包）

小记：一开始想到了完全背包，但是初始化的时候没想全，但是最开始

#include

母函数

#define

原创 2023-07-18 18:40:36 36 阅读

hdu 1576 A/B（扩展欧几里得）

思路：设(A/B)%9973 = K, 则A/B = k + 99

#include

取模

扩展欧几里得

原创 2023-07-18 18:40:31 47 阅读

hdu 2845 Beans（dp）

小记：之前因为N*M<= 20W，所以我是使用

#include

#define

ios

原创 2023-07-18 18:40:28 40 阅读

hdu 2870 Largest Submatrix (dp)

小记:这个算是1506,1505的再次升级版吧，1506是一维版本，1505是二维版本，

#include

#define

初始化

原创 2023-07-18 18:40:24 32 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

mb64b66619c7abd的博客

欢迎

hdu Max Sum 1003

hdu 2844 Coins(多重背包)

HDU 2570 迷瘴（贪心）

康托展开

hdu 1087 Super Jumping! Jumping! Jumping!

背包问题

hdu Find a way to escape (几何)

hdu 1253 胜利大逃亡 (bfs)

hdu 1061 Rightmost Digit(水题，打表)

hdu 1076 An Easy Task （水题）

hdu 1070 Milk (水题，贪心)

hdu 1097 A hard puzzle（水题，打表）

hdu 1098 Ignatius's puzzle（二项式定理）

hdu 1108 最小公倍数（水题）

hdu 1106 排序（水题，字符串）

hdu 4417 Super Mario （树状数组）

hdu 1157 Who's in the Middle （水题，中位数）

hdu 1232 畅通工程（水题，并查集）

hdu 2289 Cup（数学题）

poj 2001 Shortest Prefixes（trie树）

hdu 1540 Tunnel Warfare (set)

hdu 1305 Immediate Decodability（Trie树）

hdu 2813 One fihgt one（trie树+KM算法）

hdu 1159 Common Subsequence(LCS,dp)

hdu 1908 Double Queue (map)

poj 2418 Hardwood Species (map)

hdu 1284 钱币兑换问题（完全背包）

hdu 1576 A/B（扩展欧几里得）

hdu 2845 Beans（dp）

hdu 2870 Largest Submatrix (dp)