aiterator

摘要： 题目链接：http://poj.org/problem?id=1151 题目大意：坐标轴上给你n个矩形， 问这n个矩形覆盖的面积 题目思路：矩形面积并。 代码如下： 阅读全文

摘要： 题目链接：http://poj.org/problem?id=2528 题目大意：有一个很上的面板， 往上面贴海报， 问最后最多有多少个海报没有被完全覆盖 解题思路：将贴海报倒着想， 对于每一张海报只需要判断他要贴的位置是否已经全部被之前的海报覆盖就可以了， 如果没有被覆盖那么这个海报最后是没有被完 阅读全文

摘要： 题目链接：http://codeforces.com/problemset/problem/730/J 题目大意：有n个杯子， 每个杯子有两个值一个是已装水量，一个是可装水量。从一个杯子向另一个杯子倒1单位体积的水，时间花费为1s。 现在用n个杯子中的s个来装所有水， 求最小的s， 以及最少花费的时 阅读全文

摘要： 题目大意：有n个牛在一块， m条单项绳子， 有m个链接关系， 问有多少个团体内部任意两头牛可以相互可达 解题思路：有向图强连通分量模版图 代码如下: #include<stdio.h> #include<vector> #include<map> #include<set> #include<alg 阅读全文

摘要： 题目大意：一个图，要求你加入最少的边，使得最后得到的图为一个边双连通分支。所谓的边双连通分支，即不存在桥的连通分支（题目保证数据中任意两点都联通）。 解题思路：先用tarjan算法进行缩点建立DAG图， 然后再进行寻找度为1的点有个数x， 那么需要添加的边即为（x+1）/ 2; 起初这样写， 一直W 阅读全文

摘要： 题目链接：http://poj.org/problem?id=1236 题目大意：N(2<N<100)个学校之间有单向的网络，每个学校得到一套软件后，可以通过单向网络向周边的学校传输。问题1：初始至少需要向多少个学校发放软件，使得网络内所有的学校最终都能得到软件。问题2：至少需要添加几条传输线路(边 阅读全文

摘要： 题目大意：双向联通图， 现在求减少任意一边使图的联通性改变，按照起点从小到大列出所有这样的边 解题思路：双向边模版题 tarjan算法 代码如下： #include<bits/stdc++.h> using namespace std; const int N = 100003; vector<in 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5113 题目大意：有k种颜色的方块，每种颜色有ai个， 现在有n*m的矩阵， 问这k种颜色的方块能否使任意两个相连的方块颜色不一样填满整个矩阵，如果可以输出任意一种。 解题思路：由于n，m在[1, 5]内 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5115 题目大意：前面有n头狼并列排成一排， 每一头狼都有两个属性--基础攻击力和buff加成， 每一头狼的攻击力等于他自身的基础攻击力加上旁边狼对他的buff加成。 现在你被这群狼围着了， 必须将这些狼 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5884 题目大意：有n个有序的序列，对于第i个序列有ai个元素。 现在有一个程序每次能够归并k个序列， 他的花费为k个序列中的总的元素数。现在想知道在花费不超过t的情况下存在的最小的k为多少？ 解题思路： 阅读全文