题目大意：有N个农场每个农场要有一头牛去参加一个聚会，连接每个农场有m条路， 聚会地点是X，并且路是单向的.要求的是所有牛赶到聚会地点并且回到自己原先的农场所需要的最短时间。题目分析：其实就是以X为终点，求出X到其他每个点的距离， 再将图反存一下，在做一次最短路， 两次距离相加求出最长的时间。这里是...
分类：
其他好文 时间：
2014-12-05 12:34:10
阅读次数：
262
题目链接：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1037
题目太神了，给跪。。。。
这题完全想不到dp的思路，网上的题解翻来翻去也没几个靠谱的，最终总算找到了个靠谱点的题解想明白了。。。
首先，我们把这个题目简化下，相当于给你n个0，m个1，要你排列它们，使得任意连续的序列中0个数和1的个数之差小于等于K
然后我们就用f[a...
分类：
其他好文 时间：
2014-12-04 21:38:37
阅读次数：
210
POJ2342Anniversary party(树形dp)
题目连接
题目大意:有一个聚会，现在需要邀请人来参加这个聚会来增加活跃度，但是这N个人中，除了一个人以外，其余的人都有直接的上司，如果他们碰到他们的直接的上司的话，那么他们就会很不愉快。现在要求你让所有的人都愉快的情况下，使得聚会的活跃度，达到最大。
解题思路:之前没有接触过树形dp，看了题解大概明白。题型大概就是N个...
分类：
其他好文 时间：
2014-11-29 17:38:26
阅读次数：
138
最简单的哈密顿圈
最简单的哈密顿圈就是哈密顿提出的问题：地球上有二十个城市构成一个正十二面体，怎样做到不重复的走遍每一个城市回到出发地？这个问题在300多年前成为了当时上流社会聚会时的时尚话题，每个人都以自己能发现更多条回路为荣！下面我给出了正十二面体摊平以后的变形图，并且标注了每条路径的距离，列出所有共60条回路，以及回路的距离。在计算回路的过程中力求尽早得到路径最短的回路（即货郎...
分类：
其他好文 时间：
2014-11-29 16:10:06
阅读次数：
289
读李笑来老师的《把时间当做朋友》时，我正在与时间的无情流逝而作斗争，每天我都浪费了大把的时间在做一些无关紧要的事情上，或则在有一点空闲时间的时候去用于玩游戏、参见聚会等事情，然后要睡觉时才懊恼于没有把该做完的事做完就没时间了，于是告诫自己明天不要再如此浪费时间了，一定要把时间好好管理一下了。请注.....
分类：
其他好文 时间：
2014-11-27 10:34:30
阅读次数：
223
前段时间一次聚会闲聊时聊到一个问题，就是给你一排数组，例如1,2,3,4,5,如何能高效的获取上述数列的所有排列组合，正巧没事，研究了一下，一开始以为是个很简单的问题，就直接开始写代码了，后来发现怎么循环也不...
分类：
Web程序 时间：
2014-11-20 01:40:53
阅读次数：
236
PyCon 是全球 Pythoneer 最盛大的年度聚会,由 PSF(Python 基金会)支持,致力于营造愉快的多元化的
Python 技术主题大会. PyConChina 是由 CPyUG(华蠎用户组)获得授权举办的 中国PyCon 年会. 迄今已是第四届, 继续由 CPyUG/TopGeek/GDG 协同,在北京/上海/珠海/苏州/杭州 五城联办. 无论使用哪种,都可以/应该参加这场完全...
分类：
其他好文 时间：
2014-11-19 01:48:12
阅读次数：
224
3170: [Tjoi 2013]松鼠聚会Time Limit: 10 SecMemory Limit: 128 MBSubmit: 531Solved: 249[Submit][Status]Description有N个小松鼠，它们的家用一个点x,y表示，两个点的距离定义为：点(x,y)和它周围的...
分类：
其他好文 时间：
2014-11-18 13:16:17
阅读次数：
220
世界信息的及时性和碎片化，加大了人们对于视频直播更加快速和直接的获取及时发生的事件。前几年视频直播多用于体育赛事直播和节日直播等，现在各式各样的社会活动都可以借助网上现场直播方式传遍全世界，如新闻发布会、体育比赛、商贸展览、商业宣传、远程会议、远程看护、开学开业典礼、校友聚会、周年庆典、结婚庆典等等...
分类：
其他好文 时间：
2014-11-17 15:46:05
阅读次数：
254
