Billyshuai

摘要： //我感觉这题不如叫你不看代码就不知道题干在说啥，强烈吐槽 Liyuan lives in a old apartment. One day, he suddenly found that there was a wireless network in the building. Liyuan di 阅读全文

摘要： 背单词，始终是复习英语的重要环节。在荒废了3年大学生涯后，Lele也终于要开始背单词了。一天，Lele在某本单词书上看到了一个根据词根来背单词的方法。比如"ab",放在单词前一般表示"相反，变坏，离去"等。于是Lele想，如果背了N个词根，那这些词根到底会不会在单词里出现呢。更确切的描述是：长度不超 阅读全文

摘要： 以下内容均为转载，，只有代码是自己写的 http://blog.csdn.net/morgan_xww/article/details/7834801 转载地址 博主写的很好 我是分割线 DNA Sequence Time Limit: 1000MS Memory Limit: 65536K Tot 阅读全文

摘要： http://hzwer.com/5790.html 代码 http://www.cppblog.com/MatoNo1/archive/2013/03/03/192131.html //原理讲解 斜堆(skew heap)是一种常用的数据结构。它也是二叉树，且满足与二叉堆相同的堆性质：每个非根结点 阅读全文

摘要： 1080: [SCOI2008]劣质编码 Description 一个编码方案把每个字符对应到一个01串。例如{1,1010,01,10101}就是一个编码方案，它把四个字符（假设 它们为a,b,c,d）分别对应到串1、1010，01，10101。字符串的编码为各字符编码的连接。例如，在刚才的编码方 阅读全文

摘要： 1082: [SCOI2005]栅栏 Description 农夫约翰打算建立一个栅栏将他的牧场给围起来，因此他需要一些特定规格的木材。于是农夫约翰到木材店购 买木材。可是木材店老板说他这里只剩下少部分大规格的木板了。不过约翰可以购买这些木板，然后切割成他所需 要的规格。而且约翰有一把神奇的锯子，用 阅读全文

摘要： 1084: [SCOI2005]最大子矩阵 Description 这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵 不能相互重叠。 这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵 不能相互 阅读全文

摘要： 4260: Codechef REBXOR Description Input 输入数据的第一行包含一个整数N，表示数组中的元素个数。 第二行包含N个整数A1,A2,…,AN。 输入数据的第一行包含一个整数N，表示数组中的元素个数。 第二行包含N个整数A1,A2,…,AN。 输入数据的第一行包含一个 阅读全文

摘要： The xor-longest Path Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 6853 Accepted: 1464 Description In an edge-weighted tree, the xor-leng 阅读全文

摘要： 1042: [HAOI2008]硬币购物 Description 硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西，去了tot次。每次带di枚ci硬币，买s i的价值的东西。请问每次有多少种付款方法。 硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东 阅读全文