wilbur专题

Codeforces Round #331 (Div. 2)C. Wilbur and Points(模拟+STL)

题目链接 题意:就是给出一组点,然后问如果Xa>=Xb&&Ya>=Yb的话,那么a点的编号必须必b点大,同时,点的权值要满足给出的w序列。 解法:先判断给出的w,与点的w的是不是能完全重合,不能的话就是no 然后,我们就按照给出的w顺序找出点的顺序,然后判断一下即可 AAA:比赛时候貌似又读错了题意,,昨天状态太差。。。 #include<bits/stdc++.h>using na

Codeforces Round #331 (Div. 2)B. Wilbur and Array(规律)

题目链接 题意:有一个数组起始每一位都是0,然后你有两种操作,每次选择一个位置i,从i到n位置对应的数,都加一或者减一。问到达给出的目标b数组的最小步数。 解法:考虑到前面的一个数操作必然引起后面的数变化,所以累加b数组相邻之间的差。 #include<bits/stdc++.h>using namespace std;#define LL long long#define pb p

Codeforces Round #331 (Div. 2)A. Wilbur and Swimming Pool(简单计算)

题目链接 题意:给出n个点,问能否计算出以这n(n<=4)个点为顶点的矩形面积。 解法:找对角线的点,计算即可 悲剧:读题不仔细害死人= =。夜里做的时候没有看到数据的输入保证,写了很多判断平行,,,唉,下次读题要仔细。 #include<bits/stdc++.h>using namespace std;#define LL long long#define pb push_ba