![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
状态压缩dp
文章平均质量分 60
AndreaQ
除非宇宙爆炸,地球毁灭,战争爆发,而你时日无多,否则,一切还来得及!
展开
-
N Queen Again LightOJ - 1061
在一个8*8的棋盘上摆上8个皇后,要求对这些皇后进行移动,最后使得这8个皇后不能相互直接攻击到,问最少要对这些皇后移动多少次。注:皇后每移动一次能沿竖直,水平,对角线方向移动任意步数,攻击方式同移动方式。输入输入共8行,每行8个字符’.’表示空格子,’q’表示该位置有皇后占据。输出输出最少移动的总步数。思路:1、首先dfs枚举出满足条件的92种方案。2、当前的棋盘状态移动到92种方案的最小移动的步数。问题:怎么解决某个点移动到另一个点的步数?(1)同行同列0 步.原创 2021-02-07 17:15:31 · 169 阅读 · 0 评论 -
Doing Homework HDU - 1074
有n个任务,每个任务有一个截止时间,超过截止时间一天,要扣一个分。求如何安排任务,使得扣的分数最少。Input有多组测试数据。第一行一个整数表示测试数据的组数第一行一个整数n(1<=n<=15)接下来n行,每行一个字符串(长度不超过100)表示任务的名称和两个整数,分别表示任务的截止时间和完成任务需要的天数。 这n个任务是按照字符串的字典序从小到大给出。Output每组测试数据,输出最少扣的分数的。 并输出一个完成任务的方案,如果有多个方案,输出字典序最小的一个。Sa.原创 2021-01-30 22:52:30 · 85 阅读 · 0 评论 -
A Simple Task CodeForces - 11D
给定一个简单无向图,求里面简单环的个数。注:简单环是顶点和边不重复的环。输入第一行两个整数n, m (1 \le n \le 19, 0 \le m \le 400)n,m(1≤n≤19,0≤m≤400)。接下来m行,每行给出两个整数a, b (1 \le a, b \le n)a,b(1≤a,b≤n),表示a和b之间有一条无向边。输入保证没有重边。输出输出答案占一行。样例输入复制4 61 21 31 42 32 43 4输出复制7原创 2021-01-29 17:35:02 · 207 阅读 · 0 评论 -
Maze HDU - 5094
这个故事发生在“星际迷航”的背景下。“星际争霸”的副队长史波克落入克林贡的诡计中,被关押在他们的母亲星球Qo'noS上。企业的上尉詹姆斯·T·柯克(James T. Kirk)不得不乘宇宙飞船去救他的副手。幸运的是,他偷走了史波克所在的迷宫地图。迷宫是一个矩形,它有n行垂直和m列水平,换句话说,它被分为n * m个位置。有序对(行号,列号)表示迷宫中的位置。柯克从当前位置移动到下一个花费1秒。而且他只有在以下情况下才能移动到下一个位置:下一个位置与当前柯克的位置相邻(上下或左右)(4个方向)...原创 2021-01-27 21:21:35 · 156 阅读 · 1 评论 -
Pieces HDU - 4628
You heart broke into pieces.My string broke into pieces.But you will recover one day,and my string will never go back.Given a string s.We can erase a subsequence of it if this subsequence is palindrome in one step.We should take as few steps as possible..原创 2021-01-27 12:19:16 · 70 阅读 · 0 评论 -
Sitting in Line HDU - 5691
度度熊是他同时代中最伟大的数学家,一切数字都要听命于他。现在,又到了度度熊和他的数字仆人们玩排排坐游戏的时候了。游戏的规则十分简单,参与游戏的N个整数将会做成一排,他们将通过不断交换自己的位置,最终达到所有相邻两数乘积的和最大的目的,参与游戏的数字有整数也有负数。度度熊为了在他的数字仆人面前展现他的权威,他规定某些数字只能在坐固定的位置上,没有被度度熊限制的数字则可以自由地交换位置。Input第一行一个整数TT,表示TT组数据。每组测试数据将以如下格式从标准输入读入:NNa1p1a1p1...原创 2021-01-26 20:27:54 · 100 阅读 · 0 评论 -
Hie with the Pie POJ - 3311
The Pizazz Pizzeria prides itself in delivering pizzas to its customers as fast as possible. Unfortunately, due to cutbacks, they can afford to hire only one driver to do the deliveries. He will wait for 1 or more (up to 10) orders to be processed before h原创 2021-01-26 15:40:31 · 81 阅读 · 0 评论