记忆化搜索
余西子
这个作者很懒,什么都没留下…
展开
-
J - Boxes Game Gym - 101502J 记忆化搜索+博弈
J. Boxes Game time limit per test 3.0 s memory limit per test 256 MB input standard input output standard output Ibraheem and Husam are playing a game with group of boxes, lined next to each ...原创 2018-08-11 09:21:07 · 446 阅读 · 0 评论 -
ACM-ICPC 2018 徐州赛区网络预赛 B. BE, GE or NE 记忆化搜索
题目链接:https://nanti.jisuanke.com/t/31454 题意: 博弈,初始值为k,有两个临界值l和r,玩家p1希望n轮结束后值大于等于r,玩家p2希望结束后值小于等于l,每一轮有三个选择 a b c,如果a不为0,那么这轮进行的玩家可以在原有的值上加上a然后结束,如果b不为0,那么这轮进行的玩家可以在原有的值上减去b然后结束,如果c不为0,那么这轮进...原创 2018-09-16 10:52:27 · 138 阅读 · 0 评论 -
hdu 1428 漫步校园 记忆化搜索
漫步校园 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5051 Accepted Submission(s): 1582 Problem Description LL最近沉迷于AC不能...原创 2018-09-14 15:55:17 · 141 阅读 · 0 评论 -
D - Two out of Three CodeForces - 82D 记忆化搜索dp
题目链接:http://codeforces.com/contest/82/problem/D 题意: 给你n个人需要被服务的时间,你每次可以从前三个里面选两个人一起服务,两个人必须一起开始一起结束,时间是,如果只剩下最后一个人则就服务其一个人,现在问你这n个人服务的总时长最短为多少,同时按照序号从小到大输出每一对被服务的人的下标。 做法: 现场做...原创 2019-03-19 11:07:26 · 209 阅读 · 0 评论