摘要: 原题链接:https://www.luogu.com.cn/problem/P5774 分析 直接看这道题,第一个困惑点,那个绝对值的比较是什么东西,根据数学知识,我们可以知道这个意思是k到i的距离小于k到j的距离,而路线是线性的,这就意味着当且仅当k在j的左边时才成立,不然总会有k-i>k-j,还 阅读全文
posted @ 2020-04-01 22:50 An_Fly 阅读(439) 评论(0) 推荐(1) 编辑
摘要: Each month Blake gets the report containing main economic indicators of the company "Blake Technologies". There are n commodities produced by the comp 阅读全文
posted @ 2020-04-01 15:14 An_Fly 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 题目描述 今天是hidadz小朋友的生日,她邀请了许多朋友来参加她的生日party。 hidadz带着朋友们来到花园中,打算坐成一排玩游戏。为了游戏不至于无聊,就座的方案应满足如下条件:对于任意连续的一段,男孩与女孩的数目之差不超过k。很快,小朋友便找到了一种方案坐了下来开始游戏。hidadz的好朋 阅读全文
posted @ 2020-04-01 15:03 An_Fly 阅读(178) 评论(0) 推荐(0) 编辑
摘要: 链接 http://acm.hdu.edu.cn/showproblem.php?pid=6376 分析 这道题好像不是很难,因为是要拼出前缀1,所以确定剪下每一段1需要的刀数,然后因为有次数限制,所以这个问题实际上相当于一个01背包问题,体积换价值,头部和尾部的话需要一刀,中间两刀,但中间的1有一 阅读全文
posted @ 2020-04-01 14:16 An_Fly 阅读(143) 评论(0) 推荐(0) 编辑
摘要: Welcome to Innopolis city. Throughout the whole year, Innopolis citizens suffer from everlasting city construction. From the window in your room, you 阅读全文
posted @ 2020-04-01 12:08 An_Fly 阅读(99) 评论(0) 推荐(0) 编辑
摘要: You’ve got a string a1,a2,…,an, consisting of zeros and ones.Let’s call a sequence of consecutive elements ai,ai + 1,…, aj (1≤ i≤ j≤ n) a substring of 阅读全文
posted @ 2020-04-01 11:20 An_Fly 阅读(137) 评论(0) 推荐(0) 编辑
摘要: Problem Description There is a pile of n wooden sticks. The length and weight of each stick are known in advance. The sticks are to be processed by a 阅读全文
posted @ 2020-04-01 11:03 An_Fly 阅读(88) 评论(0) 推荐(0) 编辑