- 博客(6)
- 资源 (1)
- 收藏
- 关注
原创 Uva 6430 - Points ...简单DP
题意: 有N(N选了第i个target得分 1、若其左右没有一个target被选择...得ai分 2、若其左右中有一个target被选择.,.得bi分 3、若其左右中无一个tar
2013-12-04 21:49:50 980 3
原创 POJ 1659 - Frogs' Neighborhood , Havel_Hakimi 定理
题意: 给了一个无向图每个点的度..问是否存在符合条件的简单图(无重边无自环)..输出任意一个符合条件的或者输出不存在.. 题解: Havel_Hakimi 定理模板题 这个定理就是解决这个问题的..以贪心为核心的算法..做法是每次将所有点按照度从大到
2013-12-02 23:49:35 912
原创 ZOJ 3736 & HDU 4801 - Pocket Cube 打表搜索
题意: 给了一个2*2的魔方..每步操作可以将任意一面翻转90度..现在问在N( 题解: 开始自己打了个10行表..好难找错..然后发现..其实只要六个就行了..因为左侧正90转和右侧负90转时一样的.. 论科学打表.
2013-12-02 23:09:04 1679
原创 Uva 6436 - The Busiest City 树形DP
题意: 一棵树上有至多20000个点...现在问拆掉一个点..可以使得最多的两两不可达..输出最大的两两部可达.. 题解: 只需统计以某点为根的子树节点数量..就可以推出每个点的答案了..找到最大的就是..而统计每个点做子树根节点数量..就是一个基本的
2013-12-01 23:06:16 1210
原创 Uva 6437 - Power Plant 裸最小生成树
题意: 一个无向图中(至多100个点),..每条边有其费用...有些点是发电站..现在要求所有的点都可以达到至少一个发电站..所需的最小费用.. 题解: 先就把发电站的点放到一个集合中..然后裸的kruskal了...Program:#includ
2013-12-01 22:49:11 1593
原创 Uva 6440 - Emergency Handling 多个优先队列维护
题意: 再一个二维平面内,不断的有射线插入(1 题解: 突破口在题目给出了斜率范围是[1,100]的整数.. 所以可以构造100个优先队列..优先级是在这个斜率下..y值大...那么每次要么就是往100个中某个优先队列丢入一个线..要么是输出..找出这100个中..栈
2013-12-01 22:40:28 1017
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人