题目：http://codeforces.com/problemset/problem/391/E2 题意：有三棵树。每棵树有ni个结点，加入两条边把这三棵树连接起来，合并成一棵树。使得合并的树中随意两点之间的最短路径 的和最大。 分析： 三棵树要合并成一棵树，则第一棵树必须选择一个点，如果为X。第 ...
分类：
其他好文 时间：
2017-07-02 15:15:52
阅读次数：
220
/*
题意：有三棵树，每颗树有ni个结点，添加两条边把这三棵树连接起来，合并成一棵树，使得树中任意两点之间的最短路径
的和最大。
分析：
三棵树要合并成一棵树，则第一棵树必须选择一个点，假设为X，第二棵树必须选择两个点，假设为Y1, Y2，第三棵树必须选择一个点，假设为Z
记第一棵树中所有结点到X的路径总和为：tot1
第二棵树中所有结点到Y1，Y2...
分类：
其他好文 时间：
2015-07-27 00:29:42
阅读次数：
108
这是 Rockethon 2015 的一道题，也是我做codeforces的第一道题，在这里留个纪念。原题在这。
题意为：小明有n1个球，小红有n2个球，每轮游戏，小明可以扔掉a个球（1
输入 n1, n2, k1, k2 ，
输出 First （如果第一个人赢）或者 Second （要是第二个人赢）
我就想，要是小明和小红，每次都只仍1个，这样就能保证他们玩得越久，就等对方扔出更多的球...
分类：
其他好文 时间：
2015-02-22 06:47:45
阅读次数：
159
A Game题意：A,B各自拥有两堆石子，数目分别为n1, n2，每次至少取1个，最多分别取k1,k2个, A先取，最后谁会赢。分析：显然每次取一个是最优的，n1 > n2时，先手赢。代码： 1 #include 2 #define pb push_back 3 #define mp make_p....
分类：
其他好文 时间：
2015-02-13 00:03:04
阅读次数：
270
You are given a permutation p of numbers 1,?2,?…,?n. Let’s define f(p) as the following sum:Find the lexicographically m-th permutation of length n in the set of permutations having the maximum possibl...
分类：
其他好文 时间：
2015-02-09 18:24:14
阅读次数：
159
A. Game题意：有两个人做游戏，A有n张牌，每次可以出1到k1张，B有m张牌，每次可以出1到k2张牌，当轮到谁，谁没有牌可出的时候即为输。因为为了不输，出牌一定会使得自己坚持的回合尽可能多，那么两个人每局都只出一张牌，比较n,m的大小即可。#includeint main(){ int n,m,...
分类：
其他好文 时间：
2015-02-09 12:23:09
阅读次数：
102
A. Game题目大意：Ａ有Ｎ１个球，Ｂ有Ｎ２个球，Ａ每次可以扔１－Ｋ１个球，Ｂ每次可以扔１－Ｋ２个球，谁先不能操作谁熟思路：．．．．．显然每次扔一个球最优．．．． 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include ....
分类：
其他好文 时间：
2015-02-08 19:30:13
阅读次数：
231
Codeforces Rockethon 2015 C
Problem
N个公司在拍卖标价一件商品，每个公司会在各自的[Li,Ri][L_i,R_i]区间内等概率选取整数出价。出最高价的公司会赢得商品，若有多个公司出最高价，随机一个公司赢得商品。但是，有一条特殊规矩，赢得商品的公司所需付的钱不是它所标价的钱，而是除去它以外的其它公司所标价的钱的最大值。现求，赢得的公司所需付钱的期望。...
分类：
其他好文 时间：
2015-02-08 12:56:21
阅读次数：
271
codeforces Rockethon 2015...
分类：
其他好文 时间：
2015-02-08 12:55:55
阅读次数：
197
