lzusa

そして私はこうして一人ぼっちで

搬家

个人博客:lzusaaa.com 知乎首页:https://www.zhihu.com/people/nidhogg-66/posts http://www.cnblogs.com/nidhogg/

2017-08-09 21:07:32

阅读数 369

评论数 0

jzoj 3838_Super Big Stupid Cross _暴力?

题目描述“我是超级大沙茶”——Mato_No1 为了证明自己是一个超级大沙茶,Mato 神犇决定展示自己对叉(十字型)有多么的了解。 Mato 神犇有一个平面直角坐标系,上面有一些线段,保证这些线段至少与一条坐标轴平行。Mato 神犇需要指出,这些线段构成的最大的十字型有多大。 称一个图形为...

2017-07-12 21:45:02

阅读数 539

评论数 0

jzoj 3518_进化序列_模拟

题目描述Abathur采集了一系列Primal Zerg 的基因样本,这些基因构成了一个完整的进化链。为了方便,我们用A0,A1…An-1 这n 个正整数描述它们。一个基因Ax 可以进化为序列中在它之后的基因Ay。这个进化的复杂度,等于Ax | Ax+1…| Ay的值,其中| 是二进制或运算。Ab...

2017-07-11 20:36:25

阅读数 238

评论数 0

jzoj 1279_解题_dp

