日前,第10界TFC游戏大会浩浩荡荡地在北京国际会议中心成功举办了。与往届不同的是,这一次TFC的金苹果奖被四家云计算公司夺走,它们分别是金山云、阿里云、腾讯云和首都在线。四家云计算公司夺走了游戏大会的金苹果奖,着实让人有些意外,不过这却从侧面反映了云计算对于游戏厂商的重要性。 其实对于今天的...
分类:
其他好文 时间:
2015-03-17 17:34:50
阅读次数:
139
问题描述
很久以前,T王国空前繁荣。为了更好地管理国家,王国修建了大量的快速路,用于连接首都和王国内的各大城市。
为节省经费,T国的大臣们经过思考,制定了一套优秀的修建方案,使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时,如果不重复经过大城市,从首都到达每个大城市的方案都是唯一的。
J是T国重要大臣,他巡查于各大城市之间,体察民情。所以,从一个城市马不停蹄地...
分类:
其他好文 时间:
2015-02-28 08:57:14
阅读次数:
166
Description米特是D星球上一种非常神秘的物质,蕴含着巨大的能量。在以米特为主要能源的D星上,这种米特能源的运输和储存一直是一个大问题。 D星上有N个城市,我们将其顺序编号为1到N,1号城市为首都。这N个城市由N-1条单向高速通道连接起来,构成一棵以1号城市(首部)为根的树,高速通道的方向由...
分类:
其他好文 时间:
2015-02-22 20:41:58
阅读次数:
180
传送门:Sabotage题意:给定多个城市的网络,每个城市之间的通信有花费,要求使得首都和最大城市之间的通信断掉的最小花费。要求输出任意一组砸掉的边。分析:跑一遍最大流dinic后,根据最小割定理,整部图被分为S,T两部分,从源点出发dfs得到S集的点,剩下的为T集的点,然后输出左右两边各一个连着的...
分类:
其他好文 时间:
2015-02-17 22:17:33
阅读次数:
216
很久以前,T王国空前繁荣。为了更好地管理国家,王国修建了大量的快速路,用于连接首都和王国内的各大城市。
为节省经费,T国的大臣们经过思考,制定了一套优秀的修建方案,使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时,如果不重复经过大城市,从首都到达每个大城市的方案都是唯一的。
J是T国重要大臣,他巡查于各大城市之间,体察民情。所以,从一个城市马不停蹄地到另一个城市成了J最常做的事情。他有一个钱袋,用于存放往来城市间的路费。
聪明的J发现,如果不在某个城市停下来修整,在连续行进过程中,他所...
分类:
其他好文 时间:
2015-02-03 23:04:28
阅读次数:
464
2953: [Poi2002]商务旅行Time Limit:3 SecMemory Limit:128 MBSubmit:8Solved:8[Submit][Status]Description某首都城市的商人要经常到各城镇去做生意,他们按自己的路线去做,目的是为了更好的节约时间。假设有N个城镇,首...
分类:
其他好文 时间:
2015-01-18 22:25:11
阅读次数:
224
标题:大臣的旅费
很久以前,T王国空前繁荣。为了更好地管理国家,王国修建了大量的快速路,用于连接首都和王国内的各大城市。
为节省经费,T国的大臣们经过思考,制定了一套优秀的修建方案,使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时,如果不重复经过大城市,从首都到达每个大城市的方案都是唯一的。
J是T国重要大臣,他巡查于各大城市之间,体察民情。所以,从一...
分类:
其他好文 时间:
2015-01-18 15:48:18
阅读次数:
169
背景:偶目前在做webservice开发,需要和其他组同事配合行动。 新做的API接口,或 对老的API修bug, 增加新功能 等, 都会记在 wiki 里。
根据 wiki 特色的语法,每行前增加一个空格,有利于排版的美观。 所以,便有了本文。
正则表达式模式
源:*^* (注意,这里只需要2个*之间的内容)
被替换为 * * (注意,这里只需要2个*之间的内容)...
分类:
其他好文 时间:
2015-01-06 12:03:41
阅读次数:
378
《商务旅行》解题报告by mps 【题目描述】 某首都城市的商人要经常到各城镇去做生意,他们按自己的路线去做,目的是为了更好的节约时间。 假设有N个城镇,首都编号为1,商人从首都出发,其他各城镇之间都有道路连接,任意两个城镇之间如果有直连道路,在他们之间行驶需要花费单位时间。该国公路网络发达,从首都...
分类:
其他好文 时间:
2015-01-02 18:43:05
阅读次数:
291