Xiao Ming's Hope
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1515 Accepted Submission(s): 1015
Problem Description
Xiao Ming...
分类：
其他好文 时间：
2015-04-28 18:32:58
阅读次数：
113
分析：大数模拟和找规律。
#include
using namespace std;
char f[1001][501];
/*
从下面的步骤中可以看出，下一步的后半部分是前一步的整个串，所以对于后半部分有f[n]=f[n-1]；
从前半部分和整体可以看出，另一部分有f[n]=f[n-1]-1（奇数步）,f[n]=f[n-1]+1（偶数步）。
step0:1 ...
分类：
其他好文 时间：
2015-04-27 13:16:17
阅读次数：
117
博弈的题目，打表找规律还是相当有用的一个技巧。这个游戏在原始的Nim游戏基础上又新加了一个操作，就是游戏者可以将一堆分成两堆。这个SG函数值是多少并不明显，还是用记忆花搜索的方式打个表，规律就相当显然了。 1 #include 2 #include 3 4 const int maxn = 1...
分类：
其他好文 时间：
2015-04-21 14:16:41
阅读次数：
131
处理大数据，找规律。得出属于自己的算法集合。(最主要的)
程序化。...
分类：
其他好文 时间：
2015-04-21 13:03:40
阅读次数：
92
题目传送门 1 /* 2 找规律/数位DP：我做的时候差一点做出来了，只是不知道最后的 is_one () 3 http://www.cnblogs.com/crazyapple/p/3315436.html 4 数位DP：http://blo...
分类：
其他好文 时间：
2015-04-19 21:21:18
阅读次数：
106
用递推的方式，把牛分成两种，找对应关系
今天突然发现原来这种题也是DP，以前总觉得是找规律什么的，一通乱搞
总结一下目前遇到的两道DP题，DP的递推按时间线和路径线，还有把结果进行分类，这些地方都挺重要的
#include
int dp[60][2];//dp[i][0]：第i天大牛数 dp[i][1]：第i天小牛数
int main(){
int n;
#ifndef ONLIN...
分类：
其他好文 时间：
2015-04-19 07:49:51
阅读次数：
103
遇到找规律的题目： 欧拉函数：1 1 2 2 4 2 6 4 6 4 10 4 12 6 8 8 16 6 18 莫比乌斯函数：1 -1 -1 0 -1 1 -1 0 0 1 -1 0 -1 1 1 0 -1 0 -1 因数个数：1 2 2 3 2 4 2 4 3 4 2 6 ...
分类：
其他好文 时间：
2015-04-16 01:14:54
阅读次数：
126
题目：有一个桶，里面有白球、黑球各100个，人们必须按照以下的规则把球取出来：
1、每次从桶里面拿出来两个球；
2、如果是两个同色的球，就再放入一个黑球；
3、如果是两个异色的球，就再放入一个白球；
问：最后桶里面只剩下一个黑球的概率是多少？
思路1：找规律
使用(黑球个数, 白球个数)来表示桶中黑球和白球的个数变动，正数表示增加，负数表示减少，根据规则...
分类：
其他好文 时间：
2015-04-14 11:13:19
阅读次数：
134
无奈英语不好又被坑，看到棋子能左移下移左下移，想当然地以为是Wythoff博弈了，=u=题的意思是说每次只能选一个方向移动一步，所以找找规律就是横纵坐标为奇数的时候是必败状态。从http://www.cnblogs.com/chaosheng/archive/2012/05/29/2524725.h...
分类：
其他好文 时间：
2015-04-13 20:39:02
阅读次数：
110
直接说几个比较明显的规律吧。k个小时以后，红气球的个数为3k。单独观察一行：令f(r, k)为k个小时后第r行红气球的个数。如果r为奇数，f(r, k) = f((r+1)/2, k-1) * 2如果r为偶数，f(r, k) = f(r/2, k-1)令g(r, k)为k个小时后前r行红气球的个数。...
分类：
其他好文 时间：
2015-04-13 14:33:27
阅读次数：
140
