02 2020 档案

摘要:题意:就是连连看,有两个相同的就能消除,再加上两个特别的规定,一是只能从栈顶开始消除,而是两个相同的元素之间距离不能超过6,询问能否消除序列中所有元素。 思路:数据水,贪心就能过,但严谨的考虑,贪心显然不能解决所有问题。这题虽然序列很长,但是状态并不复杂,可以使用滚动的状压dp,然后考虑使用多少位表 阅读全文
posted @ 2020-02-25 22:29 Npunchman 阅读(209) 评论(0) 推荐(0)
摘要:Queries Gym - 100739A XORin discovers an interesting function called Elf. XORina has given XORin an array A of N integers and Q queries. The queries a 阅读全文
posted @ 2020-02-16 13:21 Npunchman 阅读(312) 评论(0) 推荐(0)
摘要:题意:对一个#字行图案的格子上填上1,2,3数字,可以进行A-H八种变化,使邻近#字中心空格的8个数字都相同,求字典序最小的方案。 分析:首先该题需要剪枝,不然会超时,可以将估价函数设为中心最少还有几个数字不相同(h(x)<=h*(x)),然后就是状态的表示,可以直接采用题目所给的数字序列,然后操作 阅读全文
posted @ 2020-02-04 20:11 Npunchman 阅读(135) 评论(0) 推荐(0)