05 2017 档案

【学习笔记】单调栈
摘要：一、概念： 单调栈的本质还是一个栈，只不过是栈的元素从栈底到栈顶单调递增或者是单调递减。 二、单调栈的维护： 每加入一个元素，将这个元素和栈顶元素相比较，（假设你维护的是一个单调递增的栈），如果当前元素大于等于栈顶元素，说明这个元素 没有破坏这个栈的单调性，直接加入；如果当前元素小于栈顶元素，直接向 阅读全文
posted @ 2017-05-27 19:16 ANhour 阅读(311) 评论(0) 推荐(0)
bzoj 1113 海报pla
摘要：Description N个矩形,排成一排. 现在希望用尽量少的矩形海报Cover住它们. Input 第一行给出数字N,代表有N个矩形.N在[1,250000] 下面N行,每行给出矩形的长与宽.其值在[1,1000000000]2 1/2 Postering Output 最少数量的海报数. Sa 阅读全文
posted @ 2017-05-27 19:15 ANhour 阅读(354) 评论(0) 推荐(0)
Feel Good
摘要：传送门 Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 14435 Accepted: 3996 Case Time Limit: 1000MS Special Judge 传送门 Description Bill is deve 阅读全文
posted @ 2017-05-27 19:01 ANhour 阅读(217) 评论(0) 推荐(0)
Bad Hair Day
摘要：传送门 Feel Good Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 14435 Accepted: 3996 Case Time Limit: 1000MS Special Judge Description Bill i 阅读全文
posted @ 2017-05-27 18:58 ANhour 阅读(302) 评论(0) 推荐(0)
Popular Cows
摘要：传送门（poj）：http://poj.org/problem?id=2186 (bzoj):http://www.lydsy.com/JudgeOnline/problem.php?id=1051 Popular Cows Time Limit: 2000MS Memory Limit: 6553 阅读全文
posted @ 2017-05-11 21:35 ANhour 阅读(560) 评论(0) 推荐(0)
codevs 2822 爱在心中
摘要：传送门：http://codevs.cn/problem/2822/ 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 传送门：http://codevs.cn/problem/2822/ 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 阅读全文
posted @ 2017-05-11 21:35 ANhour 阅读(164) 评论(0) 推荐(0)
Kindergarten
摘要：传送门：http://poj.org/problem?id=3692 Language:KindergartenTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 6831 Accepted: 3374Description In a 阅读全文
posted @ 2017-05-11 21:35 ANhour 阅读(261) 评论(0) 推荐(0)
Girls and Boys
摘要：传送门 Girls and Boys Time Limit: 5000MS Memory Limit: 10000K Total Submissions: 12717 Accepted: 5659 Description In the second year of the university so 阅读全文
posted @ 2017-05-11 21:35 ANhour 阅读(390) 评论(0) 推荐(0)
QWQ
摘要：六、7、8语数外 8年级物理化学上册 阅读全文
posted @ 2017-05-11 19:43 ANhour 阅读(139) 评论(0) 推荐(0)
2488 绿豆蛙的归宿（拓扑+dp）
摘要：488 绿豆蛙的归宿 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 黄金 Gold 题解 题目描述 Description 随着新版百度空间的上线，Blog宠物绿豆蛙完成了它的使命，去寻找它新的归宿。 给出一个有向无环图，起点为1终点为N，每条边都有一个长度，并且从起点出发能够到达 阅读全文
posted @ 2017-05-10 21:10 ANhour 阅读(256) 评论(0) 推荐(0)
P1119 灾后重建
摘要：题目背景 B地区在地震过后，所有村庄都造成了一定的损毁，而这场地震却没对公路造成什么影响。但是在村庄重建好之前，所有与未重建完成的村庄的公路均无法通车。换句话说，只有连接着两个重建完成的村庄的公路才能通车，只能到达重建完成的村庄。 题目描述 给出B地区的村庄数N，村庄编号从0到N-1，和所有M条公路 阅读全文
posted @ 2017-05-10 21:09 ANhour 阅读(278) 评论(0) 推荐(0)
p1186 玛丽卡
摘要：题目描述 麦克找了个新女朋友，玛丽卡对他非常恼火并伺机报复。 因为她和他们不住在同一个城市，因此她开始准备她的长途旅行。 在这个国家中每两个城市之间最多只有一条路相通，并且我们知道从一个城市到另一个城市路上所需花费的时间。 麦克在车中无意中听到有一条路正在维修，并且那儿正堵车，但没听清楚到底是哪一条 阅读全文
posted @ 2017-05-10 21:09 ANhour 阅读(211) 评论(0) 推荐(0)
noip寻找道路
摘要：题目描述 在有向图G 中，每条边的长度均为1 ，现给定起点和终点，请你在图中找一条从起点到终点的路径，该路径满足以下条件： 1 ．路径上的所有点的出边所指向的点都直接或间接与终点连通。 2 ．在满足条件1 的情况下使路径最短。 注意：图G 中可能存在重边和自环，题目保证终点没有出边。 请你输出符合条 阅读全文
posted @ 2017-05-10 21:09 ANhour 阅读(493) 评论(0) 推荐(0)
Truck History
摘要：Truck History Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 27617 Accepted: 10736 Description Advanced Cargo Movement, Ltd. uses trucks o 阅读全文
posted @ 2017-05-10 21:09 ANhour 阅读(289) 评论(0) 推荐(0)
P1330 封锁阳光大学（二分图染色）
摘要：题目描述 曹是一只爱刷街的老曹，暑假期间，他每天都欢快地在阳光大学的校园里刷街。河蟹看到欢快的曹，感到不爽。河蟹决定封锁阳光大学，不让曹刷街。 阳光大学的校园是一张由N个点构成的无向图，N个点之间由M条道路连接。每只河蟹可以对一个点进行封锁，当某个点被封锁后，与这个点相连的道路就被封锁了，曹就无法在 阅读全文
posted @ 2017-05-10 21:08 ANhour 阅读(230) 评论(0) 推荐(0)
poj 3041 Asteroids
摘要：Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 22347 Accepted: 12108 Description Bessie wants to navigate her spaceship through a dangerou 阅读全文
posted @ 2017-05-10 21:08 ANhour 阅读(145) 评论(0) 推荐(0)
The Perfect Stall
摘要：The Perfect Stall Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 25497 Accepted: 11339 Description Farmer John completed his new barn just 阅读全文
posted @ 2017-05-10 21:07 ANhour 阅读(488) 评论(2) 推荐(0)
需要注意的-----未完待续
摘要：1、 queue<pair<int,int> >p; 当我想把这样一个元素取出时，赋值给什么类型的变量呢。 typedef pair<int,int> pii; 在主函数前写个这个.... pii 的位置你随便写什么都行 可以不是pii pii x=q2.front(); 然后定义一个pii类型的x 阅读全文
posted @ 2017-05-08 21:38 ANhour 阅读(125) 评论(0) 推荐(0)
联合权值
摘要：题目描述 无向连通图G 有n 个点，n - 1 条边。点从1 到n 依次编号，编号为 i 的点的权值为W i ，每条边的长度均为1 。图上两点( u , v ) 的距离定义为u 点到v 点的最短距离。对于图G 上的点对( u, v) ，若它们的距离为2 ，则它们之间会产生Wu×Wv 的联合权值。 请 阅读全文
posted @ 2017-05-07 18:47 ANhour 阅读(475) 评论(0) 推荐(0)
P1030 求先序排列
摘要：题目描述 给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度<=8）。 输入输出格式 输入格式： 2行，均为大写字母组成的字符串，表示一棵二叉树的中序与后序排列。 输出格式： 1行，表示一棵二叉树的先序。 输入输出样例 输入样例#1： BADC BDCA 输出样 阅读全文
posted @ 2017-05-07 16:58 ANhour 阅读(397) 评论(0) 推荐(0)
P1364 医院设置
摘要：题目描述 设有一棵二叉树，如图： 其中，圈中的数字表示结点中居民的人口。圈边上数字表示结点编号，现在要求在某个结点上建立一个医院，使所有居民所走的路程之和为最小，同时约定，相邻接点之间的距离为l。如上图中， 若医院建在1 处，则距离和=4+12+2*20+2*40=136；若医院建在3 处，则距离和 阅读全文
posted @ 2017-05-07 14:10 ANhour 阅读(307) 评论(0) 推荐(0)
没有上司的舞会
摘要：题目描述 Description 题目描述 Description Ural大学有N个职员，编号为1~N。他们有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。每个职员有一个快乐指数。现在有个周年庆宴会，要求与会职员的快乐指数最大。但是，没有职员愿和直接上司一起与会。 阅读全文
posted @ 2017-05-07 08:33 ANhour 阅读(280) 评论(4) 推荐(0)
【bzoj1787】[Ahoi2008]Meet 紧急集合
摘要：Description Input Output Sample Input 6 41 22 32 44 55 64 5 66 3 12 4 46 6 6 Sample Input Sample Input 5 22 54 16 0 HINT 【解析】 三个点两两的lca一共有3个，其中两个一样的，那 阅读全文
posted @ 2017-05-07 08:21 ANhour 阅读(276) 评论(0) 推荐(0)
prufer数列
摘要：涨姿势 prufer数列 一、 简介 Prufer数列是无根树的一种数列。在组合数学中，Prufer数列由有一个对于顶点标过号的树转化来的数列，点数为n的树转化来的Prufer数列长度为n-2。它可以通过简单的迭代方法计算出来。它由Heinz Prufer于1918年在证明cayley定理时首次提出 阅读全文
posted @ 2017-05-07 08:18 ANhour 阅读(1237) 评论(0) 推荐(1)
1602: [Usaco2008 Oct]牧场行走
摘要：Description N头牛（2<=n<=1000）别人被标记为1到n，在同样被标记1到n的n块土地上吃草，第i头牛在第i块牧场吃草。 这n块土地被n-1条边连接。 奶牛可以在边上行走，第i条边连接第Ai，Bi块牧场，第i条边的长度是Li（1<=Li<=10000）。 这些边被安排成任意两头奶牛都 阅读全文
posted @ 2017-05-06 11:44 ANhour 阅读(263) 评论(0) 推荐(0)
bzoj3631 [JLOI2014]松鼠的新家
摘要：Description 松鼠的新家是一棵树，前几天刚刚装修了新家，新家有n个房间，并且有n-1根树枝连接，每个房间都可以相互到达，且俩个房间之间的路线都是唯一的。天哪，他居然真的住在“树”上。松鼠想邀请****前来参观，并且还指定一份参观指南，他希望**能够按照他的指南顺序，先去a1，再去a2，…… 阅读全文
posted @ 2017-05-06 10:50 ANhour 阅读(196) 评论(0) 推荐(0)
洛谷P3398 仓鼠找sugar
摘要：题目描述 小仓鼠的和他的基（mei）友（zi）sugar住在地下洞穴中，每个节点的编号为1~n。地下洞穴是一个树形结构。这一天小仓鼠打算从从他的卧室（a）到餐厅（b），而他的基友同时要从他的卧室（c）到图书馆（d）。他们都会走最短路径。现在小仓鼠希望知道，有没有可能在某个地方，可以碰到他的基友？ 小 阅读全文
posted @ 2017-05-06 08:13 ANhour 阅读(498) 评论(1) 推荐(0)
tarjian求lca
摘要：看了好多dalao的博客，就总结一下啦ovo tarjian算法很是神奇，它的作用是求lca。它是一种离线算法。 在线是指输入一个询问输出一个结果。 离线是将询问一次性输入，一起处理。 tarjan它是将m个询问打乱顺序，在每个结点上挂上它的询问,利用dfs和并查集进行处理。 对于一个结点u，如果要 阅读全文
posted @ 2017-05-05 11:42 ANhour 阅读(770) 评论(2) 推荐(0)
解题报告
摘要：（1）树(tree)【题目描述】从前在森林里面有一棵很大的树，树上住着很多小动物。树上有n个房间，第i个房间都住着ai 只第bi 种小动物。这n个房间用n − 1条路径连接起来，其中节点1为整棵树的根。现在每个房间x的小动物们都想知道，以x为根的子树中有多少只他们的同类？【输入格式】第一行一个整数n 阅读全文
posted @ 2017-05-05 09:53 ANhour 阅读(884) 评论(0) 推荐(0)
线段树整理
摘要：终于学完了线段树，没学之前觉得特牛x，看了好几位dalao的博客，就整理一下，增强理解记忆ovo。 一、引入 线段树是一个数据结构。数据结构是先有需求，后有数据结构，用来将数据进行处理，达到优化的目的。（闵学长讲题步骤：先暴力，后用数据结构优化）。 问题： 给出n个数，n<=**，和m个询问，每次询 阅读全文
posted @ 2017-05-02 22:02 ANhour 阅读(207) 评论(0) 推荐(0)
简单的数据结构5.1--------（没整理完）
摘要：1、栈 （1）栈的模拟 特点：先进后出 eg1：火车进站 实际就是模拟一个栈 #include<bits/stdc++.h> using namespace std; const int maxn=1000; int Stack[maxn],a[maxn],stack[maxn],n,l=1; in 阅读全文
posted @ 2017-05-01 21:12 ANhour 阅读(195) 评论(0) 推荐(0)
最近公共祖先（板子）
摘要：最近公共祖先：在一个有根树中,结点u、v的最近公共祖先是满足是u,v的公共祖先并且深度尽可能大的结点。 1、倍增法 首先如果两个点的深度如果不同，将深度较大的点跳到与深度较小的点一样的深度，再同时向上跳，首次相遇时即为最近公共祖先。 2、树剖法size x为以x为结点的子树的结点的个数 每个结点和它 阅读全文
posted @ 2017-05-01 21:11 ANhour 阅读(298) 评论(0) 推荐(0)