摘要： 2744: [HEOI2012]朋友圈 Description 在很久很久以前，曾经有两个国家和睦相处，无忧无虑的生活着。一年一度的评比大会开始了，作为和平的两国，一个朋友圈数量最多的永远都是最值得他人的尊敬，所以现在就是需要你求朋友圈的最大数目。 两个国家看成是AB两国，现在是两个国家的描述： 1 阅读全文

摘要： 3637: Query on a tree VITime Limit: 8 SecMemory Limit: 1024 MBSubmit: 206Solved: 38[Submit][Status][Discuss]DescriptionYou are given a tree (an acycli... 阅读全文

摘要： 2876: [Noi2012]骑行川藏 Description 蛋蛋非常热衷于挑战自我，今年暑假他准备沿川藏线骑着自行车从成都前往拉萨。川藏线的沿途有着非常美丽的风景，但在这一路上也有着很多的艰难险阻，路况变化多端，而蛋蛋的体力十分有限，因此在每天的骑行前设定好目的地、同时合理分配好自己的体力是一件 阅读全文

摘要： 3676: [Apio2014]回文串Time Limit: 20 SecMemory Limit: 128 MBSubmit: 844Solved: 331[Submit][Status][Discuss]Description考虑一个只包含小写拉丁字母的字符串s。我们定义s的一个子串t的“出 现... 阅读全文

摘要： 这次NOI2015有幸获得金牌考进了国家集训队，意味着我的OI退役时间既省选之后有延迟了好几个月，又有了新的目标吧。 先说一下考试之外的感受吧，学军宿舍很牛X，接待NOIers而不提供插座，唯一可以用的空调插座有因为“安全原因”不允许使用（拜托会不会比一比电脑，空调哪个功率大啊）。食堂没有冬令... 阅读全文

摘要： 还有13天NOI，把各种乱七八糟的算法都重新过一遍还是比较有必要的。。。//HDU 5046 Airport//DancingLink#include#include#include#includeusing namespace std;#define MAXN 110#define MAXD MA... 阅读全文

摘要： 1318: [Spoj744] Longest Permutation Description 给你一个序列A含有n个正整数(1<=Ai<=n)。A的子集形式类如Au, Au+1 ... , Av (1<=u<=v<=n)，即必须是连续的。我们感兴趣的是一种子集，它含有元素包括1,2,…k。（k是子 阅读全文

摘要： 1242: Zju1015 Fishing Net弦图判定Time Limit: 10 SecMemory Limit: 162 MBSubmit: 214Solved: 81[Submit][Status][Discuss]Description在一个高度信息化的渔村，鱼网的制作和修补都是由电脑完... 阅读全文

摘要： 1228: [SDOI2009]E&DTime Limit: 10 SecMemory Limit: 162 MBSubmit: 448Solved: 240[Submit][Status][Discuss]Description小E 与小W 进行一项名为“E&D”游戏。游戏的规则如下：桌子上有2n... 阅读全文

摘要： 1222: [HNOI2001]产品加工Time Limit: 15 SecMemory Limit: 162 MBSubmit: 381Solved: 218[Submit][Status][Discuss]Description某加工厂有A、B两台机器，来加工的产品可以由其中任何一台机器完成，或... 阅读全文