- 博客(2)
- 收藏
- 关注
RSS订阅原创 【CF741C】Arpa's overnight party and Mehrdad's silent entering 题解
题目大意 ~~~~~~有 n 对情侣坐在 2n 个板凳上，板凳排成环形。每张凳子恰好坐一个人。 ~~~~~~现在有两种食物分给他们。规定：1、每对情侣中，俩人不能分到同一种食物；2、环上任意三个相邻的人，不能全分到同一种食物。 ~~~~~~给出情侣关系，请构造一种方案或输出 -1。 ~~~~~~n<=10^5
2016-12-14 22:39:33
885
原创 【noip2016】换教室 题解
题目大意 ~~~~~~给出一幅 v 个点的无向图，表示教室及其连边。 ~~~~~~有 n 个时刻，每个时刻正常要到教室 c[i] 上课，如果该时刻有申请更换，则到教室 d[i] 上课。 ~~~~~~你只能在一切开始之前提交申请，且最多申请换 m 个时刻。第 i 个时刻申请成功的概率为 k[i]。 ~~~~~~求移动路程的期望最小值。
2016-12-03 17:12:06
1142
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人