HDOJ
文章平均质量分 79
sky-edge
这个作者很懒,什么都没留下…
展开
-
HDU 5335 BFS
先BFS出值为1的地方, 找到距终点哈密顿距离最短的,这些肯定在一条对角线上,斜行递推就行 #include #include #include #include #include #include #include #include #include using namespace std; #define ll long long #define maxn 100005 s原创 2016-07-15 17:58:50 · 237 阅读 · 0 评论 -
HDU 5093 Battle ships(二分图匹配)
Battle ships Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 815 Accepted Submission(s): 292 Problem Description Dear contesta原创 2015-07-20 00:46:23 · 471 阅读 · 0 评论 -
HDU 5441 离线处理+并查集
并查集+离线处理 代码: #include #include #include #include #include #include using namespace std; #define maxm 100002 #define maxn 20002 #define maxq 5002 int set[maxn]; int size[maxn];//结点数 struct原创 2016-02-28 22:19:32 · 324 阅读 · 0 评论 -
HDU 5444 二叉树
给的序列是二叉树的中序遍历,然后把所有数从小到大排列是该二叉树的先序遍历 然后可以唯一确定这棵二叉树,然后求一下就好,它的任何一个子树,满足左 找了一个网上的根据先序和中序确定二叉树的版。。。 代码: #include #include #include using namespace std; #define N 1005 char path[N]; struct Node原创 2016-02-28 22:25:15 · 464 阅读 · 0 评论 -
HDU 5445 Food Problem 多重背包+二进制优化
据说也可以用单调队列优化多重背包,但是我不会,所以还是选择了二进制优化。。。 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5445 题意:先给n,m,p,表示有n种甜品,m种卡车,需要的甜品总能量为p,然后有n行,每行有ti,ui,vi,表示第i种甜品的能量值,体积大小,该种甜品个数。然后有m行,每行有xi,yi,zi,表示第i原创 2016-03-07 00:21:30 · 358 阅读 · 0 评论 -
HDU 5461 Largest Point 水题
先给n,a,b。然后有n个数,t1,t2,t3,,,,tn,然后找到合适的ti和tj(i!=j),使得a*ti^2+b*tj最大。 a,b,和ti都属于[-10^6,10^6]。 不妨设c=a*ti^2+b*tj。a>0时,ti的绝对值越大,c越大,a0时,tj的值越大,c越大,b 有了这个之后,我们根据a的正负,ti取绝对值最大或最小的那个数,根据b的正负,tj取最大或最小的那个数。 当原创 2016-03-07 11:51:52 · 303 阅读 · 0 评论 -
HDU 5459 Jesus Is Here dp+预处理
题意: s1="c",s2="ff",对于任意i>=3,si=si-1+si-2。给定n,求n中所有满足i T组数据,T 题解:这题有递推的感觉,但最后还是队友做出来的(给力的队友啊),先用3个数组,num[],len[],dis[]分别表示第i个串中c的个数(即等于cff的个数),这个串的长度,和所有的c到最后一个字符的距离之和。 然后num[i]=num[i-1]+num[i-2],le原创 2016-03-07 14:05:22 · 285 阅读 · 0 评论 -
HDU 5443 The Water Problem RMQ/暴力
给一个序列,长度 RMQ算法,用ST(Sparse Table)算法在线处理即可。 学习了一发RMQ算法 代码: #include #include #include #include #include #include #include #include #include #include #include #include using namespace原创 2016-03-07 17:24:25 · 348 阅读 · 0 评论 -
HDU 5438 Ponds 拓扑序+并查集/DFS
就是给一个图,每个点有权值,边没有。然后会先依次删除度数 首先删点就是拓扑序来删,然后求连通块可以DFS或者BFS或者并查集都可以。 训练时刚结束后,队友改了改,过的,直接邻接表(当然是vector存),拓扑序+BFS求连通块过掉的。 嗯,然后,去网上学了一发链式前向星,然后并查集搞连通块的,但我不清楚那些人用了链式前向星了,还要用两个数组来保存所有的边在并查集的时候用,链式前向星就可以遍历原创 2016-03-08 22:24:18 · 323 阅读 · 0 评论 -
HDU 5091 Beam Cannon 线段树+扫描线
马上要写一道线段树+扫描线的题,先把很早之前写过的一道复习一下。 代码: #include #include #include #include #include #include using namespace std; struct edge_mode { int y, l, r, val; void edge_make(int y,int l,int r,int原创 2016-03-09 22:46:45 · 419 阅读 · 0 评论 -
HDU 4499 DFS
下象棋,DFS暴搜就行 #include #include #include #include #include #include #include #include #include using namespace std; #define ll long long #define maxn 100005 int N, M, Q; char grid[5][5]; int a原创 2016-07-15 17:58:33 · 263 阅读 · 0 评论 -
HDU 5206 Four Inages Strategy(几何题)
Four Inages Strategy Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1092 Accepted Submission(s): 394 Problem Description Young原创 2015-07-09 23:42:05 · 461 阅读 · 0 评论