首先推荐一篇很好的如何概率期望问题的入门文章：点击打开链接
昨天比赛的时候面对这道题的第一想法是依照数学期望的定义来做，即依次求出某个点扔i次骰子能到达n点的概率，然后由期望的定义就可以求出答案了。但显然这在程序上是不可能实现的。
今天看了那篇文章后才知道自己的想法是大错特错的;求解这种问题应该采用一种递推的思路，即每次只考虑一次转移后当前状态的期望，然后我们依次考虑每个节点就可以得到一个方程...
分类：
其他好文 时间：
2015-01-31 12:31:04
阅读次数：
156
Q：Determine whether an integer is a palindrome. Do this without extra space.
这道题也是基础题，判断一个数是否是回文数，条件是不能使用额外的空间，意思就是说，你不能把一个Intege转换成string，然后对string进行回文字符串的判断。
另外，如果用Reverse Integer的方法，可能会造成数值溢出，比如判...
分类：
其他好文 时间：
2015-01-31 12:31:11
阅读次数：
169
中国剩余定理小结 (互质,非互质) (poj 1006,hdu 3579)
先证明下中国剩余定理
条件：
x%m_1=a_1
x%m_2=a_2
...
x%m_n=a_n
m_1,m_2,...,m_n两两互质
证明：
设M=m_1*m_2*m_3*...*m_n
M_i=M/m_i
因为gcd(M_i,m_i)=1，所以M_ix+m_iy=1
(t_i*M_...
分类：
其他好文 时间：
2015-01-31 12:26:56
阅读次数：
323
依托于百度手机输入法
感谢使用者一直以来的支持，然后现在用版本号的形式，从0.9开始吧，
网盘下载地址:
http://pan.baidu.com/share/link?shareid=2784301828&uk=4264694477...
分类：
其他好文 时间：
2015-01-31 12:25:44
阅读次数：
299
1.
Map简介
Map 集合类用于存储元素对（称作“键”和“值”），其中每个键映射到一个值。Map用于存储键值对，根据键得到值，因此不允许键重复，值可以重复。
1.1.
HashMap
HashMap
是一个最常用的Map,它根据键的HashCode
值存储数据,根据键可以直接获取它的值，具有很快的访问速度。HashMap最多只允许一条记录的键为Null;允许多条记录的值...
分类：
其他好文 时间：
2015-01-31 12:26:00
阅读次数：
239
题目大意：给定一个平面图以及一些点，求将1个、2个、3个……点围起来所需要的最小代价
首先平面图转对偶图
枚举每个点的每条没有走过的出边进行DFS，每到达一个点之后向来时的边逆/顺时针转到的第一条边继续深搜，这样可以搜出所有的区域(包括最外层的无限区域)
我们可以用面积的符号来判断出最外层的无限区域
接下来我们需要判断一个点在哪个区域，由于点只有10个，因此暴力枚举即可
判断一个点是否在...
分类：
其他好文 时间：
2015-01-31 12:22:48
阅读次数：
195
解题思路：
很水的DP，记得按照权值大小排序即可。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define LL long long
#define FOR(i,x,y) for(int i=x;i<=y;i++)...
分类：
其他好文 时间：
2015-01-31 12:23:56
阅读次数：
118
仿知乎登陆邮箱自动补全...
分类：
其他好文 时间：
2015-01-31 12:23:33
阅读次数：
210
点击打开链接
1167. Bicolored Horses
Time limit: 1.0 second
Memory limit: 64 MB
Every day, farmer Ion (this is a Romanian name) takes out all his horses, so they may run and play. When th...
分类：
其他好文 时间：
2015-01-31 12:20:11
阅读次数：
235
第一、dispatch group可以用来将多个block组成一组以监测这些Block全部完成或者等待全部完成时发出的消息。使用函数dispatch_group_create来创建，然后使用函数dispatch_group_async来将block提交至一个dispatch queue，同时将它们添加至一个组。使用dispatch_group_notify
增加监听，当group内的bloc...
分类：
其他好文 时间：
2015-01-31 12:22:35
阅读次数：
174
引言
在显示器上看见的文字、图片等信息在电脑里面其实并不是我们看见的样子，即使你知道所有信息都存储在硬盘里，把它拆开也看不见里面有任何东西，只有些盘片。假设，你用显微镜把盘片放大，会看见盘片表面凹凸不平，凸起的地方被磁化，凹的地方是没有被磁化；凸起的地方代表数字1，凹的地方代表数字0。硬盘只能用0和1来表示所有文字、图片等信息。那么字母”A”在硬盘上是如何存储的呢？
可能小张计算机存储字母”A...
分类：
其他好文 时间：
2015-01-31 12:17:36
阅读次数：
214
将键映射到值的对象。一个映射不能包含重复的键；每个键最多只能映射到一个值。
Map 接口提供三种collection视图，允许以键集、值集或键-值映射关系集的形式查看某个映射的内容。映射顺序定义为迭代器在映射的 collection 视图上返回其元素的顺序。某些映射实现可明确保证其顺序，如 TreeMap 类；另一些映射实现则不保证顺序，如 HashMap 类。
所有通用的映射实现类应该提供两...
分类：
其他好文 时间：
2015-01-31 12:15:36
阅读次数：
238
从13年7月份工作至今，已经工作1年有7个月，做一些阶段性的总结，并有一些计划性的...
分类：
其他好文 时间：
2015-01-31 12:15:03
阅读次数：
246
这个月，要求了必须要重新学习音标，所以我满怀记忆的重新开始了学习，想起去年夏天的时候第一次学习音标，每次练习都要练习到嗓子发热，真是满满的回忆啊。不光有回忆，在第一遍音标学习之后，自己对英语单词的读法也有了了解，在平常看美剧或听英文歌的时候，碰到很熟悉的单词就会很自然的在心底里说一句：恩恩，这个单词我听出来来了。时隔三个月，我们又重新要学习音标。感觉这次的学习没有那么多的好奇和尝试，很多读音以前没...
分类：
其他好文 时间：
2015-01-31 12:14:49
阅读次数：
147
题目： 找新朋友Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2788 Accepted Submission(s): 1307 Problem Description新年快到了，“猪头帮协会”准备搞一个聚会，已经知道现有会员N人，...
分类：
其他好文 时间：
2015-01-31 12:14:57
阅读次数：
221
hdu 5165 Funny Game
题目链接：
http://acm.hdu.edu.cn/showproblem.php?pid=5165
题意：
Bob有一个数组{a1,a2,...,an}，数组中的每个元素都是介于1到n之间的整数。Bob还有m个函数，他们的定义域和值域都是集合{1,2,...,n}。Bob和Alice轮流开始玩游戏，Alice先开始。对于每一轮，玩家...
分类：
其他好文 时间：
2015-01-31 12:14:23
阅读次数：
141
1. src：我们开发的代码
2. gen：开发工具自动创建的，不是开发人员创建的。
R文件：定义各种资源的id，是由编译器在我们放入资源的时候自动生成的，我们以后可以通过id引用资源。（这是由开发工具自动生成、维护的）
3. res：存放资源文件，图片、软件文字、界面等。
drawable-hdpi存放图形类型文件，将图片放到drawable-hdpi下，R...
分类：
其他好文 时间：
2015-01-31 12:10:16
阅读次数：
163
