相关文章
CF1369E. DeadLee 思维
Link 思维,贪心,拓扑排序 2400
题意
有 n n n种菜,每种菜都有 w i w_i wi碟,你有 m m m个朋友,每个朋友都有两种喜欢的菜,你按照某个排序让朋友一个一个来吃菜,如果现在桌上有这个朋友喜欢的…
建站知识
2025/3/16 14:14:28
1369 B. AccurateLee
题目:
给一个01组成的字符串,如果字符串中有“10”结构,那么就可以删除这个1和0中的一个数,使剩下的字符串最短。
题解:
删除从第一个1开始到最后一个0前面一个数之间的所有数。
代码:
#include<bi…
建站知识
2025/3/1 3:06:55
1369. 最频繁单词
1369. 最频繁单词 给定一个段落和一组限定词,返回最频繁的非限定单词。已知至少有一个单词是非限定的,并且答案唯一。 限定词都是以小写字母给出,段落中的单词大小写不敏感。结果请返回小写字母。 样例 样例1 输入: paragraph "Bob hit…
建站知识
2025/2/8 14:48:47
Light OJ 1369
题目链接:
http://lightoj.com/volume_showproblem.php?problem1369 The problem you need to solve here is pretty simple. You are give a function f(A, n), where A is an array of integers and n is the number of elements in the array. f(A, n) is defi…
建站知识
2025/2/20 12:07:25
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/12 17:28:57
CF1369E DeadLee
一、题目
点此看题
二、解法
这道题关键在于理解每个人会拿走所有还有的喜欢的菜品,这意味着如果出现了所有菜品都不够的情况,无解。简单证明一下,由于每个人会拿走所有还有的喜欢的菜品,所以每个菜品之间是独立的,…
建站知识
2025/2/8 13:02:07
codeforces1369E DeadLee
https://codeforces.com/problemset/problem/1369/E
ned[x]为当前这个食物要被多少人吃
如果所有ned[x]>w[x],那么无论怎么安排,最后还是不够
如果某个ned[x]<w[x],说明我们可以把吃x的人放到最后,那么这样他们最终至少会…
建站知识
2025/2/8 13:01:43