HDU - 随笔分类(第18页) - bin_gege

hdu_1728_逃离迷宫(bfs)

摘要：题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=1728 题意：走迷宫，找最小的拐角题解：对BFS有了新的理解，DFS+剪枝应该也能过，用BFS就要以拐角作为增量来搜，即以当前点为坐标，4个方向都搜一次，下一次出队，step就要加1 1 #includ 阅读全文

posted @ 2016-05-11 16:18 bin_gege 阅读(151) 评论(0) 推荐(0)

hdu_1495_非常可乐(bfs模拟)

摘要：题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=1495 题意：不解释题解：BFS模拟，不过要细心，把所有情况都列举出来，开一个数组记录状态，代码有点长，比较重复，尝试优化了一下，不过WA了 1 #include<cstdio> 2 #include< 阅读全文

posted @ 2016-05-11 14:05 bin_gege 阅读(162) 评论(0) 推荐(0)

hdu_1253_胜利大逃亡(bfs+剪枝)

摘要：题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=1253 题意：三维BFS，不解释题解：DFS+剪枝会超时，裸BFS会超时，BFS+剪枝才能AC，有点伤，我以为数据会让DFS速度快一下，看来是我天真了 1 #include<cstdio> 2 #inc 阅读全文

posted @ 2016-05-11 00:51 bin_gege 阅读(140) 评论(0) 推荐(0)

hdu_1181_变形课(dfs)

摘要：题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=1181 题意：中文题，不解释题解：直接DFS 1 #include<cstdio> 2 #include<cstring> 3 bool v[1000];int cnt=0,ok,i; 4 struct 阅读全文

posted @ 2016-05-10 21:35 bin_gege 阅读(159) 评论(0) 推荐(0)

hdu_1072_Nightmare(BFS)

摘要：题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=1072 题意：给你一个地图，让你在炸弹爆之前找到出口，最初炸弹设定为6，每走一格需要1，中途有地方能让炸弹的时间重置为6，找到出口的最短时间。题解：直接上BFS，需要注意的是要另开一个数组来存当前位置的阅读全文

posted @ 2016-05-10 17:12 bin_gege 阅读(137) 评论(0) 推荐(0)

hdu_4826_Labyrinth_2014百度之星(dp)

摘要：题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=4826 题意：中文题，不解释题解：dp搞，第一列只能从上往下走，所以先算出第一列的dp数组，然后开两个dp数组来算剩下列的从上往下和从下往上dp的值，最后取最大就是走到该单元格的最大值 1 #inclu 阅读全文

posted @ 2016-05-09 23:34 bin_gege 阅读(133) 评论(0) 推荐(0)

hdu_4823_Energy Conversion

摘要：题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=4823 题意：中文题，很清楚，要注意的是乘起来会爆int 题解： 1 #include<cstdio> 2 int main(){ 3 long long t,n,m,v,k,ans,pre; 4 sca 阅读全文

posted @ 2016-05-09 15:49 bin_gege 阅读(133) 评论(0) 推荐(0)

hdu_3063_Play game

摘要：题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=3063 题意：中文题，说的很清楚，不解释题解：公式题，具体看代码 1 #include<stdio.h> 2 #include<string.h> 3 #define mod 4*9999 4 /* 5 阅读全文

posted @ 2016-05-09 00:07 bin_gege 阅读(161) 评论(0) 推荐(0)

hdu_3062_Party(2-SAT)

摘要：题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=3062/ 题意：2-SAT的裸题题解：直接上模版 1 #include<cstdio> 2 #include<cstring> 3 const int MAXN = 2020; 4 const int 阅读全文

posted @ 2016-05-08 23:06 bin_gege 阅读(183) 评论(0) 推荐(0)

hdu_5677_ztr loves substring(回文+二维多重背包)

摘要：题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=5677 题意：给你N个串，问能否选出小于K个回文字符串使得选出的字符串的长度之和为L。题解：很容易想到求一下回文字符串的个数和长度，然后就背包处理一下，数据比较水，用了manacher和二进制背包加速，阅读全文

posted @ 2016-05-08 21:22 bin_gege 阅读(161) 评论(0) 推荐(0)

