DP
hh_cnyali
这个作者很懒,什么都没留下…
展开
-
POJ1463Strategic game[树形DP]
题目大意是: 有一颗树,n个节点,问,最少用几个点,让所有的点与它们中任意一个相邻#include <cctype> #include <cerrno> #include <cfloat> #include <ciso646> #include <climits> #include <clocale> #include <cmath> #include <csetjmp> #include <cs原创 2016-06-11 16:04:38 · 216 阅读 · 0 评论 -
POJ2486Apple tree题解
题目地址:Apple tree 题目大意: 有一个树,n个节点,第一个节点为根节点,每个点都有一个权值,每个点都可以移动到相邻的点,给你树的链接情况,求出,走k步最多获得多少权值? 输入(多数据,EOF结束): n,k w1 w2 w3……wn 以下n-1行,表示哪两个点相连。 输出: 最大值 思路:简单的树形DP#include <cctype> #include <cerrno原创 2016-06-11 11:33:14 · 448 阅读 · 0 评论 -
POJ3342Party at Hali-Bula[树状DP]
http://poj.org/problem?id=3342 题目大意: 一个公司,其中第一个输入的人是老大,给你从属关系,一个人不能和一个与他(她)有直接关系的人一起加入一个晚会,问:最多有几个人参加,参加舞会的人唯不唯一? 简单树形DP,附上map和vector就容易了#include <cctype> #include <cerrno> #include <cfloat> #includ原创 2016-06-11 20:20:45 · 208 阅读 · 0 评论 -
POJ2044[Deep search]
State with int storage, but to use bit operation, so the code is simple and many. Code:#include<iostream> #include<stdio.h> #include<algorithm> #include<string.h> #define fr(i,a,b) for(int i=(a),i_en原创 2016-08-03 15:37:20 · 396 阅读 · 0 评论 -
POJ3612Telephone Wire[DP]
Telephone Wire Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 3187 Accepted: 1113 DescriptionFarmer John's cows are getting restless about their poor telephone service; they want F原创 2016-09-16 15:15:40 · 358 阅读 · 0 评论 -
TG2016D1T1&D2T1讲解
D1T1玩具谜题 D2T2组合数问题原创 2016-12-03 08:53:24 · 532 阅读 · 0 评论