摘要： 2012多校联合赛第一场，第十题。先不考虑可以修复的桥的性质， 则可以将模型简化为n个点的人通过有通过人数上限的有向边，到达一些有人数上限的特殊的边（隧道）。可以建立最大流模型来求解， 增加一个源点S，和一个汇点T。 S向每个有人的点，连一条容量为人数的边， 图中普通的u->v的有向边，连一条u->v的流量为无穷的边， 桥的流量则为1。 对于隧道，每个隧道可以虚拟出一个点，如u->v的隧道，可以虚拟一个点x，连接u->x,x->v的流量无穷的边， 和x->T的流量为隧道人数上限的边， 求解最大流即可得到最大人数。现在考虑桥的问题，题目中说明了桥最多只有12座 阅读全文

摘要： //对于自己写的程序，到网上搜一个正确的程序，对同一组测试数据，进行运行，最后比较#include<stdio.h>#include<string.h>char n[520000][10],m[520000][10];int main(){ int i=0,j=0; freopen("AC.txt","r",stdin); //标准程序运行结果文件 while(~scanf("%s",n[i++])); freopen("WA.txt","r",stdin); //你的程 阅读全文

摘要： 题意：有N组炸弹，2*i与2*i+1为一组，从这N组炸弹中选N个炸弹放入格子中，要求:1.同组的炸弹不能同时放入;2.放入的炸弹不能相互引爆;3.每个炸弹有相同的半径;让你求半径里最短中最长的。思路：二分答案，用2-SAT判可行性。加边时，凡是可以互相引爆的两个点互斥。注意：对double型二分。引入eps.View Code /*Problem:3622 (Bomb Game) Judge Status:AcceptedRunId:6286747 Language:G++ Author:2010201211Time:578MS Memory:2172K Len:3830B*/#include 阅读全文