摘要: Bamboo Pole-vault is a massively popular sport in Xzhiland. And Master Phi-shoe is a very popular coach for his success. He needs some... 阅读全文
posted @ 2017-08-22 15:47 lbq的小屋 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 愿每一个曾经无助过的ACMer看到之后都会燃起希望的火焰!这是一篇老文章,不过由于无法找到最初的发文地址,这里就不能粘贴原文网址了。本站转载此文与ACMer们共勉。感谢acmerfight供稿。题解:还记得2年前的一个晚上,我和一个女孩一起写完了这篇文章。写完后,她哭... 阅读全文
posted @ 2017-08-21 19:47 lbq的小屋 阅读(183) 评论(0) 推荐(0) 编辑
摘要: 题目链接:点击打开链接题意:给你一个图,求一个生成树,使其苗条度最小苗条度:生成树的最大边减去最小边的值。先把边的权值从大到小排序,然后,对于任意一个边值区间,都可以建立生成树,使苗条度不超过这个图的最大边减最小边。所以说,要想找出来这个苗条度最小的生成树,就要先枚举... 阅读全文
posted @ 2017-08-15 12:28 lbq的小屋 阅读(105) 评论(0) 推荐(0) 编辑
摘要: Problem Description呃......变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒语而随意的将一个棒球变成刺猬什么的,但是他发现了变形咒语的一个统一规律:如果咒语是以a开头b结尾的一个单词,那么它的作用就恰好是使A... 阅读全文
posted @ 2017-08-14 17:41 lbq的小屋 阅读(105) 评论(0) 推荐(0) 编辑
摘要: A friend of you is doing research on the Traveling Knight Problem (TKP) where you are to find the shortest closed tour of knight moves... 阅读全文
posted @ 2017-08-12 20:38 lbq的小屋 阅读(237) 评论(0) 推荐(0) 编辑
摘要: 题意:给你一个字符串,定义复杂度为字符的种类。问你最少删除几个字符,能使种类最多为两种?题目还行,注意一点,aabbbcccc这种情况,不要光判断种类数。代码如下,用了一点简单的hash。#includeusing namespace std;int main(){ ... 阅读全文
posted @ 2017-08-12 14:29 lbq的小屋 阅读(186) 评论(0) 推荐(0) 编辑
摘要: Let's call a string "s-palindrome" if it is symmetric about the middle of the string. For example, the string "oHo" is "s-palindrome",... 阅读全文
posted @ 2017-08-12 14:09 lbq的小屋 阅读(169) 评论(0) 推荐(0) 编辑
摘要: Language:A Knight's JourneyTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 46578 Accepted: 15856DescriptionBackground The kn... 阅读全文
posted @ 2017-08-10 14:09 lbq的小屋 阅读(84) 评论(0) 推荐(0) 编辑
摘要: Edward, a poor copy typist, is a user of the Dvorak Layout. But now he has only a QWERTY Keyboard with a broken Caps Lock key, so Edwa... 阅读全文
posted @ 2017-08-10 14:00 lbq的小屋 阅读(259) 评论(0) 推荐(0) 编辑
摘要: time limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputOkabe needs bananas for one of h... 阅读全文
posted @ 2017-08-10 13:54 lbq的小屋 阅读(129) 评论(0) 推荐(0) 编辑