2017年9月15日
poj1062 昂贵的聘礼
摘要： Description 年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币，便请求酋长降低要求。酋长说："嗯，如果你能够替我弄到大祭司的皮袄，我可以只要8000金币。如果你能够弄来他的水晶球 阅读全文
posted @ 2017-09-15 21:44 shixinyi 阅读(154) 评论(0) 推荐(0) 编辑
数据结构
摘要： 再智障错误我每天打一个数据结构 第一次线段树 第二次手打堆 第三次左偏树 第四次K-Dtree 第五次虚树 第六次splay 第七次LCT 第八次treap 第九次树套树 第十次就去死吧 最近我在搞什么鬼。 今天T2一个bool变量忘了清零，T3所有变量都忘了清零，帮别人debug也把函数错了； 昨 阅读全文
posted @ 2017-09-15 19:12 shixinyi 阅读(364) 评论(0) 推荐(0) 编辑
bzoj1015 星球大战
摘要： Description 很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天，凭着一个偶然的机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。 但好景不长，很快帝国又重新造出了他的超级武器。凭借这超级武器的 阅读全文
posted @ 2017-09-15 17:34 shixinyi 阅读(188) 评论(0) 推荐(0) 编辑
T4 电路维修
该文被密码保护。 阅读全文
posted @ 2017-09-15 17:22 shixinyi 阅读(2) 评论(0) 推荐(0) 编辑
T2 虫洞
该文被密码保护。 阅读全文
posted @ 2017-09-15 17:09 shixinyi 阅读(3) 评论(0) 推荐(0) 编辑
T4 游走
该文被密码保护。 阅读全文
posted @ 2017-09-15 15:51 shixinyi 阅读(6) 评论(0) 推荐(0) 编辑
三个最小生成树题
摘要： [bzoj1050] 旅行 Description 给你一个无向图，N(N<=500)个顶点, M(M<=5000)条边，每条边有一个权值Vi(Vi<30000)。给你两个顶点S和T，求 一条路径，使得路径上最大边和最小边的比值最小。如果S和T之间没有路径，输出”IMPOSSIBLE”，否则输出这个 阅读全文
posted @ 2017-09-15 15:32 shixinyi 阅读(515) 评论(0) 推荐(0) 编辑