随笔分类 -  搜索—记忆化搜索

摘要：Nim POJ - 2068 题目大意：多组数据，两人轮流操作，n轮一循环，给出总石子数和这n轮每次两人能取的石子上限（下限为1）。取到最后一颗者输。 阅读全文

摘要：P1280 尼克的任务 P1280 尼克的任务 P1280 尼克的任务 题目描述 尼克每天上班之前都连接上英特网，接收他的上司发来的邮件，这些邮件包含了尼克主管的部门当天要完成的全部任务，每个任务由一个开始时刻与一个持续时间构成。 尼克的一个工作日为N分钟，从第一分钟开始到第N分钟结束。当尼克到达单 阅读全文

摘要：P2915 [USACO08NOV]奶牛混合起来Mixed Up Cows P2915 [USACO08NOV]奶牛混合起来Mixed Up Cows P2915 [USACO08NOV]奶牛混合起来Mixed Up Cows 题目描述 Each of Farmer John's N (4 <= N 阅读全文

摘要：小C和小L是好朋友，她们在玩一个游戏。 一开始有一个大小为n的石子堆，小C先手。 每次可以对这个石子堆拿走一个或者把这个石子堆分成等量的几份并只取其中一份（不能不变或只剩下一个）。 如果取走最后一个人的算败，请问这个游戏小C是否能胜。 Input一行表示数据组数Tcases(Tcases<=1,00 阅读全文

摘要：P2217 [HAOI2007]分割矩阵 P2217 [HAOI2007]分割矩阵 P2217 [HAOI2007]分割矩阵 题目描述 将一个a*b的数字矩阵进行如下分割：将原矩阵沿某一条直线分割成两个矩阵，再将生成的两个矩阵继续如此分割（当然也可以只分割其中的一个），这样分割了（n-1)次后，原矩 阅读全文

摘要：P2921 [USACO08DEC]在农场万圣节Trick or Treat on the Farm P2921 [USACO08DEC]在农场万圣节Trick or Treat on the Farm P2921 [USACO08DEC]在农场万圣节Trick or Treat on the Fa 阅读全文

摘要：3628: [JLOI2014]天天酷跑 Description 在游戏天天酷跑中，最爽的应该是超级奖励模式了吧，没有一切障碍，可以尽情的吃金币，现在请你控制游戏角色来获得尽可能多的分数。 游戏界面离散为一个长度为1~n，高度为1~m（初始点为（0，1））的矩阵图。每个格子上都有收益（-1~1000 阅读全文