摘要: 测评传送门 问题描述 给定M个二元组(A[i], B[i]),求X[1], ..., X[N]满足:对于任意(A[i], B[i]),有|X[A[i]] - X[B[i]]| = 1成立。 输入 第1行,2个整数N、M。 第2行到第M + 1行,2个整数A_i和B_i。 输出 第1行,1个字符串," 阅读全文
posted @ 2018-08-23 21:19 qseer 阅读(160) 评论(0) 推荐(0) 编辑
摘要: 题目背景 uim神犇拿到了uoi的ra(镭牌)后,立刻拉着基友小A到了一家……餐馆,很低端的那种。 uim指着墙上的价目表(太低级了没有菜单),说:“随便点”。 题目描述 不过uim由于买了一些辅(e)辅(ro)书,口袋里只剩 MM 元 (M \le 10000)(M≤10000) 。 餐馆虽低端, 阅读全文
posted @ 2018-08-23 12:01 qseer 阅读(158) 评论(0) 推荐(0) 编辑
摘要: 【问题描述】 小 T 是一名质量监督员,最近负责检验一批矿产的质量。这批矿产共有 n 个矿石,从 1到 n 逐一编号,每个矿石都有自己的重量 wi以及价值 vi。检验矿产的流程是: 1、给定 m 个区间[Li,Ri]; 2、选出一个参数 W; 3、对于一个区间[Li,Ri],计算矿石在这个区间上的检 阅读全文
posted @ 2018-08-23 10:50 qseer 阅读(173) 评论(0) 推荐(0) 编辑