摘要：
【Link】:【Description】 给你最多n个棍子; (nsum 最后的长度x肯定是sum的因子; 则枚举x从各根棍子长度的最大值到sum作为因子; 枚举量假设为len; 然后一直用剩余的棍子去凑这个长度len 凑够了,就重新选择剩下的棍子,继续凑len; 剪枝: 1.还需... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(73)
评论(0)
推荐(0)
摘要：
【Link】:【Description】 在一个r*c的格子上; 求最长的下降路径; 【Solution】 记忆化搜索; f[x][y]表示从(x,y)这个格子往下还能走多远; 因为是严格递增,所以有单调性. 【NumberOf WA】 0 【Reviw】 【Code】#... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(76)
评论(0)
推荐(0)
摘要：
【Link】:【Description】 让你用最多n根棍子,组成一个数字,使得它能够被m整除; 数字1..9分别需要用…根棍子. 要求这个数字尽可能地大; 然后输出这个数字. 【Solution】 设f[i][j]表示i位数字,对m的取余结果为j,最少需要多少根棍子; 这个做一... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(161)
评论(0)
推荐(0)
摘要：
【Link】:【Description】 给你长城上的n个修补点,然后你的位置为x; 你需要依次去这n个点,然后把它们全部修好. 但是修的前后顺序不一样的话,花费不一样. 如果立即把第i个点修好的话,需要c[i]点花费; 每多t秒钟,就要多花费t*d[i]点花费. 你一开始的位置在... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(106)
评论(0)
推荐(0)
摘要：
【Link】:【Description】 等价题意: 某人在1..n内选一个数x; 然后让你去猜; 你可以问他是不是在哪个范围里; 每次会告诉你YES或者NO; 问你在最坏的情况下猜出答案需要猜多少次; 且猜的数字大于x的次数不能超过k次. 【Solution】 动态规划. 设f... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(141)
评论(0)
推荐(0)
摘要：
【Link】:【Description】 给你n个人; 有一些人之间有认识关系 a认识b,b不一定认识a 让你把这n个人分成两组 使得这两组中的每一组: 组内的人与人之间都相互认识. 并且,使得两组的人数之差尽可能小; 输出分组的方案; 【Solution】 如果A和B不是相互认... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(124)
评论(0)
推荐(0)
摘要：
【Link】:【Description】 玩跳舞机. 有一定的约束. 归纳起来就是以下三点 1.两只脚不能同时踩一个位置 2.如果左脚踩在了右键上,那么下一次移动的一定要是左脚 3.如果右脚踩在了左键上,那么下一次移动的一定要是右脚 这3个规则和题目所要求的题意等价. 点号的时候,... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(107)
评论(0)
推荐(0)
摘要：
【Link】:【Description】 给你n个物体,每个物体都有m种属性; (每个物体的属性都能和别的物体的属性区别) 现在,你已知这n个物体; 然后让一个人心里想一个物体 你可以问这个人,这个物体是否有第i个属性; 显然,这样最后是肯定能问出来你心里所想的那个物体的; 问你,... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(104)
评论(0)
推荐(0)
摘要：
【Link】:http://www.ifrog.cc/acm/problem/1146【Description】 【Solution】 设f[i]表示在第i个点休息的话最少需要的体力值; f[i]=min(f[j]+2x[i]−x[j]+a) (j60, 直接break 然后把x值... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(88)
评论(0)
推荐(0)
摘要：
【Link】:【Description】 一个学校,有s门课程(1工资,以及他们能教哪几门课程); 原本的m个老师一定要继续保留下来; 问你在这个条件下,如何选取这n个老师中的一些人; 使得每门课都至少有两个人能教,且花费的总工资最少. 【Solution】 设f[i][j]表示... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(61)
评论(0)
推荐(0)
浙公网安备 33010602011771号