随笔分类 -  hdu

hdu 2544 最短路（floyd）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2544 题意 给出一个 $n$ 点 $m$ 边的带权无向图，找出结点 $1$ 到结点 $n$ 的路径最小权。（$n \le 100, m \le 10000$） 题解 $n$ 的范围较小，可以用 $O_{ 阅读全文
posted @ 2020-07-26 23:30 Kanoon 阅读(147) 评论(0) 推荐(0)
hdu 1285 确定比赛名次（拓扑排序）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1285 题意 有 $n$ 个比赛队（$1 \le n \le 500$），编号依次为 $1,2,3,\dots,n$ 进行比赛，比赛结束后，裁判委员会要将所有参赛队伍从前往后依次排名，但现在裁判委员会不能 阅读全文
posted @ 2020-07-23 20:30 Kanoon 阅读(109) 评论(0) 推荐(0)
hdu 2072 单词数（字符串）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2072 题意 每行输入由小写字母和空格组成，统计每行中不同的单词数。 题解 题解一 比较简洁的解法，读入每行输入后重定向至字符流 $stringstream$，与 uva10815 相似。 代码 #inc 阅读全文
posted @ 2020-07-04 18:40 Kanoon 阅读(188) 评论(0) 推荐(0)
hdu 2602 Bone Collector（01背包）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2602 题意 已知 $N$ 个物品的价值和体积，背包空间为 $V$，求能装进背包的最大价值。 题解一 $dp_{ij}$ 表示把前 $i$ 个物品装入容量为 $j$ 的背包中获得的最大价值。 代码一 #i 阅读全文
posted @ 2020-06-15 23:30 Kanoon 阅读(135) 评论(0) 推荐(0)
hdu 1159 Common Subsequence（最长公共子序列）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1159 题意 找出两个字符串的最长公共子序列的长度。 题解 最长公共子序列模板题。 代码 #include <bits/stdc++.h> using namespace std; const int N 阅读全文
posted @ 2020-06-09 22:00 Kanoon 阅读(156) 评论(0) 推荐(0)
hdu 1205 吃糖果（鸽巢原理）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1205 题意 Gardon 有 $n$ 种糖果，每种数量已知，Gardon 不喜欢连续两次吃同样的糖果，问是否有可行的方案。 题解 假如数量最多的一种糖果有 $N$ 个，把它们视为 $N$ 个隔板，如果其 阅读全文
posted @ 2020-06-06 23:45 Kanoon 阅读(149) 评论(0) 推荐(0)
hdu 1696 Oulipo（KMP算法）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1686 题意 查询字符串 $p$ 在字符串 $s$ 中出现了多少次，可重叠。 题解 KMP模板题。 Tips 需要关闭流同步，否则会超时。 代码 #include <bits/stdc++.h> usin 阅读全文
posted @ 2020-06-04 22:01 Kanoon 阅读(174) 评论(0) 推荐(0)
hdu 2089 不要62（数位dp/记忆化搜索）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2089 题意 查询 $[l,r]$ 区间中有多少数字不含 $4$ 或 $62$ 。 题解 数位dp模板题。 代码 #include <bits/stdc++.h> using namespace std; 阅读全文
posted @ 2020-06-03 23:50 Kanoon 阅读(193) 评论(0) 推荐(0)
hdu 2087 剪花布条（KMP算法）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2087 题意 计算字符串 $s$ 中不重叠地包含多少个字符串 $p$ 。 题解 KMP算法的模板题。 代码 #include <bits/stdc++.h> using namespace std; co 阅读全文
posted @ 2020-06-02 23:20 Kanoon 阅读(166) 评论(0) 推荐(0)
hdu 1166 敌兵布阵（树状数组）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1166 题意： 已知初始时n个营地的人数以及之后的变化情况，试在变化过程中计算某一区间营地的人数和。 （1≤n≤50000，每组数据最多有40000条命令） 思路： 树状数组入门题。 #include < 阅读全文
posted @ 2020-03-31 19:10 Kanoon 阅读(108) 评论(0) 推荐(0)
hdu2049 不容易系列之(4)——考新郎（组合，错排）
摘要：题意： n 个数中 m 个数错排的情况个数。 思路： 先从 n 个数中选出 m 个，即 $C_n^m$， 再算出 m 个数的错排数，即 ${f_{\left( m \right)}}$。 错排： 当n个编号元素放在n个编号位置，元素编号与位置编号各不对应的方法数用f(n)表示，那么f(n-1)就表示 阅读全文
posted @ 2020-03-11 18:55 Kanoon 阅读(208) 评论(0) 推荐(0)
hdu4460 Friend Chains（记忆化广度优先搜索）
摘要：题意： 任意两点间最短路中的最长距离。 思路： BFS遍历每个点能到达的最远距离。 Tips： vector的clear要与resize联用。 #include <bits/stdc++.h> using namespace std; const int M=1100; int n,m; vecto 阅读全文
posted @ 2020-03-11 15:32 Kanoon 阅读(309) 评论(0) 推荐(0)