http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3754
开始看错题意了,以为没翻到a,b,c时要在原来的基础上加a+b+c,按我的意思推出来一个公式,没想到样例还过了,简直无法debug。
公式很好推,设dp[i]表示当前为i分时到达目标状态需要投掷的期望,可转移到两个状态dp[0]和dp[i+k]。设转移...
分类:
其他好文 时间:
2014-09-07 11:06:05
阅读次数:
220
使用Unity3D50个技巧-50 Tips for Working with Unity (Best Practices)...
分类:
其他好文 时间:
2014-09-07 11:05:35
阅读次数:
253
a:NSFileHandle只能打开现成的文件,所以如果是新文件则需要NSFileManager先创建新文件;
b:打开一个文件就后,就需要关闭一个文件;
c:根据不同的要求可能要设定不同的偏移量(即光标所在位置),可以通过移动到开头或结尾,也可以先获取当前位置然后增加和减少多少字节来移动;...
分类:
其他好文 时间:
2014-09-07 11:05:25
阅读次数:
213
二分...
分类:
其他好文 时间:
2014-09-07 11:04:55
阅读次数:
184
ACdream原创群赛(18)のAK's dream
题目链接
A:水题,直接模拟题意去搞即可
D:贪心+组合数学,把剑和英雄都从小到大排序,每次计算该英雄能用前几把剑cnt,cnt减去之前有多少人就是该英雄能选的,种数乘上cnt - 之前有多少人
F:DP,dp[i][j][2]表示第i天,用了j次修改,当前状态是A还是B,然后去转移即可
G:水题,直接用字符串处理...
分类:
其他好文 时间:
2014-09-07 11:04:45
阅读次数:
352
图的连通性
有向无环图中唯一出度为0的点,一定可以由任何点出发均可达(由于无环,所以从任何点出发往前走,必然终止于一个出度为0的点)
有向无环图中所有入度不为0的点,一定可以由某个入度为0的点出发可达。(由于无环,所以从任何入度不为0的点往回走,必然终止于一个入度为0的点)
假定有 n 个入度为0的点,m个出度为0的点,max(m,n)就是第二个问题的解
无向连通图中,如果删除某点后,图变...
分类:
其他好文 时间:
2014-09-07 11:04:05
阅读次数:
157
非功能需求也要从"用"(对外提供服务)的角度来量化,而不是"构造"的角度。例如,针对人肉系统的功能(用途)"〇〇××",非功能需求应该是"平均每天达到某状态的次数,进入该状态的高度"等等,而不是针对人肉系统某些组件做度量(大小,长度……等)
总的思想就是:需求是从用的角度看问题,不是做的角度。拿房子来举例,很多人误解房子的结构图是需求,其实那是设计(即成本),也就是施工队能照着施工(编码)的东西。房子的需求是,我能用房子做什么,我老婆能用房子做什么,我孩子能用房子做什么。如果有外星高级材料能3D打印一次成型...
分类:
其他好文 时间:
2014-09-07 11:03:45
阅读次数:
188
运营了这么久的淘宝C店的店铺,发现最近新版的千牛工作平台,访客数据和量子恒道的数据不一致,分析如下:
很有可能是统计的方式不一样,举例如下,千牛的登陆界面显示的访客数如下:
点击量子恒道,看到的数据也是访客53,截图如下:
此时这里的数据和千牛界面是一样的,不过在此界面点击流浪概况的时候,访客就变成了27,截图如下:
这就说明两个统...
分类:
其他好文 时间:
2014-09-07 11:03:25
阅读次数:
215
路由启动由CamelContext的start()方法开始,在该方法中调用了super.start(),即调用父类ServiceSupport的start()方法,ServiceSupport的start()方法中调用了doStart()方法又回到CamelContext的doStart()方法,该方法中调用了doStartCamel()方法,在doStartCamel()方法中有两个最重要的方法...
分类:
其他好文 时间:
2014-09-07 11:03:15
阅读次数:
231
题目原文
Implement atoi to convert a string to an integer.
Hint: Carefully consider all possible input cases. If you want a challenge, please do not see below and ask yourself what are the possible in...
分类:
其他好文 时间:
2014-09-07 11:03:05
阅读次数:
237
之前提出了一个sourcesafe.light的项目,定位于游戏内的源码管理。 最近已经着手开始弄像素编辑器,也有了更多的体会。 现在可以对于sourcesafe.light做进一步的梳理。 1.会使用开发功能的玩家已经脱离了玩家变成MOD开发者。 那sourcesafe.light,其本质功能是为...
分类:
其他好文 时间:
2014-09-07 11:02:34
阅读次数:
165
PAT 1086 Tree Traversals Again题目:An inorder binary tree traversal can be implemented in a non-recursive way with a stack. For example, suppose that wh...
分类:
其他好文 时间:
2014-09-07 11:02:25
阅读次数:
183
概率dp假设关系;递归;倒着求POJ 2096#include #include #include #include #include using namespace std;double p[1086][1086];int x,y;double dp(int i,int j){ if(p[i...
分类:
其他好文 时间:
2014-09-07 11:01:35
阅读次数:
274
PAT 1085 Perfect Sequence 题目:Given a sequence of positive integers and another positive integer p. The sequence is said to be a "perfect sequence" if ...
分类:
其他好文 时间:
2014-09-07 11:01:24
阅读次数:
245
lics水题 二维数组记录 1 #include 2 #include 3 #include 4 using namespace std; 5 const int N=502; 6 int a[N],b[N]; 7 int f[N]; 8 int n,m,lics; 9 void LICS()...
分类:
其他好文 时间:
2014-09-07 11:01:04
阅读次数:
189
vim号称史上最好用的编辑器,学习曲线也是最陡的。找到一个很好的教程,消化一下做了点笔记。教程地址:http://coolshell.cn/articles/5426.html如果你不小心在练习时保存了文件,想知道保存在哪里,那么可以normal模式下输入 :pwd ,就可以打印出当前目录了。
分类:
其他好文 时间:
2014-09-07 11:00:44
阅读次数:
189
Given amxngrid filled with non-negative numbers, find a path from top left to bottom right whichminimizesthe sum of all numbers along its path.Note:Yo...
分类:
其他好文 时间:
2014-09-07 11:00:24
阅读次数:
213