这道题别看题面这么长,其实题意很简单 就是让你求从起点开始的最长合法区间 合法的要求有两个:兜圈子和直飞 且这两个条件相互独立 (也就是说兜圈子的末尾不会对下面可能出现的直飞造成影响) 举个例子: 1 2 3 2 1 5 4 3 8 9 这个序列他的合法长度是8 因为直飞是 5 4 3 8 9 1是兜圈子的末尾,对直飞无影响 这样看来,兜圈子比直飞优秀的多 因为如果直飞的某段属于兜圈子 那么把这一段归于兜圈子后对序列的合法性无影响 但如果兜圈子的某段属于直飞,那归于直飞后 剩下的这部分可能就不是…

题解 寻星 题意:给定一个有向带权图,定义从一点到另一点的某条路径长为路径上所有边权的最大值,并给定四个点编号w,t1,t2,t3. 求出一个点s,使它在到t1,t2,t3三点最短路径最大值最大或者根本不存在路径的基础上,到w的最短路径最小. 思路: 本来是要加强数据卡Floyd,但也是来不及了,Floyd无脑跑一遍再枚举即可.注意这是个有向图,而且三体人也看作是人类. #include<cstdio> #include<algorithm> #include<cstring…

我们注意到这道题中最多有 $(n+q)$ 个数被加入,而每个数最多被删除一次,因此每次操作 $O(logn)$的复杂度是可以接受的. 我们对于$1..100000$之间每个数分别开一个set,维护这个数出现在哪些位置,这样我们就可以非常方便地维护每个数的前驱和后继. 同时我们开一个数组保存每个位置的数是多少. 对于加入操作,我们直接将这个数的坐标加入相应的set,并且从占据这个坐标的数所对应的set中删除这个坐标. 对于删除操作,我们维护两个迭代器(一个向左,一个向右),每次删除距离询问位置较近…

作为T1,当然是越水越好啦qwq 显然经目测可得,那个所谓的质量评级根本就没卵用,可以直接\(W_i = W_i^{V_i}\)累积到利润里面. 这样,本问题显然是一个"子集和"问题的模板.此类问题一般使用暴力DFS或DP解决.对于本题,由于体积过大,使用DFS.(听说DP也可以解?算了出题人太懒不写了qwq) 不难发现,此题爆搜的时间复杂度为\(O(2^n)\),可以拿20分. 对于更大的数据,考虑以双向DFS的形式,降低复杂度. DFS框架:把矿脉分为两部分,先预处理出数组\(sa…

题意: 给你一个\(n*n\)的矩阵A,其中有\(T\)个元素不为零.定义矩阵内元素\((x,y)\)的能量值 \(E[x][y]=\sum_{i=1}^{x}\sum_{j=1}^{y}[A[i][j]>0]\) 有\(m\)个询问\((x,y,d)\),每次询问是否存在二元组\((x',y')\)满足 \(x'=x\) 或 \(y'=y\) ,使得 \(E[x'][y']*A[x'][y']>=d\) 如果存在,则\(ans1++,ans2+=min(E[x'][y'])\).否则将 \(…

这道题别看是签到题,写起来一点不简单 出题人的正解是双向搜索 我们把物品分成两半 每一半分别跑搜索 答案存下来,用个双指针合并即可 然后我构造了两组数据卡掉了他,不得不缩小数据范围 但我这里为什么要致敬Drench呢? 因为Drench在luogu五月月赛出的T2和这道题的特殊解方向是一样的 利用了随机化的思想(才不是什么猜随机数呢qwq) 既然我们可以利用随机化 在特判和正常剪枝完全的情况下给爆搜加一个随机化剪枝 如果长期得不到更优解就跳出 剩下的就是调参了 数据是用双向dfs出的,绝对没问题…

题目传送门 这道题我是打暴力的...(尴尬) 所以直接是O(N2)的时间,但好像没有炸,数据很水... #include<bits/stdc++.h> using namespace std; ],ans; int main(){ scanf("%d",&n); ;i<=n;i++) scanf("%d",&a[i]); ;i<=n;i++){ ,j=i; ;j<=n&&a[j]==a[j-]+;j++)…

AI即人工智能,对科幻着迷的博主对此认知颇深,打算从科幻电影入手,先讲下未来的AI将给人类带来哪些变化,哪些思考. 从最初的<星际航行>中的各种星球.地形等的介绍,到各个鉴于的探索,以及其中问题的出现和解决,Data即是AI的一个结果,存储大量信息.力量大.对人类好感.趋向人类情感的进化.舍己为人等行为和特征,具备定位和数据传输功能,成为人类向外星球传播文明的最佳伙伴.这其中介绍的宇宙飞船,以及其他辅助装置,必须有AI的元素在内,但DATA成为大多数人身边可能存在的对象,而给人印象深刻,它会不…

Description 蓝色空间号和万有引力号进入了四维水洼,发现了四维物体--魔戒. 这里我们把飞船和魔戒都抽象为四维空间中的一个点,分别标为 "S" 和 "E".空间中可能存在障碍物,标为 "#",其他为可以通过的位置. 现在他们想要尽快到达魔戒进行探索,你能帮他们算出最小时间是最少吗?我们认为飞船每秒只能沿某个坐标轴方向移动一个单位,且不能越出四维空间. Input 输入数据有多组(数据组数不超过 30),到 EOF 结束. 每组输入 4…

Description 蓝色空间号和万有引力号进入了四维水洼,发现了四维物体--魔戒. 这里我们把飞船和魔戒都抽象为四维空间中的一个点,分别标为 "S" 和 "E".空间中可能存在障碍物,标为 "#",其他为可以通过的位置. 现在他们想要尽快到达魔戒进行探索,你能帮他们算出最小时间是最少吗?我们认为飞船每秒只能沿某个坐标轴方向移动一个单位,且不能越出四维空间. Input 输入数据有多组(数据组数不超过 30),到 EOF 结束. 每组输入 4…