04 2017 档案

BZOJ 2119: 股市的预测 SA
摘要：2119: 股市的预测 Description 墨墨的妈妈热爱炒股，她要求墨墨为她编写一个软件，预测某只股票未来的走势。股票折线图是研究股票的必备工具，它通过一张时间与股票的价位的函数图像清晰地展示了股票的走势情况。经过长时间的观测，墨墨发现很多股票都有如下的规律：之前的走势很可能在短时间内重现！如 阅读全文
posted @ 2017-04-29 15:34 Oncle_Ha 阅读(259) 评论(0) 推荐(0)
BZOJ 1137: [POI2009]Wsp 岛屿 半平面交
摘要：1137: [POI2009]Wsp 岛屿 Description Byteotia岛屿是一个凸多边形。城市全都在海岸上。按顺时针编号1到n。任意两个城市之间都有一条笔直的道路相连。道路相交处可以自由穿行。有一些道路被游击队控制了，不能走，但是可以经过这条道路与未被控制的道路的交点。问从城市1到n的 阅读全文
posted @ 2017-04-25 09:03 Oncle_Ha 阅读(314) 评论(0) 推荐(0)
BZOJ 3712: [PA2014]Fiolki 倍增+想法
摘要：3712: [PA2014]Fiolki Description 化学家吉丽想要配置一种神奇的药水来拯救世界。 吉丽有n种不同的液体物质，和n个药瓶（均从1到n编号）。初始时，第i个瓶内装着g[i]克的第i种物质。吉丽需要执行一定的步骤来配置药水，第i个步骤是将第a[i]个瓶子内的所有液体倒入第b[ 阅读全文
posted @ 2017-04-13 21:00 Oncle_Ha 阅读(278) 评论(0) 推荐(0)
BZOJ 2725: [Violet 6]故乡的梦 最短路+线段树
摘要：2725: [Violet 6]故乡的梦 Description Input Output Sample Input 6 7 1 2 1 2 3 1 3 4 2 4 5 1 5 6 1 1 3 3 4 6 3 1 6 4 1 2 1 3 4 3 6 5 Sample Output 7 6 Infin 阅读全文
posted @ 2017-04-12 22:02 Oncle_Ha 阅读(467) 评论(0) 推荐(0)
BZOJ 4070:[APIO2015]雅加达的摩天楼 最短路
摘要：4070: [Apio2015]雅加达的摩天楼 Description 印尼首都雅加达市有 N 座摩天楼，它们排列成一条直线，我们从左到右依次将它们编号为 0 到 N−1。除了这 N 座摩天楼外，雅加达市没有其他摩天楼。 有 M 只叫做 “doge” 的神秘生物在雅加达市居住，它们的编号依次是 0 阅读全文
posted @ 2017-04-09 21:49 Oncle_Ha 阅读(359) 评论(0) 推荐(0)
BZOJ 4242: 水壶 Kruskal+BFS
摘要：4242: 水壶 Description JOI君所居住的IOI市以一年四季都十分炎热著称。 IOI市是一个被分成纵H*横W块区域的长方形，每个区域都是建筑物、原野、墙壁之一。建筑物的区域有P个，编号为1...P。 JOI君只能进入建筑物与原野，而且每次只能走到相邻的区域中，且不能移动到市外。 JO 阅读全文
posted @ 2017-04-09 21:36 Oncle_Ha 阅读(558) 评论(0) 推荐(0)
BZOJ 2654: tree Kruskal+二分答案
摘要：2654: tree Description 给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。 题目保证有解。 给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。 题目保证有解。 Input 第一行V,E,ne 阅读全文
posted @ 2017-04-08 19:04 Oncle_Ha 阅读(164) 评论(0) 推荐(0)
Codeforces 786E. ALT 最小割+倍增
摘要：E. ALT http://codeforces.com/problemset/problem/786/E 题意： 给出一棵 n 个节点的树与 m 个工人。每个工人有一条上下班路线(简单路径)，一个工人会得到满足只要下面一项满足：1、他得到一只puppy 2、他的上下班路径上每条边都有一只doge求 阅读全文
posted @ 2017-04-08 08:54 Oncle_Ha 阅读(285) 评论(0) 推荐(0)
Codeforces 724 G Xor-matic Number of the Graph 线性基+DFS
摘要：G. Xor-matic Number of the Graph http://codeforces.com/problemset/problem/724/G 题意：给你一张无向图。定义一个无序三元组(u,v,s)表示u到v的(不一定为简单路径)路径上xor值为s。求出这张无向图所有不重复三元组的s 阅读全文
posted @ 2017-04-07 19:20 Oncle_Ha 阅读(428) 评论(0) 推荐(0)