题目&#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;那么这样他们最终至少会…

题目地址 **题目&#xff1a;**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…

题目传送门 这道题呢&#xff0c;我们用二维前缀和来解决&#xff0c; 求矩形边界最多的点的个数 思路是&#xff1a;枚举所有矩形&#xff0c;求出各自的边界上点的个数&#xff0c;然后打擂台求出最大值 1. 如何找出所有矩形 2. 怎么求出矩形边界上点的个数 3. 如何求出矩…