摘要：
【链接】h在这里写链接【题意】让你在n个点组成的集合里面选取不为空的集合s.使得这里面的点没有出现某个点a和b,ax>=bx且ay>=by;问你s的个数。【题解】我们把这些点按照(x,y)升序排(x优先,y次之).然后按顺序处理这些点。会发现.我们在处理(x,y)点的时候.只有它的左上方那些点是可以... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(94)
评论(0)
推荐(0)
摘要：
【链接】h在这里写链接【题意】给你一个长度为n的数字(n只枚举8的倍数就可以了。小于等于3位的情况,特殊判断一下就好。然后剩下的数字,先放一个最小的非0数字在开头。剩下的从小到大安排就可以了。(可以把它放在字符串vector里面.最后排下序输出最小的就好了)【错的次数】0【反思】在这了写反思【代码】... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(102)
评论(0)
推荐(0)
摘要：
【链接】h在这里写链接【题意】在这里写题意【题解】枚举0在哪个位置就好。【错的次数】0【反思】在这了写反思【代码】#include using namespace std;const int N = 1e3;int t[N + 10], a[N + 10], n;int f(int pos) { i... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(99)
评论(0)
推荐(0)
摘要：
【链接】h在这里写链接【题意】在这里写题意【题解】在这里写题解【错的次数】0【反思】在这了写反思【代码】#include using namespace std;int n, a, b;int main() { ios::sync_with_stdio(0), cin.tie(0); cin >> ... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(82)
评论(0)
推荐(0)
摘要：
【链接】h在这里写链接【题意】场上有 n 个点，它们分别向上与向右在不同时刻开始运动，相遇则改变移动方向，求最终这些点到达的坐标。【题解】先把每个点的坐标都往它本该移动的方向相反的方向退ti个单位。这样,就相当于每个点都是同时开始运动的了。想象一下,两个点同时碰撞的条件.假设碰撞的点坐标为(x,y)... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(99)
评论(0)
推荐(0)
摘要：
【链接】h在这里写链接【题意】定义bad list是一个非空的、最大公约数为1的序列。给定一个序列，有两种操作：花费x将一个元素删除、花费y将一个元素加1，问你将这个序列变为good list所需要的最小花费是多少。【题解】枚举gcd为i.这里的枚举,并不是说确切这些数字的gcd就是i;而是枚举这些... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(177)
评论(0)
推荐(0)
摘要：
【链接】h在这里写链接【题意】有n个人,它们都要在某一时刻开始,全都到达0位置,然后维持最少k个时间单位,然后再全都回到原来的位置;第i个人初始的位置是i.且一共有m班航班.每一班航班,要么是从0出来的,要么是进入0的,且航班起飞的时间为di,出发地为fi,目的地为ti,花费为ci;(航班当天到);... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(190)
评论(0)
推荐(0)
摘要：
【链接】h在这里写链接【题意】给你一棵树,每个节点上都有一个权值.然后给你m个询问,每个询问(x,y,a,b);表示询问x->y这条路径上权值在[a,b]范围内的节点的权值和.【题解】树链剖分题。在树链上建一个线段树,线段树的每个节点存3个值,max[i],min[i],sum[i]分别表示这个区间... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(184)
评论(0)
推荐(0)
摘要：
【链接】h在这里写链接【题意】让你确定ti,使得∑(ti-i)*gi最小,其中ti∈[k+1..k+n],且每个ti都不能一样。且ti>=i必须成立。【题解】分解一下成为∑ti*gi - ∑i*gi;发现右边是定值。左边,只要让大的gi分到尽量小的ti就好。写个set,然后lower_bound一下... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(153)
评论(0)
推荐(0)
摘要：
【链接】h在这里写链接【题意】你有n个位置,然后其中有k个地方是已经被人占据了的.一个“好的位置”的定义是指,这个位置相邻的地方其中至少有一个被人占据了。k个被人占据的位置是不确定的,由你决定。问你最少的和最多的“好的位置”的个数。【题解】肯定是010 010 010...这样的安排最优。也就是3个... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(105)
评论(0)
推荐(0)
浙公网安备 33010602011771号