摘要：
题目在此：AOJ 2200 完整翻译：翻译来源 题目大意： 在一些城市中有水路和陆路连接，每一条路都有长度。但是水路必须乘船，且坐船到达某个位置后船必须留在那里，下次坐必须回到该地。现在有m城市要到达，且必须按照指定的顺序，问最小代价。 Tag： 最短路+dp 做法： 预处理出任意两点间只走水路或陆 阅读全文
posted @ 2017-10-02 16:27
nfy_algorithm
阅读(468)
评论(1)
推荐(1)
摘要：
数列分段Section I 题目描述 对于给定的一个长度为N的正整数数列A[i]，现要将其分成连续的若干段，并且每段和不超过M（可以等于M），问最少能将其分成多少段使得满足要求。 输入输出格式 输入格式： 输入文件divide_a.in的第1行包含两个正整数N，M，表示了数列A[i]的长度与每段和的 阅读全文
posted @ 2017-08-27 00:10
nfy_algorithm
阅读(448)
评论(0)
推荐(0)
摘要：
题目描述 花匠栋栋种了一排花，每株花都有自己的高度。花儿越长越大，也越来越挤。栋栋决定 把这排中的一部分花移走，将剩下的留在原地，使得剩下的花能有空间长大，同时，栋栋希 望剩下的花排列得比较别致。 具体而言，栋栋的花的高度可以看成一列整数h1,h2..hn。设当一部分花被移走后，剩下的花的高度依次为 阅读全文
posted @ 2017-08-26 23:21
nfy_algorithm
阅读(187)
评论(0)
推荐(0)
摘要：
Keeping track of all the cows can be a tricky task so Farmer John has installed a system to automate it. He has installed on each cow an electronic ID 阅读全文
posted @ 2017-08-26 23:19
nfy_algorithm
阅读(151)
评论(0)
推荐(0)
摘要：
It is a little known fact that cows love apples. Farmer John has two apple trees (which are conveniently numbered 1 and 2) in his field, each full of 阅读全文
posted @ 2017-08-26 23:17
nfy_algorithm
阅读(121)
评论(0)
推荐(0)
摘要：
题目描述 多米诺骨牌有上下2个方块组成，每个方块中有1~6个点。现有排成行的 上方块中点数之和记为S1，下方块中点数之和记为S2，它们的差为|S1-S2|。例如在图8-1中，S1=6+1+1+1=9，S2=1+5+3+2=11，|S1-S2|=2。每个多米诺骨牌可以旋转180°，使得上下两个方块互换 阅读全文
posted @ 2017-08-26 23:12
nfy_algorithm
阅读(443)
评论(0)
推荐(0)
摘要：
P2554 - 【2017杭二联考】穿越矩形 P2554 - 【2017杭二联考】穿越矩形 Description 题目背景： 幻想乡的创始人之一，八云紫，有着强大的控制结界的能力，可以瞬间消除一定范围内 所有弹幕。我们可以将其消除范围视为一个矩形，而弹幕可以视为动点。 八云紫想要嘲讽她的敌人，所以 阅读全文
posted @ 2017-08-22 00:05
nfy_algorithm
阅读(241)
评论(0)
推荐(0)
摘要：
P2555 - 【2017杭二联考】图的有向环 P2555 - 【2017杭二联考】图的有向环 Description 题目背景： 幻想乡的亡灵公主，西行寺幽幽子，在幻想乡很受欢迎，经常有妖怪来拜访她，但是幽 幽子并不喜欢被打扰，她希望从白玉楼出发，散步之后再回到白玉楼，同时路上遇到的妖怪 越少越好 阅读全文
posted @ 2017-08-21 23:45
nfy_algorithm
阅读(397)
评论(0)
推荐(0)
浙公网安备 33010602011771号