随笔分类 -  贪心

专题测试四 dp与贪心 C - Saving the City
摘要：题目 Bertown is a city with nn buildings in a straight line. The city's security service discovered that some buildings were mined. A map was compiled, 阅读全文
posted @ 2022-02-17 12:51 Benincasa 阅读(25) 评论(0) 推荐(0) 编辑
专题测试四 dp与贪心 A - QAQ
摘要：题目 "QAQ" is a word to denote an expression of crying. Imagine "Q" as eyes with tears and "A" as a mouth. Now Diamond has given Bort a string consistin 阅读全文
posted @ 2022-02-17 12:47 Benincasa 阅读(46) 评论(0) 推荐(0) 编辑
专题测试三 贪心与动态规划 L - Priest John's Busiest Day
摘要：题目John is the only priest in his town. October 26th is the John’s busiest day in a year because there isan old legend in the town that the couple who 阅读全文
posted @ 2022-02-17 12:35 Benincasa 阅读(33) 评论(0) 推荐(0) 编辑
专题测试三 贪心与动态规划 G - Children's Game
摘要：题目There are lots of number games for children. These games are pretty easy to play but not so easy tomake. We will discuss about an interesting game h 阅读全文
posted @ 2022-02-17 12:04 Benincasa 阅读(19) 评论(0) 推荐(0) 编辑
专题测试三 贪心与动态规划 B - Watering Grass
摘要：题目n sprinklers are installed in a horizontal strip of grass l meters long and w meters wide. Each sprinkleris installed at the horizontal center line 阅读全文
posted @ 2022-02-17 10:31 Benincasa 阅读(26) 评论(0) 推荐(0) 编辑
专题测试三 贪心与动态规划 A - Smallest Sub-Array
摘要：题目Consider an integer sequence consisting of N elements whereX1 = 1X2 = 2X3 = 3Xi = (Xi−1 + Xi−2 + Xi−3)%M + 1 for i = 4 to NFind 2 values a and b so 阅读全文
posted @ 2022-02-17 10:08 Benincasa 阅读(18) 评论(0) 推荐(0) 编辑
专题测试 搜索 A - The Way to Home
摘要：题目 A frog lives on the axis Ox and needs to reach home which is in the point n. She starts from the point 1. The frog can jump to the right at a dista 阅读全文
posted @ 2022-01-23 23:19 Benincasa 阅读(91) 评论(0) 推荐(0) 编辑