hdu OJ
GaoJieVery6
这个作者很懒,什么都没留下…
展开
-
hdu 1874 最短路 Dijkstra Folyd
水题,唯一要注意的就是输入路径的时候注意判重。先给出Dijkstra的代码:#include <cstdio>#include <cstdlib>#include <iostream>#include <algorithm>#include <cstring>using namespace std;int n, m...原创 2018-03-14 23:15:32 · 152 阅读 · 0 评论 -
hdu 1402 (大整数乘法,快速傅里叶变换)
快速傅里叶变换(FFT),就是在O(nlogn)的时间内求出多项式系数矩阵a = (a1, a2, a3...an)的离散傅里叶变换(DFT)矩阵y = (y1, y2...yn)如果你对傅里叶变换不是很了解,不要去网上查博客,打开算法导论的第30章,认认真真读一遍就懂了!!!!!!!!!这是以n=4为例手推的FFT过程#include<iostream>#incl...原创 2018-08-23 16:12:52 · 705 阅读 · 0 评论 -
hdu 2492 Ping pong (树状数组,基础题,水题)
树状数组中的c[i]表示技能值为i的人有c[i]个b[i]表示在第i个人前面,比第i个人的技能值低的人有b[i]个d[i]表示在第i个人后面,比第i个人的技能值低的人有d[i]个#include <cstdio>#include <cstdlib>#include <vector>#include <queue>#includ...原创 2018-08-20 16:07:53 · 211 阅读 · 0 评论 -
hdu 2896 病毒侵染 (AC自动机)
不知道是我理解能力弱还是题意不清,最后的输出结果坑了我好长时间。这个题不要求去重的,给个数据吧Sample Input1ab1ababSample Outputweb 1: 1 1total: 1#include <iostream>#include <cctype>#include <cstring>#include <...原创 2018-08-17 12:07:29 · 166 阅读 · 0 评论 -
hdu 1251 统计难题 Trie树
#include <iostream>#include <cctype>#include <cstring>#include <string>#include <cmath>#include <algorithm>#include <vector>#include <map&g原创 2018-08-13 23:18:41 · 149 阅读 · 0 评论 -
hud 2222 Keywords Search (AC自动机模板题)
如果不熟悉AC自动机,可以看看这篇博客https://www.cnblogs.com/cmmdc/p/7337611.html#include <iostream>#include <cctype>#include <cstring>#include <string>#include <cmath>#include <...原创 2018-08-15 22:22:41 · 135 阅读 · 0 评论 -
hdu 1686 Oulipo 字符串kmp算法
#include <iostream>#include <cctype>#include <cstring>#include <string>#include <cmath>#include <algorithm>#include <vector>#include <map&g原创 2018-08-14 09:31:17 · 164 阅读 · 0 评论 -
hdu 1532 Drainage Ditches 增广路求最大流
裸的Edmonds-Karp,注意初始化就行了。#include <iostream>#include <cstdio>#include <queue>#include <cstdlib>#include <vector>#include <cstring>#define maxn 500#define I...原创 2018-07-20 09:45:45 · 134 阅读 · 0 评论 -
hdu 2544 (最短路问题)
直接用Dijkstra,大水题。 #include <iostream>#include <cstdio>#include <cstdlib>#include <algorithm>#include <cstring>bool vis[105];int map[105][105];int sta, end;...原创 2018-03-14 17:25:45 · 146 阅读 · 0 评论 -
hdu 1863 最小生成树+并查集 (Kruskal)
水题,直接上代码。 #include <cstdio>#include <iostream>#include <algorithm>using namespace std;int n, m;int p[1111], u[1111], v[1111], w[1111], r[1111];bool cmp( int i, int ...原创 2018-03-12 21:13:22 · 160 阅读 · 0 评论 -
hdu 1237 简便计算器 (栈的应用)
#include <cstdio>#include <string>#include <stack>#include <iostream>using namespace std;stack<double> sta;string strr;int main(){ //freopen("ztest.txt","r"原创 2018-03-12 08:54:51 · 156 阅读 · 0 评论 -
hdu 2191 多重背包 动态规划
主要思想是把同一种的k个物品转化为k个编号不同的物品,然后用01背包来做。#include <iostream>#include <cstdio>#include <cstdlib>#include <algorithm>#include <cstring>using namespace std;const int INF ...原创 2018-03-16 23:02:31 · 180 阅读 · 0 评论 -
hdu 1114 完全背包 动态规划
#include <iostream>#include <cstdio>#include <cstdlib>#include <algorithm>#include <cstring>using namespace std;const int INF = 1000000000;int dp[1000000], v[1000...原创 2018-03-16 21:29:07 · 307 阅读 · 0 评论 -
hdu 2546 动态规划 DP
比较水,需要先做一些预处理。为了让卡里最终的钱最少,我们肯定会在条件允许的情况下(卡里的余额大于五)最后买最贵的菜,这样,我们先把初始余额减5,然后把最贵的菜挑出去,考虑用初始余额减5的钱买剩下的菜,使最终余额>0且最少,然后再把这个余额减最贵的菜钱就是答案。状态转移方程 dp[ i ][ j ] = min( dp[ i-1 ][ j ], dp[ i-1 ][ j-a[ i ] ]-...原创 2018-03-16 20:24:14 · 200 阅读 · 0 评论 -
hdu 1166 树状数组
水题,无坑。#include <cstdio>#include <cstdlib>#include <cstring>#include <algorithm>#include <iostream>#include <string>using namespace std;int c[100000];int n;...原创 2018-03-15 21:00:53 · 132 阅读 · 0 评论 -
hdu 1875 最小生成树 Kruskal
#include <cstdio>#include <cstdlib>#include <algorithm>#include <cmath>#include <iostream>#include <vector>using namespace std;const int maxd = 105;int x[...原创 2018-03-15 18:56:35 · 178 阅读 · 0 评论 -
hdu 3038 How Many Answers Are Wrong (带权并查集)
#include <cstdio>#include <algorithm>#include <cstdlib>using namespace std;int father[1000000];int value[1000000];int find(int x){ if(x == father[x]) return x; int fx = f...原创 2018-08-29 16:11:08 · 130 阅读 · 0 评论