UVA 12293 - Box Game
题目链接
题意：两个盒子，一开始一个盒子有n个球，一个只有1个球，每次把球少的盒子中球消掉，把多的拿一些球给这个盒子，最后不能操作的输（球不能少于1个），Alice先手，问谁赢
思路：博弈，题目其实可以转化为，给定一个n，每次把减少1到n/2的数字，最后谁是1谁就输了，那么可以去递推前几项找个规律，或者推理，都可以发现只要是2^i - 1...
分类：
其他好文 时间：
2014-07-18 21:27:44
阅读次数：
186
题目意思是，从一个n*m的乘法表（不要问我乘法表是什么）中选出第k小数（相同的数字会计算多次）。
比如样例 2 3 4
乘法表为
1 2 3
2 3 4
非减序列是：1, 2, 2, 3, 3, 4。第4个数字是3，所以输出3。
一开始我想到的是搜索，从n*m开始搜索，后来发现状态实在太多而且即便是搜索，时间复杂度是O(N * M)。
正确的解法是二分。二分答案（边界是[1, n * m]），然后在乘法表中去找比他小的数。因为乘法表是一个有规律的数表，所以针对每一列直接O(1)计算即可，总共计算N次。
总的...
分类：
其他好文 时间：
2014-07-18 11:04:12
阅读次数：
257
FindTime Limit:2000/1000MS (Java/Others)Memory Limit:128000/64000KB (Java/Others)SubmitStatusProblem Description给出Nfor(i = 1; i {1,3} + {2,4} = {1,3,....
分类：
其他好文 时间：
2014-07-18 10:37:20
阅读次数：
219
大数据是信息技术的重要概念。很多企业正在搜集大数据并使用复杂的分析工具对其进行分析，以期发现隐藏的规律和关联。如果生产制造系统发生重大变更的时候也能够自动识别并找到最佳的作业条件，例如设备发生故障、原材料特性发生变化或者能源和人力成本发生变化，那么是不是很棒呢?这就是生产制造领域内大数据的存在意.....
分类：
其他好文 时间：
2014-07-16 20:03:29
阅读次数：
165
目的需求：2008年，遇到一本电子书 《女友十年精华》觉得很美，想 私藏 这些文章：>网络搜索文章 —— 没有找到；>反编译程序 —— 所有文字 都是图片格式（部分文章的非规律乱码 即为证明，且试用 Adobe Director 反编译 确是图片无疑）>总计 310篇文章 —— 如何降低 工作复杂度...
分类：
其他好文 时间：
2014-07-16 19:22:30
阅读次数：
392
UVA 1482 - Playing With Stones
题目链接
题意：给定n堆石头，每次选一堆取至少一个，不超过一半的石子，最后不能取的输，问是否先手必胜
思路：数值很大，无法直接递推sg函数，打出前30项的sg函数找规律
代码：
#include
#include
int t, n;
long long num;
long long SG(long ...
分类：
其他好文 时间：
2014-07-16 14:47:36
阅读次数：
206
题目：已知S = Σ（i^i）其中（1
分析：数论，找规律。设 i = 10*a+b 则 i^i = （10*a+b）^（10*a+b），有：
记f（i）=（i^i）% 10 = （10*a+b）^（10*a+b）% 10 = b ^（10*a+b） { 二项式定理 }
利用f（i）找规律：
f（10*k+0）...
分类：
其他好文 时间：
2014-07-14 17:00:43
阅读次数：
557
本题是贪心法题解，不过需要自己观察出规律，这就不容易了，很容易出错。
一般网上做法是找区间的方法。
这里给出一个独特的方法：
1 按照x轴大小排序
2 从最左边的点循环，首先找到最小x轴的圆
3 以这个圆判断可以包括右边的多少个圆，直到不可以包括下一个点，那么继续第2步，画一个新圆。
看代码吧，应该很清晰直观的了。
效率是O(n)，虽然有嵌套循环，但是下标没有重复，一遍循环就可以了，...
分类：
其他好文 时间：
2014-07-14 16:12:06
阅读次数：
255
求 n%1+n%2+n%3+n%4+.........n%n=，n<=10^12次。
开始时盲目地找规律，结果一无所获。后来经学长点拨，天资愚钝，搞了半天才明白。...
分类：
编程语言 时间：
2014-07-13 14:08:44
阅读次数：
235
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2018题目大意：数学题，找规律，采用递推方法。a[i]=a[i-1]+a[i-3]。 1 #include 2 int main() 3 { 4 int a[100]={0,1,2,3,4}; 5...
分类：
其他好文 时间：
2014-07-13 13:39:09
阅读次数：
167
