摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4787题目大意：给你若干个单词，查询一篇文章里出现的单词数。。就是被我水过去的。。。暴力重建AC自动机- -然后暴力查找。。 1 #include 2 #include 3 #include ... 阅读全文
posted @ 2014-11-10 21:52 西域小车 阅读(283) 评论(0) 推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4082题目大意：给你n个点，问能最多构成多少个相似三角形。用余弦定理，计算三个角度，然后暴力数有多少个，更新答案。代码： 1 #include 2 #include 3 #include 4... 阅读全文
posted @ 2014-11-08 22:10 西域小车 阅读(236) 评论(0) 推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4419题目大意：比矩形面积并多了颜色，问染成的每种颜色的面积。矩形面积并的扫描线维护的是长度，这道题就是维护每个颜色的长度，写起来很蛋疼。 1 #include 2 #include 3 #inclu... 阅读全文
posted @ 2014-11-07 22:44 西域小车 阅读(236) 评论(0) 推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4417题目大意：给你n个数，下标为0到n-1，m个查询，问查询区间[l,r]之间小于等于x的数有多少个。写的时候逗比了。。。还是写的太少了。。我们按照x从小到大排序来查询，然后找区间上的点，如果小于等于它... 阅读全文
posted @ 2014-11-07 22:40 西域小车 阅读(186) 评论(0) 推荐(0)
摘要：
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1004题目大意：给你个栈，给你源串和目标串，按字典序输出符合要求的进站出站序列。就是搜搜搜呗。。。带上答案和模拟的栈。。代码： 1 #include 2 #incl... 阅读全文
posted @ 2014-11-06 01:06 西域小车 阅读(153) 评论(0) 推荐(0)
摘要：
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1002题目大意：给你一个n*n的地图，地图上的空白部分可以放棋子，也有墙，问最多能放多少棋子使得棋子两两不会袭击？棋子袭击当且仅当处在同一行或者同一列上并且中间没有墙... 阅读全文
posted @ 2014-11-03 23:25 西域小车 阅读(218) 评论(0) 推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1561题目大意：ACboy很喜欢玩一种战略游戏，在一个地图上，有N座城堡，每座城堡都有一定的宝物，在每次游戏中ACboy允许攻克M个城堡并获得里面的宝物。但由于地理位置原因，有些城堡不能直接攻克，要攻克这... 阅读全文
posted @ 2014-11-02 23:36 西域小车 阅读(144) 评论(0) 推荐(0)
摘要：
题目链接：http://poj.org/problem?id=1947题目大意：给你一棵树，树上N个节点。问最少拆掉多少条边使得存在一个联通块，有P个节点。树形dp，设计状态：dp[u][i]代表以u为根节点的剩下i个节点最少需要拆掉多少条边。状态转移：dp[u][i+j] = min(dp[u][... 阅读全文
posted @ 2014-11-01 00:18 西域小车 阅读(184) 评论(0) 推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1011dp[u][i]为以u为根节点的，花了不超过i元钱能够得到的最大价值因为题目里说要访问子节点必须先访问根节点，所以dp[u][i+j] = max(dp[u][i],dp[u][i]+dp[v][j... 阅读全文
posted @ 2014-10-30 23:29 西域小车 阅读(120) 评论(0) 推荐(0)
摘要：
题目链接：http://poj.org/problem?id=1155题目大意：电视台要广播电视节目，要经过中转机构，到观众。从电视台到中转商到观众是一个树形结构，经过一条边需要支付成本。现在给你每两个节点之间传播的成本，给你每个观众会付的钱，问你电视台在不亏本的情况下最多能给多少个观众看节目。这是... 阅读全文
posted @ 2014-10-29 15:59 西域小车 阅读(170) 评论(0) 推荐(0)
浙公网安备 33010602011771号