平凡的小白

题解

未归档(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

华东交通大学2020年ACM“双基”程序设计竞赛来自专栏

C、欧涛的生日聚会思路：画个图就比较清楚要求什么了（补题的时候比较懒，没画完图就在写了，没考虑全）1.当给的关系图没有环时，显然最大可能的服装类就是每个连通块的最长链之和，最小值就是3（如果最大值小于3的话，最小值和最大值都是-1）2.当给的关系图有一个环时，显然最大值就是环的长度，最小值就是最大...

DFS 图论建图思维数学记忆化搜索

2020-11-17

3 1153

华东交通大学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

回文子串

#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

【2015沈阳区域赛】Frogs 来自专栏

大意：欧拉函数求和+思维 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 1e4+10; ll com[maxn]; ll t,n,m,ans; ll eule...

欧拉函数容斥原理欧拉函数求和数学思维

2020-09-11

4 969

[CQOI2009]中位数图来自专栏

#include<bits/stdc++.h> #define js ios::sync_with_stdio(false);cin.tie(0);cout.tie(0) using namespace std; typedef long long ll; const int max...

思维前缀和

2020-09-06

1 529

NC17621 管道取珠来自专栏

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

模型转换思维 dp

2020-06-04

1 818

铺地毯来自专栏

思路：看到这题我有想过前缀和、差分，但是后来发现，这题其实是个思维题，贪心也行吧。从先存完数据，然后从后往前枚举，遇到第一个囊括询问的点时就输出是第几个毛毯接着退出程序。Code： #include<bits/stdc++.h> #define js ios::sync_with_s...

贪心思维

2020-05-29

7 1022

糖糖别胡说，我真的不是签到题目来自专栏

题意：n个糖糖排成一排，每个糖糖有一个能力值，第i秒第i个糖糖就会杀死前面能力比他小的人，进行m次区间加的操作，每次输入ci，表示第ci秒1~ci的糖糖能力值加一，输出最后有多少糖糖存活。思路： 1.前m次操作可以用前缀和模拟区间加，得到每个糖糖的新能力值后从后往前维护每个队伍的最大值，当前糖...

思维前缀和

2020-05-29

1 730

牛客IOI周赛16-普及组

A、求导题意思路：真的就是对求导直到 x 的系数为1，求导次后 x 的系数就是，阶乘比较大，开ll算阶乘问题不大。Code： #include <bits/stdc++.h> #define ll long long using namespace std; tem...

数学树状dp 思维

2020-05-06

2 714