1012: [JSOI2008]最大数maxnumberTime Limit: 3 Sec Memory Limit: 162 MBSubmit: 11358 Solved: 4978[Submit][Status][Discuss]Description 现在请求你维护一个数列，要求提供以下两种操... ...
分类：
Web程序 时间：
2017-10-13 23:37:33
阅读次数：
293
上午 BZOJ 1015 [JSOI2008]星球大战starwar 并查集 正向考虑的话，感觉不好操作已经合并了的并查集但若反向考虑的话，就只用不断向图中加入新点——以及合并操作就好了 代码：#include #include #include #define MAXN 200005 using ... ...
分类：
其他好文 时间：
2017-10-11 20:39:35
阅读次数：
188
#include #include #include using namespace std; const int N=400020; const int M=200010; int p[N],n,m,k,a[M],sum,ans[M]; vector G[N]; bool b[N]; int fi... ...
分类：
Web程序 时间：
2017-10-10 21:52:23
阅读次数：
198
1017: [JSOI2008]魔兽地图DotR Description DotR (Defense of the Robots) Allstars是一个风靡全球的魔兽地图，他的规则简单与同样流行的地图DotA (Defense of the Ancients) Allstars。DotR里面的英雄 ...
分类：
Web程序 时间：
2017-10-10 20:39:42
阅读次数：
274
原题链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1017 思路与代码参考：http://hzwer.com/5198.html 第一眼看到此题便能想到这是一件背包问题，但是鉴于其树形结构，不能直接求出每种物品最多能买的件数与每件物品的价格。 ...
分类：
Web程序 时间：
2017-10-09 22:51:15
阅读次数：
288
#include #include #include #include using namespace std; long long n,mod,a[2000010],t,cnt,y; int Max(int a,int b){ if(a>=b)return a; else return b; } ... ...
分类：
Web程序 时间：
2017-10-09 20:50:32
阅读次数：
188
sort改成qsort就A了？？？玄学操作。。其实觉得好像这题是暴力。。但是波老师好像做了半早上。。 首先肯定是先把最小生成树求出来，然后弄个结构体，表示l~r这些边值相等，v表示用了多少这样的值的边，然后爆搜可能的情况。 ...
分类：
Web程序 时间：
2017-10-09 12:08:11
阅读次数：
176
题意：求一个图的最小生成树个数。 矩阵树定理：一张无向图的生成树个数 = （度数矩阵 - 邻接矩阵）的任意一个n-1主子式的值。 度数矩阵除了对角线上D[i][i]为i的度数（不计自环）外，其他位置是0。 邻接矩阵G[i][j]的值为i与j之间的边数（重边要记入）。 一个定理：一个图的所有MST中， ...
分类：
编程语言 时间：
2017-10-06 10:37:27
阅读次数：
221
Description 在一段时间之后，网络公司终于有了一定的知名度，也开始收到一些订单，其中最大的一宗来自B市。Blue Mary决定亲自去签下这份订单。为了节省旅行经费，他的某个金融顾问建议只购买U航空公司的机票。U航空公司的所有航班每天都只有一班，并且都是上午出发当天下午到达的，所以他们每人每 ...
分类：
Web程序 时间：
2017-10-04 12:35:22
阅读次数：
196
题目描述 很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天，凭着一个偶然的机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。 但好景不长，很快帝国又重新造出了他的超级武器。凭借这超级武器的力量，帝国开始 ...
分类：
Web程序 时间：
2017-10-01 21:58:36
阅读次数：
212
