02 2015 档案

BZOJ 2594: [Wc2006]水管局长数据加强版（kruskal + LCT）
摘要：DescriptionSC省MY市有着庞大的地下水管网络，嘟嘟是MY市的水管局长（就是管水管的啦），嘟嘟作为水管局长的工作就是：每天供水公司可能要将一定量的水从x处送往y处，嘟嘟需要为供水公司找到一条从A至B的水管的路径，接着通过信息化的控制中心通知路径上的水管进入准备送水状态，等到路径上每一条水管... 阅读全文
posted @ 2015-02-17 16:41 Oyking 阅读(264) 评论(0) 推荐(0)
SGU 455 Sequence analysis（Cycle detection，floyd判圈算法）
摘要：题目链接：http://acm.sgu.ru/problem.php?contest=0&problem=455Due to the slow 'mod' and 'div' operations with int64 type, all Delphi solutions for the probl... 阅读全文
posted @ 2015-02-11 20:21 Oyking 阅读(468) 评论(0) 推荐(0)
ZOJ 1015 Fishing Net（弦图判定）
摘要：In a highly modernized fishing village, inhabitants there make a living on fishery. Their major tools, fishing nets, are produced and fixed by compute... 阅读全文
posted @ 2015-02-05 18:39 Oyking 阅读(434) 评论(1) 推荐(0)
UVALive 6145 Version Controlled IDE（可持久化treap、rope）
摘要：题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4156题目拷贝难度大我就不复制了。题目大意：维护一个字符串，要求支持插入、删除操作... 阅读全文
posted @ 2015-02-02 23:50 Oyking 阅读(406) 评论(0) 推荐(0)
SPOJ COT3 Combat on a tree（Trie树、线段树的合并）
摘要：题目链接：http://www.spoj.com/problems/COT3/Alice and Bob are playing a game on a tree of n nodes.Each node is either black or white initially.They take tu... 阅读全文
posted @ 2015-02-01 22:49 Oyking 阅读(1217) 评论(0) 推荐(1)
SPOJ COT2 Count on a tree II（树上莫队）
摘要：题目链接：http://www.spoj.com/problems/COT2/You are given a tree withNnodes.The tree nodes are numbered from1toN.Each node has an integer weight.We will as... 阅读全文
posted @ 2015-02-01 17:36 Oyking 阅读(1979) 评论(0) 推荐(0)

点击右上角即可分享
微信分享提示