- 博客(5)
- 资源 (10)
- 收藏
- 关注
原创 HDU 2196 树形dp
题目的大意就是要你求出每个节点到叶子节点的最远距离这道题两次搜索,求出最大值,记录一个最大值一个次大值,便于更新#include#include#include#includeusing namespace std;#define MAXN 10008typedef struct{ int to,next,len;} E;E edge[2*MAXN];int h
2013-05-03 19:59:55 701
原创 乘法逆元与扩展欧几里得
逆元的定义满足a*k≡1 (mod p)的k值就是a关于p的乘法逆元。如何求k值(a,p互质)可以将a*k≡1 (mod p)转化为a*k+b*p=1即ax+by=d=gcd(a,b)ax+by=d=gcd(a,b)(1)如果b=0即ax=a,则ax=a;x=1,y取任意值,为了简单y=0(2)如果b!=0即a'=b,b'=a%b;gcd(a',b')=d,a'x'+b
2013-05-03 18:27:02 908
原创 The Weight of Tree
http://acm.nyist.net/JudgeOnline/problem.php?pid=697这是我们比赛一道题,当时不会做说是给你n个节点的树,每个节点都有个权值,让你求出个子树的权值最大,树形dp,让我觉得只是道搜索 #include#include#include#includeusing namespace std;#define MAXN 1000
2013-05-03 11:30:18 741
原创 第K大的数
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1105这道题是我去年听说的,一次比赛悲剧的,前几天AC的,大体思路是二分答案,记住在统计的时候,复杂度为n,而不是nlogn,这道题复杂度为 nlog(MAX-MIN)#include#include#includeusing namespace std;#
2013-05-03 11:04:20 811
原创 poj 1947
这一道题是树形dp,前段时间学习dp时,就想把树形dp给学了,当时不知从何下手,简单学了下依赖背包,就撤了,没怎么学树形dp。直到前几天我们做比赛,当我们遇到一道树形dp时,三个人没一个会的,三人对树形dp顶多是只有个概念吧。为了以后不那么悲剧,我决定还是学点树形dp吧。可是两三天只有一点点进步。废话不说了,说这道题。这道题是给你一个有n个节点树,要你保留p个节点,求删除的最少边数。dp[
2013-05-03 10:53:24 740
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人