mb64b66619c7abd的博客_(7)

#include

2d

#define

原创 2023-07-18 18:35:27 21 阅读

hdu 2063 过山车（水题，二分图匹配）

小记：很久没写匈牙利算法了，有点生疏，WA了一次思路：

#include

#define

匈牙利算法

原创 2023-07-18 18:35:23 32 阅读

hdu 3068 最长回文（manacher）

题意：给定一串字符串，求其中最长回文的长度，输出之。题解：刚看到这题，以

字符串

最长回文

扩展kmp

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

hdu 4547 CD操作

题解：开始只用了map，对于找他们的最近公共祖先是采用并查集向上搜，当两

#include

poj 2096 Collecting Bugs （概率dp）

小记：dp好像分好多种，看到了斜率dp，概率dp，树形dp，。。。今天遇到了的时候

#include

概率dp

树形dp

原创 2023-07-18 18:34:37 17 阅读

hdu 3308 LCIS

题意：给定一个数组，可以对数组进行两种操作，一、修改某一个数组元素的值，二

子串

复杂度

#include

原创 2023-07-18 18:34:34 22 阅读

hdu 1195 Open the Lock (bfs)

题意：给定两个四位数，一个代表密码的初始状态，一个代表密码的开锁状态。对于四位数中的任意一位，可以将其减一或者加一，数字只是1到9，没有0，如果是1，要减一的话，就变成了9，相反，9要加一的话，就变成了1.还可以将两个相邻的位交换，但是最左的位不能和最右的位交换，最右和最左亦然。每改变一状态，最先

i++

#include

初始状态

原创 2023-07-18 18:34:29 44 阅读

hdu 2512 一卡通大冒险（水题）

题解：组合数学的知识，推理一下即可。 #include #include #define N 2001int to

#include

#define

组合数学

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

第九届湖南省大学生程序设计大赛

今天省赛结束了，要说这两天的生活真是不错。首先提前两天来了学校，因为实验室

测试用例

树状数组

for循环

原创 2023-07-18 18:34:23 48 阅读

n！末尾0的个数

我记得之前研究过这个问题，但是发现到现在又有点忘了怎么证明，于是觉得有必

oo

原创 2023-07-18 18:34:19 45 阅读

NYOJ 删除元素

删除元素时间限制：1000 ms | 内存限制：65535 KB描述题意很简单，给一个长度为

#include

i++

测试数据

原创 2023-07-18 18:34:07 24 阅读

关于Floyd判圈算法

问题：给你一个链表，要求判断链表里是否有环，若有，求出环长.Floyd算法：两个指

链表

空指针

参考资料

原创 2023-07-18 18:34:04 47 阅读

c++ 程序的调试与运行

原文出处：http://bbs.51cto.com/thread-972680-1-1.html程序要经过输入

可执行文件

源程序

编译过程

转载 2023-07-18 18:34:01 98 阅读

hdu 2048 神、上帝以及老天爷(水题，递推，错排)

思路：利用错排公式：F(n) = (n-1)*[F(n-1) + F(n-2)]错排原理：假设前面n-1个

#include

错排

ios

原创 2023-07-18 18:33:57 28 阅读

hdu Jungle Roads(水题，prim)

思路：map+primmap 用count()，find()方法判断键值是否存在。这里有三篇文章可看看：http://www.360doc.com/content/13/0912/18/3373961_314006267.shthttp

#include

最短路

ci

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

hdu 1316 How Many Fibs?(大数，二分)

思路：因为数据规模达到了10^100，所以必须要用大数，直接用java的大数应该能比较快的

斐波那契数

#include

数据

原创 2023-07-18 18:33:50 36 阅读

hdu 1728 逃离迷宫（bfs）

小记：这题题意开始理解出错了，然后一直WA，TLE，我以为只要在一条的转弯数，保留最

ci

#include

ios

原创 2023-07-18 18:33:46 30 阅读

hdu 1254 推箱子（bfs + bfs）

小记：这种题，思路很容易想出来，但是考你的不是算法，而是你的细心。置，若可

#include

ci

ios

原创 2023-07-18 18:33:42 50 阅读

hdu 1043 Eight(8数码，第三重)

小记：8数码境界还只有第三重，还要继续加油。做法：第一重，stl + bfs 暴力

#include

ci

ios

原创 2023-07-18 18:33:39 24 阅读

2014 蓝桥杯预赛 c/c++ 本科B组第四题：史丰收速算（7' ）

