题目大意：股票经纪人散播谣言，总共n个人，问哪个经纪人能最快的传播谣言，然后输出那个人的编号和所散播谣言的最短时间， 假如每个点都无法全部散播的话则输出"disjoint"题目分析：我们用Floyd求出每个点的最短路，然后搜索每个点，看和这个点所连接点的最长时间就是这个人散播最后谣言的时间然后从所有...
分类：
其他好文 时间：
2014-12-05 10:54:00
阅读次数：
132
题目大意：维护一种游戏排名系统，为他们的得分排序，若得分一样，则时间早的优先。有的时候要查询一个人是第几名，或者一段名次都是谁。
思路：拿到题一看就知道是暴力Treap乱搞，但是一查不知道看到了谁的文章，说Treap会T，我就战战兢兢的写了Splay，结果T了，拿到数据发现被一个点卡了100s。于是怒写Treap，1.2s怒切。
PS：千万不要相信谣言。。
CODE：
...
分类：
其他好文 时间：
2014-11-14 14:20:39
阅读次数：
174
文/廖保平大陆官方杂志《人民论坛》不久前发布“当前社会病态调查分析报告”，指出当前有十大社会病态。美国华裔学者徐贲在《当今中国社会的颓废与犬儒》一文中，把“鸵鸟心态”(逃避现实，“掩耳盗铃”，面对压力与困难采取回避态度)、“思考恐惧”症(鹦鹉学舌，人云亦云，对于谣言或他人观点，不假思索，附和跟风)和...
分类：
其他好文 时间：
2014-11-11 14:17:13
阅读次数：
228
原创地址：http://www.guokr.com/post/114121/ 楔子 谣言粉碎机前些日子发布的《用公共WiFi上网会危害银行账户安全吗？》，文中介绍了在使用HTTPS进行网络加密传输的一些情况，从回复来看，争议还是有的。随着网络越来越普及，应用越来越广泛，一些网络安全问题也会越来越引起...
分类：
Web程序 时间：
2014-10-31 01:05:05
阅读次数：
246
国庆的时候研习了一下祖国医学。发现自己鲜有月牙白，很是苦恼。结果一百度，看到有人说月牙白被辟谣了。于是查找了一下，果然是被果壳网的“谣言粉碎机”粉碎过。后来为这个事我就一直耿耿于怀，觉得辟谣这种事实在是值得推敲。首先，一旦打着辟谣的旗号，那么就自然地占据了制高点，先不管正方对不对，“谣言”的帽子扣上...
分类：
其他好文 时间：
2014-10-20 17:09:20
阅读次数：
179
日前有消息，腾讯CDC解散了，交互、视觉、用研各成员回归到产品线与项目之中，剩下品牌组未知。这是继支付宝、网易之后，解散大型设计部门的第三家公司。也有人辟谣说只是分成各个小组下到产品里而不是解散。 精心开发5年的UI前端框架！
互联网公司大型交互设计部门的被拆分似乎成了一种宿命，伴随着谣言、悲情、猜疑、不舍蔓延开来。虽然多数人做的可能不是真理，但在目前的互联网产品环境下，设计部门拆...
分类：
其他好文 时间：
2014-09-17 16:54:12
阅读次数：
243
昨晚本来已经是累了一天了，晚上还是硬撑着眼皮看完了苹果今年的新品发布会，作为一个屌丝果粉，虽然大多时候只能围观（肾已卖完），但还是对一切新奇和美好的东西充满了渴望，且不说老罗同学的情怀，至少算得上迷吧。果然和大多数中国爆料团散布的“谣言”一样，昨天发布了三..
分类：
移动开发 时间：
2014-09-10 19:44:31
阅读次数：
240
卷十三峻法世风既薄，人人各挟不靖之志，平居造作谣言，幸四方有事而欲为乱，稍待之以宽仁，愈嚣然自肆，白昼劫掠都市，视官长蔑如也。不治以严刑峻法，则鼠子纷起，将来无复措手之处。是以壹意残忍，冀回颓风于万一。书生岂解好杀，要以时势所迫，非是则无以锄（chu）强暴而安..
分类：
其他好文 时间：
2014-08-21 15:11:14
阅读次数：
258
自己AC独立通过的，不容易啊，哈哈，发现最短路、贪心还是简单的。方法是用dijstra用了N次，其实效率与floyd比，还是差一些的。这里讲两种方法都贴上来了，重点看floyd毕竟DJ算法前面看过了：你的任务将是写一个程序，告诉您选择哪一个股票经纪人作为谣言的出发点和所花费多少时间将谣言扩散到整个社...
分类：
其他好文 时间：
2014-08-15 17:38:29
阅读次数：
285
