Kirai

2016年8月27日

摘要：题目链接：http://poj.org/problem?id=2342 题意：n个人每个人有一个conviviality ratings，而且任何人之间是从属的关系。有一个活动，组织者希望来参加的人互相之间没有直接的从属关系，问最大conviviality ratings总和。以1节点开始dfs，阅读全文

posted @ 2016-08-27 15:39 Kirai 阅读(136) 评论(0) 推荐(0) 编辑

[POJ2976]Dropping tests（01分数规划，二分）

摘要：题目链接：http://poj.org/problem?id=2976 题意：你有n个成绩要从中删除k个，使得100*(∑ai/∑bi)值最大。这是个简单的01分数规划题，关于01分数规划：http://www.cnblogs.com/perseawe/archive/2012/05/03/01f 阅读全文

posted @ 2016-08-27 10:47 Kirai 阅读(207) 评论(0) 推荐(0) 编辑

2016年8月26日

[HDOJ5742]It's All In The Mind（贪心）

摘要：题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=5742 题意：给出一个不递增数列的其中几个数字，还有一些数字不知道，如何填写不知道的那些数字使得这个数的前两位之和与总数之和最小。先贪心把前两位补上，如果a1没有，那a1就是100，同时如果阅读全文

posted @ 2016-08-26 19:14 Kirai 阅读(116) 评论(0) 推荐(0) 编辑

[HDOJ5744]Keep On Movin（水题）

摘要：题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=5744 题意：给你n个字符的数量，要求组合成多个回文串，问如何组合使得这个回文串集合里最短的那一条回文串最长。分情况讨论，所给的n个字符数量都是偶数或仅有一个奇数，那么这个串可以是全部字符组阅读全文

posted @ 2016-08-26 19:01 Kirai 阅读(145) 评论(0) 推荐(0) 编辑

[HDOJ5738]Eureka（组合数学）

摘要：题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=5738 题意：给出n个点，问满足两个点形成一条直线后，其他点在这条直线上形成的集合的个数。先排序后枚举，由于可能有重点，所以把重点先解决掉，枚举点，假如有一共k个重点，则重点可作为结果的一部阅读全文

posted @ 2016-08-26 18:33 Kirai 阅读(168) 评论(0) 推荐(0) 编辑

[HDOJ5734]Acperience（数学，公式推导）

摘要：题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=5734 阅读全文

posted @ 2016-08-26 17:21 Kirai 阅读(175) 评论(0) 推荐(0) 编辑

[HDOJ1069]Monkey and Banana（DP）

摘要：题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=1069 由于箱子个数是无限的，所以每一个箱子相当于六个箱子，我们只关心高度，长宽一开始就设定好，就变成3个箱子了。排序后，dp(i)=max(dp(i),dp(j)+h(i)) 阅读全文

posted @ 2016-08-26 16:37 Kirai 阅读(194) 评论(0) 推荐(0) 编辑

[HDOJ1068]Girls and Boys（二分图最大匹配，最大独立集）

摘要：题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=1068 题意：最大独立集，n-最大匹配阅读全文

posted @ 2016-08-26 15:57 Kirai 阅读(234) 评论(0) 推荐(0) 编辑

[CF689D] Friends and Subsequences（RMQ, 二分）

摘要：题目链接：http://codeforces.com/contest/689/problem/D 题意：给出两个数列a,b，问有多少个下标相同的区间，使该区间内a的最大值等于b的最小值。预处理出a,b每个区间内的最大值或最小值，之后枚举每一个位置，由于min[l,r]>=min[l,r+1]，ma 阅读全文

posted @ 2016-08-26 11:47 Kirai 阅读(353) 评论(0) 推荐(0) 编辑

2016年8月25日

[POJ3020]Antenna Placement（二分图最大匹配，最小边覆盖）

摘要：题目链接：http://poj.org/problem?id=3020 题意：要求用最少的1*2的边数覆盖掉图上的所有* 在专题里看这个图很高能所以不敢做，其实是最小边覆盖的裸题，先给*标号，随后按照每个*附近是否有*来构造二分图。最后结果最小边覆盖 = 节点数 - 最大匹配（虽然和最小路径覆阅读全文

posted @ 2016-08-25 21:22 Kirai 阅读(170) 评论(0) 推荐(0) 编辑

苟有恒,何必三更起五更眠;最无益,只怕一日暴十日寒

公告