平凡的小白

题解

未归档(48)

/ 注册

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

牛客IOI周赛23-普及组

A、小L的作文模拟 MyCode: #include <bits/stdc++.h> using namespace std; typedef long long int ll; #define eb emplace_back #define ef emplace_front #def...

桶排字符串栈思维暴力 dp 筛法

2021-03-06

3 670

选点来自专栏

思路：把树上的点的权值按的顺序排列，题目意思就变成就求这个序列的最长递增子序列。 Code： #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 1e5+7,maxm=2...

dfs序最长递增子序列 dp

2020-11-19

1 624

2020CSP-J普及组复赛来自专栏

直播获奖思路：留意数据范围，每个人的成绩在之间，可以用树状数组当桶来存每个分数的数量，然后利用二分来找到第k名对应的分数，二分满足单调性，虽然不连续，但最后一次比需要的分数大的分数就是答案。 code： #include <bits/stdc++.h> using namespace ...

树状数组二分 dp

2020-11-17

1 860

华东交通大学2019年ACM 双基个人题解

H、谁在说谎 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 1e5+7; inline ll read() { ll s = 0, w = 1; ...

dp 思维

2020-11-06

2 782

[ZJOI2007]棋盘制作来自专栏

#include<bits/stdc++.h> using namespace std; const int maxn=2e3+7; typedef long long ll; inline ll read() { ll s = 0, w = 1; char ch = g...

悬线法 dp 单调栈

2020-10-11

3 676

拦截导弹来自专栏

#include<bits/stdc++.h> using namespace std; const int maxn=1e6+7; typedef long long ll; int a[maxn],que[maxn]; int main() { int n=0,len,i;...

二分 Dilworth定理 STL dp

2020-10-10

6 639

回文子串

#include<bits/stdc++.h> using namespace std; const int maxn=1e6+7; typedef long long ll; inline ll read(){ ll s = 0, w = 1; char ch = getch...

递归暴力枚举思维 dp

2020-09-28

2 740

NC17621 管道取珠来自专栏

思路：如果这道题比较小，可以考虑二进制枚举，对于每种状态进行平方求和，但是这里n，m太大，肯定不够用。所以考虑转换模型。对于这道题，是两次方，可以转化成2个人玩这个游戏然后局面相同的方案数。然后开始构建dp的模型，dp[i][j][k][l]表示第一个人从管道1拿i个，管道2拿j个，第二个人从管道1...

模型转换思维 dp

2020-06-04

1 818

牛客练习赛64

A、怪盗-1412 思路：对于单次出现的元素比如'4'，'2'，放在一起可以让序列1412的数量尽可能多，即被重复计算的次数多。而对于出现两次的元素'1'，分别设为考虑均值不等式，等于n，所以很明显，如果要最大，就应该使和尽可能平均分配。以样例1为例，合理的排布应当是：11144444444111...

打表规律数论图论容斥原理 dp 滚动数组

2020-05-22

1 631

【每日一题】过河来自专栏

Question：青蛙从桥头跳过独木桥，跳过就行，桥长为，青蛙跳过的路程只要大于等于就行。桥上有一些石头，题目会给石头的数量m和m个石头的位置，还有青蛙跳跃的最小距离s、最大距离t。 Analysis：离散化+dp。这个离散化和我学过的不一样，我之前学的离散化是把一个大的集合向一个...

离散化 dp

2020-05-09

5 1048