_what

博客园 首页 新随笔 联系 订阅 管理

01 2019 档案

摘要:与会场安排问题不同,这题要按区间左端点排序,然而垃圾的我并没有发现,一直WA。 阅读全文
posted @ 2019-01-25 12:23 _what 阅读(266) 评论(0) 推荐(0)

摘要:这题好多人用爆搜/bfs来做,然而这题可用exgcd(扩展欧几里得)做,而且很简便。 先附原题: 一步之遥 从昏迷中醒来,小明发现自己被关在X星球的废矿车里。 矿车停在平直的废弃的轨道上。 他的面前是两个按钮,分别写着“F”和“B”。 小明突然记起来,这两个按钮可以控制矿车在轨道上前进和后退。 按F 阅读全文
posted @ 2019-01-23 21:35 _what 阅读(368) 评论(0) 推荐(0)

摘要:题目描述 小迟最近去参加了一个锦标赛,这个锦标赛总共有n轮比赛,最终成绩由这n轮比赛中赢的轮数决定。至于小迟每一轮比赛的胜利概率,则取决于他在该轮比赛之前的战绩。也就是说,如果小迟在第i轮比赛选择积极应战,并且前i-1轮比赛中取得了j胜的话,那么第i轮比赛的胜利概率为p[i][j],这里我们保证了一 阅读全文
posted @ 2019-01-16 15:25 _what 阅读(266) 评论(0) 推荐(0)