上一页 1 ··· 6 7 8 9 10 11 12 13 14 15 下一页
摘要: Description 给定一棵N个节点的树,每个点有一个权值,对于M个询问(u,v,k),你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案,初始为0,即第一个询问的u是明文 Solution 类似区间第K大,主席树套个LCA就行了 对于树上两个 阅读全文
posted @ 2018-02-04 21:40 void_f 阅读(156) 评论(0) 推荐(0) 编辑
摘要: Description 给一个长度为n的序列a。1≤a[i]≤n。m组询问,每次询问一个区间[l,r],是否存在一个数在[l,r]中出现的次数大于(r l+1)/2。如果存在,输出这个数,否则输出0。 Solution 用主席树处理即可, 由于按值建树,其实只要不断判断左右子树子节点数量大于(r l 阅读全文
posted @ 2018-02-04 16:46 void_f 阅读(251) 评论(0) 推荐(0) 编辑
摘要: Desciption 题意:求区间第K小(N include define N 100010 using namespace std; int n,m,A[N],rank[N],T[N],ls[N 20],rs[N 20],sum[N 20],tot; inline int read(){ int 阅读全文
posted @ 2018-02-04 16:13 void_f 阅读(226) 评论(0) 推荐(0) 编辑
摘要: Description 农夫John准备扩大他的农场,他正在考虑N (1 x[i]$ Code c++ include include define N 50010 using namespace std; struct info{ int x,y; friend bool operator '9' 阅读全文
posted @ 2018-02-03 15:42 void_f 阅读(132) 评论(0) 推荐(0) 编辑
摘要: Description 从山顶上到山底下沿着一条直线种植了n棵老树。当地的政府决定把他们砍下来。为了不浪费任何一棵木材,树被砍倒后要运送到锯木厂。木材只能按照一个方向运输:朝山下运。山脚下有一个锯木厂。另外两个锯木厂将新修建在山路上。你必须决定在哪里修建两个锯木厂,使得传输的费用总和最小。假定运输每 阅读全文
posted @ 2018-02-03 10:51 void_f 阅读(314) 评论(0) 推荐(0) 编辑
摘要: Description 题意:给N个数,按顺序全部取走,每次取一段连续的区间,代价为$(S[i] S[j])^2+M$ 其中M为一个给定的常数,$S[i]$为前缀和 $N\leq 500000$ Solution 常规的方程:$dp[i]=min\{dp[j]+(S[i] S[j])^2+M\}, 阅读全文
posted @ 2018-02-02 11:27 void_f 阅读(170) 评论(0) 推荐(0) 编辑
摘要: Description P教授要去看奥运,但是他舍不下他的玩具,于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩,其可以将任意物品变成一堆,再放到一种特殊的一维容器中。P教授有编号为1...N的N件玩具,第i件玩具经过压缩后变成一维长度为Ci.为了方便整理,P教授要求在一个一维容器中的玩具 阅读全文
posted @ 2018-02-01 19:51 void_f 阅读(118) 评论(0) 推荐(0) 编辑
摘要: Description OIER公司是一家大型专业化软件公司,有着数以万计的员工。作为一名出纳员,我的任务之一便是统计每位员工的工资。这本来是一份不错的工作,但是令人郁闷的是,我们的老板反复无常,经常调整员工的工资。如果他心情好,就可能把每位员工的工资加上一个相同的量。反之,如果心情不好,就可能把他 阅读全文
posted @ 2018-01-31 20:29 void_f 阅读(159) 评论(0) 推荐(0) 编辑
摘要: Description Great Bytelandish的超级市场网络请你编写一个程序模拟促销商品的成本费用(simulating costs of the promotionbeing prepared)。推销商品要遵守以下规则: 1. 想参与促销的顾客在自己的帐单上写下个人信息,然后将票据投入 阅读全文
posted @ 2018-01-31 09:22 void_f 阅读(179) 评论(0) 推荐(0) 编辑
摘要: Description 最近,阿Q开了一间宠物收养所。收养所提供两种服务:收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物,阿Q根据领养者的要求通过他自己发明的一个特殊的公式,得出该领养者希望领养的宠物的特点值a(a是一个正整数,a include include 阅读全文
posted @ 2018-01-31 08:47 void_f 阅读(229) 评论(0) 推荐(0) 编辑
上一页 1 ··· 6 7 8 9 10 11 12 13 14 15 下一页