A题（Win or Freeze）（博弈&数论）：
题目大意：对于1个数q，a和b两个人参与游戏，每一轮只能把q分解成q的所有因子中（且当一个人来分的时候他用的是最优决策），不是1和本身的因子，当其中一个人面对的数无法再被分解的时候该人获胜。
数论知识补充：
算术基本定理：一个大于xx的自然数能被唯一确定的分解为有限个质数的乘积：x=pa11pa22pa33...pannx=p_1^{a1}p_2...
分类：
其他好文 时间：
2015-04-26 09:21:07
阅读次数：
148
题意如下：
直线上有N个点，第i点的位置为Xi。从这N个点中选择若干个，给他们加行标记。对每一个点，其距离为R以内的区域里必须带有标记的点（自己本身带有标记的点，可以认为与其距离为0的地方有一个带有标记的点）。在满足这个条件的情况下，希望能为尽可能少的点添加标记。请问至少需要为多少个点添加上标记？...
分类：
其他好文 时间：
2015-02-09 14:13:43
阅读次数：
224
删除中的最值问题（1）整数删数字后的最小数：请在整数n =83179254297017652删除9个数，使得余下的数字按照原次序组成最小的的新数。设计要点：在整数n中删除s个数字后余下的数字按原来的次序组成一个新的正整数m对给定的n,s寻找一种方案使得组成的数字最小，操作数据可以是高精度数据，在这里...
分类：
其他好文 时间：
2014-12-15 13:34:02
阅读次数：
167
题目大意：有N件物品，给你每件物品的重量，现在要搬2*k件物品到另
一栋楼上，每次搬两件物品，每次耗费的疲劳度为两件物品重量差的平
方。问：搬完2*k件物品，耗费的疲劳度最少为多少？
思路：重量相差越小，则重量差的平方越小。所以先对重量进行排序，所
选的一对物品，肯定是相邻的两件物品。设d[i][j]为前第i件物品选择第j对
物品的时候，所消耗的最小疲劳度。
前i件物品，若选择第i件物品，肯定是和第i-1件物品配对。
这时候dp[i][j] = dp[i-2][j-1] + (w[i]-w[i-1])*(w...
分类：
其他好文 时间：
2014-11-06 21:56:47
阅读次数：
239
贝叶斯决策理论是主观贝叶斯派归纳理论的重要组成部分。贝叶斯决策就是在不完全情报下，对部分未知的状态用主观概率估计，然后用贝叶斯公式对发生概率进行修正，最后再利用期望值和修正概率做出最优决策。贝叶斯决策理论方法是统计模型决策中的一个基本方法，其基本思想是：★..
分类：
其他好文 时间：
2014-05-20 18:19:36
阅读次数：
650
