虽然吧_但是

题解

数据结构(1) 数论(2)

/ 注册

全部文章 / 题解（共22篇）

每日一题模拟战役

不仔细理解，害，看了半天就是连通块（你会不会这个算法和你能不能凑看出来是两码事）3*3的规模在大炮的外围一圈内如果也有大炮就会波及，此时就连通起来了既然如此可以用dfs找出各个连通块及其所含有的大炮数量当然由于小齐先手攻击它所要面对的司令的连通块个数减一（当然最后小齐炮的个数为0，虽说他为先手，...

2020-05-21

2 784

每日一题「土」秘法地震

一道很经典的题目每次想到是否能不能用前缀和，要考虑前缀和处理出来的数据怎么简化判断，或者能不能判断既然该题解决的是0和1的有关问题不难发现如果该正方形不存在1，则其总和为0 ，如此一来，就解决了判断的问题，使用二维前缀数组按上图设置M[i][j]记录以（1，1）为左上角端点以(i,j)为...

2020-05-18

1 701

每日一题月月查华华的手机

一维数组不好储存先后位置所以用二维数组nt[i][j]记录当前位置i后面最靠近字母j的位置后缀一下，从后往前记录特例由于 nt[i][a[i]-'a']=i; 记录的是它本身的位置所以后面查找成功后位置加一 d=nt[d][b[j]-'a']+1;否则遇到相同连续字符会一直在该位置上逗留 #i...

2020-05-05

2 789

每日一题糖糖别胡说，我真的不是签到题目

后缀数组写起来简单，理解也比较简单。如果在原来的基础之上发功，就算开始发功的人收益但当后续的发功结束后该来的终究会来，之前小于他的糖糖也会被灭掉，所以从后往前是可以的，还容易维护一些 #include <bits/stdc++.h> using namespace std; #defin...

2020-05-04

4 826

每日一题K-th Number

额没开long long wa了30%说实话这道题不看二分这个这个标题我是真的想不到题目大意：给一个长度为N的数组A 从A中找区间取他的第K大值加入开始为空的数组B（如果区间长度小于K，则此区域舍去）求出最后的B数组的第K大元素值请在这里输入引用内容输入：给t组数据，每一组开头包含一个n，k，m...

2020-05-04

1 596

每日一题 tokitsukaze and Soldier

背了重展的锅 de了两个小时，说实话stl真心救命这道题主要就是优先选择贪心，同时比较s把s从大到小排列每次让其按顺序入队下一个入队时考虑新加入的a[i].s因为每一次s递减所以维护起来十分方便 #include <bits/stdc++.h> using namespace std...

2020-05-01

1 587

每日一题数学考试

看清题目很重要以i为界限，他的左右最大的长度为k的连续子段为状态，转移方程很容易推出 m[i]=max(m[i+1],sum[i+k]-sum[i])///i右边M[i]=max(M[i-1],sum[i]-sum[i-k]);///i左边就是一个经典的dp注意数据范围a[i]可以小于0还有边界...

2020-05-01

0 666

每日一题单调队列

如果用一般的思路每次查找O(k)的复杂度，总时间复杂度达到O(k(n-k)) 数据范围显然需要优化算法所以选用易理解的单调队列，和普通队列不同的是，要进行两端删除和插入需要双指针，当然stl的deque（双端队列）就可以实现。具体实现：比如说[2,1]这个序列，当1一直存在时，2在出窗口之前永远不...

2020-05-01

1 600

每日一题华华给月月准备礼物

可能是对于小木棍这种题目过于熟悉，把我以前在洛谷P2440上的代码搬来了，ac了讲讲思路：二分的基础题目二分最重要的就是check函数（这仅仅只是可行解）当然可行解并不一定是最优解所以我们还需要往最优解靠继续二分 #include <bits/stdc++.h> using names...

2020-04-16

1 598

每日一题逆序对

又来写题解了没学过组合数学不过垫着高中的本还是够的前 0 在后典型的组合n中选两个顺序确定就是n*(n-1)/2 剩下的来个排列n-2 个数每一个数都有0或1两种选择所以就是2^n-2种选择当然提醒一下为了保证除数的模可以用逆元我的c++程序de了半天始终只能过13%额放弃了上pyt...

2020-04-16

1 885