- 博客(8)
- 收藏
- 关注
RSS订阅
原创 【ZOJ2334】Monkey King
题目大意有 n(n≤105)n(n≤10^5) 只猴子，初始每只猴子为自己猴群的猴王，每只猴子有一个初始的力量值。这些猴子会有 mm 次会面。每次两只猴子 x,yx,y 会面，若 x,yx,y 属于同一个猴群输出 −1−1 ，否则将 x,yx,y 所在猴群的猴王的力量值减半，然后合并这两个猴群。新猴群中力量值最高的为猴王。输出新猴王的力量值。简要分析我们需要一种数据结构维护元素，支持快速合并，查找最
2015-08-25 00:25:56
738
原创 SGU171：Sarov zones
贪心，将W从大到小排序，每次选P-Q最小的。#include <set>#include <map>#include <ctime>#include <cmath>#include <queue>#include <cstdio>#include <cctype>#include <vector>#include <cstring>#include <iostream>#incl
2015-08-24 00:27:21
404
原创 Uva12716：GCD XOR
Given an integer N, find how many pairs (A, B) are there such that: gcd(A, B) = A xor B where 1 ≤ B ≤ A ≤ N. Here gcd(A, B) means the greatest common divisor of the numbers A and B. And A xor B is th
2015-08-23 16:37:25
512
原创 NOIP2011：数的划分
【题目描述】将整数n分成k份，且每份不能为空，任意两种划分方案不能相同(不考虑顺序)。 例如：n=7，k=3，下面三种划分方案被认为是相同的。 1 1 5 1 5 1 5 1 1 问有多少种不同的分法。【简要题解】如果我们想将一个数n分成k份，那么可以将方案分为两类： 1.至少包含一份1 2.一份1都不包含（也就是均大于1） 于是我们可以先将n-1分成k-1份，再加一份1进去。（对应
2015-08-23 15:45:44
469
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人