摘要: "BUPT 2017 summer training (for 16) 1G" 题意 每个人有一个懒惰值,每个任务有个难度,一开始每个人的任务和懒惰值都为$a_i$,完成任务时间是懒惰值乘以难度,现在重新分配任务,问花费的时间最小是多少。结果模10007。 题解 显而易见,最好的分配方法是最懒的人做 阅读全文
posted @ 2017-07-18 20:33 水郁 阅读(380) 评论(0) 推荐(0) 编辑
摘要: "BUPT 2017 summer training (for 16) 1F" 题意 依次有n (1 ≤ n ≤ 200) 个车要修理,每个车希望在s[i]时刻开始修理,时长d[i],如果s[i]后面没有那么多空的时间,那么就选最小的可行的起点。$s_i, d_i (1 ≤ s_i ≤ 10^9, 阅读全文
posted @ 2017-07-18 20:02 水郁 阅读(251) 评论(0) 推荐(0) 编辑
摘要: "BUPT 2017 summer training (for 16) 1E" 题意 找到匹配要删除的文件名们但不匹配其它文件名们的表达式。其中?匹配所有字符,其它字符匹配本身。 题解 如果某个位置出现两个及以上的不同字符,那就要用?。再看是否会匹配其它文件名。注意长度不同一定不匹配。 代码 cpp 阅读全文
posted @ 2017-07-18 19:53 水郁 阅读(410) 评论(0) 推荐(0) 编辑
摘要: "BUPT 2017 summer training (for 16) 1D" 题意 找到n个数里面有多少对具有倍数关系。$1 ≤ n ≤ 10^4,2 ≤ a_i ≤ 10^6$ 题解 枚举一个数,和它的倍数。 代码 cpp include include int n,t,b[1000001]; 阅读全文
posted @ 2017-07-18 19:48 水郁 阅读(253) 评论(0) 推荐(0) 编辑
摘要: "BUPT 2017 summer training (for 16) 1C" 题意 A new computer scientist is trying to develop a new memory management system called "spiral memory manageme 阅读全文
posted @ 2017-07-18 19:46 水郁 阅读(420) 评论(0) 推荐(0) 编辑
摘要: "BUPT 2017 summer training (for 16) 1B" 题意 Alex is repairing his country house. He has a rectangular metal sheet of size a × b. He has to cut two rect 阅读全文
posted @ 2017-07-18 19:35 水郁 阅读(196) 评论(0) 推荐(0) 编辑
……