likeJ

分类

# Hash 和 Hash 表(1) # kmp 算法(1) # LCA（最近公共祖先）(1) # 二分(2) # 广搜bfs(16) # 树形dp(3) # 深搜dfs(8) # 贪心(4) # 递推(6) 1024程序员节(1) c++杂题(3) hash(4) STL(1) ST表(1) 二分图(5) 信息奥赛一本通——高效进阶(13) 动规dp(17) 单调栈(6) 单调队列(8) 图论(1) 并查集(9) 快速幂(2) 拓扑排序(6) 数论(2) 最小生成树(3) 最短路径(15) 未归档(4) 树状数组(4) 状态压缩(7) 矩阵乘法(2) 离散化(4) 线段树(5) 赛后分析(88) 邻接表(2)

/ 注册

全部文章（共255篇）

P2015 二叉苹果树（树形dp）

二叉苹果树题目传送门 Description 有一棵苹果树，如果树枝有分叉，一定是分2叉（就是说没有只有1个儿子的结点）这棵树共有N个结点（叶子点或者树枝分叉点），编号为1-N,树根编号一定是1。我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。下面是一颗有4个树枝的树 2 ...

2021-03-26

0 459

【POJ.2342】Anniversary party（树形dp）

Anniversary party Description There is going to be a party to celebrate the 80-th Anniversary of the Ural State University. The University has a hier...

2021-03-26

0 530

P2014 [CTSC1997]选课（树形dp）

选课题目传送门 Description 大学里实行学分。每门课程都有一定的学分，学生只要选修了这门课并考核通过就能获得相应的学分。学生最后的学分是他选修的各门课的学分的总和。　　每个学生都要选择规定数量的课程。其中有些课程可以直接选修，有些课程需要一定的基础知识，必须在选了其它的一些课程的...

2021-03-26

0 736

P2016 战略游戏（树形dp）

战略游戏题目传送门 Description 　　Bob喜欢玩电脑游戏，特别是战略游戏。但是他经常无法找到快速玩过游戏的办法。现在他有个问题。他要建立一个古城堡，城堡中的路形成一棵树。他要在这棵树的结点上放置最少数目的士兵，使得这些士兵能了望到所有的路。注意，某个士兵在一个结点上时，与该结点相连...

2021-03-26

0 597

将功补过（树形dp）

将功补过 Case Time Limit:1000MS Description 作为间谍专家的Elvis Han受窃取X星球军事中心的秘密情报，他已经成功进入军事中心。但是很不幸的是，在他还没有找到任务需要情报的时候就被发现，这时他清楚他不可能完成任务了，不过还有机会将功补过，也就是得到一些不...

2021-03-26

0 447

皇宫看守（树形dp）

皇宫看守 Description 太平王世子事件后，陆小凤成了皇上特聘的御前一品侍卫。皇宫以午门为起点，直到后宫嫔妃们的寝宫，呈一棵树的形状；某些宫殿间可以互相望见。大内保卫森严，三步一岗，五步一哨，每个宫殿都要有人全天候看守，在不同的宫殿安排看守所需的费用不同。可是陆小凤手上的经费不足，无...

2021-03-26

0 605

Debug（树形dp）

Debug Description 经过了一整夜的激战，rc的部队终于攻下了虫族的首都Bugzilla。现在，rc决定亲自带领一队突击队员在虫族庞大的地道中寻找他的宿命之敌—Bug。　　Bugzilla由N个基地组成。这N个基地被N-1段双向地道连接在一起，每段地道都连接两个基地，并且保证任意...

2021-03-26

0 446

P2515 [HAOI2010]软件安装（树形dp）

软件安装题目传送门解题思路 1：这题可能形成环所以要缩点，用强连通分量 void sd()//缩点 { o=n; for(int i=1;i<=o;i++) for(int j=1;j<=o;j++) { if(a[i][j]==1&...

2021-03-26

0 531

鱼肉炸弹（树形dp）

鱼肉炸弹 Description 舒克和贝塔终于下定决心要去营救被关押在众猫聚居的A城中的大米同志。　　A城的构造是很奇怪的。A城中的所有N栋建筑沿着一条直线排列，而且没有两栋楼的高度是相同的。而大米同志就被关押在其中的某栋建筑中。每一栋建筑的顶上都是有一些猫们在看守的。如果按照从一端到另一端...

2021-03-26

0 414

P1137 旅行计划（拓扑排序）

旅行计划题目传送门解题思路这题就是拓扑排序+dp 先拓扑排序找相连的点再用dp统计答案拓扑排序 AC代码 #include<iostream> using namespace std; int n,m,x,y,h,t,num,tot,b[100005],c[1000...

2021-03-26

0 363