Party Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6682 Accepted Submission(s): 2194 Problem D ...
分类:
其他好文 时间:
2017-08-26 22:13:24
阅读次数:
211
poj2342 Anniversary party (树形dp) Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 9128 Accepted: 5250 Description There is going to be a par ...
分类:
其他好文 时间:
2017-08-24 10:26:31
阅读次数:
171
1364. 聚会 ★ 输入文件:partyb.in 输出文件:partyb.out 简单对比时间限制:1 s 内存限制:128 MB 【问题描述】 小S想要从某地出发去同学k的家中参加一个party,但要有去有回。他想让所用的时间尽量的短。但他又想知道从不同的点出发,来回的最短时间中最长的时间是多少 ...
分类:
其他好文 时间:
2017-08-23 10:37:12
阅读次数:
157
Party at Hali-Bula UVA - 1220 题意:选一个公司的人去参加晚会,要求不能选有直接上下级关系的人,问最多选多少人去,并判断方案是否唯一。 树的最大独立集,并判断是否唯一。 d[u][1]表示选u,d[u][0]表示不选u f[u][1]==1表示选u的情况下唯一,f[u][ ...
分类:
其他好文 时间:
2017-08-23 00:35:10
阅读次数:
150
题意:选出不含直接上下司关系的最大价值。 解题关键:树形dp入门题,注意怎么找出根节点,运用了并查集的思想。 转移方程:dp[i][1]+=dp[j][0];/i是j的子树 dp[i][0]+=max(dp[j][0],dp[j][1]); ...
分类:
其他好文 时间:
2017-08-22 23:05:31
阅读次数:
178
废话不多说。 准备工作: 1. 下载源代码: http://opencv.org/ 编译平台:ubuntu14.04 opencv 2.4.6.1 本人用这样的办法编译了opecv 2.4.9 的没有什么问题, 问题比opencv2.4.6.1还要少, 事实上他们的原理是一样的. opencv 源代 ...
分类:
移动开发 时间:
2017-08-16 20:30:44
阅读次数:
249
微信企业号增加成员时,返回错误信息: 可能原因: 1.组装json数据时,有些字段的值是不能包含双引号的,比如department。所以就没有用JSONObject.fromObject方法了,直接用字符串按照格式自己拼装了。 ...
分类:
微信 时间:
2017-08-15 22:56:15
阅读次数:
464
一觉醒来,就去tolieting,然后就很神圣的刷开微信盆友圈。竟然看到一首诗。。。。。。肿么可以这样,我可是选择诗和远方的男淫,啊哈哈哈哈π,卧倒在我的淫威之下吧,咋咋们~额,矜持民主严肃活泼认真。《老毛语录》 甘特图?森么鬼,涨知识了。然后就是,python大仙12期party课程党: 先来看看 ...
分类:
其他好文 时间:
2017-08-15 10:16:16
阅读次数:
123
题目链接:http://poj.org/problem?id=3268 题意:n只奶牛(分别在1-n奶牛舍)分别从各自的奶牛舍出发到X奶牛舍,然后回到自己的奶舍(都以最短路),求出哪一只奶牛花费的距离最远。 题解:n到达1000,想直接Floyd肯定不行。 从X奶牛舍回家,就直接以X为源点最短路就可 ...
分类:
其他好文 时间:
2017-08-14 00:28:18
阅读次数:
110
代码太丑就不贴了。,又是一篇无责任民科的题解。。 HDU 4828 Grids 看了一下跟卡特兰数差点儿相同就猜了一下,详细为啥我也不知道。。然后有除法套个逆元。。 HDU 4830 Party 发现这个除了叶子节点可能是环,剩下就是一棵树了(假设是单独的环,就用虚拟节点0来连接一下) 剩下就是环状 ...
分类:
其他好文 时间:
2017-08-08 20:46:38
阅读次数:
150