hdu 4607 Park Visit(树的直径)—— black 的专栏 —— waShaXiu...
分类:
其他好文 时间:
2015-01-23 14:46:29
阅读次数:
148
根据前面的线程阻塞与唤醒小节知道,目前在Java语言层面能实现阻塞唤醒的方式一共有三种:suspend与resume组合、wait与notify组合、park与unpark组合。其中suspend与resume因为存在无法解决的竟态问题而被Java废弃,同样,wait与notify也存在竟态条件,wait必须在notify之前执行,假如一个线程先执行notify再执行wait将可能导致一个线程永远...
分类:
编程语言 时间:
2014-12-13 21:52:10
阅读次数:
439
超水的动态规划。最后要对概率求Sigma。 1 #include 2 #include 3 #include 4 5 #define MAXN 61 6 #define MAXK 11 7 8 double dp[MAXK][MAXN]; 9 double a[7];10 int b[10...
分类:
其他好文 时间:
2014-11-25 00:12:40
阅读次数:
276
在工作中,我也逐渐了解到park,unpark,ord对于二进制字节处理的强大。 下面我逐一介绍它们。
park,unpark,ord这3个函数,在我们工作中,用到它们的估计不多。 我在最近一个工作中,因为通讯需要用到二进制流,然后接口用php接收。当时在处理时候,查阅不少资料。因为它...
分类:
Web程序 时间:
2014-09-24 22:38:17
阅读次数:
260
Nowadays it is becoming increasingly difficult to park a car in cities successfully. Let's imagine a segment of a street as long as L meters along which
a parking lot is located. Drivers should park...
分类:
其他好文 时间:
2014-09-06 02:16:42
阅读次数:
286
Description
Nowadays it is becoming increasingly difficult to park a car in cities successfully. Let's imagine a segment of a street as long as
L meters along which a parking lot is located. Drive...
分类:
其他好文 时间:
2014-08-23 17:48:11
阅读次数:
249
Potted Flower
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 4186
Accepted: 1581
Description
The little cat takes over the management of a new park. There...
分类:
其他好文 时间:
2014-08-17 18:39:42
阅读次数:
350
今天举行了英语词汇发音交流会
一共有三个环节。第一个环节读单词我们组读的单词it、pen、do、stop、think、park、sink、wood,在这一个环节中我感受到了,什么是一个团队。对于我们这些读音存在大问题的,我们的团队,让我们优先选择把握大的单词,然后剩余的归他们,在这个过程中大家默契配合,大家相互听对方的发音,大家尽自己最大的努力把自己读的那个单词,尽可能的读到最好。...
分类:
其他好文 时间:
2014-08-17 17:07:22
阅读次数:
216
hdu4607:http://acm.hdu.edu.cn/showproblem.php?pid=4607题意:给你一棵树,树上每条边的权值是1,然后然你选择m个点,求遍历m个点的最小花费。题解:这一题要用到树的性质。首先可以想到的是第一次肯定要选择一条最长的路径,也就是树的直径。至于其余的点怎么...
分类:
其他好文 时间:
2014-08-16 09:39:40
阅读次数:
297
对于一棵树,求遍历k个节点的最少步数。先求出直径,若未超过直径,则就是k-1,否则就是 直径 + 2 * (k - 直径 - 1)。#include #include #include #include using namespace std;#define maxn 100100#define m...
分类:
其他好文 时间:
2014-08-14 00:54:57
阅读次数:
483