JmingS

摘要： /*关键：贪心+找规律0123456肯定先从大的开始去找（贪心）：6：110--->1：001==>6^1=7结果发现：5:101--->2：010==>5^2=74：100--->3:011==>4^3=7 若x--->y，则区间[x,y]的所有值均可找到与其相匹配的数字。。。*/ 1 #incl... 阅读全文

摘要： /*BFS遍历所有状态，当寻找到要转到的状态，输出BFS的层数，即答案，否则输出-1；注意：剪枝：当BFS到某一种状态时，若此状态已在前面所寻找的状态中出现过，则不用再继续从此状态BFS了，因为此状态所能寻找的状态已经在之前都处理过了。*/ 1 #include 2 #include 3 ... 阅读全文

摘要： //[9/12/2014Sjm]/*此题在大神的帮助下AC了。。。要求：output"Yes"ifthesecuritymanworkednormallyandhascheckedallpilesofdrinks,or"No"ifnot.（1）checkallpilesofdrinks： 1）L==... 阅读全文

摘要： //[9/12/2014Sjm]/*按题目要求进行模拟。。。当初比赛时，WA了4次才AC掉，仅仅因为一句话： ThesymbolA,BandCaredifferentcontinuousnon-emptysubstringsofthepoem.*/ 1 #include 2 #include 3... 阅读全文

摘要： //[9/11/2014Sjm]/*hdu1074（状态压缩）dp[i]:表示在i状态时的最优解（i状态：i数值用二进制表示，若二进制数第n位为1，代表第n个课程已被计算）思路：详见代码注释（举几个简单例子模拟一下，可以明白的更清楚一些）*/ 1 #include 2 #include 3 #i... 阅读全文

摘要： //[9/11/2014Sjm] /*求模式串在文本中出现的次数。。。关键在于：在计算过第一次匹配位置后时，利用next[模式串.size()]去继续计算。。。详见代码注释。。。。*/ 1 #include 2 #include 3 #include 4 #include 5 using n... 阅读全文

摘要： 初学 Kmp ，推荐 严蔚敏教授 的数据结构视频11和12，讲解的很清楚。 1 #include 2 #include 3 #include 4 using namespace std; 5 int N, M, next[10005], S[1000005], T[10005]; 6 7 v... 阅读全文

摘要： //[8/1/2014Sjm]/*经典问题。。。状态：以当前位置i结尾的最大连续子序列和*/ 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #incl... 阅读全文

摘要： //[7/31/2014Sjm]/*看到此题直接先打表找规律（数学很糟糕，不会用公式推，只好打表找规律）发现循环周期T=A和B的最小公倍数于是依靠区间[min(a,b),T]去求一个周期内的花费，但是各种优化后依旧TLE。。。。不过，再次看打出来的表（举一个小例子）：测试用例：1553 0... 阅读全文

摘要： /*题意：T组测试数据，每组给出n和m，n代表商品数目，m是所拥有的钱，然后给出n个商品价格，求出可以买的最多商品种类数，以及对应的方案数 思路：对于此题，第一个想法便是以价格作为费用，件数1作为价值，01背包即可求出花费m所能获得的商品的最大件数dp[m]。不过，又要求其方案数，自己试着敲了一下代... 阅读全文