相关文章
Aizu - 1369
https://vjudge.net/contest/170559#problem/F 这题本来也说是水题的。。。但是自己没想出来。 而且刚看别人的代码还看不懂。
int l[2*maxn],r[2*maxn];
struct Node{int pos;int id;bool friend operator<(Node a,Node b){return a.pos<b.pos;}
}node[maxn];
int mai…
建站知识
2025/3/16 16:10:22
CF1369E DeadLee
一、题目
点此看题
二、解法
这道题关键在于理解每个人会拿走所有还有的喜欢的菜品,这意味着如果出现了所有菜品都不够的情况,无解。简单证明一下,由于每个人会拿走所有还有的喜欢的菜品,所以每个菜品之间是独立的,…
建站知识
2025/3/16 16:10:04
codeforces1369E DeadLee
https://codeforces.com/problemset/problem/1369/E
ned[x]为当前这个食物要被多少人吃
如果所有ned[x]>w[x],那么无论怎么安排,最后还是不够
如果某个ned[x]<w[x],说明我们可以把吃x的人放到最后,那么这样他们最终至少会…
建站知识
2025/3/16 16:07:45
CodeForces - 1369B
题目地址 **题目:**Lee was cleaning his house for the party when he found a messy string under the carpets. Now he’d like to make it clean accurately and in a stylish way…
The string s he found is a binary string of length n (i. e. string cons…
建站知识
2025/2/8 13:10:55
P1369 矩形 题解
题目传送门
这道题呢,我们用二维前缀和来解决,
求矩形边界最多的点的个数
思路是:枚举所有矩形,求出各自的边界上点的个数,然后打擂台求出最大值 1. 如何找出所有矩形 2. 怎么求出矩形边界上点的个数 3. 如何求出矩…
建站知识
2025/2/8 13:03:13
[codeforces 1369A] FashionabLee 正多边形
Codeforces Round #651 (Div. 2) 参与排名人数14559
[codeforces 1369A] FashionabLee 正多边形
总目录详见https://blog.csdn.net/mrcrack/article/details/103564004
在线测评地址http://codeforces.com/contest/1369/problem/A
ProblemLangVerdictTimeMemoryA - F…
建站知识
2025/2/8 13:01:58
1369A - FashionabLee (800)
1369A - FashionabLee 题意: 给你一个N边形,判断他是否存在一条边平行X轴,一条边平行Y轴 思路: 直接判断N是不是4的倍数,这样上下左右的边才都是平行的 代码附:
#pragma GCC optimize("Ofast",&…
建站知识
2025/2/27 3:21:39
题解 CF1369A 【FashionabLee】
题目大意:有t组数据,每组数据给你一个正多边形边数 $n[i]$ ,如果此多边形至少有一对边是平行的,输出YES,否则输出NO 我们来找一下规律 首先三角形肯定不是,要输出NO 四边形有两对边是平行的呢!要…
建站知识
2025/3/1 8:31:36