自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

hahahaha

路漫漫其修远兮~

  • 博客(6)
  • 收藏
  • 关注

原创 hdu3465Life is a Line(树状数组)

题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=3465 题目大意: 给一个开区间(l,r),给n个直线,问这些直线在这段区间里面有多少个交点。 思路: 对于两条直线来说,我们可以求出他们分别于y=l,y=r的交点a,b,c,d。如果ad或者a>c&&b 注意要把与y轴平行的数量也算进去。 代码: #include #includ

2016-07-31 20:55:01 511

原创 hdu5738Eureka

题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5738 题意: 其实就是叫你求几个点共线的集合。当然要考虑重点。 思路: 主要就是要解决在一条线上,重点和非重点对答案的贡献。 如果直接算的话,两者没有什么大差别。但是重点的情况会算重复。再减掉的话十分复杂。 这里参考了一个思路: 对所有点排序后,对每个点进行枚举。对于每个点来说,

2016-07-28 10:04:13 483

原创 hdu1251 统计难题(Trie树入门题)

题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1075 Trie树的入门题。 代码: #include #include const int maxnode=1000005; const int sigma_size=26; struct Trie{ int ch[maxnode][sigma_size]; int sz; int

2016-07-25 20:59:07 1029

原创 poj2060Taxi Cab Scheme(最小路径覆盖)

题目链接: http://poj.org/problem?id=2060 思路: 要求最少派几辆车。那么我们就可以先把那些可以接上的车辆订单都建边,建成一个有向无环图,然后我们可以利用二分图最大匹配计算出最大匹配p,然后就可以算出需要的车辆为n-p。 代码: #include #include #include #include using namespace std; const

2016-07-22 20:20:12 511

原创 poj2195 Going Home(最大费用最小流)

题目链接: http://poj.org/problem?id=2195 求最大流最小费用。主要是加边, 先从源点到各个人m,费用为0流量为1,。 然后从m到H,费用为距离,流量为1. 最后从H到汇点,费用为0,流量为1. 代码: #include #include #include #include #include #define inf 0x3f3f3f3f #define

2016-07-22 20:12:35 352

原创 hdu3549Flow Problem(最大流 模板题)

题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=3549 网络流最大流模板题。 #include #include #include #define rep(i,a,b) for(int i=a;i<=b;i++) #define inf 0x3f3f3f3f #define MM 10005 using namespace std; //

2016-07-22 20:08:27 456

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

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