
LDU个人训练
Annmike
ACM
展开
-
LDU个人训练三 2018宁夏邀请赛 H Fight Against Monsters
Problem H.Fight Against Monsters Time limit: 10 seconds It is my great honour to introduce myself to you here. My name is Aloysius Benjy Cobweb Dartagnan Egbert Felix Gaspar Humbert Ignatius Jayden ...原创 2018-07-28 23:03:48 · 803 阅读 · 0 评论 -
LDU 2018宁夏邀请赛 D. Take Your Seat
朵哈要坐飞机去旅游,出发的时候有包括朵哈在内一共有 n 个人要上飞机。这班飞机有 n 个座位, 第 i 个人的座位号是 i,朵哈的座位号就是 1。 现在 n 个人按照座位号是 1 到 n 的顺序上飞机。但朵哈忘了自己的座位,于是她就等概率随机选一 个位置坐下了。而其余人都记得自己的座位。如果他们中的一个人上飞机后发现自己的位子被占了,则会 在剩下的位置中等概率随机选一个坐下;如果没被占,则会直接坐...原创 2018-07-29 16:13:25 · 782 阅读 · 0 评论