与人无语

分类

acm学习(3) 未归档(2) 题解(68)

/ 注册

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

每日一题题解

57篇文章 1428人学习

全部文章（共73篇）

每日一题 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

每日一题 6.24 小A买彩票来自专栏

二维dp 一维总数二维总钱数求出能过的答案数后求总方案数求两者的公因子 #include <bits/stdc++.h> #define ll long long int const N=35; using namespace std; ll n,dp[N][N<<...

题解

2020-07-11

0 845

每日一题 6.30 Growth 来自专栏

本来以为是一道二维前缀和的问题但写了一会在看看题不会（当场死亡qwq摸鱼思考了亿会还是看了题解要离散化+dp+二维前缀和我写下我的一丝丝理解对数据进行离散化将数量大小转化为数组坐标大小天数的变化就是以X[i]和Y[i]来了v[i][j] 表示第 X[i]+Y[j] 天能得到的分...

题解

2020-07-11

0 762

每日一题 7.10 矩阵取数游戏来自专栏

这是一个区间dp问题从题目描述我们可以知道行与行之间没有联系于是我们可以设dp[i][j]为某一行i-j范围内所得值最大的取值方法于是转移状态就出来了取数变成了向这个区间加数加的数为下次第一个取的则有转移方程 if len==1 dp[l][r]=a[l] * 2 else...

题解

2020-07-11

0 714

每日一题 6.5 小A与小B 来自专栏

双向广搜的模板题唯一要注意的是小b走两步分为走两次收获是又学习了别人精简的写法更新了自己的板子.....希望别人也能学习代码有详细注释 #include<bits/stdc++.h> using namespace std; #define fi first #define se...

题解

2020-06-08

0 834

每日一题 6.4 [CQOI2010]扑克牌来自专栏

这题我们可以推出来是单调的所有就可以用二分来写check函数就是判断joker能不能补完缺少的和是否会造成有两个joker在一套牌里面代码有详细注释 #include <bits/stdc++.h> #define ll long long const int N=55; using...

题解

2020-06-07

1 756

每日一题 6.3 德玛西亚万岁来自专栏

二进制枚举+状压dp一开始我是没想到的我还以为是搜索....接受了社会的毒打后发现看成状压dp还挺好写的每一层的合法状态可由上一层的所有合法状态得到而每一层哪些状态合法也是比较容易算出来的代码有详细注释 #include <bits/stdc++.h> #define ...

题解

2020-06-05

1 677

算法周周练9 ABDE题解

A签到题我们可以分析出来符合条件的数是长度为7的区间有一个于是直接算有多少个区间在判断一下除以区间后多的一点点范围看是否有符合条件的（用1<<n算2的高次会出错....） #include <bits/stdc++.h> #define ll long long ...

题解

2020-06-03

0 471

每日一天 6.2 旅游来自专栏

这是一道树形dp题（一开始我当贪心写只能过样例.....）对于一个节点我们有选与不选两种状态我们定义 dp[i][0] dp[i][1] 为不选i节点和选i节点能停留的最长时间选一个节点那么它就初始化为1 dp[i][1]=1;它的子节点一定不能选 dp[i][1]+=dp[j...

题解

2020-06-03

0 760