第四题：史丰收速算（7' ）史丰收速算法的革命性贡献是：从高位算

循环小数

原创 2023-07-18 18:33:34 32 阅读

hdu 4505 小Q系列故事——电梯里的爱情（水题）

水题不多说，电梯要上去也要下来所以最高层乘以10就是上下所要的时间，再加上每

i++

#include

原创 2023-07-18 18:33:08 44 阅读

hdu 2203 亲和串（KMP|strstr()）

水题不多说，循环位移就是将两个这样的串相连，看子串是不是这个相连的串的子串，是的就是亲和串。因为如果是在原串最后一个开始匹配正确，那么下一个就要到原串的第一个去匹配，因此需要两串相连。而又因为是循环位移，所以长度不会超过两倍原串。贴码：KMP:#include #include #include using nam

#include

ios

#define

原创 2023-07-18 18:33:04 49 阅读

关于一个指针取值的问题

题目描述：char szNum[]="123456789";int n=*(short*)(szNum+4)- *(short*)(sz

十六进制

取值

强制转换

原创 2023-07-18 18:33:00 49 阅读

线性筛法求素数+欧拉函数+矩阵快速幂+快速求第n个斐波那契数

线性筛法求素数：int calc_prime(int N) {//N 为要求1-N内的素数，返回素数的个

i++

#define

斐波那契数

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

hdu 1251 统计难题(Trie 水题)

题解：这题可算是Trie树模板题。在hdu 1251 的discuss里有一个用数组模拟的

#include

ios

模板题

原创 2023-07-18 18:32:53 35 阅读

2013 ACM/ICPC 长沙赛区湖大全国邀请赛 A题(6.1修订)

小记：这次大赛教训惨重，ACM的路任重道远，现在努力做出每道题的解题

#define

#include

快速幂

原创精选 2023-07-18 18:32:51 220 阅读

扩展kmp 模板

对于扩展kmp，现在还没有进行实用，所以先将模板打好基础，理解清楚

扩展kmp

#include

ios

原创 2023-07-18 18:32:45 44 阅读

hdu 4099 Revenge of Fibonacci （Trie树）

只看前40位前缀，将前10W个斐波那契数存入Trie树，超过40位的就只存前40

#include

i++

斐波那契数

原创 2023-07-18 18:32:42 45 阅读

hdu 1247 hat's word (Trie树，水题)

小记：A这题的过程是对字典树的一个进一步了解。确实让我理解的更深一刻我想

#include

ios

#define

原创 2023-07-18 18:32:38 35 阅读

hdu 1250 Hat's Fibonacci （大数相加，水题）

小记：之所以对这个水题写篇博文，主要是为了让自己谨记在写大数

进制

#include

#define

原创 2023-07-18 18:32:35 34 阅读

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

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

51CTO博客

mb64b66619c7abd的博客

欢迎

hdu 1260 Tickets（dp）

hdu 2063 过山车（水题，二分图匹配）

hdu 3068 最长回文（manacher）

hdu 4547 CD操作

poj 2096 Collecting Bugs （概率dp）

hdu 3308 LCIS

hdu 1195 Open the Lock (bfs)

hdu 2512 一卡通大冒险（水题）

第九届湖南省大学生程序设计大赛

n！末尾0的个数

NYOJ 删除元素

关于Floyd判圈算法

c++ 程序的调试与运行

hdu 2048 神、上帝以及老天爷(水题，递推，错排)

hdu Jungle Roads(水题，prim)

hdu 1316 How Many Fibs?(大数，二分)

hdu 1728 逃离迷宫（bfs）

hdu 1254 推箱子（bfs + bfs）

hdu 1043 Eight(8数码，第三重)

2014 蓝桥杯预赛 c/c++ 本科B组第四题：史丰收速算（7' ）

hdu 4505 小Q系列故事——电梯里的爱情（水题）

hdu 2203 亲和串（KMP|strstr()）

关于一个指针取值的问题

线性筛法求素数+欧拉函数+矩阵快速幂+快速求第n个斐波那契数

hdu 1251 统计难题(Trie 水题)

2013 ACM/ICPC 长沙赛区湖大全国邀请赛 A题(6.1修订)

扩展kmp 模板

hdu 4099 Revenge of Fibonacci （Trie树）

hdu 1247 hat's word (Trie树，水题)

hdu 1250 Hat's Fibonacci （大数相加，水题）