摘要：
【Link】:【Description】 有4堆书; 每本书编号从1..20 每堆书都是N本; 然后每次只能从任意一堆的堆顶拿一本书装到自己的口袋里; 你的口袋最多容纳5本书; 当你的口袋里有两本一样的书的时候,那一对书就归你了; 但是一旦你的口袋装满了,就不能再装书了;游戏停止 ... 阅读全文
摘要：
【Link】:【Description】 给你一张平面图; 最多可能有3只鬼; 给出这几只鬼的初始位置; 然后,这几只鬼有各自的终点; 每秒钟,这几只鬼能同时移动到相邻的4个格子中的一个 任意两只鬼不能交换位置 两只鬼不能走到同一个位置 问你都走到终点最短的时间. 【Solutio... 阅读全文
摘要：
【Link】:【Description】 给你最多n个棍子; (nsum 最后的长度x肯定是sum的因子; 则枚举x从各根棍子长度的最大值到sum作为因子; 枚举量假设为len; 然后一直用剩余的棍子去凑这个长度len 凑够了,就重新选择剩下的棍子,继续凑len; 剪枝: 1.还需... 阅读全文
摘要：
【Link】:【Description】 在一个r*c的格子上; 求最长的下降路径; 【Solution】 记忆化搜索; f[x][y]表示从(x,y)这个格子往下还能走多远; 因为是严格递增,所以有单调性. 【NumberOf WA】 0 【Reviw】 【Code】#... 阅读全文
摘要：
【Link】:【Description】 让你用最多n根棍子,组成一个数字,使得它能够被m整除; 数字1..9分别需要用…根棍子. 要求这个数字尽可能地大; 然后输出这个数字. 【Solution】 设f[i][j]表示i位数字,对m的取余结果为j,最少需要多少根棍子; 这个做一... 阅读全文
摘要：
【Link】:【Description】 给你长城上的n个修补点,然后你的位置为x; 你需要依次去这n个点,然后把它们全部修好. 但是修的前后顺序不一样的话,花费不一样. 如果立即把第i个点修好的话,需要c[i]点花费; 每多t秒钟,就要多花费t*d[i]点花费. 你一开始的位置在... 阅读全文
摘要：
【Link】:【Description】 等价题意: 某人在1..n内选一个数x; 然后让你去猜; 你可以问他是不是在哪个范围里; 每次会告诉你YES或者NO; 问你在最坏的情况下猜出答案需要猜多少次; 且猜的数字大于x的次数不能超过k次. 【Solution】 动态规划. 设f... 阅读全文
摘要：
【Link】:【Description】 给你n个人; 有一些人之间有认识关系 a认识b,b不一定认识a 让你把这n个人分成两组 使得这两组中的每一组: 组内的人与人之间都相互认识. 并且,使得两组的人数之差尽可能小; 输出分组的方案; 【Solution】 如果A和B不是相互认... 阅读全文
摘要：
【Link】:【Description】 玩跳舞机. 有一定的约束. 归纳起来就是以下三点 1.两只脚不能同时踩一个位置 2.如果左脚踩在了右键上,那么下一次移动的一定要是左脚 3.如果右脚踩在了左键上,那么下一次移动的一定要是右脚 这3个规则和题目所要求的题意等价. 点号的时候,... 阅读全文
摘要：
【Link】:【Description】 给你n个物体,每个物体都有m种属性; (每个物体的属性都能和别的物体的属性区别) 现在,你已知这n个物体; 然后让一个人心里想一个物体 你可以问这个人,这个物体是否有第i个属性; 显然,这样最后是肯定能问出来你心里所想的那个物体的; 问你,... 阅读全文