E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
1655
poj
1655
2378 3107 树形dp
树形dp的感觉给你一棵无向树t,要求依次去除树中的某个结点,求去掉该结点后变成的森林t'各分支的最大节点数最小。sum为节点数,a为其子树的最大节点数#includeusingnamespacestd;structgtype{intx,y,next,op;}g[40005];intt,n,i,ans,id,x,y,sum[40005],first[20005],a[20005],tot;boolv
lencle
·
2011-02-28 20:00
System
ini
pku
1655
Balancing Act 划分子树,DP
pku
1655
BalancingAct划分子树,DP题意简要说明下,给出一颗树,如果删除一个节点,则会将这棵树变成一棵子树或者森林。定义节点的平衡数为删除这个节点后子树的最大节点数。
yzhw@ujs code my life~
·
2010-10-25 21:00
zoj
1655
Transport Goods(Dijkstra~~)
dijkstra~~~ 自己想得挺麻烦的,而且一直错,看了某洋的,呃,明白了。。 我发现自己写代码都没有好好想想,感觉就是套公式,公式套不了就不会了。笨蛋啊。。。 这个需要自己想的,dis里面保存的是每个城市货物到capital的最大rate。这个想法很好啊。。。。 动动脑子吧。。 #include#include#include#defineN102#defineF0.00000000001do
zxy_snow
·
2010-08-29 15:00
System
input
ZOJ
1655
Transport Goods (杀入ranklist1000,撒花)
这可以归结为单终点最短路径,然后变为单源的。 每个城市的货物运送到首都之后都不同程度减少,是原来货物的dist[i]倍。刚开始dist初始化为0,起点为1,每走一段路就乘以这段路的(1-rate),每次总是把最大的放到集合S中,英文之后的dist都比他小,不可能改变她的值。最后每个点的货物量乘以剩余率就OK!~ #include#includeconstdoubleeps=1e-6;intN,M,
dangwenliang
·
2010-08-20 19:00
POJ_
1655
_Balancing Act
//树形DP,TREEDP。这里使用邻接表存储树,可以改进的一点就是使用动态分配数组。#include#include#includeintf[20001];intn;//树的节点的表示typedefstructnode{intnum;structnode*next;};//建立头结点数组nodeft[20001];//深度优先搜索,last用于指示上一层节点编号,主要是防止死循环intdfs(i
fengyu0556
·
2010-07-15 11:00
vector
struct
null
存储
ini
iostream
MMS Notification 解析
http://blog.chinaunix.net/u/2355/showart_200663.htmlMMSNotification解析 http://blog.csdn.net/qgj
1655
/archive
·
2010-01-29 16:00
notification
HQL: Hibernate查询语言
articleId=47942&blogId=
1655
Hibernate配备了一种非常强大的查询语言,这种语言看上去很像SQL。
will-vip
·
2010-01-27 19:00
数据结构
sql
Hibernate
SQL Server
嵌入式
POJ
1655
Balancing Art
BalancingActTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 4573 Accepted: 1800DescriptionConsideratreeTwithN(12->3,树形结构输入为12,23;非树形结构输入为12,32这个特点决定了你不可能边输入边统计每个节点的子孙信息的*/#include#include#defi
bobten2008
·
2009-11-13 13:00
tree
Integer
iterator
input
each
output
ZOJ
1655
Transport Goods
我没有深刻理解Dijkstra,,我检讨。。。我有错。。。。此题是Dijkstra的变形,需要深刻理解Dijkstra的思想。。。。由于缺少了Set[i]=true;导致不下20次的WA...人家的好成绩都给我刷下来了。。。。 #include#includeusingnamespacestd;#defineNUMOFPOINT105#defineINFINITE-1voidDijkstra(do
cclsoft
·
2009-08-04 21:00
iterator
Graph
ini
POJ
1655
tree_dp?dfs?
/*******************************************************************dfs统计子节点个数更新root结点*******************************************************************/#include#includeusing namespace std;vectortree
Headacher
·
2009-05-04 23:00
巴厘岛上航直飞3N5D行程
3N5D 行程 日期 城市 游览内容 住宿 D1 3/12 上海- 巴厘岛 上海- 巴厘岛FM841 (
1655
famoushz
·
2009-04-28 13:00
活动
音乐
交通
旅游
Pku
1655
Balancing Act
Pku
1655
BalancingAct#include #include using namespace std;#define N 20010int n;vector map[N];bool visite
算法学习
·
2009-04-19 20:00
POJ 2479 - Maximum sum
1 /* Accepted 1008K 579MS G++
1655
B */ 2 #include 3 4 using namespace std; 5 6 const int maxn = 50000
superman
·
2008-06-04 16:00
满清才子纳兰性德的几首好词
纳兰性德(
1655
-1685):清词人。原名成德,字容若,号楞伽山人,满洲正黄旗人。大学士明珠之子。康熙进士,官一等侍卫。善骑射,好读书。词以小令见长,多感伤情调,间有雄浑之作。也能诗。
seloba
·
2006-12-17 21:00
满清才子纳兰性德的几首好词
纳兰性德(
1655
-1685):清词人。原名成德,字容若,号楞伽山人,满洲正黄旗人。大学士明珠之子。康熙进士,官一等侍卫。善骑射,好读书。词以小令见长,多感伤情调,间有雄浑之作。也能诗。
skyman_2001
·
2006-12-17 21:00
读书
hibernate hql 大全
articleId=47942&blogId=
1655
HQL:Hibernate查询语言Hibernate配备了一种非常强大的查询语言,这种语言看上去很像SQL。
weixin_33775582
·
2005-09-20 12:00
上一页
1
2
3
4
5
6
7
8
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他