1670: [Usaco2006 Oct]Building the Moat护城河的挖掘 Description 为了防止口渴的食蚁兽进入他的农场，Farmer John决定在他的农场周围挖一条护城河。农场里一共有N(8<=N<=5,000)股泉水，并且，护城河总是笔直地连接在河道上的相邻的两股泉水 ...
分类：
其他好文 时间：
2017-09-16 17:12:35
阅读次数：
226
t1: #include<cstdio> #include<cstring> const int N=1000010; int a[N],b[N]; int sum=1,maxx=0; int main() { freopen("sequence.in","r",stdin); freopen("s ...
分类：
其他好文 时间：
2017-09-16 14:45:11
阅读次数：
143
最小生成森林？ 个人感觉跟最小生成树差不多。需要分成k个联通块，让联通块之间距离最大就让联通块内距离尽可能小。一颗最小生成树是N-1条边，分成k个块需要切k-1条，就是一个n-k条边的最小生成森林，然后Kruskal中的下一条边（第n-k+2条）就是答案了。 #include<cstdio> #in ...
分类：
Web程序 时间：
2017-09-15 10:16:11
阅读次数：
178
【题目描述】： 无聊中的小x玩起了Diablo I... 游戏的主人公有n个魔法，每个魔法分为若干个等级，第i个魔法有p[i]个等级(不包括0)。每个魔法的每个等级都有一个效果值，一个j级的i种魔法的效果值为w[i][j]。魔法升一级需要一本相应的魔法书。购买魔法书需要金币，第i个魔法的魔法书价格为 ...
分类：
其他好文 时间：
2017-09-15 02:06:21
阅读次数：
243
引用地址：http://www.cnblogs.com/huyunjia1995/p/5283836.html 主要是在原有的基础上增加了判断对错的功能。 经修改后的代码： ...
分类：
其他好文 时间：
2017-09-14 23:30:21
阅读次数：
147
题目： 维护一个W*W的矩阵，初始值均为S.每次操作可以增加某格子的权值,或询问某子矩阵的总权值.修改操作数M<=160000,询问数Q<=10000,W<=2000000. 维护一个W*W的矩阵，初始值均为S.每次操作可以增加某格子的权值,或询问某子矩阵的总权值.修改操作数M<=160000,询问 ...
分类：
其他好文 时间：
2017-09-14 20:15:49
阅读次数：
222
【题目描述】： 给出数字N，X，Y,代表有N个敌人分布一个X行Y列的矩阵上，矩形的行号从0到X-1,列号从0到Y-1再给出四个数字x1,y1,x2,y2,代表你要从点(x1,y1)移到(x2,y2)。在移动的过程中你当然希望离敌人的距离的最小值最大化，现在请求出这个值最大可以为多少,以及在这个前提下 ...
分类：
其他好文 时间：
2017-09-12 09:57:37
阅读次数：
225
搜索三·启发式搜索 1 #include <bits/stdc++.h> 2 using namespace std; 3 #define FP freopen("in.txt","r",stdin) 4 const int maxn=400010; 5 const int mod=1313131; ...
分类：
其他好文 时间：
2017-09-12 01:31:14
阅读次数：
191
给你n个数，问你将它们取任意多个异或起来以后，所能得到的第K小值？ 求出线性基来以后，化成简化线性基，然后把K二进制拆分，第i位是1就取上第i小的简化线性基即可。注意：倘若原本的n个数两两线性无关，也即线性基的大小恰好为n时，异或不出零，否则能异或出零，要让K减去1。 这也是线性基的模板。 ...
分类：
其他好文 时间：
2017-09-12 01:23:52
阅读次数：
149
题意 Solution 压位+前缀和 1 #include <cstdio> 2 #include <iostream> 3 #include <cmath> 4 #include <algorithm> 5 #define ll int 6 using namespace std; 7 const ...
分类：
其他好文 时间：
2017-09-11 21:22:51
阅读次数：
205
