题号 NC109065名称 Numbers 来源 CF83D戳我进入往期每日一题汇总贴~往期每日一题二期题单 如果你在题库做题时遇到了喜欢的题目，欢迎推荐给邓老师~ 点击查看详情每日一题QQ群:659028468 题解 作者：YangYL° 前言： 很好的一道数学容斥题。考察时间复杂度的分析。 2021/1/6 update: 因为笔者 , 一开始的做法比较劣（于是将题解重写了） 题意简述: 给定三个整数 ,, () 你需要求出区间内，有多少个数 满足: && 不存在一个 ∈ 使得  其中 表示 被 整除。 分析思路 我们发现一个很显然的性质。倘若 不是质数，那么最后的答案肯定...

 元旦三天假期回来发现薄荷疯掉了

首先我们来考虑一个问题：什么样的两个区间可以合并？像上图这样，起点大的那个区间（[13，16]）的起点在另一个区间的范围之内，这样两个区间就可以进行合并了 所以我们把全部的区间按起点进行排序，然后看一下第i个区间能不能和i-1个区间合并，如果能合并的话，就删掉第i-1个区间，然后把第i个区间变成这两个区间的合并c++ #include<algorithm> bool cmp(Interval a,Interval b) { if(a.start==b.start){ return a.end< b.end;} return a.start < b.start; } cl...

从后往前看，在每一个位置上选择A和B中较小的那一个c++ class Solution { public: void merge(int A[], int m, int B[], int n) { int a = m-1; int b = n-1; for(int i = m+n-1 ; i >= 0 ; i--)//需要填m+n次 { if(b<0||(a>=0&&A[a]>=B[b])) //B数组中的数全部用完了就填A数组中的数 a数组中的数没有用完，并且A数组的数大 { A[i]=A[a]; a--; } else { A[i]=B[b]; b-...

比赛名称：牛客2020跨年场   活动具体内容   2021年1月1日 00:30-1月20日12:00，写 牛客2020跨年场题目的题解，即可获得牛币~   发放牛币的数量取决于题目难度，题目数量，题解质量   比赛结束之后点击每题后的进入题解->写题解，博客会被收录在每道题目之下   活动奖励：    在牛客博客中写题解，并回复地址，如果写了多篇题解，请在回复中说明~ 我们将在1月20日下午审核，并给每篇题解发放5-50牛币    PS:    如果题解写的非常好，会增加其获得的牛币   如果题解写的非常水，会减少获得其获得的牛币   如果题解有抄袭行为，会取消其获得牛币的...

因为只能买卖一次，我们把每一天都看一遍，如果在当天卖出的话能获得的最大收益是多少，然后再取最大值，就是答案了。在某一天卖出的最大收益的条件是：在这一天之前价格最便宜的时候买c++ class Solution { public: int maxProfit(vector<int>& prices) { int minn = prices[0]; int ans = 0; for(int i = 0 ; i < prices.size() ; i++) { minn = min(minn,prices[i]); ans = max(ans,prices[i]-minn)...

题解赛后在本贴更新~ A 关于元旦的冷热知识   1、“元旦”是从什么时候开始指代公立新年的？（D）  A、1840年 B、1911年 C、1945年 D、1949年公元1911年，***领导的辛亥革命推翻了满清的统治，建立了中华民国。各省都督代表在南京开会决定使用公历纪年，当时也曾有过把公历称为“元旦”而把农历岁首称为“春节”的说法，仅在与会的部分人员之间流传，并未做正式定名区分。为了“行夏正，所以顺农时，从西历，所以便统计”，民国元年决定使用公历（实际使用是1912年），并规定阳历1月1日为“新年”，但并不称为“元旦”。1949年9月27日，中国人民政治协商会议第一届全体会议通过“中华人民...

题号 NC201890名称 阔力梯的树 来源 2020 CCPC Wannafly Winter Camp Day2 Div.1&2 戳我进入往期每日一题汇总贴~往期每日一题二期题单 如果你在题库做题时遇到了喜欢的题目，欢迎推荐给邓老师~ 点击查看详情每日一题QQ群:659028468 题解 阔力梯的树 一般树上问题的求解有三种方法：点分治、树链剖分、。 这道题目中，结实程度是在子树上的定义，所以容易想到，所以我们可以考虑如何通过来维护子树信息。 如果使用来考虑求解，我们必然要涉及到点权插入到一个升序的数组中，考虑插入这个点之后，整体结实程度如何变化，大致分为一下几步。 一、第一个权值...

题号 NC22604名称 小A与任务 来源 牛客练习赛40 戳我进入往期每日一题汇总贴~往期每日一题二期题单 如果你在题库做题时遇到了喜欢的题目，欢迎推荐给邓老师~ 点击查看详情每日一题QQ群:659028468 题解 其实是个比较套路的贪心按照结束时间排序,每个任务依次考虑过去 代表当前做任务花费的时间当我们要做第个任务的时候,首先让这时候,如果不大于结束时间,就往后考虑如果比结束时间大了,说明前面的任务需要用金币来腾出时间用哪些任务来腾时间最划算??当然是值比较小的那些任务**由于我们需要动态维护任务的值**所以搞一个优先队列即可,每次把当前任务压入队列动态维护之前每个任务还有多少时间可以...

新增了一盆薄荷 太可爱了，i了i了

比赛名称：牛客IOI周赛21-普及组   活动具体内容    12月27日21:30-1月27日12:00，写牛客IOI周赛21-普及组题目的题解，即可获得牛币~   发放牛币的数量取决于题目难度，题目数量，题解质量      小建议：比赛结束之后点击每题后的进入题解->写题解，博客会被收录在每道题目之下       活动奖励：    在牛客博客中写题解，并回复地址，如果写了多篇题解，请在回复中说明~ 我们将在1月27日审核，并给参与活动的同学发放10-60牛币        PS:     如果题解写的非常好， 将会增加其获得的牛币  如果题解写的非常水， 将会减少获得其获得的牛币  ...

云哥太给面子了，居然把qcjj和Alan编到了一个题里，作为Alan233的粉丝这题当然要写了啊要统计Alan的个数，还不区分大小写，那就把输入字符串里的大写都处理一下，变成对应的小写，然后再看输入的字符串中有没有"alan"就可以了。 #include<iostream> using namespace std; int main() { int n; cin >> n; int cnt = 0; string alan = "alan"; while(n--) { string s; cin >>s; for(int i = 0 ; i< s.le...

活动具体内容    12月26日21:30-1月24日12:00，写牛客IOI周赛21-提高组题目的题解，即可获得牛币~   发放牛币的数量取决于题目难度，题目数量，题解质量       比赛结束之后点击每题后的进入题解->写题解，博客会被收录在每道题目之下       活动奖励：    在牛客博客中写题解，并回复地址，如果写了多篇题解，请在回复中说明~ 我们将在1月24日下午审核，并给每篇题解发放5-50牛币        PS:     如果题解写的非常好， 将会增加其获得的牛币  如果题解写的非常水， 将会减少获得其获得的牛币  如果题解有抄袭行为， 将会取消其获得牛币的资格   ...