经济学是研究人类社会在各个发展阶段上的各种经济活动和各种相应的经济关系，及其运行、发展的规律的科学。经济活动是人们在一定的经济关系的前提下，进行是生产、交换、分配、消费以及与之有密切关联的活动。在经济活动中，存在以较少耗费取得较大效益的问题。经济关系是人们在经济活动中结成的相互关系，在各种经济关系中...
分类：
其他好文 时间：
2014-07-06 22:28:05
阅读次数：
236
HDU 2516 取石子游戏 （博弈论）
解题思路：
这题没法用sg直接求了，数据量太大了，而且sg会受上次的影响，所以不一定。
因此，只能打表找规律，找到规律发现如果满足斐波那契数列 f[n]=f[n-1]+f[n-2] 的数列，Second Win 否则 ，First Win...
分类：
其他好文 时间：
2014-07-06 12:42:13
阅读次数：
213
HDU 1517 A Multiplication Game （博弈-求sg）
题目大意：
Stan 和 Ollie 两个人玩游戏， 一开始数字是 1，两个人轮流，Stan 先手，每个人选择 2~9 里面的一个一直乘以起初的数字，直到某个人乘到 这个数大于等于 n 就算赢，n给定，问你谁必然赢。
解题思路：
这题我没找出SG函数（必胜必输）的规律，只能用DP的方法求出每种状态的必胜必输状态。
2~9 ，依次其实可以用 2 3 5 7 这几个数得到，因此每个状态只需要记录2 3 5 7 这几个数的...
分类：
其他好文 时间：
2014-07-06 12:16:39
阅读次数：
234
Good Luck in CET-4 Everybody!
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 4762 Accepted Submission(s): 3058
Problem Description
...
分类：
其他好文 时间：
2014-07-06 11:50:27
阅读次数：
160
UVALive 6270 Edge Case（找规律，大数相加）...
分类：
其他好文 时间：
2014-07-06 00:01:37
阅读次数：
285
今天做视频处理的时候，发现给的视频是用jpg图片的形式给出的，名字的命名规律性不是很强。就想找一种通用的遍历文件夹下图片的方法。开始在网上找到了下面这份代码，发现只能读取所有的文件夹，文件都被跳过了后来发现，原来是判断的if语句出了问题。dwFileAttributes有很多种属性如：FILE_AT...
分类：
其他好文 时间：
2014-07-05 21:10:18
阅读次数：
215
找规律！求N！最后非0位的值。比方2是120的最后一个不是0的值。输入N比較大，要大数保存。注意到最后0的个数是与5的因数的个数相等。设f（n）为n！的最后非0位。那么f(n)=((n%5)!* f(n/5) *2^(n/5))%10因数2的个数始终大于5，从1開始每连续5个划分为1组，当中5的倍数...
分类：
其他好文 时间：
2014-07-05 17:28:05
阅读次数：
174
UVA 10162 - Last Digit
题目链接
题意：求S=(11+22+...NN)%10
思路：打出0-9的每个周期，发现周期为1或2或4、所以S是以20一个周期，打出表后发现20为4，所以对应的40为8，60为2，80为6，100为0，100为1个周期，且为0，所以先把数字mod上100，然后在mod 20求出对应位置。
代码：
#include
#i...
分类：
其他好文 时间：
2014-07-04 07:25:45
阅读次数：
200
《编程导论（Java）·3.1.1 三种结构、Java语句》
【p94】计算机科学家Corrado Bohm和Giuseppe Jacopini证明，使用顺序(sequencing)，选择(alternation)和循环(iteration)这三种结构就足以表达所有程序的本质。世事如棋局局新，每一局棋都是新局，世界上的程序也一样，无穷无尽极富变化，然而它受十分简单的规则(三种基本结构)所支配。…...
分类：
其他好文 时间：
2014-07-03 16:28:13
阅读次数：
286
11885 - Number of Battlefields
题意：给周长，求能围成的战场数目，不包括矩形。
思路：具体的递推没递推出来，但是看了网上一个规律，如果包括矩形的答案应该是斐波那契数列（但是奇数情况为0），然后减去矩形数目就是答案，矩形数目为n / 2 - 1，用矩阵快速幂就能求了。
具体的递推过程哪位大神能指点下。。。
代码：
#includ...
分类：
其他好文 时间：
2014-07-02 09:24:28
阅读次数：
175