hdu_3294_Girls' research(Manacher)

摘要：题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=3294 题意：给你一个字符和一个字符串，第一个字符表示该字符代表a，然后让你求变换后的最长回文区间并输出（这里的回文长度要大于1）题解：直接上马拉车，然后记录一下区间 1 #include<cstdio 阅读全文

posted @ 2016-05-07 19:24 bin_gege 阅读(165) 评论(0) 推荐(0)

hdu_3068_最长回文(Manacher)

摘要：题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=3068 题意：给你一个字符串，让你求最长的回文子串。题解：数据量比较大，暴力O(n2)会超时，直接上马拉车，模版题。 1 #include<cstdio> 2 #include<cstring> 3 # 阅读全文

posted @ 2016-05-07 16:44 bin_gege 阅读(134) 评论(0) 推荐(0)

hdu_2111_Saving HDU(贪心)

摘要：题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=2111 题意：给你n个物品的单位体积价值和体积，求装满容量v的背包的最大价值。题解：乍一看还以为是背包问题，结果给的是单位体积的价值，一个简单的贪心就能水过 1 #include<cstdio> 2 # 阅读全文

posted @ 2016-05-07 12:47 bin_gege 阅读(154) 评论(0) 推荐(0)

hdu_2110_Crisis of HDU(母函数)

摘要：题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=2110 题意：给你N个价值和数目，求方案数，很裸的母函数。 1 #include<cstdio> 2 int c1[4000],c2[4000],all,pi[110],mi[110],su,i,j,k; 阅读全文

posted @ 2016-05-07 12:09 bin_gege 阅读(128) 评论(0) 推荐(0)

hdu_1513_Palindrome(LCS+滚动数组)

摘要：题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=1513 题意：给你一个字符串，问你最少插入多少个字符使其为回文字符。题解：将字符串倒着保存，然后求一下原串和该串的最长公共子序列，然后字符串长度剪LCS就是答案 1 #include<cstdio> 2 阅读全文

posted @ 2016-05-06 22:47 bin_gege 阅读(194) 评论(0) 推荐(0)

hdu_2227_Find the nondecreasing subsequences_树状数组,离散化

摘要：题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=2227 题意：给你一个集合，让你求递增子序列有多少个，和树状数组求逆序对差不多，不过数据比较大，要离散化一下。 1 #include<cstdio> 2 #include<algorithm> 3 #de 阅读全文

posted @ 2016-05-04 15:52 bin_gege 阅读(143) 评论(0) 推荐(0)

hdu_4046_Panda(树状数组)

摘要：题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=4046 题意：一大堆篇幅介绍，跳过直奔主题，让你寻找给定区间的“wbw”的个数。题解：直接上树状数组，改变字符后对应改变3个值就行，注意的是询问 [l,r],应该对应输出的是[l+1,r]。因为sum[ 阅读全文

posted @ 2016-05-01 18:07 bin_gege 阅读(101) 评论(0) 推荐(0)

hdu_5676_ztr loves lucky numbers

摘要：题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=5676 在这%一下安神，用了我没见过的黑科技next_permutation，至少我是今天才知道的 1 #include<cstdio> 2 #include<cstring> 3 #include<cm 阅读全文

posted @ 2016-04-30 23:25 bin_gege 阅读(142) 评论(0) 推荐(0)

hdu_2608_0 or 1_数论

摘要：题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=2608 反正我是没找出这个规律的，规律参考的别人的！ 1 #include<cstdio> 2 #include<cmath> 3 int main(){ 4 int t,n; 5 scanf("%d", 阅读全文

posted @ 2016-04-30 16:59 bin_gege 阅读(284) 评论(0) 推荐(0)

hdu_2717_Catch That Cow_bfs

摘要：题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=2717 题解：一维简单BFS，详细看代码，0ms。 1 #include<cstdio> 2 #include<queue> 3 using namespace std; 4 const int maxn 阅读全文

posted @ 2016-04-30 16:12 bin_gege 阅读(165) 评论(0) 推荐(0)

bin_gege 's Blog

已退役~

随笔分类 - HDU

公告