
搜索
文章平均质量分 89
小郑¥
这个作者很懒,什么都没留下…
展开
-
DNA sequence HDU - 1560 迭代深搜加剪枝
问题:The twenty-first century is a biology-technology developing century. We know that a gene is made of DNA. The nucleotide bases from which DNA is built are A(adenine), C(cytosine), G(guanine), and ...原创 2020-02-14 11:15:59 · 253 阅读 · 0 评论 -
Sticks POJ 1011 DFS+剪枝
题目:SticksGeorge took sticks of the same length and cut them randomly until all parts became at most 50 units long. Now he wants to return sticks to the original state, but he forgot how many sticks ...原创 2019-07-28 21:02:14 · 154 阅读 · 0 评论 -
Addition Chains ZOJ - 1937 +迭代搜索
问题:An addition chain for n is an integer sequence <a0, a1,a2,...,am> with the following four properties:a0 = 1 am = n a0 < a1 < a2 < ... < am-1 < am For each k (1 <= k &...原创 2019-07-19 08:52:33 · 143 阅读 · 0 评论 -
Eight HDU 1043 BFS+打表+康托展开
问题:The 15-puzzle has been around for over 100 years; even if you don't know it by that name, you've seen it. It is constructed with 15 sliding tiles, each with a number from 1 to 15 on it, and all p...原创 2019-07-17 11:01:19 · 198 阅读 · 0 评论 -
Fliptile POJ - 3279 状态压缩+dfs
问题:Farmer John knows that an intellectually satisfied cow is a happy cow who will give more milk. He has arranged a brainy activity for cows in which they manipulate anM×Ngrid (1 ≤M≤ 15; 1 ≤...原创 2019-08-22 15:36:17 · 382 阅读 · 0 评论