上一页 1 ··· 56 57 58 59 60 61 62 63 64 ··· 71 下一页
摘要: Invitation Cards 翻译: 描述 在电视时代,没有多少人参加戏剧表演。 Malidinesia古董喜剧演员知道这个事实。他们想传播戏剧,最重要的是古董喜剧。他们已经印制了包含所有必要信息和程序的邀请卡。许多学生被聘请将这些邀请分发给人们。每个学生志愿者都分配了一个公交车站,并且他或她在 阅读全文
posted @ 2018-06-29 16:04 露迭月 阅读(154) 评论(0) 推荐(0) 编辑
摘要: P2671 求和 题目描述 一条狭长的纸带被均匀划分出了$n$个格子,格子编号从$1$到$n$ 。每个格子上都染了一种颜色$color_i$用$[1,m]$当中的一个整数表示),并且写了一个数字$number_i$ 定义一种特殊的三元组:$(x,y,z)$,其中$x,y,z$都代表纸带上格子的编号, 阅读全文
posted @ 2018-06-29 15:04 露迭月 阅读(399) 评论(0) 推荐(0) 编辑
摘要: P1412 经营与开发 题目描述 $4X$概念体系,是指在$PC$战略游戏中一种相当普及和成熟的系统概念,得名自4个同样以“$EX$”为开头的英语单词。 $eXplore$(探索) $eXpand$(拓张与发展) $eXploit$(经营与开发) $eXterminate$(征服) ——维基百科 今 阅读全文
posted @ 2018-06-28 21:48 露迭月 阅读(228) 评论(0) 推荐(0) 编辑
摘要: P1361 小M的作物 题目描述 小M在MC里开辟了两块巨大的耕地$A$和$B$(你可以认为容量是无穷),现在,小$P$有$n$中作物的种子,每种作物的种子有1个(就是可以种一棵作物)(用1...$n$编号)。 现在,第$i$种作物种植在$A$中种植可以获得$a_i$的收益,在$B$中种植可以获得$ 阅读全文
posted @ 2018-06-28 19:49 露迭月 阅读(450) 评论(0) 推荐(0) 编辑
摘要: P2224 [HNOI2001]产品加工 题目描述 某加工厂有A、B两台机器,来加工的产品可以由其中任何一台机器完成,或者两台机器共同完成。由于受到机器性能和产品特性的限制,不同的机器加工同一产品所需的时间会不同,若同时由两台机器共同进行加工,所完成任务又会不同。某一天,加工厂接到n个产品加工的任务 阅读全文
posted @ 2018-06-28 16:20 露迭月 阅读(196) 评论(0) 推荐(0) 编辑
摘要: P3629 [APIO2010]巡逻 题目描述 在一个地区中有 n 个村庄,编号为 1, 2, ..., n。有 n – 1 条道路连接着这些村 庄,每条道路刚好连接两个村庄,从任何一个村庄,都可以通过这些道路到达其 他任一个村庄。每条道路的长度均为 1 个单位。 为保证该地区的安全,巡警车每天要到 阅读全文
posted @ 2018-06-28 14:59 露迭月 阅读(432) 评论(0) 推荐(0) 编辑
摘要: 昂贵的聘礼 Description 年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了,于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币,便请求酋长降低要求。酋长说:"嗯,如果你能够替我弄到大祭司的皮袄,我可以只要8000金币。如果你能够弄 阅读全文
posted @ 2018-06-27 21:24 露迭月 阅读(164) 评论(0) 推荐(0) 编辑
摘要: 次短路 广泛一点的定义是:在数值上比最短路大的一条最小的路径长度(有点像前驱) (1) 双向SPFA求次短路 思路:处理出始点S,终点T到每个点的最短路径长度。枚举每条边,用这条边所连接的两个点所对应分别到S和T的长度更新次短路。 感性证明:不可能有比部分最短路+一条边还短的路径了 参考代码: in 阅读全文
posted @ 2018-06-27 19:35 露迭月 阅读(344) 评论(0) 推荐(0) 编辑
摘要: P1852 [国家集训队]跳跳棋 题目描述 跳跳棋是在一条数轴上进行的。棋子只能摆在整点上。每个点不能摆超过一个棋子。 我们用跳跳棋来做一个简单的游戏:棋盘上有3颗棋子,分别在$a$,$b$,$c$这三个位置。我们要通过最少的跳动把他们的位置移动成$x$,$y$,$z$。(棋子是没有区别的) 跳动的 阅读全文
posted @ 2018-06-27 17:12 露迭月 阅读(403) 评论(0) 推荐(0) 编辑
摘要: P1457 城堡 The Castle 题目描述 我们憨厚的USACO主人公农夫约翰(Farmer John)以无法想象的运气,在他生日那天收到了一份特别的礼物:一张“幸运爱尔兰”(一种彩票)。结果这张彩票让他获得了这次比赛唯一的奖品——坐落于爱尔兰郊外的一座梦幻般的城堡! 喜欢吹嘘的农夫约翰立刻回 阅读全文
posted @ 2018-06-26 22:03 露迭月 阅读(333) 评论(0) 推荐(0) 编辑
上一页 1 ··· 56 57 58 59 60 61 62 63 64 ··· 71 下一页