摘要: 题目在此:AOJ 2200 完整翻译:翻译来源 题目大意: 在一些城市中有水路和陆路连接,每一条路都有长度。但是水路必须乘船,且坐船到达某个位置后船必须留在那里,下次坐必须回到该地。现在有m城市要到达,且必须按照指定的顺序,问最小代价。 Tag: 最短路+dp 做法: 预处理出任意两点间只走水路或陆 阅读全文
posted @ 2017-10-02 16:27 nfy_algorithm 阅读(453) 评论(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 阅读(398) 评论(0) 推荐(0) 编辑
摘要: 题目描述 花匠栋栋种了一排花,每株花都有自己的高度。花儿越长越大,也越来越挤。栋栋决定 把这排中的一部分花移走,将剩下的留在原地,使得剩下的花能有空间长大,同时,栋栋希 望剩下的花排列得比较别致。 具体而言,栋栋的花的高度可以看成一列整数h1,h2..hn。设当一部分花被移走后,剩下的花的高度依次为 阅读全文
posted @ 2017-08-26 23:21 nfy_algorithm 阅读(174) 评论(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 阅读(140) 评论(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 阅读(113) 评论(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 阅读(427) 评论(0) 推荐(0) 编辑
摘要: P2554 - 【2017杭二联考】穿越矩形 P2554 - 【2017杭二联考】穿越矩形 Description 题目背景: 幻想乡的创始人之一,八云紫,有着强大的控制结界的能力,可以瞬间消除一定范围内 所有弹幕。我们可以将其消除范围视为一个矩形,而弹幕可以视为动点。 八云紫想要嘲讽她的敌人,所以 阅读全文
posted @ 2017-08-22 00:05 nfy_algorithm 阅读(230) 评论(0) 推荐(0) 编辑
摘要: P2555 - 【2017杭二联考】图的有向环 P2555 - 【2017杭二联考】图的有向环 Description 题目背景: 幻想乡的亡灵公主,西行寺幽幽子,在幻想乡很受欢迎,经常有妖怪来拜访她,但是幽 幽子并不喜欢被打扰,她希望从白玉楼出发,散步之后再回到白玉楼,同时路上遇到的妖怪 越少越好 阅读全文
posted @ 2017-08-21 23:45 nfy_algorithm 阅读(379) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2017-08-07 00:48 nfy_algorithm 阅读(32) 评论(2) 推荐(1) 编辑
摘要: 区间更新: 二维树状数组: 阅读全文
posted @ 2017-04-08 13:13 nfy_algorithm 阅读(168) 评论(0) 推荐(0) 编辑