摘要：
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4837先求出从所有点随机找出三个点的组合数，然后去掉共线的，平行好去掉，斜线就需要枚举矩形，也就是枚举两个端点形成向量。 1 #include 2 #include 3 #in... 阅读全文
posted @ 2014-10-20 18:24
null1019
阅读(121)
评论(0)
推荐(0)
摘要：
http://poj.org/problem?id=3252题意：求一个区间内的数化为二进制后0的个数大于1的个数的数的个数。 用组合数求出小于一个数的长度的所有情况，然后再单独处理这个长度这种情况。然后右端点求的个数减去左端点求的个数就是答案。 1 #include 2 #include 3 ... 阅读全文
posted @ 2014-10-19 23:00
null1019
阅读(136)
评论(0)
推荐(0)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=2079背包 1 #include 2 #include 3 #include 4 #define maxn 3000 5 using namespace std; 6 7 int dp[maxn]; 8 i... 阅读全文
posted @ 2014-10-19 21:31
null1019
阅读(149)
评论(0)
推荐(0)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=4810把每一个数转化二进制，然后统计n个数在每一位的1的个数。奇数个1异或才能得1，然后用组合数，计算。 1 #include 2 #include 3 #include 4 using namespace ... 阅读全文
posted @ 2014-10-19 19:14
null1019
阅读(138)
评论(0)
推荐(0)
摘要：
http://poj.org/problem?id=2955区间dp题意：给你一串()[]括号，要你求出这串括号的最大匹配长度，如'('与')'匹配，为2个，'['与']'匹配，为2个，其他不能匹配。 1 #include 2 #include 3 #include 4 using names... 阅读全文
posted @ 2014-10-17 21:17
null1019
阅读(117)
评论(0)
推荐(0)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=2476先从空白串变成字符串2，dp处理，dp[i][j]表示i到j区间的最小操作数。 然后在计算从字符串1变成字符串2的最小操作数。 1 #include 2 #include 3 #include 4 us... 阅读全文
posted @ 2014-10-17 20:51
null1019
阅读(135)
评论(0)
推荐(0)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=3681题意：一个n*m的矩阵，'F'是起点。机器人从F出发，走到G可以充电，走到Y关掉开关，D不能走进，要求把所有开关关掉，且电量最少，并求出该最小电量。把F，G，Y的坐标存起来，然后用bfs求出它们每两个点最短距... 阅读全文
posted @ 2014-10-17 15:15
null1019
阅读(178)
评论(0)
推荐(0)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=4856这道题就是搜索BFS+状压dp，把所经过的隧道的状态用二进制表示，然后dp就行。bfs求出每两个隧道的最短距离。 1 #include 2 #include 3 #include 4 #incl... 阅读全文
posted @ 2014-10-17 12:32
null1019
阅读(185)
评论(0)
推荐(0)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=3001状压dp，一开始题意看错了，以为是每个点只能经过一次，题意是每个点经过不能超过2次。状态用三进制表示。 1 #include 2 #include 3 #include 4 #define maxn 1... 阅读全文
posted @ 2014-10-15 19:27
null1019
阅读(139)
评论(0)
推荐(0)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1171题目大意是n种东西，知道价值和数量。尽量分成两份，两份对应的价值，先输出大的，再输出小的。可以转化01背包，也可以直接用多重背包做。 1 #include 2 #include 3 #include 4... 阅读全文
posted @ 2014-10-15 11:10
null1019
阅读(123)
评论(0)
推荐(0)
浙公网安备 33010602011771号