ThinkofBlank

分类

未归档(4) 论文(10) 题单(1) 题解(90)

/ 注册

TA的专栏 8篇文章 0人订阅

ThinkofBlank’s

8篇文章 1220人学习

全部文章（共105篇）

牛客算法周周练5 B. 求幂题解

这题比较难，于是就来写下题解吧公式警告题目意思非常简明，就是让你求成立的四元组的个数，考虑如何解决一开始，我的想法是两边同时取对化简，但是搞了很久，发现复杂度至少要n^2才可做，于是放弃了这个做法。我们现在来考虑下其他方法。。。首先，我们将a和c分解质因数那么一定有: 又因为,那么分别...

数论优化题解

2020-05-06

8 839

tokitsukaze and Soldier 题解

来补题辣~ 这题很简单，我们来判断下一个选择的序列是否合法的充要条件是什么：合法是要满足对于所有的选择进去的i，都要满足s[i]>=总人数等价于min(s[i])>=总人数所以，我们可以直接枚举这个min(s[i])，然后问题就转化成了，在一定范围内，选s[i]-1个人的最大战力，...

排序题解数据结构

2020-05-04

1 594

武汉工程大学2020GPLT选拔赛（重现赛）部分题解

一.闲话太菜了，又被各位神仙吊打qwq 二.题解 A.L1-1 I LOVE WIT 签到题，没啥技巧，模拟即可~代码： #include<bits/stdc++.h> using namespace std; int main(){ string x="I LOVE WIT"...

题解

2020-05-03

1 764

滑动窗口题解

模板题留名/x 这题就是一个单调队列模板题（真模板题，被各个大佬用于单调队列的讲解）由于不想水题解，就在这里讲讲单调队列吧。。。我们用此题来讲解。假设我们现在在求窗口中的最小值，那么，如果满足存在两个位置:i,j在同一个窗口(i<j)，如果a[i]>=a[j]，那么，一定有答案不可...

题解数据结构

2020-05-02

1 804

[SCOI2009]粉刷匠题解

一.闲话五一收假了，qwq好气哦二.题解终于做到原题了（雾）这次就是一个比较简单的dp，只是状态的复杂度。。。（请参考传纸条）我们设dp[i][j][k][0/1]表示已刷完i-1个木块，第i个木块我们刷了前j个格子，第j个格子是否刷成符合我们需求的颜色,我们一共刷了k次所能获得的不难发...

题解动态规划

2020-05-02

0 698

换个角度思考题解

看样子，应该有比较好的做法，不过，这道题，肯定要上主席树辣！！如果打算用主席树做这道题的话，这道题就是一个主席树的纯板子问题了。。。相当于查询区间l-r中1-x的数字的个数代码： #include<bits/stdc++.h> using namespace std; const ...

题解主席树数据结构

2020-04-29

0 652

牛客算法周周练4 题解

木有闲话qwq A.[SDOI2016]齿轮看到名字，发现是2016省选题，于是先放着打后面去了，然而，后来发现贼简单？？？只需要判断下各个边给出的约束条件是否有矛盾就行。我们可以考虑下稍微简化的版本: 给出m个约束条件，每个条件是u比v小x，求是否有矛盾。对于这个题，我们可以直接令一个点为0...

题解

2020-04-29

1 882

Symmetric Matrix 题解

太菜了，直接上OEIS 然后发现递推式: 于是。。。完了/x #include<bits/stdc++.h> using namespace std; const int N=1e5+1; int n,m; int a[N]; int main(){ while(~scanf(...

题解数论

2020-04-28

2 1056

美味菜肴题解

一.闲谈好吧，又是个套路题。。。我对题面已无力吐槽。。。“第3-n+2行”明明应该是“第3-m+2行”，害我debug好久qwq 二.题解首先，明显这是一个01背包问题（一开始看到食材无限时，以为是完全背包，结果被样例2卡了，样例出的不错。。。）当然，我们直接打01背包是会错的，为什么？因为...

排序题解动态规划

2020-04-27

1 799

“Shopee杯” e起来编程暨武汉大学2020年大学生程序设计大赛决赛（重现赛）部分题题解

一.闲话由于我太菜了，打不动了就来写题解了 A.A Simple Problem about election 贪心即可先给自己票数加1，多余的尽量给票数增加后对自己排名无影响的人如果还有剩，则排名=现在排名+剩下的票数(每给剩余人一票一定会使得自身排名+1) 代码: #include<...

题解

2020-04-26

1 1042