ABC132 – F – Small Products（dp）

于 2021-01-14 12:33:09 发布
阅读量382 收藏 1
点赞数
分类专栏： 动态规划
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wulalalawu/article/details/112604277
版权

https://atcoder.jp/contests/abc132/tasks/abc132_f
这道题还是有点想不清楚，以后再来看。

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn = 1e5 + 5, mod = 1e9 + 7;

//dp[i][j]：假设第i位的数是x，则dp[i][j]表示所有使得n / x <= sr[j]的x的答案之和
//j的取值的个数是sqrt(n)级别的
int dp[105][66666], sl[66666], sr
最低0.47元/天 解锁文章
Aurora141592
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
ABC132 F - Small Products（dp，分块优化空间）
zzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz
09-08 171
题意： 给定n和k， 问有多少种长度为k的序列，满足任意相邻元素的积<=n 答案对1e9+7取模 数据范围：1<=n<=1e9，2<=k<=100
AtCoder ABC 132F Small Products
weixin_30614109的博客
06-30 334
题目链接：https://atcoder.jp/contests/abc132/tasks/abc132_f 题目大意 　　 分析 　　 代码如下 转载于:https://www.cnblogs.com/zaq19970105/p/11110781.html
AtCoder Beginner Contest 132 F - Small Products
weixin_30299539的博客
06-29 131
数 sqrt 缩小范围 整除分块 1 #include <cstdio> 2 #include <cstdlib> 3 #include <cmath> 4 #include <cstring> 5 #include <string> 6 #include <algorithm&...
AtCoder Beginner Contest 132 F Small Products
weixin_30508241的博客
08-23 198
题意：给出K和N。问长度为K的且任相邻两位乘积不超过N的序列个数。 解法：这道题很有意思，解法是参考https://blog.csdn.net/mxYlulu/article/details/94664000和https://www.cnblogs.com/Dup4/p/11148059.html这两位大佬的。 两位大佬的代码不同，解法是大同小异的。这里说下我的理解。 首先很容易想...
abc.rar_ABC_F2407_电机_电机控制
09-14
标题中的"abc.rar_ABC_F2407_电机_电机控制"揭示了这个压缩包文件主要涉及的是关于“电机控制”的技术，其中"F2407"可能是一个特定的型号或者系列，可能是微控制器或者集成电路的标识。"abc"可能是项目、文件归档或...
c++ abc159f AC 代码
最新发布
07-09
c++ abc159f AC 代码，适合经常写atcoder的人进行访问。同时，这也有助于你学习c++，你也可以拿此数据进行调试、对拍，找出你的错误。 Given are a sequence of N integers A 1 ​ , A 2 ​ , …, A N ​ and...
ABC视频文件专用配套播放软件
03-06
ABC视频文件专用配套播放软件是一款专为ABC格式视频设计的播放工具，其独特之处在于能够完美兼容并流畅播放此类视频，解决了用户在寻找适合播放器过程中遇到的各种问题。这款播放软件经过精心优化，确保了对ABC格式...
ABC 315 提交代码（A-F）
08-19
ABC 315 提交代码（A-F）是与编程竞赛相关的资源，通常在这样的比赛中，参赛者需要解决一系列算法问题并提交代码。这个压缩包很可能包含了Eric_Cui选手在ABC 315赛事中的解决方案，让我们深入了解一下可能包含的知识...
abc.rar_ABC_ABC算法
09-20
这个"abc.rar_ABC_ABC算法"的压缩包可能包含了ABC算法的实现源代码，这对于研究者、开发者或者学生来说是一个宝贵的资源。 ABC，即Artificial Bee Colony（人工蜂群）算法，是由土耳其科学家Karaboga在2005年提出的...
ABC132 E - Hopscotch Addict（最短路）
zzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz
09-08 353
题意： 给定n个点m条边的有向图， 给定起点S和终点T，每次只能走恰好3步(3条边必须互不相同)，问最少多少次到达终点T。 如果无解输出-1. 数据范围：n,m<=1e5，S!=T 解法： 令dp[i][3]表示点S到达点i,步数%3=0,1,2的最短路, 只需要计算出dp[T][0]即可. bfs一下就行了. 最后答案为dp[T][0]/3. code： #include<bits/stdc++.h> using namespace std; #define int long lon
Atcoder Beginner Contest 132 题解 ( Kevin090228 )
Kevin090228的博客
06-30 752
Atcoder Beginner Contest 132 题解 独家题解，仿冒必究 A - Fifty-Fifty 这题思路很简单，直接用 map<char,int> 统计一下个数，确保每一个都正好出现两次就行了。 注意输出是Yes，不是YES #include<bits/stdc++.h> using namespace std; map<char,int> ...
AtCoder 134F
海边拾贝，沧海一粟
08-27 262
AtCoder 134F // #include <bits/stdc++.h> using namespace std; const int mod = 1e9 + 7; int dp[50+1][50+1][2500+10];// dp[i][j][k] 已经匹配到前i个，有j个没有匹配，当前已知的value是k void Add(int &a,int b){ a +=...
abc134 D - Preparing Boxes
Gee_Zer的博客
07-21 473
题目链接：ABC 134D 题意：给你一个序列a，让你构造一个序列b，序列里面只有数字0和1，满足以下条件： 对于位置i，将所有是i的倍数的下标里的值相加，取余2必须等于ai。 思路：直接从后往前模拟一遍就可以了，因为后面的数会影响前面的数，所以必须先确定后面的数。 那么怎么确定i位置的值是什么呢，只有将它的倍数的值全部加起来（除了一倍），如果取余和ai相等那么bi就是0，否则的话改为1。 代码：...
abc134 E
Gee_Zer的博客
07-21 371
题目链接：abc134 E 题意：给你n个数，现在要将它们染色，两个数字有一样的颜色必需满足以下条件，当i<j,Ai<Aj。 意思就是如果它们颜色要相同就必须要是一个上升子序列。 思路：直接模拟就可以了。假定一个集合，一个数加入集合，只有两种情况，如果集合中有比它小的数字，那么它们可以有一个颜色，将这个数替换比他小的那个数（保证子序列它们是递增的），第二种情况就是，没有比他小的了，那么...
正则表达式验证邮箱地址abc132@163.com
热门推荐
li330394383的专栏
08-15 15万+
正则表达式验证邮箱地址abc132@163.com
第二届全国高校绿色计算大赛 预赛第二阶段（C++）第2关 运输成本（tarjan求强连通分量 + 缩点 + 拓扑排序 + dp）
wulalalawu的博客
11-04 499
https://www.educoder.net/shixuns/g3ep48lh/challenges 首先用tarjan求出所有的强连通分量，然后把强连通分量缩点，具体的做法是，把强连通分量内部的点之间的边删掉，只留两两强连通分量之间的边，重新建图，之后这个图就是一个有向无环图，拓扑排序之后dp求最长路就好了。 顺便保存个tarjan的模板。 #ifndef __SOLVER_H__ #define __SOLVER_H__ #include <bits/stdc++.h> using n
[算法]LCS及输出LCS
wulalalawu的博客
12-31 418
最长公共子序列 https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1006 #include<bits/stdc++.h> using namespace std; typedef long long ll; char a[1005], b[1005]; //pos[i][j]的三个值1，2，3分别表示左、左上和上 //pos记录当前LCS是从哪个点过来的，如果不等于2说明当前值是继承自上一个相等的点 //所以如果不等于
ABC发音字典：美国英语发音指南
"ABC英文发音字典-对应pdf" ABC Pronunciary 是一本专为初到中级英语学习者设计的美式英语发音词典，旨在帮助学生掌握清晰且有效的发音技巧。该词典采用音素教学法，即教授字母的所有声音，并让学生熟悉这些声音...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值