题目链接 题目思路 第一数不是1就是n，可以确定他放哪里最优 如果他是1，那么第二个点不是2 就是n 如果他是2，那么第二个点不是1就是n-1 for一边即可确定答案 代码 #include<bits/stdc++.h> #define fi first #define se second #define debug cout<<"I AM HERE"<<endl; using namespac
题目链接 题目思路 算是两个经典问题的结合 首先看到问题描述可以转换为分组背包 看到\(t\)很大,所以设\(dp[i]\)表示达到价值为\(i\)的最少时间是多少,然后\(dp\)即可 代码 #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef unsigned long long ull;
题目链接 题目思路 答案一定在最小生成树里面，把图转成树 然后再用\(LCA\)来求解 代码 #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef unsigned long long ull; typedef pair<int,int> pii; #define fi first #define se second #define debug prin
题目链接 题目思路 所有节点按照\(r\)排序，设\(dp[i]\)表示以\(i\)结尾的最长时间，然后每次转移，就是前\(i-1\)个的\(r\)值小于\(e[i].l\)的转移过来 由于\(r\)是单调上升的，利用二分+前缀最小值dp转移即可，发现这种线段题目基本都是这种思路 代码 #include<bits/stdc++.h> using names
题目链接 题目大意 注意数据范围,因为区间范围最多\(1e6\),所以只要考虑\(1e6\)以内的质因子即可 然后用并查集维护一下集合即可 代码 #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef unsigned long long ull; typedef pair<int,int> pii; #define
一直想记录一下自己的比赛，却感觉空间说说有点不适，思考了一番还是打算放到自己的博客园 这次比赛总体来说还是不错，签到还是稳的一批，基本前四小时都在rk1 开局切了几道签到题，然后开了一道思维gcd，正好我们比赛写过，达神就直接开码，刚要提交然后题目就消失了，听说是没有数据了。结果过了
题目链接：http://acm.csust.edu.cn/problem/2006 CSDN食用链接：https://blog.csdn.net/qq_43906000/article/details/100944871 Description 有一天你买了\(n\)只仓鼠，他们乖乖的听你话站成一排，凑巧的是他们的身高刚好依次是\(1,2,3...n\)。 这天你很无聊，想给仓鼠进行\(m\)次位置交换
emmm，怎么基本都爆零了啊，B题是个签到题啊。。。诶，你们这次应该感觉到了社会的毒打了，是不是很难受，是不是很绝望QWQ 题目说明： A.这真是一个水题吗（Hash+二分） B.动漫明星大乱斗（签到题-思维） C.欺负萌新的佳爷（二分） D.小明的数学作业（DP+思维） E.还没想好题目的题（最短路） 比赛链接：http://acm.
emmm，这次是DP场，不知道情况怎么样，蒟蒻的我在两个小时最多也就出个4题，压缩字符串那题对于蒟蒻的我来说确实有点难搞。。。 然后看你们6分钟出了tomjobs的那题，21分钟出了期望DP的那题。。。我以为你们能AK的。。结果2个多小时后还是2题。。。。。不知道种花那题为啥没什么人写 比赛
## Problem A 题意： 题解： C++版本一 ## Problem B 题意： 题解： C++版本一 ## Problem C 题意： 题解： C++版本一 ## Problem D 题意： 题解： C++版本一 ## Problem E 题意： 题解： C++版本一 ## Problem F 题意： 题解： C++版本一 ## Problem G 题意： 题解： C++
看直播 Description 小明喜欢看直播，他订阅了很多主播，主播们有固定的直播时间 [Li, Ri] 。 可是他网速只有2M，不能同时播放两个直播，所以同一时间只能看一个直播。 并且他只会去看能完整看完的直播（从开播到停播都能观看）。 他想知道最多能看多长时间的直播呢？ 注意 [1, 3] 和 [3,
选拔赛的题解，~~~ 题目链接：请点击 A题 素数筛 + 线段树（树状数组） 先用素数筛打表，然后线段树更新，遍历求出值，O（1）查询即可 AC代码： /*num数组 是把记录 数是否存在 存在即为1。总共有N个数，如何判断第i+1个数到最后一个数之间有多少个数小于第i个数呢？不妨假设有一个区间 [1,N]，只需要判
