摘要: "P1850 换教室" 题意 题目描述 对于刚上大学的牛牛来说,他面临的第一个问题是如何根据实际情况申请合适的课程。 在可以选择的课程中,有$2n$节课程安排在$n$个时间段上。在第$i(1\leq i\leq n)$个时间段上,两节内容相同的课程同时在不同的地点进行,其中,牛牛预先被安排在教室$c 阅读全文
posted @ 2018-11-02 23:26 UranusITS 阅读(143) 评论(0) 推荐(0) 编辑
摘要: "P3825 [NOI2017]游戏" 题意 题目背景 狂野飙车是小$L$最喜欢的游戏。与其他业余玩家不同的是,小$L$在玩游戏之余,还精于研究游戏的设计,因此他有着与众不同的游戏策略。 题目描述 小$L$计划进行$n$场游戏,每场游戏使用一张地图,小$L$会选择一辆车在该地图上完成游戏。 小$L$ 阅读全文
posted @ 2018-11-02 19:30 UranusITS 阅读(188) 评论(0) 推荐(1) 编辑
摘要: "P3007 [USACO11JAN]大陆议会The Continental Cowngress" 题意 题意翻译 简述:给出$n$个法案,$m$头牛的意见,每头牛有两个表决格式为“支持或反对某法案”,每头牛需要至少满足一个表决,不可能成立的话输出 ,否则输出方案,$Y$代表能,$N$代表不能。若是 阅读全文
posted @ 2018-11-02 13:57 UranusITS 阅读(189) 评论(0) 推荐(0) 编辑
摘要: "P2272 [ZJOI2007]最大半连通子图" 题意 题目描述 一个有向图$G=(V,E)$称为半连通的$(Semi Connected)$,如果满足:$\forall u,v\in V$,满足$u\rightarrow v$或$v\rightarrow u$,即对于图中任意两点$u,v$,存在 阅读全文
posted @ 2018-11-02 13:44 UranusITS 阅读(169) 评论(0) 推荐(0) 编辑
摘要: "P3209 [HNOI2010]平面图判定" 题意 题目描述 若能将无向图$G=(V,E)$画在平面上使得任意两条无重合顶点的边不相交,则称$G$是平面图。判定一个图是否为平面图的问题是图论中的一个重要问题。现在假设你要判定的是一类特殊的图,图中存在一个包含所有顶点的环,即存在哈密顿回路。 输入输 阅读全文
posted @ 2018-11-02 07:55 UranusITS 阅读(196) 评论(0) 推荐(0) 编辑
摘要: "P4171 [JSOI2010]满汉全席" 题意 题目描述 满汉全席是中国最丰盛的宴客菜肴,有许多种不同的材料透过满族或是汉族料理方式,呈现在数量繁多的菜色之中。由于菜色众多而繁杂,只有极少数博学多闻技艺高超的厨师能够做出满汉全席,而能够烹饪出经过专家认证的满汉全席,也是中国厨师最大的荣誉之一。世 阅读全文
posted @ 2018-11-02 00:12 UranusITS 阅读(123) 评论(0) 推荐(0) 编辑
摘要: "P4782 【模板】2 SAT 问题" 题意 题目背景 $2 SAT$问题模板 题目描述 有$n$个布尔变量$x_1\sim x_n$,另有$m$个需要满足的条件,每个条件的形式都是“$x_i$为$true/false$或$x_j$为$true/false$”。比如“$x_1$为真或$x_3$为假 阅读全文
posted @ 2018-11-01 23:58 UranusITS 阅读(296) 评论(0) 推荐(0) 编辑
摘要: "P2845 [USACO15DEC]Switching on the Lights 开关灯" 题意 题目背景 来源:usaco 2015 dec $Farm\ John$最近新建了一批巨大的牛棚。这些牛棚构成了一个$N\times N$的矩形网络。$(1 我们来水这道题吧。 Mercury $\c 阅读全文
posted @ 2018-11-01 21:52 UranusITS 阅读(318) 评论(0) 推荐(0) 编辑
摘要: "P4933 大师" 题意 题目背景 建筑大师最近在跟着数学大师 学数学,今天他学了等差数列, 决定给他留一道练习题。 题目描述 首先建了$n$个特斯拉电磁塔,这些电塔排成一排,从左到右依次标号为$1$到$n$,第$i$个电塔的高度为$h[i]$。 建筑大师需要从中选出一些电塔,然后这些电塔就会缩到 阅读全文
posted @ 2018-11-01 15:05 UranusITS 阅读(198) 评论(0) 推荐(0) 编辑
摘要: "P4932 浏览器" 题意 题目背景 在用$Edge$玩$slay$的时候,鼠标会经常失灵,这让她十分痛苦,因此她决定也要让你们感受一下$Edge$制造的痛苦。 题目描述 给了你$n$个点,第$i$个点有权值$x[i]$,对于两个点$u$和$v$,如果$x[u]\ xor\ x[v]$的结果在二进 阅读全文
posted @ 2018-11-01 14:51 UranusITS 阅读(180) 评论(0) 推荐(0) 编辑
摘要: "CF232C Doe Graphs" 题意 题意翻译 $Doe$以她自己的名字来命名下面的无向图 $D(0)$是只有一个编号为$1$的结点的图. $D(1)$是只有两个编号分别为$1$和$2$的点与一条连接这两个点的边的图. $D(n)$以如下方法构造 将$D(n 2)$中所有点的编号加上$|D( 阅读全文
posted @ 2018-11-01 13:51 UranusITS 阅读(135) 评论(0) 推荐(0) 编辑
摘要: "P1429 平面最近点对(加强版)" 题意 题目描述 给定平面上$n$个点,找出其中的一对点的距离,使得在这$n$个点的所有点对中,该距离为所有点对中最小的。 输入输出格式 输入格式: 第一行:$n$;$2\leq n\leq 200000$ 接下来$n$行:每行两个实数:$x\ y$,表示一个点 阅读全文
posted @ 2018-11-01 07:55 UranusITS 阅读(274) 评论(0) 推荐(0) 编辑
摘要: "P1486 [NOI2004]郁闷的出纳员" 题意 题目描述 $OIER$公司是一家大型专业化软件公司,有着数以万计的员工。作为一名出纳员,我的任务之一便是统计每位员工的工资。这本来是一份不错的工作,但是令人郁闷的是,我们的老板反复无常,经常调整员工的工资。如果他心情好,就可能把每位员工的工资加上 阅读全文
posted @ 2018-11-01 07:42 UranusITS 阅读(111) 评论(0) 推荐(0) 编辑
摘要: "P3835 【模板】可持久化平衡树" 题意 题目背景 本题为题目 普通平衡树 的可持久化加强版。 题目描述 您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作( 对于各个以往的历史版本 ): 1. 插入$x$数 2. 删除$x$数(若有多个相同的数,因只删除一个, 如果没有 阅读全文
posted @ 2018-11-01 07:28 UranusITS 阅读(104) 评论(0) 推荐(0) 编辑
摘要: "P2101 命运石之门的选择" 题意 题目描述 在某一条不知名世界线的冈伦今天突然接到了一条$dmail$,上面说世界线将会发生巨大变动,未来的他无论如何都无法扭转这种变动回到原来的世界线。而世界线变动的原因是现在的他不久后错过了与助手的约会。他约好要和助手去约会,但是在去约会之前,由于一直拖欠房 阅读全文
posted @ 2018-10-31 18:27 UranusITS 阅读(141) 评论(0) 推荐(0) 编辑
摘要: "P4168 [Violet]蒲公英" 题意 题目背景 亲爱的哥哥: 你在那个城市里面过得好吗? 我在家里面最近很开心呢。昨天晚上奶奶给我讲了那个叫「绝望」的大坏蛋的故事的说!它把人们的房子和田地搞坏,还有好多小朋友也被它杀掉了。我觉得把那么可怕的怪物召唤出来的那个坏蛋也很坏呢。不过奶奶说他是很难受 阅读全文
posted @ 2018-10-31 17:25 UranusITS 阅读(320) 评论(4) 推荐(0) 编辑
摘要: "P1401 城市" 题意 题目描述 N(2 这道题可以用并查集做。 alecli 每条边最多走一遍,不就相当于对图跑一遍网络流,流量必须大于等于$T$吗?所以我们可以二分答案,对原图跑网络流,判断流量是否满足要求。 AC代码 阅读全文
posted @ 2018-10-19 18:11 UranusITS 阅读(166) 评论(0) 推荐(0) 编辑
摘要: "P2149 [SDOI2009]Elaxia的路线" 题意 题目描述 最近,$Elaxia$和$w $的关系特别好,他们很想整天在一起,但是大学的学习太紧张了,他们必须合理地安排两个人在一起的时间。 $Elaxia$和$w $每天都要奔波于宿舍和实验室之间,他们希望在节约时间的前提下,一起走的时间 阅读全文
posted @ 2018-10-19 11:44 UranusITS 阅读(164) 评论(0) 推荐(0) 编辑
摘要: "P3558 [POI2013]BAJ Bytecomputer" 题意 给一个只包含$ 1,0,1$的数列,每次操作可以让 ,求最少操作次数使得序列单调不降。若无解则输出 。 思路 毒瘤出题人alecli!你又找紫题。 Mercury 结论:最优解中变换之后的数列中的数字只有$ 1,0,1$。 首 阅读全文
posted @ 2018-10-19 11:17 UranusITS 阅读(139) 评论(0) 推荐(0) 编辑
摘要: "P3496 [POI2010]GIL Guilds" 题意 给一张无向图,要求你用黑($K$)白($S$)灰($N$)给点染色,且满足对于任意一个黑点,至少有一个白点和他相邻;对于任意一个白点,至少有一个黑点与他相邻,对于任意一个灰点,至少同时有一个黑点和白点和灰点与他相邻,问能否成功。成功则输出 阅读全文
posted @ 2018-10-19 10:57 UranusITS 阅读(145) 评论(0) 推荐(0) 编辑