这题比较有意思，暴力搜索必然tle，可以用状态压缩dp解决。我们先不考虑完成所有作业的扣分，而考虑其一个子集的情况。假设我们得到了完成某子集S对应的作业最少扣分，我们试着向该子集中增加一个元素a，那么我们将得到一个新的集合S1。从而f(S1) = min(g(S')), S'?S, 且#(S') =...
分类：
其他好文 时间：
2015-08-17 00:51:11
阅读次数：
183
题目链接：A hard Aoshu ProblemDES:给三个字符串，包含的字符是A-E范围内的。长度都不超过8。每个字符可以而且只可以匹配一个数字。两个字符不能匹配相同的数字。前两个式子之间可以有+-*/四中关系。然后=第三个式子。问。会有多少种关系式。#include#include#incl...
分类：
其他好文 时间：
2015-08-16 16:36:36
阅读次数：
167
题目链接：点击打开链接
题意描述：给定n（3=
解题思路：
刚开始暴力搜索发现当n=12时最多可以组成4个三角形，如果暴力搜索O(4^12==2^24)果断tle
所以考虑动态规划，由于n最大为12所以我们可以用二进制 表示是否要某节木棍。先预处理出每种可能的三角形，然后动态规划即可
代码：
#include
#include
#include
#include
usi...
分类：
其他好文 时间：
2015-08-15 16:31:29
阅读次数：
237
题目链接：UVAive 5844 LeetDES:大意是给出两个字符串。第一个字符串里的字符可以由1-k个字符代替。问这两个字符串是不是相等。因为1没用过。不知道怎么记录了。而且dfs本身就不太会用。依然感觉dfs很奇妙。#include #include #include #include usi...
分类：
其他好文 时间：
2015-08-14 22:43:11
阅读次数：
182
题意：有n个人，m个朋友关系，现在每个人的朋友中必须一半是online一半是offline，问你有几种分配方案。
分析：
昨天一看这题就知道自己做过，无奈想不起来啊，没做出来我就知道应该上一次也没做出来，果然是。勤补题才是王道。
这题用深搜。搜索还是不太会用，这题我自己做的话估计怎么也想不到用dfs。努力啊少年。
代码：
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2015-08-07 00:28:09
阅读次数：
120
IDA*算法， 从小到大枚举深度上限，不过该题是有深度上限的，题目中的第一个样例表明：最多需要5个皇后就可以覆盖整个棋盘 。
利用紫书上的技巧，我们可以快速的判断任意两个棋子是不是在同一行、同一列、同一对角线 （详情见紫书P193那两个图）。
这样之后暴力搜索就可以了 。 每一层需要O（nm）的复杂度，但是实际上并不需要那么大的复杂度 。和八皇后问题类似 ， 当前行之前的行已经放置了皇后，...
分类：
其他好文 时间：
2015-08-05 08:57:48
阅读次数：
194
131 Palindrome Partitioning这道题先是标识出所有的 s[i:j+1] 是否为 palindrome， 然后在暴力搜索就好class Solution: def __init__(self): self.dp = [] self.ans = ...
分类：
其他好文 时间：
2015-08-05 06:28:54
阅读次数：
103
一开始，没敢写，感觉会超时。。。其实就是暴力搜索。DFS 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #define clc(a,b) memset(a,b,sizeof(a)) 8 #def...
分类：
其他好文 时间：
2015-08-03 22:17:07
阅读次数：
194
题目描述
在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。
解题思路
思路一：暴力搜索，一次判断每一个数，其之后的数有没有比它小的，若有则计数加一。时间O(n^2)
思路二：利用归并排序方法，在归并的时候，计算逆序对数目。具体过程看代码。 时间O(nlogn)
实现代码
...
分类：
编程语言 时间：
2015-07-31 13:09:58
阅读次数：
158
//给一对数[l,r]
//问找出最小的n使得线段树的根节点的左右范围是[0,n]，且
//该线段树中有左右范围为[l,r]的节点
//由于l/(r-l+1)≤2015
//可以直接暴力搜索以[l,r]为节点的其父亲节点的情况
//然后比较其最小值
#include
#include
#include
using namespace std ;...
分类：
其他好文 时间：
2015-07-29 14:08:57
阅读次数：
93
