该文被密码保护。
posted @ 2018-10-05 21:05 Frozen_Heart 阅读(7) 评论(0) 编辑
该文被密码保护。
posted @ 2018-10-01 20:15 Frozen_Heart 阅读(8) 评论(0) 编辑
该文被密码保护。
posted @ 2018-06-28 21:52 Frozen_Heart 阅读(16) 评论(0) 编辑
该文被密码保护。
posted @ 2018-06-28 21:19 Frozen_Heart 阅读(13) 评论(0) 编辑
摘要: [SCOI2016]幸运数字 题目描述 A 国共有 n 座城市,这些城市由 n 1 条道路相连,使得任意两座城市可以互达,且路径唯一。每座城市都有一个幸运数字,以纪念碑的形式矗立在这座城市的正中心,作为城市的象征。 一些旅行者希望游览 A 国。旅行者计划乘飞机降落在 x 号城市,沿着 x 号城市到 阅读全文
posted @ 2018-10-15 20:45 Frozen_Heart 阅读(10) 评论(0) 编辑
摘要: [BZOJ1299]巧克力棒 Description TBL和X用巧克力棒玩游戏。每次一人可以从盒子里取出若干条巧克力棒,或是将一根取出的巧克力棒吃掉正整数长度。TBL先手两人轮流,无法操作的人输。 他们以最佳策略一共进行了10轮(每次一盒)。你能预测胜负吗? Input 输入数据共20行。 第2i阅读全文
posted @ 2018-10-15 16:58 Frozen_Heart 阅读(19) 评论(0) 编辑
摘要: [TJOI2013]松鼠聚会 题目描述 草原上住着一群小松鼠,每个小松鼠都有一个家。时间长了,大家觉得应该聚一聚。但是草原非常大,松鼠们都很头疼应该在谁家聚会才最合理。 每个小松鼠的家可以用一个点x,y表示,两个点的距离定义为点(x,y)和它周围的8个点(x 1,y)(x+1,y),(x,y 1),阅读全文
posted @ 2018-10-15 08:23 Frozen_Heart 阅读(8) 评论(0) 编辑
摘要: [CQOI2013]新Nim游戏 题目描述 传统的Nim游戏是这样的:有一些火柴堆,每堆都有若干根火柴(不同堆的火柴数量可以不同)。两个游戏者轮流操作,每次可以选一个火柴堆拿走若干根火柴。可以只拿一根,也可以拿走整堆火柴,但不能同时从超过一堆火柴中拿。拿走最后一根火柴的游戏者胜利。 本题的游戏稍微有阅读全文
posted @ 2018-10-13 10:58 Frozen_Heart 阅读(17) 评论(0) 编辑
摘要: [POJ1664]放苹果 Description 把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。 Input 第一行是测试数据的数目t(0 =j时,此时可能盘子上都有苹果,我们把每个盘子上都拿走一个苹果,方案数不阅读全文
posted @ 2018-10-13 08:36 Frozen_Heart 阅读(28) 评论(0) 编辑
摘要: [HAOI2010]软件安装 题目描述 现在我们的手头有N个软件,对于一个软件i,它要占用Wi的磁盘空间,它的价值为Vi。我们希望从中选择一些软件安装到一台磁盘容量为M计算机上,使得这些软件的价值尽可能大(即Vi的和最大)。 但是现在有个问题:软件之间存在依赖关系,即软件i只有在安装了软件j(包括软阅读全文
posted @ 2018-10-08 21:03 Frozen_Heart 阅读(22) 评论(0) 编辑
摘要: BZOJ[3252]攻略 Description 题目简述:树版[k取方格数] 众所周知,桂木桂马是攻略之神,开启攻略之神模式后,他可以同时攻略k部游戏。今天他得到了一款新游戏《XX半岛》,这款游戏有n个场景(scene),某些场景可以通过不同的选择支到达其他场景。所有场景和选择支构成树状结构:开始阅读全文
posted @ 2018-10-07 20:51 Frozen_Heart 阅读(26) 评论(0) 编辑
摘要: 楼房重建 题目描述 小A的楼房外有一大片施工工地,工地上有$N$栋待建的楼房。每天,这片工地上的房子拆了又建、建了又拆。他经常无聊地看着窗外发呆,数自己能够看到多少栋房子。 为了简化问题,我们考虑这些事件发生在一个二维平面上。小A在平面上(0,0)点的位置,第i栋楼房可以用一条连接$(i,0)$和$阅读全文
posted @ 2018-10-06 10:49 Frozen_Heart 阅读(11) 评论(0) 编辑
摘要: [USACO12FEB]牛券Cow Coupons(堆,贪心) 题目描述 Farmer John needs new cows! There are N cows for sale (1 p[i]+c[j]$。用一个堆维护用优惠券的牛,令一个堆维护还未选择的牛。每次考虑未选择的牛是用原价买还是“反悔阅读全文
posted @ 2018-10-05 23:05 Frozen_Heart 阅读(56) 评论(2) 编辑
该文被密码保护。
posted @ 2018-10-05 21:05 Frozen_Heart 阅读(7) 评论(0) 编辑