摘要: 一丶双核处理一种双核CPU的两个核能够同时的处理任务,现在有n个已知数据量的任务需要交给CPU处理,假设已知CPU的每个核1秒可以处理1kb,每个核同时只能处理一项任务。n个任务可以按照任意顺序放入CPU进行处理,现在需要设计一个方案让CPU处理完这批任务所需的时间最少,求这个最小的时间。 思路:如 阅读全文
posted @ 2017-10-17 16:12 拿叉插猹哈 阅读(261) 评论(0) 推荐(0) 编辑
摘要: 水题 统计0的前缀和 枚举一个位置i 判断i之前1的个数和i后面0的个数的和 取小 1 #include <cstdio> 2 #include <cctype> 3 #include <cstring> 4 5 const int MAXN=100010; 6 7 int n,cnt,ans; 8 阅读全文
posted @ 2017-10-17 14:47 拿叉插猹哈 阅读(134) 评论(0) 推荐(0) 编辑