开发
Codeforces Round #315 (Div. 2)
这次可以说是最糟糕的一次比赛了吧，心没有静下来好好的去思考，导致没有做好能做的题。Problem_A:题意： 你要听一首时长为T秒的歌曲，你点击播放时会立刻下载好S秒，当你听到没有加载到的地方时，就会重头听，直到可以听完整首歌， 由于网络堵塞，你在q秒内只有q-1秒用于下载，问需要重新多少次，第一次点击播放也算。&...
LightOj_1030 Discovering Gold
题目链接 题意： 在一个1XN的格子上，每个格子都有一定的黄金，你从第一个格子出发，问到最后一个格子得到黄金的期望。 每次前进使用骰子投点来决定前进步数，如果投出的点前进后会超过N，那么就重新投掷。 思路： 很直接的期望题。 概率dp求期望是从后往前求，每次的概率为1/6. dp[i]=1...
LightOj_1027 A Dangerous Maze
题目链接题意： 你在一个迷宫里，开始的时候你面前有n个门，选择每个门的概率相等，有两种结果： 1）回到|x|分钟之前(x为负时) 2）x分钟之后出迷宫(x为正时) 每次回到|x|分钟之前，你都记不得你曾经选过哪扇门 问走出迷宫所用时间的期望。 思路： 因为每次都不记得曾经的选择，所以每次的期望都是...
LightOj_1274 Beating the Dataset
题目链接题意： 给一个文档，这个文档由yes、no组成，共有s个byte，共有n个yes、no。 假设yes的个数为yes_num,no的个数为no_num。 将这n个数进行排列，对于每个排列，将其右移一个结果，并在最左端补上yes，再将其与原排列进行对比，看有多少个不同的。 计算所有排列中不同...
Sublime Text 3 安装及简单配置
SublimeText3，一款不错的文本编辑器，加上各种插件和IDE就能化身各种语言的编译器，界面以及多种插件的灵活组合搭配更是让程序员们在码代码这种枯燥的生活中增加一点调剂。 下载地址 点击DownLoad下的windowsorwindows64bit如果你的系统是32位，那么点击前者。 如果网页打不开或者...
Uva_11762 Race to 1
题目链接题意： 给一个数n，每次从小于等于n的素数里选一个P，如果能被n整除，那么就n就变成n/P。 问：n变成1的期望。 思路： 设小于等于n的素数有p个，其中是n的约数的有g个。 则E[x]=1+1/p*(1-g/p)+sigma(i=0,1,2, g)num[i]*1/p。...
Uva_11722 Joining with Friend
题目链接题意： 两个人坐火车，在某个城市到站的时间段分别为[t1,t2],[s1,s2]，停在站台的时间均为w。 问，若两人能见面的概率。 思路： 一道基础的几何概型，p=s(m)/s(n)。 令x1=t1,x2=t2。 令y1=s1,y2=s2。 这样这四条直线就围成一个矩形，若两人见面，则应该...
Uva_11427 Expect the Expected
题目链接题意： 你玩纸牌，如果当天晚上你赢的局数比例大于p，就去睡觉，第二天继续。如果小于等于p，就去睡觉，并且以后都不玩了。 每晚最多玩n局，每局赢的概率为p，求玩的天数的期望。 思路： 设dp[i][j]为玩了i局，赢了j局的概率。 则期望E=sigma(i=0,1,2,3,4,........)...
Uva_11021 Tribles
题目链接题意： 现在有k只麻球，每只麻球只能存活一天，第二天就会死去，死去之前可能生下x只小麻球(x=0,1,2,...,n 1),概率分别为P[0],P[1],...,P[n-1]。 现求，m天之后，所有麻球全死去的概率，包括m天之前就已经全部死去。 思路: 每只麻球都是相互独立的，那么可以...
Codeforces Round #313 (Div. 2)
大半年没有打Codeforces，昨天开始恢复打Codeforces，简直是，欲语泪先流啊。手残到爆的写错了范围，手残的数漏了条件，简直不能直视，最坑爹的是，E题没时间写代码了。题目链接Problem_A: 题意： 给n个数，每个数可以用无限次，求用这些数的和表示不出来的最小的正整数，没有则输出-1.思...
