BILL666

摘要： 题意： 给出一个r c的矩阵，有些格子中有敌人，拥有一个炮塔可以一次消灭一整行或一整列的敌人，求最少的发射次数并输出方案 思路： 极为经典的建模 构造r个点表示r行，c个点表示c列 对于每个敌人，都连接一条对应的边 至于如何输出方案，从x集中出发按照 未选边 已选边 未选边…… 进行覆盖， 最后x的 阅读全文

摘要： 题意： "题目链接" 有N个程序需要运行，同一个程序在不同的运行空间大小中运行时间不同(一个程序在2G的内存下运行5s，5G的内存下运行2s .etc) 给出M个运行区域，每个区域有各自的空间，同一时间一个区域只能运行一个程序 求如何安排使得所有程序的结束时间之和最小 N include inclu 阅读全文

摘要： 题意： "题目链接" 有$N$个蚂蚁，$N$个苹果，要在每个蚂蚁和一个相应的苹果之间连边，问如何给蚂蚁分配苹果，可以使这些边不相交。$N include include using namespace std; const int N=105; int n,match[N],fm[N]; int n 阅读全文

摘要： 题意： 给定一个N N的矩阵，每个位置有一个正整数w(i,j) 要求对每行赋一个值row(i),每列赋一个值col(i) 使得在满足对于任意w(i,j),有w(i,j)=w(i,j) 跑完KM算法后所有l(x)+l(y)即为最小 直接套KM算法即可（这里和带权最大完美没有关系~~） 注意： 第一次写 阅读全文

摘要： 题意： "题目连接" 直线上有若干线段，要求从中选取若干条不相交的线段，同时左端点尽量靠左，使得线段总长尽可能短 思路： 线性动态规划。 太菜了想不出方程，干脆直接记忆化搜索 启示： 记忆化搜索能极大减小思维难度 code： 阅读全文

摘要： 题意： "题目链接" 题目大意： 给出n个四角为pi/4的圆弧的类矩形，求它们凸包的周长 思路： 乍看似乎没有思路，但注意到r=0时求的是一个裸的凸包 考虑当r不等于0时，我们先按之前的方法求出凸包周长 然后对于每个拐点求其角度，而后求出这段圆弧长，累加即可。。。 最后提交AC后看了遍题解，发现圆弧 阅读全文

摘要： 题意： "题目链接" 给定 $n$ 个点，求距离最远的两个点之间的距离，输出最远距离的平方 $n include using namespace std; const int N=50005; int n,top,per[N],res; struct point{int x,y;int dist() 阅读全文

摘要： 题意： "题目链接" 给一个$n$边形（凸多边形），再给出$m$个点，求有多少个点落在多边形内部（含边界）,点的坐标均为整数$n,m using namespace std; const int N=1e5+5; int n,m,k,pos,mn=1e9,ans; struct point{long 阅读全文

摘要： 题意： "题目链接" 思路： 最开始没思路不知道怎么判断 后来看了题解。。。 果然数据小(n include include include using namespace std; const int N=60; int n,l[N],r[N],len[N]; inline int read() 阅读全文

摘要： 题意： "题目链接" 给你一个点光源，一些不透明的管子（圆），求每一段阴影部分的左右区间 管子个数 include include include using namespace std; const int N=505; const double eps=1e 7; int n; double s 阅读全文