标签:省选

Luogu P3224 [HNOI2012]永无乡(线段树合并)

huangkui 2018年2月19日 No Comments Problem , , , , ,

题目链接:传送门 Description 永无乡包含 n 座岛,编号从 1 到 n,每座岛都有自己的独一无二的重要度,按照重要度可 以将这 n 座岛排名,名次用 1 到 n 来表示。某些岛之间由巨大的桥连接,通过桥可以从一个岛 到达另一个岛。如果从岛 a 出发经过若干座(含 0 座)桥可以到达岛 b,则称岛 a 和岛 b 是连 通的。 现在有两种操作: B x y 表示在岛 x 与岛 y 之间修建一座新桥。 Q x k 表示询问当前与岛 x连通的 […]

Luogu P3722 [AH2017/HNOI2017]影魔(暴力+扫描线+线段树)

huangkui 2018年2月13日 No Comments Problem , , ,

题目链接:传送门 Description 大意:给你一个N的排列,对于区间[l,r],若l和r为区间最大值与次大值,则对区间有p1的贡献;若l和r中一个位最大值,一个不为次大值,则有p2的贡献。有m个查询[l,r],查询区间[l,r]内的贡献

Luogu P2586 [ZJOI2008]杀蚂蚁(大模拟+计算几何)

huangkui 2018年1月24日 No Comments Problem , ,

题目链接:传送门 Description 最近,佳佳迷上了一款好玩的小游戏:antbuster。 游戏规则非常简单:在一张地图上,左上角是蚂蚁窝,右下角是蛋糕,蚂蚁会源源不断地从窝里爬出来,试图把蛋糕搬回蚂蚁窝。而你的任务,就是用原始资金以及杀蚂蚁获得的奖金造防御塔,杀掉这些试图跟你抢蛋糕的蚂蚁~

Luogu P1437 [HNOI2004]敲砖块(Dp)

huangkui 2018年1月15日 No Comments Problem ,

题目链接:传送门 Description 在一个凹槽中放置了 n 层砖块、最上面的一层有n 块砖,从上到下每层依次减少一块砖。每块砖 都有一个分值,敲掉这块砖就能得到相应的分值,如下图所示。 14 15 4 3 23 33 33 76 2 2 13 11 22 23 31 如果你想敲掉第 i 层的第j 块砖的话,若i=1,你可以直接敲掉它;若i>1,则你必须先敲掉第i-1 层的第j 和第j+1 块砖。 你现在可以敲掉最多 m 块砖,求得分最多能有 […]

Luogu P1337 [JSOI]平衡点(模拟退火)

huangkui 2018年1月3日 No Comments Problem, 未分类 , ,

题目链接:传送门 Description 如图:有n个重物,每个重物系在一条足够长的绳子上。每条绳子自上而下穿过桌面上的洞,然后系在一起。图中X处就是公共的绳结。假设绳子是完全弹性的(不会造成能量损失),桌子足够高(因而重物不会垂到地上),且忽略所有的摩擦。

Luogu P1197 [JSOI2008]星球大战(并查集)

huangkui 2017年12月31日 No Comments Problem, 未分类 ,

题目链接:传送门 Description 很久以前,在一个遥远的星系,一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天,凭着一个偶然的机遇,一支反抗军摧毁了帝国的超级武器,并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。

Luogu P2319 [HNOI2006]超级英雄 & P1640 [SCOI2010]连续攻击游戏

huangkui 2017年12月31日 No Comments Problem, 未分类 , ,

两道二分图最大匹配的题,题目可以说是几乎一模一样,这里就只放一道吧 传送门:Luogu P2319 [HNOI2006]超级英雄 Luogu P1640 [SCOI2010]连续攻击游戏 Description 现在电视台有一种节目叫做超级英雄,大概的流程就是每位选手到台上回答主持人的几个问题,然后根据回答问题的多少获得不同数目的奖品或奖金。主持人问题准备了若干道题目,只有当选手正确回答一道题后,才能进入下一题,否则就被淘汰。为了增加节目的趣味性 […]

Luogu P2055 [ZJOI2009]假期的宿舍

huangkui 2017年12月28日 No Comments Problem, 未分类 , ,

Description 学校放假了 · · · · · · 有些同学回家了,而有些同学则有以前的好朋友来探访,那么住宿就是一个问题。比如 A 和 B 都是学校的学生,A 要回家,而 C 来看B,C 与 A 不认识。我们假设每个人只能睡和自己直接认识的人的床。那么一个解决方案就是 B 睡 A 的床而 C 睡 B 的床。而实际情况可能非常复杂,有的人可能认识好多在校学生,在校学生之间也不一定都互相认识。我们已知一共有 n 个人,并且知道其中每个人是不 […]

Page 1 of 2