
hdu
文章平均质量分 74
yellowjianokok
加油ヾ(◍°∇°◍)ノ゙
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
hdu 1238 字符串的简单运用
#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原创 2015-08-18 17:11:29 · 367 阅读 · 0 评论 -
2015 长春网赛 图论
//hdu 5438/*题意:就是给你一个图 每个节点都有一个价值 问去掉那些度数小于2的点后 构成的奇数环的所有点的值之和*//*bfs dfs 对于图来说都是O(n)的算法,对于数据特别大的来说应该好好去想想这个方面的算法 乱搞只会超时*//*#include#include#include#include#include#include#include#include原创 2015-09-19 17:41:11 · 449 阅读 · 0 评论 -
hdu 3336
/*题意:就是让给你一个字符串,然后计算不断增加的前缀字符串在整个字符创当中出现的次数和,可能出现的次数过大,所以要求结果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]的值可以定位其他所有可原创 2015-09-14 19:58:21 · 399 阅读 · 0 评论 -
hdu 2594 扩展KMP模板题
//M hdu2594 扩展KMP 模板题//题意:给定两个字符串,在第一个字符串中找到一个最大前缀作为第二个字符串的后缀//思路:将S1作为模式串 然后在s2中寻找,S2作为目标串,用KMP就好,看到S2的最后一个字符时能匹配S1中的第几个字符;#include#include#include#include#include#include#include#include原创 2015-09-14 20:28:53 · 1457 阅读 · 2 评论 -
hdu 4745 区间回文最长长度
/*题意:就是给定n个环状的数 俩个人一个从顺时针 一个从逆时针 但是他们走的都要是在相等的数值上面但是他们只能往前走 问他们能这样走多少步*//*思路:题意他么理解了好一会 就是一直往前走 不能回头或者不走 因为是一个环,在区间上去最优解就ok*/#include#include#include#include#include#include#include#includ原创 2015-09-15 20:50:10 · 287 阅读 · 0 评论 -
hdu 2476 区间DP
/*题意:就是把一个字符串编程另外一个字符串 操作就是把A串中的任意一个子串变为另外只有一个字符组成的串 问最小变换*//*思路:就是先初始化的时候是每个s1串的字符匹配每个s2串的字符 d[i][j]=j-i+1;然后再中间的时候当然就是d[i][j]=d[i+1][j]; 由于如果s2[i]==s2[k] 那么我们在变化s1串的时候是不是就可以直接变换i~j的子串了呢 而不是单独原创 2015-09-15 18:29:54 · 286 阅读 · 0 评论 -
hdu 5418 (状态压缩)
就是一个人从1出发到途中的其他店都走至少一遍再回到1所需要的最小花费(1)先考虑穷举的方法,将2~n个这n-1个数字的所有组合情况都算一遍,复杂度是 15!=1 3076 7436 8000,那是真的TSP了,不可能实现。 ( 2 ) 可以考虑的就是枚举已经走过的点,这个状态去穷举,然后枚举2~n中没有走过的点,再枚举前面那个状态中已经走过的点 因为可以从任意的已经走过的点到达这个没有达到原创 2015-09-07 18:03:08 · 417 阅读 · 0 评论 -
hdu 4886 hash+暴力
/* 题意:给你一个字符串 让你选一个最短的字符串 但是不能是这个字符串的子串 如果存在多个 输出字典序最小的那个 虽然给定的字符串的长度达到1000000 但是只包含前面八个大写字母*/#include #include #include #include #include #include #include #include #include #include原创 2015-09-08 22:22:35 · 313 阅读 · 0 评论 -
hdu 4885
/* 题意:给你一个起点,一个终点和一些加油站,你只能走直线,只能到达这三种点,经过加油站必须加油,一次加油可以走L的距离,问最少经过加油站几次可以从起点到达终点*/#include #include #include #include #include #include #define INF 0x3f3f3f3f#define maxn 1005#define MAXN原创 2015-09-08 21:44:45 · 417 阅读 · 0 评论 -
hdu 5122 简单题
//给定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++原创 2015-09-08 20:52:12 · 323 阅读 · 0 评论 -
hdu 5116 dp
/*题意: 给定一个点集合 问从中选出子集 如果存在(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,原创 2015-09-08 20:48:48 · 598 阅读 · 0 评论 -
hdu 5113 bfs
/*题意:一开始并不会,给定一个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原创 2015-09-08 20:26:05 · 267 阅读 · 0 评论 -
hdu 3555数位DP 入门题
#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原创 2015-08-18 19:17:42 · 301 阅读 · 0 评论 -
2015年百度之星程序设计大赛 - 初赛(1)
B:http://acm.hdu.edu.cn/showproblem.php?pid=5247Problem Description小度熊拿到了一个无序的数组,对于这个数组,小度熊想知道是否能找到一个k 的区间,里面的 k 个数字排完序后是连续的。现在小度熊增加题目难度,他不想知道是否有这样的 k 的区间,而是想知道有几个这样的 k 的区间。 Input输原创 2015-11-22 23:21:32 · 574 阅读 · 0 评论