上一页 1 ··· 5 6 7 8 9 10 11 12 下一页
摘要: 题目背景 阿宝上学了,今天老师拿来了一块很长的涂色板。 题目描述 色板长度为$L$,$L$是一个正整数,所以我们可以均匀地将它划分成$L$块$1$厘米长的小方格。并从左到右标记为$1, 2, ... L$。 现在色板上只有一个颜色,老师告诉阿宝在色板上只能做两件事: 1. "$C$ $A$ $B$ 阅读全文
posted @ 2018-12-25 11:21 King丨帝御威 阅读(162) 评论(0) 推荐(1) 编辑
摘要: 题目描述 共有$m$部电影,编号为$1——m$,第$i$部电影的好看值为$w[i]$。在$n$天之中(从$1~n$编号)每天会放映一部电影,第$i$天放映的是第$f[i]$部。你可以选择$l,r(1 \leq l \leq r \leq n)$,并观看第$l,l+1,…,r$天内所有的电影。如果同一 阅读全文
posted @ 2018-12-25 11:20 King丨帝御威 阅读(189) 评论(0) 推荐(0) 编辑
摘要: 今日小结:今天复习了二分图,差分约束,树状数组,树链剖分和线段树,二分图和差分约束就只下午听了$lwl$和$axm$讲课,然后因为要准备将树链剖分,所以就先把重点放在了这上面,树链剖分要用到线段树和树状数组的有关知识,所以今天主要就加强了一下这两个方面。 一. 今日完成的题目: 洛谷P3582,洛谷 阅读全文
posted @ 2018-12-24 22:28 King丨帝御威 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 题意翻译 在$Byteotia$有$n$个城镇。 一些城镇之间由无向边连接。 在城镇外没有十字路口,尽管可能有桥,隧道或者高架公路(反正不考虑这些)。每两个城镇之间至多只有一条直接连接的道路。人们可以从任意一个城镇直接或间接到达另一个城镇。 每个城镇都有一个公民,他们被孤独所困扰。事实证明,每个公民 阅读全文
posted @ 2018-12-24 21:28 King丨帝御威 阅读(155) 评论(0) 推荐(1) 编辑
摘要: 题目背景 $Cube Stacking, 2004 Open$ 题目描述 约翰和贝西在叠积木。共有$30000$块积木,编号为$1$到$30000$。一开始,这些积木放在地上,自然地分成$N$堆。贝西接受约翰的指示,把一些积木叠在另一些积木的上面。一旦两块积木相叠, 彼此就再也不会分开了,所以最后叠 阅读全文
posted @ 2018-12-21 09:48 King丨帝御威 阅读(174) 评论(0) 推荐(0) 编辑
摘要: 题目描述 很久以前,在一个遥远的星系,一个黑暗的帝国靠着它的超级武器统治着整个星系。 某一天,凭着一个偶然的机遇,一支反抗军摧毁了帝国的超级武器,并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。 但好景不长,很快帝国又重新造出了他的超级武器。凭借这超级武器的力量,帝国开 阅读全文
posted @ 2018-12-21 09:48 King丨帝御威 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 题目描述 $A$国有$n$座城市,编号从$1$到$n$,城市之间有$m$条双向道路。每一条道路对车辆都有重量限制,简称限重。现在有$q$辆货车在运输货物, 司机们想知道每辆车在不超过车辆限重的情况下,最多能运多重的货物。 输入输出格式 输入格式: 第一行有两个用一个空格隔开的整数$n,m$表示$A$ 阅读全文
posted @ 2018-12-21 09:47 King丨帝御威 阅读(201) 评论(0) 推荐(0) 编辑
摘要: 题目背景 浙江省的几所$OI$强校的神犇发明了一种人工智能,可以$AC$任何题目,所以他们决定建立一个网络来共享这个软件。但是由于他们脑力劳动过多导致全身无力身体被$♂$掏$♂$空,他们来找你帮助他们。 题目描述 共有$n$所学校$(n \leq 10000)$已知他们实现设计好的网络共$m$条线路 阅读全文
posted @ 2018-12-21 09:46 King丨帝御威 阅读(154) 评论(0) 推荐(0) 编辑
摘要: 题目描述 贝西有两个又香又脆的红苹果要送给她的两个朋友。当然她可以走的$C(1 \leq C \leq 200000)$条“牛路”都被包含在一种常用的图中,包含了$P(1 \leq P \leq 100000)$个牧场,分别被标为$1..P$。没有“牛路”会从一个牧场又走回它自己。“牛路”是双向的, 阅读全文
posted @ 2018-12-21 09:46 King丨帝御威 阅读(185) 评论(0) 推荐(0) 编辑
摘要: 题目描述 $A$和$B$在准备参加编程比赛。 $A$和$B$学习的大学的房间由走廊连接。大学一共有nn 个房间,由$n 1$条走廊连接,房间的编号是从$1$到$n$的数字编号。 $A$和$B$在大学的某些房间里进行比赛。在每场比赛之后,他们会一起在一个房间里讨论问题。$A$和$B$希望这个讨论问题的 阅读全文
posted @ 2018-12-21 09:45 King丨帝御威 阅读(297) 评论(0) 推荐(1) 编辑
上一页 1 ··· 5 6 7 8 9 10 11 12 下一页
/*
*/