2017.12.3第十四周周总结

最新推荐文章于 2020-11-08 17:13:37 发布
最新推荐文章于 2020-11-08 17:13:37 发布
阅读量218 收藏
点赞数
分类专栏： dp
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_37868325/article/details/78703696
版权

现在状压dp一共做了10个题了，周末也吧做过的这几个题的博客写了一下，实在是一开始没有预习过状压dp的任何东西，直接是跟着专项开始学习的，搜的题解偏多，刚开始的时候做题也很困难，写写博客，算是加深一下记忆，现在感觉强很多了。

这个周做题偏少吧，不提前看看真的不行啊！！不过做到现在也算是跟上状压dp的节奏了，感觉进步挺大的，能自己独立敲代码了，现在就是看题解也不用仔细看了，基本上都是看看思路就可以了，毕竟都是一个类型，相似点真的多！！！

也没啥可说的，继续做题吧。。

AAAAAAAC——
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
河北省衡水中学2017届高三上学期第14周周测数学（理）试题 Word版.doc
06-13
12. **函数性质**：第十四题的四个命题涉及函数的零点、单调性、对称性及最值问题，需要对函数的性质有深入理解。 13. **概率问题**：第十五题的用车方案总数是一个组合问题，需要考虑不同条件下的排列组合计算。 ...
【全国百强校word版】河北省衡水中学2017届高三上学期第14周周测理综物理试题.doc
06-13
- “神舟十一号”与“天宫二号”的对接过程涉及到天体的轨道运动和速度调整，需要理解开普勒定律和牛顿万有引力定律。 7. 动力学问题：子弹穿透木块 - 子弹穿透木块的问题涉及动量守恒和能量转换，分析子弹与木块...
河北省衡水中学2017届高三上学期第16周周测数学（理）试题.doc
06-13
11. **向量与几何综合**：第十四题涉及向量的应用，可能需要利用向量的加减法和向量的数量积来解决。 12. **三角函数的最值**：第十五题要求正弦函数的最小值，需要用到三角函数的性质和不等式。 13. **二次函数的...
河北省衡水中学2017届高三上学期第21周周测数学（理）试题 Word版含答案.doc
06-13
14. **统计与概率**：第十八题涉及到样本数据的统计处理，包括频率分布直方图和茎叶图的解读，以及随机变量的分布列和期望。 15. **立体几何**：第十九题考察了三棱柱中的线面关系和角度计算，涉及到空间几何的知识...
河北省衡水中学2017届高三上学期第18周周测数学（理）试题 Word版含答案.doc
06-13
14. **三角形性质**：第十四题通过类比直角三角形的性质，推断出满足特定条件的三角形的形状。 15. **梯形与圆的综合问题**：第十五题考察了直角梯形和圆的几何关系，需要结合距离公式和三角函数求解。 16. **古代...
2018中国大学生程序设计竞赛 - 网络选拔赛
AAAAAAAC的博客
08-26 3951
1001.Buy and Resell 思路：贪心，以前见过不少类型的，队友做的，直接上代码了； 代码： #include<bits/stdc++.h> using namespace std; struct sell { long long int val; bool operator<(const sell &aa)const ...
CCPC-Wannafly Winter Camp Day1（题解）
AAAAAAAC的博客
01-21 721
F是个最短路，随便搞搞就可以 B 吃豆豆 题目描述   wls在玩一个游戏。 wls有一个n行m列的棋盘，对于第ii行第jj列的格子，每过T[i][j]秒会在上面出现一个糖果，第一次糖果出现在第T[i][j]秒，糖果仅会在出现的那一秒存在，下一秒就会消失。 假如wls第k秒在第i行第j列的格子上，满足T[i][j]∣k，则wls会得到一个糖果。 假如当前wls在第i行第j列的格子上，...
2020-11-08小明的打工计划（dp）
AAAAAAAC的博客
11-08 679
普普通通dp，树状数组维护????。 #include<bits/stdc++.h> using namespace std; typedef long long ll; ll dp[1000005][2]; int a[1001000]; ///树状数组对 任务的 结束日期进行统计。 int lowbit(int i){ return i&(-i); } int sum(int i){///计算 结束日期<i的任务数量。 int s=0; while(i>0)..
openjudge 4976---硬币（01背包，容斥？）
AAAAAAAC的博客
12-11 505
http://noi.openjudge.cn/ch0207/4976/ 描述 宇航员Bob有一天来到火星上，他有收集硬币的习惯。于是他将火星上所有面值的硬币都收集起来了，一共有n种，每种只有一个：面值分别为a1,a2… an。 Bob在机场看到了一个特别喜欢的礼物，想买来送给朋友Alice，这个礼物的价格是X元。Bob很想知道为了买这个礼物他的哪些硬币是必须被使用的，即Bob必须放弃收集好的...
动态规划练习一—16踩方格
AAAAAAAC的博客
04-17 485
1、题意：每次可向上、左、右走，不可走走过的地方，输出走n步路线数 2、思路：感觉类似递推问题，母牛生小牛的、找出n步与n-1步的关系。 3、感想：原想类似于9—移动路线，后来发现不能走走过的路，在多种走法间产生歧义，只得转换思路，发现与母牛问题类似，在此题上花费了一些时间，源于思维定势 4、代码： #include using namespace std; int main() {
动态规划练习一—5吃糖果
AAAAAAAC的博客
04-17 429
1、题意:每天吃一块或两块糖果，求n块糖果有多少种吃法 2、思路：类似于新生赛的走台阶问题，a[n]=a[n-1]+a[n-1],最后一次要么吃一块，要么吃两块。 3、感想：标准动态规划问题，比较简单 4、代码： #include using namespace std; int main() {     int n,i,j,a[21];     a[0]=0;     a[1
魔力数
AAAAAAAC的博客
10-18 420
当一个人不想学数学时，连一年没用过的数位dp也能想起来。。虽然题简单，虽然WA很多，但就是开心。 （感谢大可爱深夜陪伴交题） 代码： #include<bits/stdc++.h> using namespace std; typedef long long ll; long long POW[12]; long long ORZ(int n,int d,int m,int mod) { long long dp[11][16][1005]; dp[0][0][0]=1; for(...
动态规划练习一—14怪盗基德的滑翔翼（dp）
AAAAAAAC的博客
04-17 408
1、题意：即求最长单调子序列的长度 2、思路：分别求储存上升子序列与下降子序列的长度，输出最大值 3、感想：类似于第一题，只不过再求一次最长下降子序列，输出最大值，几乎一样 4、代码： #include using namespace std; int Max(int a,int b) {if(a>b) return a; return b; } int main() {
动态规划练习一—9移动路线
AAAAAAAC的博客
04-17 389
1、题意：输出从起点到目的地的走法，只能向右或向上走 2、思路：a[i][j]=a[i-1][j]+a[i][j-1]当前位置的路线走法=左面位置的路线走法+下面位置的路线走法 3、感想：类似于糖果问题，题意范围较小，可以全部算出储存起来，随用随取 4、代码： #include using namespace std; int a[21][21]; int main() {   
牛客 2018多校训练 暑假第一场
AAAAAAAC的博客
07-19 374
https://www.nowcoder.com/acm/contest/139#question A 题意：对于矩阵【n，m】，每个位置的元素&lt;=其右、下的元素。 思路：比赛完全想错思路，赛后看题解，，终于摸懂，就是转换思路，0，1之间可用一条线分隔开，1，2之间也可以用一条直线分隔开，而每条直线，从起点到终点，一共需要经过（n+m）条边，即（n+m）次选择行方向还是列方向，一定要选...
ACM-ICPC 2018 南京赛区网络预赛
AAAAAAAC的博客
09-02 339
A： 直接输出n-1.。。。 #include &lt;bits/stdc++.h&gt; using namespace std; typedef long long ll; const ll MAXN=1e5+5; ll n; int main() { int T; scanf("%d",&amp;T); while(T--) { scan...
动态规划练习一—3采药
AAAAAAAC的博客
04-17 334
1、题意：在规定的时间内，采集草药，使其价值最大。 2、思路：类似于01背包问题，f[i][j]=max(f[i-1][j-a[i]],f[i-1][j]) f[i][j]为前I株草药用时j的价值。 3、感想：类似于老师上课讲的背包问题，再用一步优化，二维数组换成一维的，现在，也可以用贪心算法，更方便。 4、代码： #include using namespace std; int m
CF--1000D - Yet Another Problem On a Subsequence
AAAAAAAC的博客
06-30 327
http://codeforces.com/contest/1000/problem/D 题意：定义好数组是【a0，a1，，，an】且n==a0;或者一个数组能正好分成好数组，再就是通过样例可以看出不必选择连续的 思路：一开始我理解的是推得排列组合公式+递推。。。但是因为要取余，要用到逆元，比赛的时候时间也不太够，就没有做出来，，，赛后了解了一下除法取余的做法。。然后看了一下别人的代码，竟然发...
C. Multiplicity (CF 523 Div.2)
AAAAAAAC的博客
11-23 308
https://mp.csdn.net/postedit/84366147 简单dp题，公式是很好推的就是暴力超时呀，其实每次找的都是第i个数的不超过i的因子x，dp的s数组统计的是左边到当前位置长度为x的个数，所以当前位置截至的长度为x的个数就是左面长度为x-1的个数，这个很好推，那么对于第i个数，就不要直接O（a[i]）的循环了，用O（sqrt(a[i])），找因子，然后因为是跟左面的有关，...
jpeg.scaleAbsolute
最新发布
07-28
根据引用\[3\]中的代码片段，它是用于遍历文件夹中的图像文件，并判断文件扩展名是否为.bmp、.jpg、.jpeg、.gif或.png。然而，这段代码并没有提到"jpeg.scaleAbsolute"，所以我无法给出具体的使用方法。如果您能提供...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值