2018年9月4日
取书问题
摘要： 【题目描述】 有n个同学坐成一列，按从前往后的顺序传n本课本，其中第i个同学会从n-i+1本课本中选一本并把剩下的课本传给后面的一位同学。已知每本课本都有独一无二的新旧程度，第i(i<n)个同学在挑选课本的时候满足如下过程： 1.如果只剩下一本书，则一定拿走，否则转步骤2 2.从剩下的书中抽出最新的 阅读全文
posted @ 2018-09-04 20:01 iamunstoppable 阅读(327) 评论(0) 推荐(0) 编辑
路径
摘要： 【题目描述】 给定一个n个点每个点度数不超过2的无向图，支持两种操作 1.加入一条边[l,r],保证加入后图依然满足每个点度不超过2 2.求长度在[l,r]之间的不经过重复点的路径有多少条 注意:这里的路径长度定义为经过的点数而不是边数 【输入】 第一行三个正整数n,m,q表示点数,初始边数和操作数 阅读全文
posted @ 2018-09-04 19:57 iamunstoppable 阅读(372) 评论(0) 推荐(0) 编辑
oj地址
该文被密码保护。 阅读全文
posted @ 2018-09-04 19:21 iamunstoppable 阅读(3) 评论(0) 推荐(0) 编辑