摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5445 题意:n种甜点,每种都有三个属性(能量,空间,数目),有m辆卡车,每种都有是三个属性(空间,花费,数目)。问至少运输p能量的甜点,花费最小是多少? 分析:直接是两个多重背包,用到了二进制优化的 多 阅读全文
posted @ 2019-08-15 21:26
清酒令
阅读(214)
评论(0)
推荐(0)
摘要:
题目链接:https://nanti.jisuanke.com/t/A1541 题意:给你一个L,求不小于L的最小的N,使的存在正整数m满足2m(m+1)=n(n+1) 分析:这题一看就没什么思路,就索性直接根据2m(m+1)=n(n+1)打表,来找规律,可以发现前面几项就是3,20,119,696 阅读全文
posted @ 2019-08-15 19:54
清酒令
阅读(357)
评论(0)
推荐(0)
摘要:
题目链接:https://nanti.jisuanke.com/t/A1535 题意:给你n(2=<n<=1e50)个人,将他们排成一列,每次剔除掉奇数位的,求留在最后的那个人序号为多少 分析:这个题根据样例可以很明显看出答案就是最接近n的2的幂次,写这个题是为了熟悉大数模板的使用 很简单的题当时死 阅读全文
posted @ 2019-08-15 19:15
清酒令
阅读(151)
评论(0)
推荐(0)
摘要:
题目链接:https://nanti.jisuanke.com/t/40891 题意: 给你一个地图,机器人从起点到终点按照字符串的指示前进,如果遇到障碍或者出边界就停留在原地,不算违规。 问你最少修改字符串的几个字符,才能让机器人到终点。 分析: 用dp[i][j][k]表示扫描完前k个字符之后, 阅读全文
posted @ 2019-08-15 11:02
清酒令
阅读(245)
评论(0)
推荐(0)

浙公网安备 33010602011771号