
数据结构
pk972169909
小孩
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
【哥种的第一棵线段树,至于你信不信,我反正信了】HDU 1754 I Hate It
[url]http://acm.hdu.edu.cn/showproblem.php?pid=1754[/url][size=medium][color=blue]Problem Description[/color]很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。这让很多学生很反感。不管你喜不喜欢,现在需要你做的是,就是按照老师的要求...2011-07-31 18:45:44 · 125 阅读 · 0 评论 -
【超级hash大法】HDU 1496 Equations
[url]http://acm.hdu.edu.cn/showproblem.php?pid=1496[/url][b][size=medium][color=red]题意:求有多少个解!![/color][color=blue]Problem Description[/color]Consider equations having the following form: ...2011-08-10 21:21:57 · 126 阅读 · 0 评论 -
【拓扑排序】HDU 1285 确定比赛名次
[url]http://acm.hdu.edu.cn/showproblem.php?pid=1285[/url][b][size=medium][color=blue]Problem Description[/color]有N个比赛队(12011-08-10 21:38:44 · 108 阅读 · 0 评论 -
【拓扑排序】HDU 2647 Reward【2012/3/25更新】
[url]http://acm.hdu.edu.cn/showproblem.php?pid=2647[/url][size=medium][b]题意:先给出人数n和关系数m,再给出工人之间的工资大小关系,例如给出a b表示a>b,求老板至少要给多少工资【注:工人至少有888元的工资】[/b][b][color=blue]Sample Input[/color][color=r...2011-08-11 19:26:27 · 110 阅读 · 0 评论 -
【次小生成树】POJ 1679 The Unique MST
[url]http://poj.org/problem?id=1679[/url][b][size=medium][color=red]题意:问最小生成树是否唯一[/color]思路:用Kruskal先求最小生成树,结果即为min,把所用到的边记录下来(这里是记录的对应的下表),然后枚举这些边,每次去掉一个边再求一次最小生成树,结果为tmin,如果能构成最小生成树tmi...2011-08-12 10:00:00 · 90 阅读 · 0 评论 -
【线段树 成段更新】HDU 4027
KIDx的解题报告 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4027 加了输入外挂之后,排第二,还不错!下面的代码没加外挂,运行时间是:375ms,还可以#include <iostream>#include <cmath>using namespace std;#define i...2012-01-25 12:20:11 · 150 阅读 · 0 评论 -
【线段树 成段更新 lazy标记】LOJ 1164
KIDx的解题报告 题目链接:http://lightoj.com/volume_showproblem.php?problem=1164 题意:区间内初始时全部为0命令1:0 x y v; 从x到y全部+v命令2:1 x y; 输出x到y的值的总和典型lazy的应用#include <iostream>#include <fstrea...2012-01-29 08:48:11 · 153 阅读 · 0 评论 -
【BKDR_hash】HDU 2648 Shopping
KIDx 的解题报告 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2648题意很简单,不解释,用map暴力也可以,但是要1000ms左右,或者更慢 引用:各种字符串Hash函数比较 其中我用的是BKDR Hash:// BKDR Hash Functionunsigned int BKDRHash(char *s...2011-12-10 19:35:52 · 197 阅读 · 0 评论