摘要： 题意是给出一些子串，用这些子串能拼出一个S的前缀来，问这个前缀最长能有多长。做法是，从S的第一个元素开始扫，到S[i]时，查看每一个长度不大于i的子串，然后检查这个子串能否和以i为结尾，长度与这个子串长度相同的S的子串匹配，若能匹配，则检查在以S[i-子串长度] 为结尾处能否找到以前匹配到S[i-子... 阅读全文

摘要： 题意很简单，可以看翻译http://www.wzoi.org/usaco/13%5C104.asp因为同一个开关按两次的等于没按，所以当C大于4时，可以将C一直减2，减到小于等于4为止，然后开始枚举，分析题目之后发现可以用一个6位二进制表示前6个等，后面的等每6个和前面的一样0和1异或上0不变，异或... 阅读全文

摘要： 题意为一个数从最左边开始，往右数这个位上的个数个，然后这样走一圈，回到起点，每个数字都访问过且只访问一次，这个数字就是循环数要求找出第一个比N大的循环数/*ID: modengd1PROG: runroundLANG: C++*/#include #include #include #include... 阅读全文

摘要： 题意是将1到N的N个数分为两组，要求这两组数字和相等，问有多少种分法第一遍暴力超时，后来在网上找了才知道是dp，然后这道题的dp方程和01背包有点像，dp[i][j]=dp[i-1][j]+dp[i-1][j-N];方程的意思是在i个数字里选出总和为j的方案数，等于在i-1个数里，选出总和为j的方案... 阅读全文

摘要： 题目算法不难，难的是读懂题意，意思是从1到N的数字转换成罗马数字，然后统计所有数字中的各种字母出现的次数对于每个数，用贪心的方法转换为罗马数字，然后统计就好了/*ID: modengd1PROG: prefaceLANG: C++*/#include #include #include #inclu... 阅读全文

摘要： 题目很简单，找出N个二进制下长度为B的，且两两之间二进制位上至少有D位不同 暴力枚举就好了/*ID: modengd1PROG: hammingLANG: C++*/#include #include #include using namespace std;int sta[64];bool sl... 阅读全文

摘要： 题意为有一头牛，它每天所需的维生素有V种，每种维生素的需求量给出，同时给出G种已知的饲料，求如何组合这些饲料可以使得牛获得足够的维生素；给的数据范围很小，直接暴力枚举所有/*ID: modengd1PROG: holsteinLANG: C++*/#include #include #include... 阅读全文

摘要： 题意为给一个只有1 2 3组成的序列，通过两两交换得到一个升序的数列，求两两交换的次数拿排序后的序列为标准，先找出交换一次能使两个数变为正确位置的一对数的数量（第一种交换），再找交换一次只能使一个数进入正确位置的三个数的数量（第二种交换)。做第一种交换的代价为需要交换位置的数的（对数），第二种交换的... 阅读全文

摘要： 题意是给出一个N,将所有分母小于N的非负分数排序输出。/*ID: modengd1PROG: frac1LANG: C++*/#include #include #include #include using namespace std;bool vis[261][261];//判重，枚举出来之后的... 阅读全文

摘要： 题目给了一个二维矩阵，矩阵的每个数字代表一个单位的面积，每个数字转换为二进制，这个四位二进制数的每一位，分别代表了自己的东南西北是否有墙。题目求房间的数目，最大的自然房间的大小，拆掉某一堵墙之后的可能会造成某两个自然房间合并，求合成最大房间的面积，以及拆除的抢的坐标，以及位置做法是，对单位面积进行染... 阅读全文