分治
Spidy_harker
这个作者很懒,什么都没留下…
展开
-
分治总结1
问题 K: 【分治】化装晚会题目:万圣节又到了!FJ打算带他的奶牛去参加化装晚会,但是,FJ只做了一套能容下两头总长不超过S (1≤S≤1000000)的奶牛恐怖服装。FJ养了N(2≤N≤20000)头按1–N顺序编号的奶牛,编号为i的奶牛的长度为L_i(1≤L_i≤1000000)。如果两头奶牛的总长度不超过S,那么她们就能穿下这套服装。FJ想知道,如果他想选择两头不同的奶牛来穿这套衣服,...原创 2020-03-05 17:45:25 · 891 阅读 · 0 评论 -
分治总结2
问题 B: 【分治】Babelfish题目:You have just moved from Waterloo to a big city. The people here speak an incomprehensible dialect of a foreign language. Fortunately, you have a dictionary to help you underst...原创 2019-10-27 22:39:36 · 1092 阅读 · 0 评论 -
问题 B: 【分治】Babelfish(map使用,字符串处理)
问题 B: 【分治】Babelfish题目:You have just moved from Waterloo to a big city. The people here speak an incomprehensible dialect of a foreign language. Fortunately, you have a dictionary to help you underst...原创 2019-10-08 11:53:47 · 542 阅读 · 0 评论