安月冷 - 博客园

2017年2月19日

摘要： 1225 八数码难题时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 1225 八数码难题 1225 八数码难题时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 128000 KB 阅读全文

posted @ 2017-02-19 10:35 安月冷阅读(211) 评论(0) 推荐(0) 编辑

codevs1005生日礼物（dfs）

摘要： 1005 生日礼物时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 1005 生日礼物 1005 生日礼物时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间阅读全文

posted @ 2017-02-19 10:10 安月冷阅读(297) 评论(0) 推荐(0) 编辑

2017年2月18日

codevs1004四子连棋

摘要： 1004 四子连棋时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 1004 四子连棋 1004 四子连棋时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间阅读全文

posted @ 2017-02-18 15:26 安月冷阅读(145) 评论(0) 推荐(0) 编辑

codevs3342绿色通道（单调队列优化dp）

摘要： 3342 绿色通道时间限制: 1 s 空间限制: 256000 KB 题目等级 : 黄金 Gold 3342 绿色通道 3342 绿色通道时间限制: 1 s 空间限制: 256000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 时间限制: 1 s 空间限制: 256000 KB 空间阅读全文

posted @ 2017-02-18 10:54 安月冷阅读(382) 评论(0) 推荐(0) 编辑

2017年2月11日

bzoj1036 树的统计（树链剖分+线段树）

摘要： 1036: [ZJOI2008]树的统计Count Description 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点阅读全文

posted @ 2017-02-11 21:21 安月冷阅读(199) 评论(0) 推荐(0) 编辑

2017年2月9日

P2420 让我们异或吧（倍增）

摘要：题目描述异或是一种神奇的运算,大部分人把它总结成不进位加法. 在生活中…xor运算也很常见。比如，对于一个问题的回答，是为1，否为0.那么：（A是否是男生）xor（ B是否是男生）＝A和B是否能够成为情侣好了，现在我们来制造和处理一些复杂的情况。比如我们将给出一颗树，它很高兴自己有N个结点。阅读全文

posted @ 2017-02-09 17:26 安月冷阅读(225) 评论(0) 推荐(0) 编辑

bzoj题目分类

摘要：转载于http://blog.csdn.net/creationaugust/article/details/513876231000:A+B 1001:平面图最小割,转对偶图最短路 1002:矩阵树定理,也可以通过推矩阵的递推关系得到递推式 1003:最短路+DP 1007:半平面交 1008:组阅读全文

posted @ 2017-02-09 16:25 安月冷阅读(3333) 评论(1) 推荐(3) 编辑

2017年2月8日

hash练习们

摘要： 610. 数对的个数 ★★ 输入文件：dec.in 输出文件：dec.out 简单对比时间限制：1 s 内存限制：128 MB Description出题是一件痛苦的事情！题目看多了也有审美疲劳,于是我舍弃了大家所熟悉的A+B Problem,改用A-B了哈哈！好吧，题目是这样的：给出一串数以及一阅读全文

posted @ 2017-02-08 15:01 安月冷阅读(177) 评论(0) 推荐(0) 编辑

bzoj1433[ZJOI2009]假期的宿舍（匈牙利）

摘要： 1433: [ZJOI2009]假期的宿舍 Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 2544 Solved: 1074 Description Input Output Sample Input 1 3 1 1 0 0 1 0 0 1 1 1 0 阅读全文

posted @ 2017-02-08 10:12 安月冷阅读(217) 评论(0) 推荐(0) 编辑

2017年2月7日

bzoj2427:[HAOI2010]软件安装(Tarjan+tree_dp)

摘要： 2427: [HAOI2010]软件安装 Description 现在我们的手头有N个软件，对于一个软件i，它要占用Wi的磁盘空间，它的价值为Vi。我们希望从中选择一些软件安装到一台磁盘容量为M计算机上，使得这些软件的价值尽可能大（即Vi的和最大）。但是现在有个问题：软件之间存在依赖关系，即软件i只阅读全文

posted @ 2017-02-07 20:49 安月冷阅读(172) 评论(0) 推荐(0) 编辑

bzoj2730矿场搭建（Tarjan割点）

摘要： 2730: [HNOI2012]矿场搭建 Description 煤矿工地可以看成是由隧道连接挖煤点组成的无向图。为安全起见，希望在工地发生事故时所有挖煤点的工人都能有一条出路逃到救援出口处。于是矿主决定在某些挖煤点设立救援出口，使得无论哪一个挖煤点坍塌之后，其他挖煤点的工人都有一条道路通向救援出口阅读全文

posted @ 2017-02-07 16:21 安月冷阅读(713) 评论(0) 推荐(0) 编辑

codevs4511信息传递（Tarjan求环）

摘要：题目描述有n个同学（编号为1到n）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为i的同学的信息传递对象是编号为Ti同学。游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象（注意：可能有人可以从若干人那里获取阅读全文

posted @ 2017-02-07 08:22 安月冷阅读(535) 评论(0) 推荐(0) 编辑

2017年2月6日

codevs3981动态最大子段和（线段树）

摘要： 3981 动态最大子段和时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 3981 动态最大子段和 3981 动态最大子段和时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 时间限制: 1 s 空间限阅读全文

posted @ 2017-02-06 07:49 安月冷阅读(374) 评论(0) 推荐(0) 编辑

2017年2月5日

P3398仓鼠（LCA）

摘要：题目描述小仓鼠的和他的基（mei）友（zi）sugar住在地下洞穴中，每个节点的编号为1~n。地下洞穴是一个树形结构。这一天小仓鼠打算从从他的卧室（a）到餐厅（b），而他的基友同时要从他的卧室（c）到图书馆（d）。他们都会走最短路径。现在小仓鼠希望知道，有没有可能在某个地方，可以碰到他的基友？小阅读全文

posted @ 2017-02-05 19:55 安月冷阅读(201) 评论(0) 推荐(0) 编辑

codevs1036商务旅行（LCA）

摘要： 1036 商务旅行时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 1036 商务旅行 1036 商务旅行时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 128000 KB 题目等阅读全文

posted @ 2017-02-05 09:45 安月冷阅读(215) 评论(0) 推荐(0) 编辑

安

几度风雨几度秋

公告