随笔分类 -  动态规划 记忆化搜索

Codeforces Round #447 (Div. 2) 题解 【ABCDE】
摘要：BC都被hack的人生，痛苦。 下面是题解的表演时间： A. QAQ "QAQ" is a word to denote an expression of crying. Imagine "Q" as eyes with tears and "A" as a mouth. Now Diamond h 阅读全文
posted @ 2017-11-20 20:35 qscqesze 阅读(1254) 评论(0) 推荐(0)
Codeforces Round #408 (Div. 2) 题解【ABCDE】
摘要：A Buying A House 题意：给你n个房间，妹子住在第m个房间，你有k块钱，你想买一个离妹子最近的房间。其中相邻的房间之间距离为10，a[i]=0表示已经被别人买了。 题解：扫一遍更新答案即可。 include using namespace std; const int maxn = 1 阅读全文
posted @ 2017-04-14 20:29 qscqesze 阅读(795) 评论(0) 推荐(0)
Codeforces Round #406 (Div. 1) A. Berzerk 记忆化搜索
摘要：A. Berzerk 题目连接： http://codeforces.com/contest/786/problem/A Description Rick and Morty are playing their own version of Berzerk (which has nothing in 阅读全文
posted @ 2017-03-27 21:06 qscqesze 阅读(523) 评论(0) 推荐(0)
Codeforces Beta Round #4 (Div. 2 Only) D. Mysterious Present 记忆化搜索
摘要：D. Mysterious Present 题目连接： http://www.codeforces.com/contest/4/problem/D Description Peter decided to wish happy birthday to his friend from Australi 阅读全文
posted @ 2016-03-18 19:56 qscqesze 阅读(522) 评论(0) 推荐(1)
CodeForces 173C Spiral Maximum 记忆化搜索 滚动数组优化
摘要：<center Spiral Maximum</center 题目连接：http://codeforces.com/problemset/problem/173/C DescriptionLet's consider a k × k square, divided into unit squar... 阅读全文
posted @ 2016-01-20 19:19 qscqesze 阅读(653) 评论(0) 推荐(1)
Codeforces Gym 100231G Voracious Steve 记忆化搜索
摘要：<center Voracious Steve</center 题目连接：http://codeforces.com/gym/100231/attachments Description有两个人在玩一个游戏有一个盆子里面有n个甜甜圈，A先开始，他可以抓[1,min(m,n)]颗甜甜圈，然后B开始... 阅读全文
posted @ 2016-01-16 00:03 qscqesze 阅读(331) 评论(0) 推荐(0)
Codeforces Round #336 (Div. 2) D. Zuma 记忆化搜索
摘要：<center D. Zuma</center 题目连接：http://www.codeforces.com/contest/608/problem/D DescriptionGenos recently installed the game Zuma on his phone. In Zuma... 阅读全文
posted @ 2015-12-25 11:10 qscqesze 阅读(628) 评论(0) 推荐(0)
Codeforces Round #331 (Div. 2) D. Wilbur and Trees 记忆化搜索
摘要：D. Wilbur and TreesTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/contest/596/problem/DDescriptionWilbur the pig really wants to be a... 阅读全文
posted @ 2015-11-17 13:34 qscqesze 阅读(524) 评论(0) 推荐(0)
Educational Codeforces Round 1 E. Chocolate Bar 记忆化搜索
摘要：E. Chocolate BarTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/contest/598/problem/EDescriptionYou have a rectangular chocolate bar c... 阅读全文
posted @ 2015-11-15 09:18 qscqesze 阅读(486) 评论(0) 推荐(0)
BZOJ 1079: [SCOI2008]着色方案 记忆化搜索
摘要：1079: [SCOI2008]着色方案Time Limit: 20 SecMemory Limit: 256 MB题目连接http://www.lydsy.com/JudgeOnline/problem.php?id=1079Description有n个木块排成一行，从左到右依次编号为1~n。你有... 阅读全文
posted @ 2015-11-05 22:24 qscqesze 阅读(341) 评论(0) 推荐(0)
hdu 4111 Alice and Bob 记忆化搜索 博弈论
摘要：Alice and BobTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hdu.edu.cn/showproblem.php?pid=4111DescriptionAlice and Bob are very smart guys and ... 阅读全文
posted @ 2015-05-22 00:32 qscqesze 阅读(1284) 评论(0) 推荐(0)
2015 UESTC 搜索专题B题 邱老师降临小行星 记忆化搜索
摘要：邱老师降临小行星Time Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.uestc.edu.cn/#/contest/show/61Description人赢邱老师和任何男生比，都是不虚的。有一天，邱老师带妹子(们)来到了一个N行M列平面的小行星。对... 阅读全文
posted @ 2015-05-09 13:24 qscqesze 阅读(429) 评论(0) 推荐(0)
tyvj 1004 滑雪 记忆化搜索
摘要：滑雪Time Limit: 1 SecMemory Limit: 256 MB题目连接http://www.tyvj.cn/p/1004Description trs喜欢滑雪。他来到了一个滑雪场，这个滑雪场是一个矩形，为了简便，我们用r行c列的矩阵来表示每块地形。为了得到更快的速度，滑行的路线必须向... 阅读全文
posted @ 2015-04-09 20:16 qscqesze 阅读(520) 评论(0) 推荐(0)