摘要：
【题目链接】:http://hihocoder.com/problemset/problem/1329【题意】 【题解】 因为一开始是空的树,所以; n其实就代表了树中的最多元素个数; 则最坏的情况就是把所有元素都加进去; 然后再全部都删掉吧; 那也才2*n次操作; 完全可以用se... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(238)
评论(0)
推荐(0)
摘要：
【题目链接】:http://hihocoder.com/problemset/problem/1476【题意】 【题解】 首先不考虑黑格子，计算出一共有多少个矩形： 枚举矩形的大小r×c，这样大小的矩形一共有(N−r+1)(M−c+1)个。 然后减去不符合要求的矩形，也就是减去包含... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(433)
评论(0)
推荐(0)
摘要：
【题目链接】:http://hihocoder.com/problemset/problem/1473【题意】 【题解】 假定初始为在在0位置(相对它左边那条线); 则考虑; 多少步之后,人又能这到达相对位置为0的点(相对左边那条线); 应该是L/gcd(L,D)步; 因为D*L... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(166)
评论(0)
推荐(0)
摘要：
【题目链接】:http://hihocoder.com/problemset/problem/1475【题意】 _using namespace std;#define lson l,m,rt= b;i--)#define mp make_pair#define pb push_... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(181)
评论(0)
推荐(0)
摘要：
【题目链接】:http://hihocoder.com/problemset/problem/1474【题意】 【题解】 题目的意思是说,那个块在最左端先出现,就先处理那个块; 每个连通块,处理出最下的行标和最上的行标，以及最左的列标和最右的列表; 把在这个连通块里面的数字做上标记... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(213)
评论(0)
推荐(0)
摘要：
【题目链接】:http://hihocoder.com/problemset/problem/1511【题意】 【题解】 有个方差的公式 V(X)=E(X2)−E(X)2 这里E(X)指的是X的期望; 显然所有树的度数的期望都是2*(n-1)/n 则问题转换成求E(X^2)了; 这... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(203)
评论(0)
推荐(0)
摘要：
【题目链接】:http://hihocoder.com/problemset/problem/1499【题意】 【题解】 贪心,模拟; 从左往右对于每一列; 如果上下两个格子; ① 有一个格子超过了所需; 另外一个格子小于所需; 则把超过了的格子转移一些到小于的那个,让上下两个互补... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(146)
评论(0)
推荐(0)
摘要：
【题目链接】:http://hihocoder.com/problemset/problem/1498【题意】 一开始你有1个机器人; 你有n个工作; 每个工作都需要一个机器人花1小时完成; 然后每个机器人能够花Q时间建造另外一个机器人; ->有两个机器人了! 可以无限建造; 然后... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(148)
评论(0)
推荐(0)
摘要：
【题目链接】:http://hihocoder.com/problemset/problem/1497【题意】 给你n个皇后; 然后问你其中能够互相攻击到的皇后的对数; 皇后的攻击可以穿透; 【题解】 对角线的话 就把x+y和x-y占据; 然后把x行和y列占据了; 每次对输入的数... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(87)
评论(0)
推荐(0)
摘要：
【题目链接】:http://hihocoder.com/problemset/problem/1488【题意】 中文题 【题解】 莫队算法+树状数组; 首先贪心地知道,应该按照时间从小到大的顺序打水; 可以发现; 新增加一个人打水的话,对时间小于它的人打水没有影响; 只对时间大... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(144)
评论(0)
推荐(0)
浙公网安备 33010602011771号