yellowjianokok的博客

#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;typedef long long ll;#define inf 0x3f3f3f3f#define eps 1e-10#define maxl 3001

//hdu 5438/*题意：就是给你一个图 每个节点都有一个价值 问去掉那些度数小于2的点后 构成的奇数环的所有点的值之和*//*bfs dfs 对于图来说都是O(n)的算法,对于数据特别大的来说应该好好去想想这个方面的算法 乱搞只会超时*//*#include#include#include#include#include#include#include#include

/*题意：就是让给你一个字符串，然后计算不断增加的前缀字符串在整个字符创当中出现的次数和，可能出现的次数过大，所以要求结果1007.例如：abab a 2 ab 2 aba 1 abab 1 2+2+1+1=6*//*思路：其实我们想想比如对于位置i来说,现在我们求出了f[i]的值，那么[0，f[i]-1]串就是一个能匹配i-1位置的最长的前缀串。且我们根据f[i]的值可以定位其他所有可

//M hdu2594 扩展KMP 模板题//题意：给定两个字符串，在第一个字符串中找到一个最大前缀作为第二个字符串的后缀//思路：将S1作为模式串 然后在s2中寻找，S2作为目标串，用KMP就好，看到S2的最后一个字符时能匹配S1中的第几个字符；#include#include#include#include#include#include#include#include

/*题意：就是给定n个环状的数 俩个人一个从顺时针 一个从逆时针 但是他们走的都要是在相等的数值上面但是他们只能往前走 问他们能这样走多少步*//*思路：题意他么理解了好一会 就是一直往前走 不能回头或者不走 因为是一个环，在区间上去最优解就ok*/#include#include#include#include#include#include#include#includ

/*题意：就是把一个字符串编程另外一个字符串 操作就是把A串中的任意一个子串变为另外只有一个字符组成的串 问最小变换*//*思路：就是先初始化的时候是每个s1串的字符匹配每个s2串的字符 d[i][j]=j-i+1;然后再中间的时候当然就是d[i][j]=d[i+1][j]; 由于如果s2[i]==s2[k] 那么我们在变化s1串的时候是不是就可以直接变换i~j的子串了呢 而不是单独

就是一个人从1出发到途中的其他店都走至少一遍再回到1所需要的最小花费（1）先考虑穷举的方法，将2~n个这n-1个数字的所有组合情况都算一遍，复杂度是 15！=1 3076 7436 8000，那是真的TSP了，不可能实现。 ( 2 ) 可以考虑的就是枚举已经走过的点,这个状态去穷举,然后枚举2~n中没有走过的点,再枚举前面那个状态中已经走过的点 因为可以从任意的已经走过的点到达这个没有达到

/* 题意：给你一个字符串 让你选一个最短的字符串 但是不能是这个字符串的子串 如果存在多个 输出字典序最小的那个 虽然给定的字符串的长度达到1000000 但是只包含前面八个大写字母*/#include #include #include #include #include #include #include #include #include #include

/* 题意：给你一个起点，一个终点和一些加油站，你只能走直线，只能到达这三种点，经过加油站必须加油，一次加油可以走L的距离，问最少经过加油站几次可以从起点到达终点*/#include #include #include #include #include #include #define INF 0x3f3f3f3f#define maxn 1005#define MAXN

//给定n个数 要使得其从小到大排好序之后问交换的最少次数是多少 逆序对才需要交换一下#include #include #include using namespace std;int a[1000010];int main(){ int t,ii,n,i,Min,ans; scanf("%d",&t); for (ii=1; ii<=t; ii++

/*题意： 给定一个点集合 问从中选出子集 如果存在(a,b) 对于x,y集合Q{(x,y),(x+1,y)...(x+a,y),(x,y+1)...(x,y+b)并且gcd(a,b)==1 那么集合Q是good 问从给定集合S中找出集合对(A,B) A,B both good A,B都是S的子集 且A交B为空 *//*思路：求出每个点向右，向上延伸的距离。dp[d][n]: [1,

/*题意：一开始并不会，给定一个N*M的棋盘，要求用K种颜色对每个格染色，相邻的格的颜色不能相同。并且第i种颜色必须恰好出现c[i]次。求是否存在方案，如果存在，输出任意一种*/#include#include#includeusing namespace std;int map[10][10];int T, n, m, k;struct Color{ int id, cn

#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;typedef long long ll;#define inf 0x3f3f3f3f#define eps 1e-10#define maxl 3001

B：http://acm.hdu.edu.cn/showproblem.php?pid=5247Problem Description小度熊拿到了一个无序的数组，对于这个数组，小度熊想知道是否能找到一个k 的区间，里面的 k 个数字排完序后是连续的。现在小度熊增加题目难度，他不想知道是否有这样的 k 的区间，而是想知道有几个这样的 k 的区间。 Input输