题目链接:http://poj.org/problem?id=3268
所有的牛去一个牛的家里参加聚会,所给的路径是单向的,问往返的所有牛的路径长度中最长的是多少?
解法:往返时候翻转矩阵,再求一遍最短路径,两次相加后进行比较。
#include
#include
#include
#include
#include
using namespace std;
const...
分类:
其他好文 时间:
2015-01-29 09:31:14
阅读次数:
129
Description新年快到了,“猪头帮协会”准备搞一个聚会,已经知道现有会员N人,把会员从1到N编号,其中会长的号码是N号,凡是和会长是老朋友的,那么该会员的号码肯定和N有大于1的公约数,否则都是新朋友,现在会长想知道究竟有几个新朋友?请你编程序帮会长计算出来。Input第一行是测试数据的组数C...
分类:
其他好文 时间:
2015-01-20 20:28:45
阅读次数:
171
亲爱的同学:弹指一挥间,一晃毕业多年。曾记否,毕业前,泪眼挥手相送;现如今,毕业后,记忆俨然朦胧。感慨万千,物是人非。环肥燕瘦者,如今为人妻为人母;英俊倜傥者,如今为人夫为人父。想目睹一下当初她(她)么?想必,风采不现,神韵依旧。轻候一声:你好么?不恨郎娶妾嫁,不怨造物弄人,只盼来生再遇。我愿,忍受...
分类:
其他好文 时间:
2015-01-15 10:47:36
阅读次数:
177
干货分享:第18篇摘要:用了两年时间,完成了两款社交app的开发,两款app都挂掉了,社交app成功的关键的是对用户,产品的把握,整合资源的能力,技术只是其次。 我们开发了两款社交app:第一款社交app:移客ekeo,一款以熟人社交和真实聚会为核心的社交工具。移客以解决聚会难题为核心,你可以通过移...
分类:
其他好文 时间:
2015-01-12 12:43:16
阅读次数:
157
这道题写不了tarjanlca。
50W的询问,也就是150W次lca查询,每次加三条边,内存妥妥要爆。
只能退求logn的倍增lca了。
sad story. 还好一遍AC。
题解:
就是发现每次询问三个点之间有唯一的路径集,那么我们选其中两个取lca,然后另一个点自己走到这个lca,
就可以贪心取得答案。
代码:
#include
#include
#inc...
分类:
其他好文 时间:
2015-01-11 11:06:17
阅读次数:
172
以前的小伙伴跟我抱怨,说现在的工作单位做事不顺心,领导并没有很赏识他,同事之间聚会时也不会叫着他,而且也没有同事会记得他的生日,自己独自一个人在外,和父母的代沟越来越深,努力经营维护的爱情也岌岌可危,现在找不到存在感,有的时候,觉得自己自杀了,都不会有人会发现! 听到这个消息,我很震惊,因为在我的....
分类:
其他好文 时间:
2015-01-07 20:27:06
阅读次数:
180
如何将扫描件转换成word文档年关将至各种宴会聚餐接踵而至,平时大家都很忙,就借着这种机会给大家一个聚会的理由。聚餐就少不了少酌几杯或是豪饮,这个没有严格的规定,正所谓喝多忘事,我就是这种人,上周五急着赶去聚会,秘书将一份文件发给我,心里是计划着晚上回去看,然后整理 好周一就要用。但是几杯酒下肚,什...
分类:
其他好文 时间:
2015-01-05 12:59:29
阅读次数:
119
这是一篇关于动态规划的思考文章,主要讲了我对动态规划的一些思考与总结。...
分类:
其他好文 时间:
2015-01-01 12:34:09
阅读次数:
349
-- 一个正常理智的人是如何抓狂的
我本来是个穿正装坐办公室的人。但当我有了个模糊的创业灵感的时候,我决定自己学习编程。
我听说过一个家伙吹牛说使用一门叫做Ruby的语言是如何方便快捷令自己的工作流程自动化的。我想,那就学Ruby吧。于是我回到家开始google。15秒钟过后,我开始研究Ruby的教程了。
一周之后,我第一次参加黑客聚会。每个人都在讨论向...
分类:
其他好文 时间:
2014-12-29 21:34:13
阅读次数:
244
南京漫步时光别墅聚会精心推荐。南京别墅聚会南京别墅聚会南京江宁大学城青春汇别墅聚会南京仙林大学城漫享时光别墅聚会
分类:
其他好文 时间:
2014-12-28 11:32:54
阅读次数:
140