裸的半平面交。 这个题没说输入是顺时针还是逆时针&#xff0c;可以用面积判断&#xff0c;多边形面积如果是顺时针&#xff0c;面积为负&#xff0c;改变下方向即可。 粘两个模板。 code 1&#xff1a; //书27页 #include<cstdio>#include<cstring>#include<…

Link 思维&#xff0c;贪心&#xff0c;拓扑排序 2400 题意 有 n n n种菜&#xff0c;每种菜都有 w i w_i wi​碟&#xff0c;你有 m m m个朋友&#xff0c;每个朋友都有两种喜欢的菜&#xff0c;你按照某个排序让朋友一个一个来吃菜&#xff0c;如果现在桌上有这个朋友喜欢的…

题目&#xff1a; 给一个01组成的字符串&#xff0c;如果字符串中有“10”结构&#xff0c;那么就可以删除这个1和0中的一个数&#xff0c;使剩下的字符串最短。 题解&#xff1a; 删除从第一个1开始到最后一个0前面一个数之间的所有数。 代码&#xff1a; #include<bi…

1369. 最频繁单词 给定一个段落和一组限定词&#xff0c;返回最频繁的非限定单词。已知至少有一个单词是非限定的&#xff0c;并且答案唯一。 限定词都是以小写字母给出&#xff0c;段落中的单词大小写不敏感。结果请返回小写字母。 样例 样例1 输入: paragraph "Bob hit…

题目链接&#xff1a; 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…

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…

一、题目 点此看题 二、解法 这道题关键在于理解每个人会拿走所有还有的喜欢的菜品&#xff0c;这意味着如果出现了所有菜品都不够的情况&#xff0c;无解。简单证明一下&#xff0c;由于每个人会拿走所有还有的喜欢的菜品&#xff0c;所以每个菜品之间是独立的&#xff0c;…

https://codeforces.com/problemset/problem/1369/E ned[x]为当前这个食物要被多少人吃 如果所有ned[x]>w[x]&#xff0c;那么无论怎么安排&#xff0c;最后还是不够 如果某个ned[x]<w[x]&#xff0c;说明我们可以把吃x的人放到最后&#xff0c;那么这样他们最终至少会…