摘要：
2040: 【APIO2007】动物园 时间限制: 1 Sec 内存限制: 128 MB 提交: 22 解决: 8 [提交][状态][我的提交] 题目描述 新建的圆形动物园是亚太地区的骄傲。圆形动物园坐落于太平洋的一个小岛上，它包含一大圈围栏，每个围栏里有一种富有异国风情的动物... 阅读全文
摘要：
CodeForces - 341D 分析：异或有一个性质：a^b=c,a^c=b,b^c=a; 然后就可以，直接用二维树状数组，具体还可以参见上帝造题的七分钟。代码：#include#define MAXN 1000int n,m,c[MAXN+10][MAXN+10],ci[MA... 阅读全文
摘要：
题目描述 奶牛们最近的旅游计划，是到苏必利尔湖畔，享受那里的湖光山色，以及明媚的阳光。作为整个旅游的策划者和负责人，贝茜选择在湖边的一家著名的旅馆住宿。这个巨大的旅馆一共有N (1 #includeusing namespace std;#define MAXN 50000... 阅读全文
摘要：
题目描述 众所周知，这个就不扩展了…… 自从这次被抓以后，zj同学很不服气。回家后，zj 就开始了他的计划！（你不让我 洗浴，我就在家洗个痛快！）zj 打算在自家的院子里修一个洗浴池，当然他希望洗 浴池越大越好。但是院子里有 zj喜欢的一些植物，他不想毁掉任一颗植物，所以洗浴池不能... 阅读全文
摘要：
输入 输入数据的第一行为X n m，代表矩阵大小为n×m。 从输入数据的第二行开始到文件尾的每一行会出现以下两种操作： L a b c d delta —— 代表将(a,b),(c,d)为顶点的矩形区域内的所有数字加上delta。 K a b c d —... 阅读全文
摘要：
题目 分析：这道题一看就是一道求最大独立集的题目，然而由于是一个普通的图，所以无法直接求。 贪心思路：如果一个点入度为0，则它一定可以为杀手，这时可以将这个点和它所指向的点删掉，继续找入度为0的点。 如果没有入度为0的点了，则剩下的点一定处于环中，这时可以任意将一个点当做平民删去，... 阅读全文
摘要：
一维int lowbit(int x){ return x&-x;}int sum(int x){ int ret=0; while(x){ ret+=c[x]; x-=lowbit(x); } return ret;}vo... 阅读全文
摘要：
题目：比赛已经进行到了第三场，开始有人预测第三场比赛选手们的排名了。怎么预测呢，我们假设存在以下的规律： 如果选手A在前两场比赛的分数都高于B，则第三场比赛选手A的分数不可能低于B。 排名的规则是这样的，总分相同则名次并列。比如说，如果有5个选手的分数为1000,1000,900,... 阅读全文
摘要：
题目 分析:x2=(ax1+b)%MOD x3=(a(ax1+b)+b)%MOD=(a^2*x1+(a+1)+b)^MOD x3+MOD*k=a^2*x1+(a+1)b (a+1)b+MOD*k=x3-a^2*x1 枚... 阅读全文
摘要：
邻接矩阵+SPFAbool spfa(){ int u,v; memset(pre,0,sizeof pre); memset(dist,0x7f,sizeof dist); dist[S]=0; vis[S]=1; q.push(S); ... 阅读全文