与人无语

题解

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

/ 注册

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

S2第一场青白黄钻全题解

A 最小差值签到题，注意一下中途开ll就行 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 求最小差值 * @param a int整型vector 数组a *...

题解

2020-11-18

3 619

国庆集训day3 A B D F G

ALeftbest该题要求你求数列中每个数前面的数比他大的数的最小值有并求出其累积这是一个签到题我们按顺序将每个数压入set 在压入之前用upper_bound求比该数大的数如果找不到就说明没有比他大的就+0，否则就+那个数注意要用set自带的upper_bound 这样才不会超时 #i...

题解

2020-10-06

3 706

S赛8 青白黄砖全题解

A 翻滚吧牛牛(一)每种翻滚的长度都可以直接求出来的直接遍历就是了 class Solution { public: const double PI = acos(-1); double circumference(int k) { double r[]=...

题解

2020-08-02

1 861

算法周周练16 ABC

A我们可以知道期望为n/m; 然后最后一个红包为n/m+n%m（以为两个期望会超过2n/m而且小于2n/m就为剩余的全部） #include <bits/stdc++.h> #define ll long long using namespace std; ll t,m,n,k,cnt,...

题解

2020-07-26

2 652

s赛5 青白黄砖全题解

A 凯撒密码定义一个字符串由全部的合法字符按顺序组成在复制一遍形成一个环使用字符串的rfind（优先位于后面的相同字符）函数找到现在字符的位置在进行变换 class Solution { public: /** * 解密密文 * @param str string字符串...

题解

2020-07-26

1 744

多校第五场题解 DEFI 来自专栏

D这是一个环每个点跑一遍lis找到最大 n-max就是答案 #include <bits/stdc++.h> #define ll long long using namespace std; int const N=505; int n,dp[N],a[N],ans,ins; i...

题解

2020-07-26

1 778

每日一题 7.17 [ZJOI2006]BOWL 碗的叠放来自专栏

这是一道几何题吧（大概n的范围很小我们可以直接生成全排列来寻找堆叠碗最低的序列组合两个碗的堆叠种类有6种（在代码里面都有注释建议自己在纸上手画一遍碗一个一个堆叠时要计算与之前已经放的碗一起堆的高度其中最高的高度就是真实高度（这一点是看别人题解才知道的.......qwq 菜鸡没什么好说的了 ...

题解

2020-07-17

2 863

每日一题 6.16 字符串来自专栏

很简单的一道题用尺取法就行了先右指针右移到达到合法状态记录下来在左指针右移到不合法在右指针右移如此重复就能得到最小的符合状态 #include<bits/stdc++.h> using namespace std; int v[256]; string s; int m...

题解

2020-07-11

16 1428

每日一题 6.19 [SCOI2005]扫雷MINE 来自专栏

一个dp题设dp方程为 dp[N][2][2] 表示第n位和第n-1位的状况根据扫雷的规则就可以写出转移方程和之前的每日一题的一题差不多https://blog.nowcoder.net/n/8503398f1ad24a03b28904bf27168473 #include <bits/s...

题解

2020-07-11

5 841

每日一题 6.23 Forsaken喜欢数论来自专栏

把筛法改一改就行了最先到的就是最小质素因子 #include <bits/stdc++.h> #define ll long long using namespace std; int const N=3e7+5; ll p[N],ans,n; int main() { ci...

题解

2020-07-11

1 614