这题的话思路挺简单的，主要是打一个高精乘，然后考虑一些细节的东西码得挺少时间的，但是调错调了很久...讲一下思路吧：就是读入的时候，先把小数点去掉，mark一下小数点的位置去掉小数点之后也就进行高精乘法即可，去掉前导零之后计算一下小数点的位置再去掉小数点后多余的零以及特判k=1的情况，直接输出答案细...
分类：
其他好文 时间：
2014-10-19 14:15:26
阅读次数：
167
vj1011:记忆化搜索这题就是很简单的记忆化搜索即可，和经典题目滑雪简直一模一样对于记忆化搜索，我也是暑假看了ccy大神的题解才有所领悟的其实也就是DFS+mark主要的部分int search(int x,int y){ if(f[x][y]>0) return f[x][y]; int ans...
分类：
其他好文 时间：
2014-10-19 14:14:08
阅读次数：
182
滚动的时候只往一个方向：#pragma mark ScrollViewDelegate-(void)scrollViewWillBeginDragging:(UIScrollView *)scrollView{// NSLog(@"%@", NSStringFromSelector(_cmd)...
分类：
其他好文 时间：
2014-10-17 13:32:53
阅读次数：
116
先预处理出每一行的可行状压值存入mark，并记录该值所含点数sum
处理每相邻两行的状压值是否可行存入 dis
DP方程：dp[i][l][k+sum[l]]+=dp[i-1][j][k]; 第i行l状态一共放了k+sum[l]+=上一行j状态放k个的方案数
#include "stdio.h"
#include "string.h"
int b[21];
int n,m...
分类：
其他好文 时间：
2014-10-17 11:58:12
阅读次数：
168
续上个unkown,这里mark一下，接下来觉得还有可能考到，且自己不会的东西（或不太会）数学方面： 随机化，概率，简单的几何计算，杂七杂八的数论，组合数学中的差分，康托展开，高斯消元，线性规划树： 最近公共祖先，树上倍增，DFS序列，树链图： 差分约束！强连通分量，欧拉回路字符串： tries树！...
分类：
其他好文 时间：
2014-10-16 16:09:22
阅读次数：
174
游戏中创建角色有个随机取名功能，用到了随机数，网上找了篇在lua中使用随机数的文章，mark一下。Lua 生成随机数需要用到两个函数：math.randomseed(xx)， math.random([n [, m]])1. math.randomseed(n) 接收一个整数 n 作为随机序列种子。...
分类：
其他好文 时间：
2014-10-15 19:57:31
阅读次数：
189
题意：
给n，m，k ，再给出m个单词
问长度为n的字符串，至少在m个单词中含有k个的组成方案有多少种。
思路：
由于m最大是10，所以可以采取状压的思想
首先建立trie图，在每个单词的结束节点标记一个mark=(1
然后需要注意的，对于每个节点，应该顺着fail指针遍历一遍，
把所有的mark取一个并集。
因为就是如果单词出现包含的话，比如 she和he 我拿了she，其实等于...
分类：
其他好文 时间：
2014-10-15 15:00:00
阅读次数：
176
题意：
给N个单词，再给一个串str （只含A、G、C、T）
问对于str要至少修改几个字符能不含有N个单词
思路：
建立trie图，做自动机dp
dp[i][j] 代表走过str的i个字母在j节点至少需要修改几个字符
trie *p=node[j]->next[k];
if(p->mark) continue; //不可达
dp[i][p->id]=min(dp[i][...
分类：
其他好文 时间：
2014-10-15 14:43:30
阅读次数：
277
对输入的UITextField 控件设置完代理，然后粘上两种方法，即可。#pragma mark- 键盘收回-(void)textFieldDidEndEditing:(UITextField *)textField{ [self.recordView.phoneTextField resi...
分类：
移动开发 时间：
2014-10-14 12:09:08
阅读次数：
173
Marks Distribution
Time limit: 3.000 seconds
In an examination one student appeared in N subjects and has got total T marks. He has passed in all the Nsubjects where minimum mark for passing
i...
分类：
其他好文 时间：
2014-10-13 21:55:37
阅读次数：
259
