题目999 题目信息 执行结果 本题排行 讨论区 师傅又被妖怪抓走了 时间限制：1000 ms | 内存限制：65535 KB 难度：3 描写叙述 话说唐僧复得了孙行者，师徒们一心同体，共诣西方。自宝象国救了公主，承君臣送出城西。沿路饥餐渴饮，悟空便为师傅去化斋。等悟空回来，悟净慌慌张张的对悟空说： ...
分类：
其他好文 时间：
2017-07-07 20:02:38
阅读次数：
261
题目大意：有n种原子，两种原子相碰撞的话就会产生能量，当中的一种原子会消失。问这n种原子能产生的能量最大是多少 解题思路：用0表示该原子还没消失。1表示该原子已经消失。那么就能够得到状态转移方程了 dp[state | (1 << i)] = max(dp[state | (1 << i)], dp ...
分类：
其他好文 时间：
2017-07-07 14:21:04
阅读次数：
142
玻璃球 【深蓝】 时间限制(普通/Java) : 10000 MS/ 30000 MS 运行内存限制 : 65536 KByte总提交 : 57 测试通过 : 11 比赛描述 假设玻璃球半径充分大，以至于管中不存在三个可以同时相互接触的玻璃球。给定这样的限制，表示玻璃球将总以这样的方式装入：他们的中 ...
分类：
其他好文 时间：
2017-07-06 10:12:10
阅读次数：
117
题目链接：Resource Archiver 解析：n个正常的串。m个病毒串，问包括全部正常串（可重叠）且不包括不论什么病毒串的字符串的最小长度为多少。 AC自己主动机 + bfs + 状态压缩DP 用最短路预处理出状态的转移。能够优化非常多 AC代码： #include <cstdio> #inc ...
分类：
其他好文 时间：
2017-07-05 19:56:31
阅读次数：
164
题意：给定一棵树，n个节点。每一个节点处有一个字母，结点的深度定义为节点到根结点1的距离， 有m个询问（u。v），每次回答以结点u为根的子树的深度为v的那些节点处的字母是否能组成一个回文串，特别的，空串也是回文串。 思路：首先说明推断回文串的方法，仅仅要出现次数为奇数个字母个数不超过2。那么这些字母 ...
分类：
其他好文 时间：
2017-07-05 15:23:20
阅读次数：
211
又是一道状压搜索，题解有的是状压DP做的目前不会日后补 写好了以后一直蜜汁WA，看别人代码把判断再次回到原点的语句写在了Q.pop()之后而不是for里，对我也是一种启发吧这样写确实有好处比如起点就是答案的情况也能处理，很方便，我i改过之后就A了。 #include<bits/stdc++.h>us ...
分类：
其他好文 时间：
2017-07-04 14:37:03
阅读次数：
98
状态压缩·一 题目传送：#1044 : 状态压缩·一 AC代码： #include <map> #include <set> #include <list> #include <cmath> #include <deque> #include <queue> #include <stack> #in ...
分类：
其他好文 时间：
2017-07-03 23:59:41
阅读次数：
479
哈罗哈的大披萨 【淡蓝】 时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte总提交 : 99 测试通过 : 14 比赛描述 热风哈罗哈（三牌楼）店正在搞活动：他们将提供一个大披萨给第一个告诉他们以下信息的人：一次购买任一种披萨，哪种单位面积的价 ...
分类：
其他好文 时间：
2017-07-03 10:14:56
阅读次数：
157
炮兵阵地 Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 27926 Accepted: 10805 Description 司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可 ...
分类：
其他好文 时间：
2017-06-24 21:46:36
阅读次数：
218
题目链接：http://poj.org/problem?id=2411 状态压缩Dynamic Programming. For each row, at ith position, 1 means that there is a block placed at this row and next ...
分类：
其他好文 时间：
2017-06-23 23:01:45
阅读次数：
197