题目描述过去的日子里,农夫John的牛没有任何题目. 可是现在他们有题目,有很多的题目.精确地说,他们有P (1 <= P <= 300) 道题目要做. 他们还离开了农场并且象普通人一样找到了工作. 他们的月薪是M (1 <= M <= 10...

2017-07-11 20:19:54

阅读数 277

评论数 0

3929_创世纪_拓扑排序+搜索

题目描述上帝手中有着n种被称作“世界元素”的东西,现在他要把它们中的一部分投放到一个新的空间中去以建造世界。每种世界元素都可以限制另外一种世界元素,所以说上帝希望所有被投放的世界元素都有至少一个没有被投放的世界元素能够限制它,这样上帝就可以保持对世界的控制。 由于那个著名的有关于上帝能不能制造一...

2017-07-10 19:58:24

阅读数 283

评论数 0

jzoj 3928_射击_堆

题目描述有问题,找副连,无聊的时候当然也可以找他啦。小W找到了他的叔叔——东厂厂长——宇宙超级无敌老WS yy。他们叔侄两个商量之后决定用弹弓打破社区里的一些窗户,但是弹弓每秒只能彻底打破一扇窗户。而且如果某户窗户的主人回来了的话,他们就不能进行破坏了(不然会死得很惨的)。因为有的人装的玻璃好,有...

2017-07-10 19:45:16

阅读数 247

评论数 0

jzoj 3927_可见点数_数论

题目描述ZPS经过长期的努力争取,终于成为了0901班的领操员,他要带领0901班参加广播操比赛。现在0901班的队伍可以看作是一个n*n的点阵,每个人都站在格点上。现在作为领操员的ZPS站(0,0)点,他想知道如果0901班的队伍站齐了,他能看到多少个人的脸(假设每个人的身高相同,体积相同)。思...

2017-07-10 19:38:24

阅读数 257

评论数 0

jzoj 1301_treecut_dfs

题目描述有一个N个节点的无根树,各节点编号为1..N,现在要求你删除其中的一个点,使分割开的连通块中节点个数都不超过原来的一半多。思路随便选定一个点作为根节点,建一颗树,同时记录下以当前点为根的树一共有多少节点,每次判断时判断每一个子节点是否超过一半,并判断其他的节点的总数是否超过一半即可#inc...

2017-07-09 16:52:35

阅读数 286

评论数 0

jzoj 1729_blockenemy_并查集+bfs

题目描述你在玩电子游戏的时候遇到了麻烦。。。。。。 你玩的游戏是在一个虚拟的城市里进行,这个城市里有n个点,都从0~n-1编了号,每两个点之间有且仅有一条路径。现在,你的敌人到这个城市来踩点了!!!为了阻止他们更好的踩点, 你决定切断他们所有踩点人员的联系,使他们孤军作战,然后在各个击破。但是这就...

2017-07-09 16:37:28

阅读数 194

评论数 0

jzoj 1154_购物_最大流/树形dp

题目描述GDOI商场推出优惠活动,以超低价出售若干种商品。但是,商场为避免过分亏本,规定某些商品不能同时购买,而且每种超低价商品只能买一件。身为顾客的你想获得最大的实惠,也就是争取节省最多的钱。经过仔细研究,发现商场出售的超低价商品中,不存在以下情况:   n(n>=3)种商品C1,...

2017-07-09 16:20:44

阅读数 266

评论数 0

洛谷 3379_【模板】最近公共祖先(LCA)

题目描述如题,给定一棵有根多叉树,请求出指定两个点直接最近的公共祖先。#include <stdio.h> #define maxn 500001 struct edge { int to, next; }e[maxn * 2]; int ls[maxn * 2...

2017-07-08 21:21:53

阅读数 211

评论数 0

jzoj 3450_山峰_bfs

题目描述作为地质学家的JIH,为了绘制地图进行了野外考察。考察结束,他得到了一张n*m的地面高度地图。为了科学研究,JIH定义了一种山峰叫做d-山峰。一个高度为h地点被称作d-山峰,只有满足从这里出发,在不经过小于等于h-d的地点的前提下无法达到比它更高的地方。JIH正纠结于怎么分礼物,标出d-山...

2017-07-08 19:56:32

阅读数 220

评论数 0

jzoj 3453_连通块_并查集

题目描述你应该知道无向图的连通块的数量,你应该知道如何求连通块的数量。当你兴奋与你的成就时,破坏王Alice拆掉了图中的边。当她发现,每删去一条边,你都会记下边的编号,同时告诉她当前连通块的个数。 然而,对边编号简直就是个悲剧,因为Alice为了刁难你,拆掉编号从l到r的边,当然你需要做的事情就是...

2017-07-08 19:51:05

阅读数 224

评论数 0

jzoj 3452_长方形_模拟

思路鸡腿想到了一个很高(sha)明(bi)的问题,在 N 条水平线与 M 条竖直线构成的网格中,放 K 枚石子,每个石子都只能放在网格的交叉点上。问在最优的摆放方式下,最多能找到多少四边平行于坐标轴的长方形,它的四个角上都恰好放着一枚石子。 思路枚举一个矩形的边的长度,暴力判断即可 然后将n,m...

2017-07-08 19:46:50

阅读数 160

评论数 0

jzoj 1278_排队_线段树

题目描述 每天,农夫 John 的N(1 <= N <= 50,000)头牛总是按同一序列排队. 有一天, John决定让一些牛们玩一场飞盘比赛. 他准备找一群在对列中为置连续的牛来进行比赛.但是为了避免水平悬殊,牛的身高不应该相差太大.   John 准备了Q (1...

2017-07-08 19:43:10

阅读数 191

评论数 0

poj 1330_Nearest Common Ancestors_LCA

题目大意给出n个点,n-1条边,求两个点的LCA#include <stdio.h> #include <string> #include <cstring> using namespace std; #defin...

2017-07-04 14:52:33

阅读数 150

评论数 0

poj 2352_Stars_树状数组

题目大意定义星星的等级为在它左下角(包括正左和正下)的星星的个数。 给出若干个星星的坐标(不超过15000个),输出各个等级的星星分别有多少个。 每个星星的坐标不超过32000,输入时按照Y坐标升序输入。思路因为坐标有可能是0,所以读入是将全部数加一,然后因为按y轴排好了序,所以用树状数组记录...

2017-07-04 08:57:46

阅读数 190

评论数 0

洛谷 2002_消息扩散_强连通分量

题目描述有n个城市,中间有单向道路连接,消息会沿着道路扩散,现在给出n个城市及其之间的道路,问至少需要在几个城市发布消息才能让这所有n个城市都得到消息。思路用tarjian求强连通分量,输出入度为0的个数即可#include <stdio.h> #include &am...

2017-07-03 16:18:45

阅读数 182

评论数 0

hoj 1867_经理的烦恼_树状数组

思路Jerry是一家公司销售部门的经理。这家公司有很多连锁店,编号为1,2,3,… Jerry每天必须关注每家连锁店的商品数量及其变化,一项很乏味的工作。在连锁店比较少的时候,Jerry喜欢计算编号在[i,j]区间内的连锁店中商品数量为素数的有多少家,但是现在连锁店的数量急剧增长,计算量很大,Je...

2017-07-03 16:05:35

阅读数 192

评论数 0

hud 1598_ find the most comfortable road_并查集

题目描述XX星有许多城市,城市之间通过一种奇怪的高速公路SARS(Super Air Roam Structure—超级空中漫游结构)进行交流,每条SARS都对行驶在上面的Flycar限制了固定的Speed,同时XX星人对 Flycar的“舒适度”有特殊要求,即乘坐过程中最高速度与最低速度的差越小...

2017-07-03 11:28:16

阅读数 231

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