传送门 将问题转换成分组背包,每一组有上下两个,每一组中必须选则一个,上面的价值为0,下面的价值为1,求价值最小 因为要求上下两部分差值最小,只需从背包大小为总数 / 2 时往前枚举,找最小答案即可。 ——代码 1 #include <cstdio> 2 #include <cstring> 3 # ...
分类:
其他好文 时间:
2017-06-18 11:53:17
阅读次数:
122
以下内容转自http://ifeve.com/amdahls-law/: 阿姆达尔定律可以用来计算处理器平行运算之后效率提升的能力。阿姆达尔定律因Gene Amdal 在1967年提出这个定律而得名。绝大多数使用并行或并发系统的开发者有一种并发或并行可能会带来提速的感觉,甚至不知道阿姆达尔定律。不管 ...
分类:
编程语言 时间:
2017-06-17 18:27:10
阅读次数:
187
1030: [JSOI2007]文本生成器 Description JSOI交给队员ZYX一个任务,编制一个称之为“文本生成器”的电脑软件:该软件的使用者是一些低幼人群,他们现在使用的是GW文本生成器v6版。该软件可以随机生成一些文章―――总是生成一篇长度固定且完全随机的文章—— 也就是说,生成的文 ...
分类:
其他好文 时间:
2017-06-17 17:13:59
阅读次数:
139
sudo firewall-cmd --permanent --zone=public --add-port=32200/tcp —— 配置白名单 sudo systemctl start firewalld — 启动防火墙 sudo firewall-cmd --state - 看状态 sudo ... ...
分类:
系统相关 时间:
2017-06-16 22:09:45
阅读次数:
239
尝试写一些关于群的东西,可能会大量引用百科,相关论文之类的......呵 ...
分类:
其他好文 时间:
2017-06-16 20:18:46
阅读次数:
219
传送门 差分约束裸题 但是坑! 有一个点是长为10W的链,需要逆序加边才能过(真是玄学) 还有各种坑爹数据 开longlong ——代码 1 #include <cstdio> 2 #include <cstring> 3 #include <iostream> 4 #define N 200001 ...
分类:
其他好文 时间:
2017-06-16 16:42:24
阅读次数:
162
@InitBinder public void initBinder(WebDataBinder binder){ SimpleDateFormat sdf =new SimpleDateFormat("yyyy-MM-dd hh:mm:ss"); binder.registerCustomEdit ...
分类:
编程语言 时间:
2017-06-15 10:19:10
阅读次数:
126
网络流是干嘛的?举一个例子: 在一个水上城市中,有很多小镇,之间有很多座桥连着,每一座桥因为制作材料不同最大载重不同,如果超过最大载重,桥就垮了,桥上的人就GG了,所以我们不能让这样的情况发生——即:每一条边的流量不能超过容量,我们再规定一个起点,一个终点,我们要从起点运货到终点,只有一次机会但可以 ...
分类:
编程语言 时间:
2017-06-14 16:29:45
阅读次数:
181