2017年03月_varinic

06月 03月 01月

原创 C++ 11 thread join detach move swap

刚自学了thread发现网上的资料比较分散，现在这里统一整理一下，不是很深入，只介绍一般用法。首先创建thread对象：一般某一线程B是由其主进程A创建的。除了创建，A还要负责B的回收，回收的操作就是join()，意即B加入到A中被回收，可以推测join()操作只有一次。如果A在程序某处有B.join()，则A进程会阻塞，直到B进程结束，A才继续执行。如果线程A既希望被创建的线程

2017-03-28 20:30:04 1257 1

原创 hihocoder 1479 三等分树型dp

描述小Hi最近参加了一场比赛，这场比赛中小Hi被要求将一棵树拆成3份，使得每一份中所有节点的权值和相等。比赛结束后，小Hi发现虽然大家得到的树几乎一模一样，但是每个人的方法都有所不同。于是小Hi希望知道，对于一棵给定的有根树，在选取其中2个非根节点并将它们与它们的父亲节点分开后，所形成的三棵子树的节点权值之和能够两两相等的方案有多少种。两种方案被看做不同的方案，当且仅当形成方案的2个节

2017-03-17 20:30:51 774

原创 hihoCoder 1478 水陆距离

描述给定一个N x M的01矩阵，其中1表示陆地，0表示水域。对于每一个位置，求出它距离最近的水域的距离是多少。矩阵中每个位置与它上下左右相邻的格子距离为1。输入第一行包含两个整数，N和M。以下N行每行M个0或者1，代表地图。数据保证至少有1块水域。对于30%的数据，1 对于100%的数据，1 输出输出N行，每行M个空格分隔的整数。每个整数表示该位置距

2017-03-17 19:47:45 972

原创 ACM 利用位运算枚举所有子集

给集合里的元素一个顺序，那么就可以用整数表示集合，某一位为1表示对应元素被选取。设x为表示集合的整数，那么这个整数有如下性质： x的子集整数y在数值上不会比x大。因为x的子集y只是保留了x某些位置上的1，所以y总可以加上一个非负的整数z等于x，相当于把没选的1补上。根据这个性质可知，可以通过枚举所有比x小的数p并判断，p是否只含x对应位

2017-03-10 17:00:08 5419

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

原创 C++ 11 thread join detach move swap

原创 hihocoder 1479 三等分 树型dp

原创 hihoCoder 1478 水陆距离

原创 ACM 利用位运算枚举所有子集

空空如也

空空如也

原创 hihocoder 1479 三等分树型dp