摘要：dfs(int x, int k){if(x == k+1)....for(int i = x+1; i <= n; i++)dfs(i, k);}可以保证不重复，枚举出来的东西按顺序排 阅读全文

摘要：原来写题目的时候对vis标记都是先memset在标记，今天看见一个只要每次对T值修改，然后看看等不等于T就可以了，真好！ 阅读全文

摘要：题目大意：城市里有两个帮派，D a b 代表ab不是一个帮派的，A a b是问你这两个人事不是同一帮派的；考察并查集有两种算法；第一种算法：D a b 的时候将a 和b+n 放到一个并查集，a+n和b放到一个并查集里；我们就会得到如下的一个图；1 1+n2 2+n3 3... 阅读全文

摘要：题目大意，求这个字符串到i为止有多少个循环串；int k = i-next[i]; if((i+1)%k == 0 && (i+1)!= k) printf("%d %d\n", i+1, (i+1)/k);这是代码的主要部分，求next数组的部分... 阅读全文

摘要：题目大意：买珍珠，每买一种珍珠需要额外付出十个这种珍珠的钱，但你可以买比这种珍珠高品质的珍珠来替换它（那么就只需要那高品质付出那额外的十个珍珠的钱了，但是每个珍珠的价钱也变化了）这是一个dp。令dp[i]为只买前i种珍珠的最少花费钱数，状态转移方程为dp[i] = min(dp[i],dp[j]+s... 阅读全文