1826: [JSOI2010]缓存交换 Description 在计算机中，CPU只能和高速缓存Cache直接交换数据。当所需的内存单元不在Cache中时，则需要从主存里把数据调入Cache。此时，如果Cache容量已满，则必须先从中删除一个。 例如，当前Cache容量为3，且已经有编号为10和2 ...
分类：
Web程序 时间：
2017-10-09 18:30:54
阅读次数：
327
网络流+二分。 n^3枚举判断每个巫妖可以攻击的精灵，向其连1的边，每个精灵向汇点连1的边。 二分答案，修改源点流向每个巫妖的cap，跑最大流看是否等于精灵数。 恩，看起来没什么毛病。 然后狂WA不止。调了一晚上。拍了大半晚上，发现网上找的拿来拍的程序是个WA的。。。我还能说些什么呢。。 这时候才发 ...
分类：
Web程序 时间：
2017-09-29 10:03:27
阅读次数：
186
题面： 2208: [Jsoi2010]连通数 Description Input 输入数据第一行是图顶点的数量，一个正整数N。 接下来N行，每行N个字符。第i行第j列的1表示顶点i到j有边，0则表示无边。 输入数据第一行是图顶点的数量，一个正整数N。 接下来N行，每行N个字符。第i行第j列的1表示 ...
分类：
Web程序 时间：
2017-09-24 21:25:15
阅读次数：
241
欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - BZOJ1826 题意概括 Cache中有m个储存单元，接下来有n个访问地址，每个地址用一个数字表示。访问每一个地址，就要使用一次Cache的一个储存单元，当你选择某一个储存单元时，如果这个储存单元原来不是该地 ...
分类：
Web程序 时间：
2017-09-17 00:32:46
阅读次数：
244
最小生成森林？ 个人感觉跟最小生成树差不多。需要分成k个联通块，让联通块之间距离最大就让联通块内距离尽可能小。一颗最小生成树是N-1条边，分成k个块需要切k-1条，就是一个n-k条边的最小生成森林，然后Kruskal中的下一条边（第n-k+2条）就是答案了。 #include<cstdio> #in ...
分类：
Web程序 时间：
2017-09-15 10:16:11
阅读次数：
178
1821: [JSOI2010]Group 部落划分 Group Description 聪聪研究发现，荒岛野人总是过着群居的生活，但是，并不是整个荒岛上的所有野人都属于同一个部落，野人们总是拉帮结派形成属于自己的部落，不同的部落之间则经常发生争斗。只是，这一切都成为谜团了——聪聪根本就不知道部落究 ...
分类：
Web程序 时间：
2017-09-06 16:21:28
阅读次数：
286
1821: [JSOI2010]Group 部落划分 Group 最小生成树 1 #include<algorithm> 2 #include<iostream> 3 #include<cstring> 4 #include<cstdio> 5 #include<queue> 6 #include< ...
分类：
Web程序 时间：
2017-09-06 13:07:19
阅读次数：
218
1821: [JSOI2010]Group 部落划分 Group Description 聪聪研究发现，荒岛野人总是过着群居的生活，但是，并不是整个荒岛上的所有野人都属于同一个部落，野人们总是拉帮结派形成属于自己的部落，不同的部落之间则经常发生争斗。只是，这一切都成为谜团了——聪聪根本就不知道部落究 ...
分类：
Web程序 时间：
2017-09-06 12:50:04
阅读次数：
160
题目描述 WJJ喜欢“魔兽争霸”这个游戏。在游戏中，巫妖是一种强大的英雄，它的技能Frozen Nova每次可以杀死一个小精灵。我们认为，巫妖和小精灵都可以看成是平面上的点。 当巫妖和小精灵之间的直线距离不超过R，且巫妖看到小精灵的视线没有被树木阻挡（也就是说，巫妖和小精灵的连线与任何树木都没有公共 ...
分类：
Web程序 时间：
2017-09-05 21:59:25
阅读次数：
246
欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - BZOJ1821 题意概括 平面上有n个点，现在把他们划分成k个部分，求不同部分之间最近距离的最大值。 两个部分的距离就是两个部分中的最近的点对的距离。 n<=1000 题解 我们把所有的点全部建边。 然后我们 ...
分类：
Web程序 时间：
2017-09-03 21:13:23
阅读次数：
219
