2017年9月27日
bzoj 1696: [Usaco2007 Feb]Building A New Barn新牛舍 ——中位数排序
摘要： Description 经过多年的积蓄，农夫JOHN决定造一个新的牛舍。他知道所有N(2 <= N <= 10,000)头牛的吃草位置，所以他想把牛舍造在最方便的地方。 每一头牛吃草的位置是一个整数点(X_i, Y_i) (-10,000 <= X_i <= 10,000; -10,000 <= Y 阅读全文
posted @ 2017-09-27 21:29 友人Aqwq 阅读(274) 评论(0) 推荐(0) 编辑
汕头市队赛 SRM19 字符题
摘要： 从天上掉下来了个这样的问题： 有一个字符串 从中选出两个子串 A，B，求 A+B可以构成的不同串的个数。 还想知道，这么多个串中字典序最大的那一个。 某人捡到了这个问题，并把它扔给了你。 【输入】 一个全由小写字母构成的字符串。 【输出】 第一行 一个非负整数，表示两个子串A+B可以构成的不同串个数 阅读全文
posted @ 2017-09-27 19:09 友人Aqwq 阅读(225) 评论(0) 推荐(0) 编辑
日常练习12
该文被密码保护。 阅读全文
posted @ 2017-09-27 16:43 友人Aqwq 阅读(2) 评论(0) 推荐(0) 编辑
bzoj 2037: [Sdoi2008]Sue的小球——dp
摘要： Description Sue和Sandy最近迷上了一个电脑游戏，这个游戏的故事发在美丽神秘并且充满刺激的大海上，Sue有一支轻便小巧的小船。然而，Sue的目标并不是当一个海盗，而是要收集空中漂浮的彩蛋，Sue有一个秘密武器，只要她将小船划到一个彩蛋的正下方，然后使用秘密武器便可以在瞬间收集到这个彩 阅读全文
posted @ 2017-09-27 15:55 友人Aqwq 阅读(123) 评论(0) 推荐(0) 编辑