lbq的小屋

摘要： 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的小屋阅读(124) 评论(0) 推荐(0)

摘要：愿每一个曾经无助过的ACMer看到之后都会燃起希望的火焰！这是一篇老文章，不过由于无法找到最初的发文地址，这里就不能粘贴原文网址了。本站转载此文与ACMer们共勉。感谢acmerfight供稿。题解：还记得2年前的一个晚上，我和一个女孩一起写完了这篇文章。写完后，她哭... 阅读全文

posted @ 2017-08-21 19:47 lbq的小屋阅读(189) 评论(0) 推荐(0)

摘要：题目链接：点击打开链接题意：给你一个图，求一个生成树，使其苗条度最小苗条度：生成树的最大边减去最小边的值。先把边的权值从大到小排序，然后，对于任意一个边值区间，都可以建立生成树，使苗条度不超过这个图的最大边减最小边。所以说，要想找出来这个苗条度最小的生成树，就要先枚举... 阅读全文

posted @ 2017-08-15 12:28 lbq的小屋阅读(109) 评论(0) 推荐(0)

摘要： Problem Description呃......变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒语而随意的将一个棒球变成刺猬什么的,但是他发现了变形咒语的一个统一规律:如果咒语是以a开头b结尾的一个单词,那么它的作用就恰好是使A... 阅读全文

posted @ 2017-08-14 17:41 lbq的小屋阅读(107) 评论(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的小屋阅读(245) 评论(0) 推荐(0)

摘要：题意：给你一个字符串，定义复杂度为字符的种类。问你最少删除几个字符，能使种类最多为两种？题目还行，注意一点，aabbbcccc这种情况，不要光判断种类数。代码如下，用了一点简单的hash。#includeusing namespace std;int main(){ ... 阅读全文

posted @ 2017-08-12 14:29 lbq的小屋阅读(191) 评论(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的小屋阅读(182) 评论(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的小屋阅读(273) 评论(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的小屋阅读(132) 评论(0) 推荐(0)