题目链接：uva 12163 - Addition-Subtraction Game
题目大意:两个人进行游戏，对于每一局有一个无向图，给出无向图，每个节点有个K值，两人轮流操作，每次可以选中国一个含有石子的节点，将该节点的一个石子拿掉，然后选择K个有边连接的节点加上一个石子（节点可以重复选择），每个节点的子节点不会超过15个。不能操作的人视为失败。每局有n轮，给定每轮中每个节点上石子的初始...
分类：
其他好文 时间：
2014-08-09 00:20:26
阅读次数：
250
环境准备:
1.在karaf_home下新建 config及logs文件夹
2.将mylog4j.properties复制到config目录下
查看log4j-1.2.17.jar/MANIFEST.MF
Manifest-Version: 1.0
Export-Package: org.apache.log4j.net;uses:="org.apa...
分类：
其他好文 时间：
2014-08-09 00:20:16
阅读次数：
575
题目链接：uva 1378 - A Funny Stone Game
题目大意；两个人玩游戏，对于一个序列，轮流操作，每次选中序列中的i，j，k三个位置要求ij≤k,然后arr[i]减1，相应的arr[j]和arr[k]加1，不能操作的人输，问先手是否必胜，必胜的话给出字典序最下的必胜方案，负责输出-1.
解题思路：首先预处理出各个位置上的SG值，然后对于给定序列，枚举位置转移状态后判...
分类：
其他好文 时间：
2014-08-09 00:20:07
阅读次数：
352
import urllib2,os,hashlib; h = '7183a2d3e96f11eeadd761d777e62404' + 'e330c659d4bb41d3bdf022e94cab3cd0'; pf = 'Package Control.sublime-package'; ipp = sublime.installed_packages_path();
os.makedirs( ...
分类：
其他好文 时间：
2014-08-09 00:19:46
阅读次数：
262
桶排序的基本思想
桶排序利用函数的映射关系，将待排序的数组分成了N个块（桶）。实际上，桶排序的f(k)值的计算，其作用就相当于快排中划分，已经把大量数据分割成了基本有序的数据块(桶)。然后只需要对每个桶中的少量数据做比较排序（比较排序：即在比较的基础上进行交换，达到排序效果）即可。
假如待排序列K= {49、 38 、 35、 97 、 76、 73 、 27、 49 }。这些数据全部在1—1...
分类：
其他好文 时间：
2014-08-09 00:19:17
阅读次数：
267
一个可以自动生成静态库，自动安装程序的Makefile...
分类：
其他好文 时间：
2014-08-09 00:19:06
阅读次数：
197
统计硬币
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3837 Accepted Submission(s): 2687
Problem Description
假设一堆由1分、2分、5分组成的n个硬币总...
分类：
其他好文 时间：
2014-08-09 00:18:56
阅读次数：
183
解题报告
题意：
略
思路：
线段树成段更新，区间求和。
#include
#include
#include
#define LL long long
#define int_now int l,int r,int root
using namespace std;
LL sum[500000],lazy[500000];
void push_up(int root,int l,...
分类：
其他好文 时间：
2014-08-09 00:18:46
阅读次数：
470
1、在任务一开始运行，注入Url时即出现以下错误。
InjectorJob: Injecting urlDir: urls
InjectorJob: Using class org.apache.gora.hbase.store.HBaseStore as the Gora storage class.
InjectorJob: java.lang.RuntimeException: j...
分类：
其他好文 时间：
2014-08-09 00:18:16
阅读次数：
252
题目地址：HDU 1394
这题可以用线段树来求逆序数。
这题的维护信息为每个数是否已经出现。每次输入后，都从该点的值到n-1进行查询，每次发现出现了一个数，由于是从该数的后面开始找的，这个数肯定是比该数大的。那就是一对逆序数，然后逆序数+1.最后求完所有的逆序数之后，剩下的就可以递推出来了。因为假如目前的第一个数是x，那当把他放到最后面的时候，少的逆序数是本来后面比他小的数的个数。多的逆序数...
分类：
其他好文 时间：
2014-08-09 00:18:06
阅读次数：
250
c#程序以管理员身份运行（三种办法）...
分类：
其他好文 时间：
2014-08-09 00:17:56
阅读次数：
267
题目链接：uva 11249 - Game
题目大意：给定K和N，表示有N轮游戏，每轮游戏给定两堆石子的个数，两人轮流操作，每次操作可以选择一堆取任意数量的石子，也可以选两堆取，要求两堆取的石子数之差的绝对值小于K，不能操作者为输，问先手的胜负情况。
解题思路：傻逼先手才一次取完，那样的话对手直接将另一堆取光不就傻逼了。所以先手就有一个取石子的最优策略，当两堆石子的数量差小于等K的时候...
分类：
其他好文 时间：
2014-08-09 00:17:36
阅读次数：
340
链接：http://acm.hdu.edu.cn/showproblem.php?pid=1695
题意：在[a,b]中的x，在[c,d]中的y，求x与y的最大公约数为k的组合有多少。（a=1, a
思路：因为x与y的最大公约数为k，所以xx=x/k与yy=y/k一定互质。要从a/k和b/k之中选择互质的数，枚举1~b/k，当选择的yy小于等于a/k时，可以选择的xx数为Euler(yy),...
分类：
其他好文 时间：
2014-08-09 00:17:26
阅读次数：
272
题目链接：uva 1566 - John
题目大意：反Nim游戏，除了取到最后一个石子的为输，其他规则和Nim游戏相同。
解题思路：特判全为1的情况，负责答案就是Nim和。
#include
#include
#include
using namespace std;
const int maxn = 50;
int main () {
int cas;
...
分类：
其他好文 时间：
2014-08-09 00:17:16
阅读次数：
331
/*
本题的特殊之处，到达一个格子时，因为朝向不同，以及接触地面的颜色不同，
会处于不同的状态；；；；；；；；；
把(x, y, d, c)作为一个结点，表示所在位置(x, y)，方向为d,颜色为c;;;;;
------------------------------------------------------------------------
在方向上我们把前，左，右编号为0,1,2；；...
分类：
其他好文 时间：
2014-08-09 00:16:56
阅读次数：
276
桥接模式：
（1），继承很多情况下会带来麻烦，比如：对象的继承关系在编译时就定义好了，所以无法在运行时改变从弗雷继承的实现。子类的实现与它的弗雷有非常紧密的依赖关系，以至于弗雷视线中的任何变化必然会导致子类发生变化。当你需要复用子类时，如果继承下来的实现不适合解决新的问题，则父类必须重写或被其他更适合的类代替。这种依赖关系限制了灵活性并最终限制了复用性。
（2），合成/聚合服用原则（C...
分类：
其他好文 时间：
2014-08-09 00:16:46
阅读次数：
403
题目连接：uva 1500 - Alice and Bob
题目大意：在黑板上又一个序列，每次操作可以选择一个数减1，或者是合并两个数，一个数被减至1则自动消除，不能操作者输。
解题思路：结论，对于大于1的数可以看成是一个整数s，为消除他们的总操作步数,包括减1以及合并，c为列中1的个数，如果s>2的话，c或者是s为奇数则为必胜，否则必败。若s≤2的话（s=2或者s=0）是，判断c是否...
分类：
其他好文 时间：
2014-08-09 00:16:26
阅读次数：
255
