题目链接：uva 11825题意：你是一个黑客，侵入了n台计算机（每台计算机有同样的n种服务），对每台计算机，你能够选择终止一项服务，则他与其相邻的这项服务都终止。你的目标是让很多其它的服务瘫痪（没有计算机有该项服务）。思路：（见大白70页，我的方程与大白不同）把n个集合P1、P2、Pn分成尽量多的...
分类：
其他好文 时间：
2014-07-13 11:07:49
阅读次数：
182
大白书上的393页。
一直在原数组上乱搞。其实要用另外一个数组记录块。
原数组是不能变的。
注意好原数组和块数组的关系，细心一点处理边界。还是不难的。
#include
#include
#include
#include
#define maxn 300005
#define SIZE 600
using namespace std;
int a[maxn];
...
分类：
其他好文 时间：
2014-07-08 21:28:22
阅读次数：
202
原题： UVA 1169 http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3610大白书上的原题。代码：#include #include #include ...
分类：
其他好文 时间：
2014-07-07 15:09:20
阅读次数：
386
UVA 11754 - Code Feat
题目链接
题意：给定一个c个x, y1,y2,y3..yk形式，前s小的答案满足s % x在集合y1, y2, y3 ... yk中
思路：LRJ大白例题，分两种情况讨论
1、所有x之积较小时候，暴力枚举每个集合选哪个y，然后中国剩余定理求解
2、所有x之积较大时候，选定一个k/x尽可能小的序列，枚举x * t + y (t =...
分类：
其他好文 时间：
2014-07-02 16:21:54
阅读次数：
373
题目链接：uva 11825
题意：
你是一个黑客，侵入了n台计算机（每台计算机有相同的n种服务），对每台计算机，你可以选择终止一项服务，则他与其相邻的这项服务都终止。你的目标是让更多的服务瘫痪（没有计算机有该项服务）。
思路：（见大白70页，我的方程与大白不同）
把n个集合P1、P2、Pn分成尽量多的组，使得每组中所有集合的并集等于全集，这里的集合Pi是计算机i及其相邻计...
分类：
其他好文 时间：
2014-06-16 20:23:14
阅读次数：
200
我曾经跟朋友开玩笑说，这个时代，有两种人的妻子应该要受人尊敬，第一种是军嫂，这是毫无争议的，第二种就是像我这样的，程序员的老婆。当然，这个
玩笑半分自嘲半分真。我的本科是穿着大白褂在各种挂着植物、动物、有机化学、无机化学的门牌的实验室里度过的，在显微镜下给三段生的夹竹桃画过横切片图，
在大头针和解剖...
分类：
其他好文 时间：
2014-06-16 11:07:26
阅读次数：
207
这篇博文记录一下6月1日在阿里云上遇到的奇怪的CPU
100%问题，希望多年以后能真相大白。那天负载均衡（SLB）中只放了1台云服务器（平时都放2台），由于是节假日，虽然只放了一台，但这台服务器的负载也没有平时高。但在上午的时候突然出现了CPU
100%问题，然后切换到另外一台云服务器恢复正常。
分类：
其他好文 时间：
2014-06-06 15:40:50
阅读次数：
183
买了个号称超强性价比的游戏本- 机械革命， i7+ssd+hd+4G RAM+
GTX850M， 很直接， 直接出厂就一个DOS系统，回来要自己装机。好吧， 先下了个大白菜软件，用来刻录ISO系统到USB盘上， 为啥用USB呢？
其实我手头好几个光盘， 但这机子没有光驱。。。所以，这就是悲剧的开始。...
分类：
其他好文 时间：
2014-06-06 07:35:17
阅读次数：
301
这里有几个概念很重要，我简单用大白话说一下;权限：就是指用户是否可以执行哪些操作。如：小张可以发帖、回帖、浏览，小红只能回帖、浏览角色：就是上面说的一组操作的集合。如：高级会员有发帖、回帖、删贴、浏览的权限，普通会员只有回帖、浏览的权限。比如小张是高级会员，那么他就可以执行发帖、回帖、删贴、浏览。而...
分类：
其他好文 时间：
2014-05-28 02:32:03
阅读次数：
266
