YaLing - 博客园

2013年9月

摘要： 1//dp[i][j][k]表示第i组以字母('a'+j)开头,以字母('a'+k)结尾,最多能组合成多少对2//a[i][j]表示第i组中有哪些字母,a[i][j]为1表示有字母('a'+j);3//c[i]表示第i组中不同字母的个数4//Max[i]表示第i组dp[i][j][k]最大的值5//... 阅读全文

posted @ 2013-09-13 20:45 YaLing 阅读(263) 评论(0) 推荐(0)

2013年8月

LightOJ 1139 8 puzzle + hdu 1043 Eight A*

摘要：这两道做时都是超时，无奈之下学习了一下A*算法，其实非常简单，就是加了一个获取当前状态到目的状态的长度（距离）,很明显长度小的要排在前边，因此再加上优先队列就形成了一个完美的组合,......AC代码......，还有一个IDA*算法，还要继续学习一下………lightOJ 1139 8 puzzle... 阅读全文

posted @ 2013-08-07 10:39 YaLing 阅读(487) 评论(0) 推荐(0)

hdu 1180 优先队列 + bfs

摘要：题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=11801//优先队列+bfs2//wrong1楼梯是每分钟变化一次wrong2奇偶性判断错误3#include4#include5#include6#include7usingnamespacestd;8... 阅读全文

posted @ 2013-08-06 15:50 YaLing 阅读(159) 评论(0) 推荐(0)

hdu 1270

摘要：类型:递推求解代码附下：1//wrong1产生的和有两个相同的2//wrong2visti标记数组标记错误3#include4#include5usingnamespacestd;6intN,nN,sum[10010],num[110];7boolvisit[10010];8boolok(){//n... 阅读全文

posted @ 2013-08-02 17:49 YaLing 阅读(230) 评论(0) 推荐(0)

HDU Doing Homework

摘要：据说是状态压缩DP,我用bfs()做了，其实思想是一样的，下面是我的代码：仅供参考。1//此题可用二进制表示所有的状态，一个进制数的每一位对应一种作业，如果是１表示做这种作业，2//但是还有个先做哪种作业的顺序，此时可以先让每一位都为１为第一种状态，到下一种状态时，3//可以把一个０变为１，表示下来... 阅读全文

posted @ 2013-08-02 11:34 YaLing 阅读(297) 评论(0) 推荐(0)

hdu 1171 Big Event in HDU

摘要：题目意思是有多种物品，每种物品的价值不确定，数量也不确定，很明显就是背包问题，…………//深搜加剪枝 1 //深搜代码： 2 #include 3 #include 4 using namespace std; 5 int v[55], m[55], h[53], N, B, res; 6 bo... 阅读全文

posted @ 2013-08-01 16:43 YaLing 阅读(147) 评论(0) 推荐(0)

2013年7月

hdu 3613 （KMP）回文串

摘要：将模板串s倒置，并尾加到原串后，求得next[]数组，根据next[]数组的性质，便可得前缀的回文串，同理交原串尾加到倒置串后，便可求得后缀的回文串，然后前缀串和后缀串分开，遍历即可求得最大值！ 1 #include 2 #include 3 #include 4 #include 5 us... 阅读全文

posted @ 2013-07-28 18:04 YaLing 阅读(285) 评论(0) 推荐(0)

POJ 3461 Oulipo(KMP)

摘要： 1 #include 2 #include 3 #include 4 using namespace std; 5 char W[10005], T[1000005]; 6 int next[10005]; 7 void getfail(char *w, int len){ //失配，求得... 阅读全文

posted @ 2013-07-28 09:33 YaLing 阅读(174) 评论(0) 推荐(0)

POJ 1565(DP状态压缩)

摘要： 1 #include 2 #include 3 using namespace std; 4 int dp[2][1= (1= (1<<n)) break;28 if(!(st[i] & st[j])) //上一行与本行匹配的最大值29 ... 阅读全文

posted @ 2013-07-23 21:08 YaLing 阅读(206) 评论(0) 推荐(0)

NYOJ 634 万里挑一（优先队列）

摘要： //题目链接 //http://acm.nyist.net/JudgeOnline/problem.php?pid=634 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 int a[100001],... 阅读全文

posted @ 2013-07-16 16:00 YaLing 阅读(258) 评论(0) 推荐(0)

公告