基德KID.1412

[url]http://acm.hdu.edu.cn/showproblem.php?pid=1754[/url] [size=medium] [color=blue]Problem Description[/color] 很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。 这让很多学生很反感。 不管你喜不喜欢，现在需要你做的是，就是按照老师的要求...

[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: ...

[url]http://acm.hdu.edu.cn/showproblem.php?pid=1285[/url] [b][size=medium] [color=blue]Problem Description[/color] 有N个比赛队（1

[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...

[url]http://poj.org/problem?id=1679[/url] [b][size=medium] [color=red]题意：问最小生成树是否唯一[/color] 思路： 用Kruskal先求最小生成树，结果即为min，把所用到的边记录下来（这里是记录的对应的下表），然后枚举这些边， 每次去掉一个边再求一次最小生成树，结果为tmin，如果能构成最小生成树tmi...

KIDx的解题报告   题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4027  加了输入外挂之后，排第二，还不错！ 下面的代码没加外挂，运行时间是：375ms，还可以 #include <iostream> #include <cmath> using namespace std; #define i...

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...

KIDx 的解题报告   题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2648 题意很简单，不解释，用map暴力也可以，但是要1000ms左右，或者更慢   引用：各种字符串Hash函数比较   其中我用的是BKDR Hash： // BKDR Hash Function unsigned int BKDRHash(char *s...