摘要：
第一题：找LCA，两点之间的距离=他们各自到起点的距离 - 2*LCA到起点的距离 第二题：先dfs的dfn序，再投影得到一个序列，建线段树 第三题：比如这条红链上＋5，在两个节点上+5，他们的LCA（root）-5，父节点也-5，单点query时就查子树和就好了 阅读全文
posted @ 2018-02-07 19:43
Ed_Sheeran
阅读(172)
评论(0)
推荐(0)
摘要：
猪猪的想法输入文件：thought.in输出文件：thought.out时间限制：1 second空间限制：128 MB题目描述狗蛋养了许多只可爱的猪猪，这些猪猪她萌都有一些奇怪的想法：比如说猪猪喜欢猪猪，猪猪之间的喜欢是一个很有趣的事情——喜欢是可以传递的，例如猪猪A喜欢猪猪B，猪猪B喜欢猪猪C， 阅读全文
posted @ 2018-02-03 17:09
Ed_Sheeran
阅读(177)
评论(0)
推荐(0)
摘要：
P1932 A+B A-B A*B A/B A%B Problem 链接：https://www.luogu.org/problemnew/show/P1932 题目背景 这个题目很新颖吧！！！ 题目描述 求A、B的和差积商余！ 由于数据有修改，减法运算结果可能带负号！ 输入输出格式 输入格式： 两 阅读全文
posted @ 2018-02-02 19:03
Ed_Sheeran
阅读(445)
评论(0)
推荐(0)
摘要：
Sliding Window 链接：http://poj.org/problem?id=2823 Time Limit: 12000MS Memory Limit: 65536K Case Time Limit: 5000MS Description An array of size n ≤ 106 阅读全文
posted @ 2018-02-02 18:59
Ed_Sheeran
阅读(152)
评论(0)
推荐(0)
摘要：
#include using namespace std; const int maxn = 100000+5; int heap[maxn],_size; void put(int k){ heap[++_size]=k; int now=_size; while(now>1){ int nxt = now >> 1; if(heap[... 阅读全文
posted @ 2018-01-30 18:16
Ed_Sheeran
阅读(97)
评论(0)
推荐(0)
摘要：
查找最接近的元素 【题目描述】 在一个非降序列中，查找与给定值最接近的元素。 【输入】 第一行包含一个整数n，为非降序列长度。1 <= n <= 100000。 第二行包含n个整数，为非降序列各元素。所有元素的大小均在0-1,000,000,000之间。 第三行包含一个整数m，为要询问的给定值个数。 阅读全文
posted @ 2017-12-10 20:07
Ed_Sheeran
阅读(312)
评论(0)
推荐(0)
摘要：
月度开销 【题目描述】 农夫约翰是一个精明的会计师。他意识到自己可能没有足够的钱来维持农场的运转了。他计算出并记录下了接下来 N (1 ≤ N ≤ 100,000) 天里每天需要的开销。 约翰打算为连续的M (1 ≤ M ≤ N) 个财政周期创建预算案，他把一个财政周期命名为fajo月。每个fajo 阅读全文
posted @ 2017-12-10 20:04
Ed_Sheeran
阅读(730)
评论(0)
推荐(0)
摘要：
数的划分 【题目描述】 将整数n分成k份，且每份不能为空，任意两份不能相同(不考虑顺序)。 例如：n=7，k=3，下面三种分法被认为是相同的。 1，1，5； 1，5，1； 5，1，1； 问有多少种不同的分法。 输出一个整数，即不同的分法。 【输入】 两个整数n，k(6<n≤200，2≤k≤6)，中间 阅读全文
posted @ 2017-12-10 20:01
Ed_Sheeran
阅读(233)
评论(0)
推荐(0)
摘要：
家庭问题(family) 【题目描述】 有n个人，编号为1,2,……n，另外还知道存在K个关系。一个关系的表达为二元组（α，β）形式，表示α，β为同一家庭的成员。 当n，k和k个关系给出之后，求出其中共有多少个家庭、最大的家庭中有多少人？ 例如：n＝6，k＝3，三个关系为（1,2），(1,3)，(4 阅读全文
posted @ 2017-12-10 19:59
Ed_Sheeran
阅读(1611)
评论(0)
推荐(0)
摘要：
围成面积 【题目描述】 编程计算由“*”号围成的下列图形的面积。面积计算方法是统计*号所围成的闭合曲线中水平线和垂直线交点的数目。如下图所示，在10*10的二维数组中，有“*”围住了15个点，因此面积为15。 【输入】 10×10的图形。 【输出】 输出面积。 【输入样例】 0 0 0 0 0 0 阅读全文
posted @ 2017-12-10 19:57
Ed_Sheeran
阅读(849)
评论(0)
推荐(0)
浙公网安备 33010602011771号