A_loud_name

描述什么的...都去屎吧!!!┬─┬ ノ( ' - 'ノ)

覆盖的面积 hdu1255 扫描线+线段树

题目大意给定平面上若干矩形,求出被这些矩形覆盖过至少两次的区域的面积.分析介绍扫描线 只要在统计的时候看看是否被覆盖两次就可以了code#include<iostream> #include<cstring> #include<cstdio> #include...

2017-02-28 17:04:01

阅读数:242

评论数:0

Atlantis poj 1151 线段树+扫描线

DescriptionThere are several ancient Greek texts that contain descriptions of the fabled island Atlantis. Some of these texts even include maps of pa...

2017-02-26 21:47:26

阅读数:186

评论数:0

Flying to the Mars hdu1800 字典树

题目大意士兵要学骑扫帚。每个士兵有一个level,level高的能在同一把扫帚上教level低的怎么骑。一个人最多有一个老师,一个学生。也可以没有。给n个士兵的level值,问最少需要多少扫帚。分析显然就是找出现次数最多的数字的次数。 用字典树900+ms 水过。code#include<...

2017-02-24 19:52:38

阅读数:177

评论数:0

Let the Balloon Rise hdu 1004 字典树

题目大意输入一堆字符串,求出现次数最多的一个分析字典树例题 在jp的指点下明白 资料传送门code“`includeincludeincludeincludeincludeincludeinclude;using namespace std;struct{ int st[150]; ...

2017-02-23 17:34:42

阅读数:292

评论数:0

试题库问题 洛古2763 网络流

题目描述假设一个试题库中有n道试题。每道试题都标明了所属类别。同一道题可能有多个类别属性。现要从题库中抽取m 道题组成试卷。并要求试卷包含指定类型的试题。试设计一个满足要求的组卷算法。对于给定的组卷要求,计算满足要求的组卷方案。分析网络流建图就是把试题和所属类型连一条1的边,原点s和试题连一条1的...

2017-02-22 17:00:29

阅读数:331

评论数:0

杂务 洛谷1113 spfa最长路

题目描述John的农场在给奶牛挤奶前有很多杂务要完成,每一项杂务都需要一定的时间来完成它。比如:他们要将奶牛集合起来,将他们赶进牛棚,为奶牛清洗乳房以及一些其它工作。尽早将所有杂务完成是必要的,因为这样才有更多时间挤出更多的牛奶。当然,有些杂务必须在另一些杂务完成的情况下才能进行。比如:只有将奶牛...

2017-02-06 13:46:59

阅读数:156

评论数:0

树的重量 洛谷1268 树+思考题

题目大意传送门分析自己独自想了半天没法子,打开题解——TMD好简单啊。 题解code#include<iostream> #include<cstring> #include<cstdio> #include<cmath> #include<...

2017-02-03 16:21:12

阅读数:182

评论数:1

关押罪犯 洛谷1525 并查集

题目大意S 城现有两座监狱,一共关押着N 名罪犯,编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久,如果客观条件具备则随时可能爆发冲突。我们用“怨气值”(一个正整数值)来表示某两名罪犯之间的仇恨程度,怨气值越大,则这两名罪犯之间的积怨越多。如果两名怨气值为c 的罪犯被关押在...

2017-02-02 16:54:56

阅读数:190

评论数:2

提示
确定要删除当前文章?
取消 删除
关闭
关闭