随笔档案「2016年4月」 - 栀蓝

（记忆化搜索）数塔（zznu 1271）

摘要：http://acm.zznu.edu.cn/problem.php?id=1271 1271: 数塔题目描述在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？在讲述DP算法的阅读全文

posted @ 2016-04-30 09:31 栀蓝阅读(423) 评论(0) 推荐(0)

（记忆化搜索） FatMouse and Cheese（hdu 1078）

摘要：题目大意：给n＊n地图，老鼠初始位置在(0,0)，它每次行走要么横着走要么竖着走，每次最多可以走出k个单位长度，且落脚点的权值必须比上一个落脚点的权值大，求最终可以获得的最大权值 (题目很容易会理解错题意，道友小心) 题目大意： http://acm.hdu.edu.cn/showproblem. 阅读全文

posted @ 2016-04-30 09:27 栀蓝阅读(161) 评论(0) 推荐(0)

（最长公共子序列暴力） Common Subsequence (poj 1458)

摘要：http://poj.org/problem?id=1458 Description A subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given 阅读全文

posted @ 2016-04-28 20:52 栀蓝阅读(402) 评论(0) 推荐(0)

FatMouse's Speed （hdu 1160）

摘要：#include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <cmath> using namespace std; #define met(a,b) (memset(a,b,sizeo 阅读全文

posted @ 2016-04-28 16:04 栀蓝阅读(172) 评论(0) 推荐(0)

（完全背包） Piggy-Bank （hdu 1114）

摘要：题目大意：告诉你钱罐的初始重量和装满的重量，你可以得到这个钱罐可以存放钱币的重量，下面有 n 种钱币， n 组，每组告诉你这种金币的价值和它的重量，问你是否可以将这个钱罐装满，装满的情况下，输出最小的价值，不能装满则输出“This is impossible.”(很典型的完全背包的问题) # 阅读全文

posted @ 2016-04-28 15:28 栀蓝阅读(203) 评论(0) 推荐(0)

War Chess （hdu 3345）

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=3345 Problem Description War chess is hh's favorite game:In this game, there is an N * M battle map, and eve 阅读全文

posted @ 2016-04-26 19:54 栀蓝阅读(195) 评论(0) 推荐(0)

(spfa) Highway Project (zoj 3946 )

摘要：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5718 http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5718 Highway Project Time L 阅读全文

posted @ 2016-04-25 10:39 栀蓝阅读(326) 评论(0) 推荐(0)

Monkey and Banana （hdu 1069）

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1069 http://acm.hdu.edu.cn/showproblem.php?pid=1069 题目描述：给你n个箱子，给你箱子的长宽高，箱子是可以无限使用的，问这些箱子摞起来最多能多高？这些箱子摞起来阅读全文

posted @ 2016-04-21 11:00 栀蓝阅读(161) 评论(0) 推荐(0)

线段树区间覆盖蛤玮打扫教室（zzuli 1877）

摘要：http://acm.zzuli.edu.cn/zzuliacm/problem.php?id=1877 Description 现在知道一共有n个机房,算上蛤玮一共有m个队员,教练做了m个签,每个签上写着两个数L,R(L<=R),抽到的人要把[L,R]的教室全部打扫一遍.由于蛤玮是队长而且他很懒, 阅读全文

posted @ 2016-04-18 18:53 栀蓝阅读(458) 评论(0) 推荐(2)

How many ways?? （hdu 2157）

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2157 How many ways?? Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total S 阅读全文

posted @ 2016-04-15 09:05 栀蓝阅读(260) 评论(0) 推荐(0)

广搜迷宫(zznu 1962)

摘要：http://acm.zznu.edu.cn/problem.php?id=1962 题目描述在很多 RPG (Role-playing Games) 游戏中，迷宫往往是非常复杂的游戏环节。通常来说，我们在走迷宫的时候都需要花非常多的时间来尝试不同的路径。但如果有了算法和计算机的帮助，我们能不能有阅读全文

posted @ 2016-04-12 21:27 栀蓝阅读(347) 评论(0) 推荐(0)

Jack Straws（poj 1127）两直线是否相交模板

摘要：http://poj.org/problem?id=1127 http://poj.org/problem?id=1127 Description In the game of Jack Straws, a number of plastic or wooden "straws" are dumpe 阅读全文

posted @ 2016-04-12 16:08 栀蓝阅读(161) 评论(0) 推荐(0)