- 博客(6)
- 收藏
- 关注
RSS订阅原创 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=1075Trie树的入门题。代码：#include#includeconst 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#includeusing 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
353
原创 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 10005using namespace std;//
2016-07-22 20:08:27
456
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人