2015年9月4日
二分+二分匹配
摘要： 给了一个矩阵 n行m列 选n个数 要保证这n个数不在同行同列，计算出第k大的数最小 ， 二分答案，然后我们对于每个a[i][j]#include #include #include #include using namespace std;const int maxn=100+5;struct BP... 阅读全文
posted @ 2015-09-04 22:46 来自大山深处的菜鸟 阅读(156) 评论(0) 推荐(0) 编辑
hdu5032 树状数组
摘要： 题意:对于一个1000*1000的Mushroom，起点在（1，1）给定一个斜率和一个x，求由斜率和x所对应的直线构成的三角形内蘑菇的总值。每个点的对应的值为(x+A)(y+B)解每个点都有一个相对于(1,1)的一个斜率我们就按照这个斜率的大小进行排序 大的放在后面然后我们对于每个要查询的点的斜率的... 阅读全文
posted @ 2015-09-04 13:46 来自大山深处的菜鸟 阅读(287) 评论(0) 推荐(0) 编辑