题目链接:http://poj.org/problem?id=1155题目大意：电视台转播节目。对于每个根，其子结点可能是用户，也可能是中转站。如果是中转站则花钱，如果是用户，则收钱。问在不亏本的前提下最多能有多少个用户看到节目。解题思路：树形背包。cost=1。且有个虚根0，取这个虚根也要cost...
分类：
其他好文 时间：
2014-10-17 21:50:17
阅读次数：
308
接着昨日叙述。在日本第一天就基本上这么结束了。由于日本人下班早的缘故，我们也比较早的回到了酒店。打开电视机看了一会日文的电视节目，发现酒店的电视大概只有10个电视台。不知道是不是酒店没有订很多电视台的...
分类：
其他好文 时间：
2014-10-17 00:31:13
阅读次数：
200
51金缘婚姻市场目前是合肥最大最好的婚恋交友中心，是由政府支持、电视台报道安徽仅此一家婚姻市场，也是唯独一家婚介公司选人由合肥市民政局、市妇联创办的婚姻家庭咨询师协会理事单位。目前51金缘是合肥专业的同城交友中心，开发出自助查询平台和金缘速配系统。旗下金缘网会员活跃，合肥市会员近6万人，全国更多，是...
分类：
其他好文 时间：
2014-09-23 19:20:55
阅读次数：
342
这是《互联网时代》系列纪录片的简介词：从农耕时代到工业时代到信息时代，技术力量不断推动人类创造新的世界。互联网，正以改变一切的力量，在全球范围掀起一场影响人类所有层面的深刻变革，人类正站在一个新的时代到来的前沿。《互联网时代》是中国第一部、也是全球电视机构第一次全面、系统、深入、客观解析互联网的大型纪录片，全片共十集，每集50分钟，是中央电视台继《大国崛起》、《公司的力量》、《华尔街》等之后的又一...
分类：
其他好文 时间：
2014-09-09 12:35:08
阅读次数：
268
链接：http://poj.org/problem?id=1155
题意：电视台转播一场重要的足球比赛，以这个转播机器为根建立一棵“转播树”，数中一共有N个(N
思路：从叶到根依次记录当前结点可以满足的观看要求的数量，并且记录满足该数量的最多收益，即对每个结点进行背包DP，保证每次决策的最优化。
状态转移方程：dp[u][j]=max(dp[u][j],dp[v][k]+dp[u][j-k]...
分类：
其他好文 时间：
2014-09-04 17:05:27
阅读次数：
213
1191: [HNOI2006]超级英雄HeroTime Limit:10 SecMemory Limit:162 MBSubmit:1804Solved:850[Submit][Status]Description现在电视台有一种节目叫做超级英雄,大概的流程就是每位选手到台上回答主持人的几个问题,...
分类：
其他好文 时间：
2014-08-28 14:35:51
阅读次数：
225
8.8全民健身日，扒一扒音视频互动与健身的那些事儿偶然间，翻开日历,今天是8月8日——全名健身日，作为一名体育运动爱好者、IT工作者，今天就来扒一扒音视频互动与健康的哪些事儿。。。北京体博会现场照片，用户正在使用AnyChat与上海世博会现场语音视频连线，并接受中央电视台等媒体采访。（北京市副市长刘...
分类：
其他好文 时间：
2014-08-08 11:56:15
阅读次数：
344
题目意思： 电视台发送信号给很多用户，每个用户愿意出一些钱，电视台经过的路线都有一定费用，求电视台不损失的情况下最多给多少用户发送信号。多么明显的有依赖性的01背包： dp[i][j]对于借点I 背包容量J ；#include #include #include #include #includ.....
分类：
其他好文 时间：
2014-07-30 09:57:33
阅读次数：
186
POJ 1155题意：电视台发送信号给很多用户，每个用户有愿意出的钱，电视台经过的路线都有一定费用，求电视台不损失的情况下最多给多少用户发送信号。要知道用户都在叶子节点，费用消耗在使用选择的路径上，每条路径的使用费用给出，每个用户支付的费用给出。输入：N为总节点数，M为用户数，1为电视台,2 to ...
分类：
其他好文 时间：
2014-07-29 10:47:46
阅读次数：
281
海南遇到最毁灭性的台风登陆，是72年以来最大的一次，18级啊！各种房屋被掀翻，树木刮倒，以及人员伤亡，财产损失，但是为什么国家很多个大电视台，很多各大门户网站都没有一丁点的报道呢？？首页整版都TMD的是马航的新闻…… 中国的大部分媒体，天天在关心这个那个猫跟那个狗偷情，生出来个猪头，隔壁国家后院起火，却从不关心下自己国家的以及自己的人。我们敬畏生命，可是在我们亲人和家园受到威胁和重创的时，MH17...
分类：
其他好文 时间：
2014-07-20 10:36:28
阅读次数：
233
