与人无语

题解

acm学习(3) 未归档(2)

/ 注册

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

每日一题 4.6 数码来自专栏

蒟蒻的学习题解这题一开始我是只会暴力求每个数的约数的然后肯定超时了经学习后我写出了以下程序主要用了分段处理和把区间转化 x/i就是1-x中含有i的因数的数的个数（重点）详细的解释在代码里 #include<bits/stdc++.h> using namespace std; ...

题解

2020-04-11

0 680

每日一题 4.3 Shortest Path 来自专栏

这题咋一看以为是图论题在看n个点与n-1条边那就是树了题目要分成两边后边权最小首先我们分析是平均分那么一棵树的子树（包括他自己）是奇数的话一定有一个点被分给另一边然后再结合样例手动推到当一颗树的子树是奇数那么他父亲节点的边权值一定会被用到于是程序就出来了统计子树节点判断是否...

题解

2020-04-03

0 642

每日一题 4.2 月月查华华的手机来自专栏

这是一道简单的字符串题目我们用一个二维数组来记录字符每个位置并用来比较 #include <bits/stdc++.h> #define ll long long using namespace std; const int maxn = 1e6 + 7; char s[maxn]...

题解

2020-04-01

0 593

每日一题 4.1 Rinne Loves Edges 来自专栏

这题乍一看是一个图论我不会啊啊啊但看到m=n-1 发现这是一颗树要度为一百度一下发现树上度为一的节点那就只有叶节点了于是这变成了一个树上dp（因为是求最优解）如何不能到达那就是切直接连的边或者子节点的边求最小就判断一下谁更小就切谁于是这个题就出来了代码有详细注释QAQ 使用链...

题解

2020-04-01

0 608

每日一题 3.31 城市网络来自专栏

这题一看图论题不会…… 那咋办呢只能慢慢看慢慢学然后发现这题好像是使用了倍增数组的相关知识（这个还是有点熟的学lca的时候弄了半天）这题的关键就是那句保证 v 在 u 前往首都的最短路径上（v一定是u的祖先）于是那个熟悉的方程就出来了 f[i][j]=f[f[i][j...

题解

2020-03-31

0 607

每日一题 3.30 滑动窗口来自专栏

这是单调队列的模板题 #include <bits/stdc++.h> #define ll long long using namespace std; ll const maxn=1e6+5; int a[maxn],q[maxn]; int main() { int n, ...

题解

2020-03-29

0 571

牛客练习赛60 A—F题解（缺E题）

本蒟蒻这次只过了三题赛后学习了一下出题人巨佬的标码(码风比我好多了贴的代码有些是仿出题人)现在将自己的理解写下来与大家分享博客相同题解 https://www.cnblogs.com/yurenwuyu/A这个题一分析就是每个数字都会与所有数字&一下 (a&a...

题解

2020-03-29

5 690

蒟蒻的题解

我（菜鸡）的想法是先从起始点开始扫描然后直到有字母达到k个达不到就输出-1用数组储存字符个数用ans记录最短长度然后维护这一子串从起始点开始删减字符直到不满足从终止点添加字符直到满足如此重复这样把字符串走完最短长度就出来了蒟蒻的代码 #include <bits/std...

2020-02-05

6 932