摘要: JDOJ 1548 https://neooj.com/oldoj/problem.php?id=1548 题目描述 从前有个人名叫W and N and B,他有着天才般的记忆力,他珍藏了许多许多的宝藏。在他离世之后留给后人一个难题(专门考验记忆力的啊!),如果谁能轻松回答出这个问题,便可以继承他 阅读全文
posted @ 2019-07-12 10:09 Seaway-Fu 阅读(307) 评论(0) 推荐(0) 编辑
摘要: VIJOS-P1423 最佳路线 JDOJ 1507 https://neooj.com/oldoj/problem.php?id=1507 Description 年久失修的赛道令国际汽联十分不满。汽联命令主办方立即对赛道进行调整,否则将取消其主办权。主办方当然必须马上开始行动。 赛道测评人员经过 阅读全文
posted @ 2019-07-11 20:46 Seaway-Fu 阅读(216) 评论(0) 推荐(0) 编辑
摘要: JDOJ 1044 Span https://neooj.com/oldoj/problem.php?id=1044 Description 某国有N个村子,M条道路,为了实现“村村通工程”现在要”油漆”N-1条道路(因为某些人总是说该国所有的项目全是从国外进口来的,只是漆上本国的油漆罢了),因为“ 阅读全文
posted @ 2019-07-11 20:39 Seaway-Fu 阅读(276) 评论(0) 推荐(0) 编辑
摘要: JDOJ 1229: VIJOS-P1045 Kerry 的电缆网络 https://neooj.com/oldoj/problem.php?id=1229 Description Kerry 是德国的一位电缆商人。因联合国脱贫计划的邀请,他准备负责在土鲁齐亚埃萨亚克斯乌托斯邦建立电缆网络,以满足这 阅读全文
posted @ 2019-07-11 20:34 Seaway-Fu 阅读(309) 评论(0) 推荐(0) 编辑
摘要: 洛谷 P1967 https://www.luogu.org/problemnew/show/P1967 JDOJ 2228 https://neooj.com/oldoj/problem.php?id=2228 题目描述 AA国有nn座城市,编号从 11到nn,城市之间有 mm 条双向道路。每一条 阅读全文
posted @ 2019-07-11 20:24 Seaway-Fu 阅读(320) 评论(0) 推荐(0) 编辑
摘要: Nearest Common Ancestors http://poj.org/problem?id=1330 Description A rooted tree is a well-known data structure in computer science and engineering. 阅读全文
posted @ 2019-07-11 11:18 Seaway-Fu 阅读(240) 评论(2) 推荐(1) 编辑
摘要: 洛谷P1002 https://www.luogu.org/problemnew/show/P1002 JDOJ 1290 https://neooj.com/oldoj/problem.php?id=1290 Description 如图,A 点有一个过河卒,需要走到目标 B 点。卒行走规则:可以 阅读全文
posted @ 2019-07-10 20:51 Seaway-Fu 阅读(198) 评论(0) 推荐(0) 编辑
摘要: 洛谷P1090 https://www.luogu.org/problemnew/show/P1090 JDOJ 1270 题目描述 在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并,多多可以把两堆果子合并到一起,消耗的体力等 阅读全文
posted @ 2019-07-10 20:46 Seaway-Fu 阅读(1013) 评论(1) 推荐(2) 编辑
摘要: VIJOS-P1325 桐桐的糖果计划 JDOJ 1432 桐桐的糖果计划 https://neooj.com/oldoj/problem.php?id=1432 Description 桐桐很喜欢吃棒棒糖。他家处在一大堆糖果店的附近。 但是,他们家的区域经常出现塞车、塞人等情况,这导致他不得不等到 阅读全文
posted @ 2019-07-10 20:38 Seaway-Fu 阅读(195) 评论(1) 推荐(0) 编辑
摘要: JDOJ 1671 Number Triangles https://neooj.com/oldoj/problem.php?id=1671 题目描述 考虑在下面被显示的数字金字塔. 写一个程序来计算从最高点开始在底部任意处结束的路径经过数字的和的最大. 每一步可以走到左下方的点也可以到达右下方的点 阅读全文
posted @ 2019-07-10 13:30 Seaway-Fu 阅读(196) 评论(0) 推荐(0) 编辑
摘要: JDOJ3010 核反应堆 https://neooj.com/oldoj/problem.php?id=3010 题目描述 某核反应堆有两类事件发生: 高能质点碰击核子时,质点被吸收,放出3个高能质点和1个低能质点; 低能质点碰击核子时,质点被吸收,放出2个高能质点和1个低能质点。 假定开始的时候 阅读全文
posted @ 2019-07-10 13:25 Seaway-Fu 阅读(198) 评论(0) 推荐(0) 编辑
摘要: VIJOS-P1232 核电站问题 JDOJ 1373 https://neooj.com/oldoj/problem.php?id=1373 题目描述 一个核电站有N个放核物质的坑,坑排列在一条直线上。如果连续M个坑中放入核物质,则会发生爆炸,于是,在某些坑中可能不放核物质。 现在,请你计算:对于 阅读全文
posted @ 2019-07-10 13:23 Seaway-Fu 阅读(147) 评论(0) 推荐(0) 编辑
摘要: JDOJ3008 圆盘染色 https://neooj.com/oldoj/problem.php?id=3008 题目描述 将一个圆盘分为N (1 <= N <= 105)个扇形,每个扇形可涂红R、黄G、蓝B三种颜色中的一种,但相邻两个扇形的颜色必须不同,问有多少种涂法。 将一个圆盘分为N (1 阅读全文
posted @ 2019-07-10 13:21 Seaway-Fu 阅读(189) 评论(0) 推荐(0) 编辑
摘要: JDOJ3011 铺地板III https://neooj.com/oldoj/problem.php?id=3011 题目描述 有3 x N (0 <= N <= 105)的网格,需要用1 x 2的瓷砖铺满。 问有多少种铺设方案。 如图,是一个3 x 12的一种铺设方案。 有3 x N (0 <= 阅读全文
posted @ 2019-07-10 13:20 Seaway-Fu 阅读(246) 评论(0) 推荐(0) 编辑
摘要: JDOJ1178:铺地板II https://neooj.com/oldoj/problem.php?id=1178 题目描述 用1 x 1和2 x 2的磁砖不重叠地铺满N x 3的地板,共有多少种方案? 用1 x 1和2 x 2的磁砖不重叠地铺满N x 3的地板,共有多少种方案? 输入 读入一个数 阅读全文
posted @ 2019-07-10 13:16 Seaway-Fu 阅读(317) 评论(0) 推荐(0) 编辑
摘要: JDOJ3007 铺地板I https://neooj.com/oldoj/problem.php?id=3007 题目描述 有一个大小是 2 x N(1 <= N <= 105)的网格,现在需要用2种规格的骨牌铺满,骨牌规格分别是 2 x 1 和 2 x 2,请计算一共有多少种铺设的方法。 有一个 阅读全文
posted @ 2019-07-10 13:13 Seaway-Fu 阅读(233) 评论(4) 推荐(1) 编辑
摘要: JDOJ3004 超级楼梯 https://neooj.com/oldoj/problem.php?id=3004 题目描述 有一个超级楼梯共N级,刚开始时你在第一级,若每次只能跨上一级或两级,要走上第N级,共有多少种走法? 其中N(1 <= N <= 105)。 有一个超级楼梯共N级,刚开始时你在 阅读全文
posted @ 2019-07-10 13:12 Seaway-Fu 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 【香甜的黄油 Sweet Butter】 洛谷P1828 https://www.luogu.org/problemnew/show/P1828 JDOJ 1803 https://neooj.com/oldoj/problem.php?id=1803 一眼就看出来是个最短路,看题目这么短就觉得是个 阅读全文
posted @ 2019-07-10 12:47 Seaway-Fu 阅读(223) 评论(0) 推荐(0) 编辑
摘要: 【[POI2012]TOU-Tour de Byteotia】 洛谷P3535 https://www.luogu.org/problemnew/show/P3535 JDOJ 2193旅游景点(同类题目) https://neooj.com/oldoj/problem.php?id=2193 知识 阅读全文
posted @ 2019-07-10 12:43 Seaway-Fu 阅读(203) 评论(0) 推荐(0) 编辑
摘要: 题目描述 由于外国间谍的大量渗入,国家安全正处于高度的危机之中。如果A间谍手中掌握着关于B间谍的犯罪证据,则称A可以揭发B。有些间谍收受贿赂,只要给他们一定数量的美元,他们就愿意交出手中掌握的全部情报。所以,如果我们能够收买一些间谍的话,我们就可能控制间谍网中的每一分子。因为一旦我们逮捕了一个间谍, 阅读全文
posted @ 2019-07-10 11:12 Seaway-Fu 阅读(157) 评论(0) 推荐(0) 编辑