2018: 约瑟夫问题 题目描述 n个人想玩残酷的死亡游戏，游戏规则如下： n个人进行编号，分别从1到n，排成一个圈，顺时针从1开始数到m，数到m的人被杀，剩下的人继续游戏，活到最后的一个人是胜利者。 请输出最后一个人的编号。 输入 输入n和m值。 输出 输出胜利者的编号。 样例输入 样例输出 提示 ...
分类：
其他好文 时间：
2018-11-02 20:27:24
阅读次数：
211
在大段经济学内容之前，先举出几个很有意思的现象、观点和问题： 1.安全带减少了每次车祸的死亡人数，但却增加了车祸的次数。净结果是司机死亡人数变动很小，而行人死亡人数增加了。 2.设想你对看一场新放映的电影的评价是10美元。你用7美元买了一张票，但在进电影院之前，你丢了票。你应该再买一张吗？或者你应该 ...
分类：
其他好文 时间：
2018-06-06 22:13:13
阅读次数：
190
这道题总体来看还是比较满意的。连想带打不超过半个小时，打了不到当时基本读懂后就感觉是贪心，但贪什么很重要，当时一开始想的是贪心死亡人数，从小到大搞，然后自己造了几个小数据，还好WA了，然后又列了一个式子，直接证明了贪心。式子如下： 我们设有两个据点，一个A=x1,B=y1，另一个A=x2,b=y2。 ...
分类：
其他好文 时间：
2017-09-17 19:04:59
阅读次数：
222
不常刮胡子的男性比每天刮胡子的男性患病率高 研究人员在美国传染病学期刊发表报告称，在这项为期20年的研究中，已经有835人死亡。而总体来看，不是每日刮胡子的人有45%故去，而至少每日刮一次胡子的人则有 31%辞世。不是每日刮胡子者死亡人数多，与他们吸烟者较多以及生活习惯较差有关，研究者表示，虽然.....
分类：
其他好文 时间：
2015-11-19 11:07:57
阅读次数：
101
据世界卫生组织（WHO）提供的数据。截至到11月4日，感染埃博拉病毒的医护人员上升到549人。当中311人死亡。 8月8日，世卫组织（WHO）首次确认这次发生在西非地区的流行病是埃博拉疾病的爆发。至今，埃博拉患者死亡人数超过5,000人（此数字收集并不充分），当中就有这311名埃博拉医护人员。人们....
分类：
其他好文 时间：
2015-08-17 19:10:04
阅读次数：
191
题目大意：给定nn个神枪手，每个神枪手瞄准一个人，以一定顺序开枪，问最少和最多死多少人首先考虑最多
对于每个联通块：
如果这个连通块只有一个人，那么这个人自杀，死亡人数为11
如果这个连通块是一个环，那么可以活下来一个人，死亡人数为size?1size-1
否则除了叶节点之外其他人都可以死，死亡人数为size?cnt叶节点size-cnt_{叶节点}接下来考虑最少
首先叶节点一定不能死...
分类：
其他好文 时间：
2015-06-22 16:28:21
阅读次数：
197
用数据解说天下事，结合以往发生空难次数与死亡人数的统计数据，从统计视野提出观点，乘飞机出行依然相对安全。有关航空安全的统计数据显示，虽然2014年空难数据不算高，但从死亡数据来看，情况较为严峻。根据飞行事故档案局的统计，如果失联亚航客机上162名乘客和机组人员难以幸免，那么，今年空难致死人数将增至1...
分类：
其他好文 时间：
2015-03-11 16:34:31
阅读次数：
135
