摘要：
题意:你正在玩你最喜欢的电子游戏，并且刚刚进入一个奖励关。在这个奖励关里，系统将依次随 机抛出k次宝物，每次你都可以选择吃或者不吃（必须在抛出下一个宝物之前做出选择，且现在决定不吃的宝物以后也不能再吃）。 宝物一共有n种，系统每次抛出这n种宝物的概率都相同且相互独立。也就是说，即使前k-1次系统都抛... 阅读全文
摘要：
题意: 给一个简单无向图,一个人从1号节点开始随机游走(即以相同概率走向与它相邻的点),走到n便停止,问每条边期望走的步数.首先求出每个点期望走到的次数,每条边自然是从它的两个端点走来. 1 /****************************************************... 阅读全文
摘要：
给两个集合A,B,找满足要求的(a,b)的对数,可以计算对于a,哪些b成立.还有就是字符串hash的使用,感觉平时用字符串hash太少了. 1 /************************************************************** 2 Proble... 阅读全文