ysy20021208-CSDN博客

原创 LCA——JD 3055 Nearest Common Ancestors （Tarjon做法（离线））

Nearest Common Ancestors Time Limit: 1 Sec Memory Limit: 128 MB Description 给定N个节点的一棵树，有K次查询，每次查询a和b的最近公共祖先。样例中的16和7的公共祖先(LCA:Least Common Ancestors)是4。 Input 第一行两个整数N(1 5)、K(1 5) 第

2017-08-19 11:22:22 78

原创树形Dp——扭一扭 poj 1655 Balancing Act

Balancing Act Time Limit: 1000MS Memory Limit: 65536K Description Consider a tree T with N (1 <= N <= 20,000) nodes numbered 1...N. Deleting any node from the tree yields a fo

2017-08-18 19:01:35 97

原创树形Dp——POJ 1463 Strategic game

Strategic game Time Limit: 2000MS Memory Limit: 10000K Description Bob enjoys playing computer games, especially strategic games, but sometimes he cannot find the solution fas

2017-08-15 17:21:49 94

原创树形Dp——poj3342

Party at Hali-Bula Time Limit: 2000MS Memory Limit: 65536K Description Dear Contestant, I'm going to have a party at my villa at Hali-Bula to celebrate my retirement from B

2017-08-15 15:49:32 106

原创 JD 3108 牛数

3108: 牛数 Time Limit: 1 Sec Memory Limit: 128 MB Description 我们下面来研究整数性质，我们知道质数只有1和自身两个因子，合数至少有除了1和自身的其他因子，我们也知道“猫老大数”是只能分解成两个质数乘积形式的数，那么能分解成两个合数的数呢？我们称之为“牛数”。下面编程判断整数是否为“牛数”。 Input 第一行为t

2017-08-14 11:25:03 213

原创 LCA——JD 3055 Nearest Common Ancestors

3055: Nearest Common Ancestors Time Limit: 1 Sec Memory Limit: 128 MB Description 给定N个节点的一棵树，有K次查询，每次查询a和b的最近公共祖先。样例中的16和7的公共祖先(LCA:Least Common Ancestors)是4。 Input 第一行两个整数N(1 5)、K(1

2017-08-14 09:55:27 120

原创吉林省选不重复数字

1970: [JLOI2011]不重复数字 Time Limit: 1 Sec Memory Limit: 256 MB Description 给出N个数，要求把其中重复的去掉，只保留第一次出现的数。例如，给出的数为1 2 18 3 3 19 2 3 6 5 4，其中2和3有重复，去除后的结果为1 2 18 3 19 6 5 4。 Input 输入第一

2017-08-13 17:45:43 127

原创树形Dp——poj2486 Apple Tree

Apple Tree Time Limit: 1000MS Memory Limit: 65536K Description Wshxzt is a lovely girl. She likes apple very much. One day HX takes her to an apple tree. There are N nodes in th

2017-08-13 10:02:12 140