摘要:
一、Watching Fireworks is Fun(紫题) 题目:一个城镇有n个区域,从左到右1编号为n,每个区域之间距离1个单位距离节日中有m个烟火要放,给定放的地点ai,时间ti当时你在x,那么你可以获得∣bi-ai-x∣的幸福值,你每个单位时间可以移动不超过d个单位距离。你的初始位置是任意 阅读全文
摘要:
灰题:“黑黑,作为一道NOI题果然还是有极限的啊”。 (黑题一怔) 灰题:“一道题越是想提高评级,修改自己的难度,数据范围,就会反而被更多的大佬发现奇怪的算法而a过,所以必须成为超越黑题的存在啊” 黑题:“你到底想说什么,灰题?” 灰题:“我不放评级了!黑黑”。 (掏出自己的灰色“暂无评定”) 灰题 阅读全文
摘要:
如果图片看不清可以右键save image as哦 阅读全文
摘要:
题目:在N*N的棋盘里面放k个国王,使他们互不攻击,共有多少种摆放方案。国王能攻击到它上下左右,以及左上左下右上右下八个方向上附近的各一个格子,共8个格子。 输入输出:输入N,K,输出有几种放置方法。(N<=9,k<=n^2) 样例输入输出: 入:3 2 出:16 这道题看范围就显然是状压dp了吧。 阅读全文