首页 > 其他分享 >蓝桥杯-子 2023 / 双子数

蓝桥杯-子 2023 / 双子数

时间:2024-05-22 20:20:42浏览次数:21  
标签:prime int 个数 long 蓝桥 ++ 素数 双子 2023

题解:

第一个问题A

动态规划问题

f[4]

状态表示:

  • f[0]表示数字是2的个数
  • f[1]表示以2开头0结尾的个数
  • f[2]表示以20开头2结尾的个数
  • f[3]表示以202开头3结尾的个数

f[3]就是答案

代码中有详细的注释和注意事项

A代码

标签:prime,int,个数,long,蓝桥,++,素数,双子,2023
From: https://www.cnblogs.com/xxctx/p/18207000

相关文章

  • P8675 [蓝桥杯 2018 国 B] 搭积木
    原题链接题解1.请务必读清题干意思2.如果以最顶端积木的位置为状态,是可以穷尽所有情况的,则状态为\(dp[i][l][r]\),最顶端第\(i\)层只在区间\([l,r]\)内连续放置积木有几种方法3.状态转移方程$dp[i][l][r]=\sum_1^l\sum_r^mdp[i+1][x][y]$把\(x,y\)看成二维坐标上......
  • 蓝桥杯-日志统计
    小明维护着一个程序员论坛。现在他收集了一份”点赞”日志,日志共有N行。其中每一行的格式是:tsid表示在ts时刻编号id的帖子收到一个”赞”。现在小明想统计有哪些帖子曾经是”热帖”。如果一个帖子曾在任意一个长度为D的时间段内收到不少于K个赞,小明就认为这个帖......
  • ECMA 2023(ES14) 新特性
    ECMAScript2023主要包含内容ECMAScript2023于2023年6月27日获得ECMAInternational的批准。ECMAScript是标准化的JavaScript语言,于1997年发布了第一版,现已发展成为世界上使用最广泛的通用编程语言之一。本Ecma标准定义了ECMAScript2023Language,是ECMAS......
  • [CSP-S 2023] 种树
      #include<bits/stdc++.h>#definelllonglong#definepbpush_back#definemxn100003#definerep(i,a,b)for(inti=a;i<=b;++i)#definerept(i,a,b)for(inti=a;i<b;++i)usingnamespacestd;intn,p[mxn],d[mxn],ct[mxn];lla[mxn],b[mxn],c[m......
  • CMU_15445数据库课程2023Fall
    这一个Project是让我们了解C++的语法以及改数据库项目的整体框架,基本的锁的使用,怎么Debug.一些零碎的知识碎片我放到最后了,以前是写C的,C++的很多语法还不是很熟悉,很多新的语法更不知道该怎么用.这次作业完成也是受益良多.Copy_on_Write字典树首先必须明确一个概念,......
  • P8624 [蓝桥杯 2015 省 AB] 垒骰子
    原题链接题解code#include<bits/stdc++.h>usingnamespacestd;#definelllonglongconstllmod=1e9+7;lla[7][7]={0},e[7]={0};voidcf1(){lltem[7]={0};for(inti=1;i<=6;i++){for(intj=1;j<=6;j++){t......
  • SAP S4HANA 2023 PCE系统上ME23N界面里的打印预览功能不能使用?
    SAPS4HANA2023PCE系统上ME23N界面里的打印预览功能不能使用?  在老版本的SAPECC系统上,在采购订单的显示界面,我们是可以点击‘打印预览’按钮去看采购订单的打印效果的。这是一个有经验的MM模块顾问熟知的。 但是笔者的这个认知在SAPS4HANA2023PCE系统上被颠覆了!笔......
  • SQL优化-20231016
    数据结构数据库的表和索引缺一不可表特点:无序,插入速度快,查找速度慢索引(B+Tree)特点:有序,插入速度慢,查找速度快查找的效率比较,如果按照读取的数据块来计算?测试数据TABLE_OWNERTABLE_NAMEINDEX_NAMECOLUMNS......
  • P8764 [蓝桥杯 2021 国 BC] 二进制问题
    P8764[蓝桥杯2021国BC]二进制问题一、问题简析本题采用数位dp求解。令\(f[i][j]=\)在\(i\)位二进制中,有\(j\)个\(1\),共有几个数。(相当于求组合数)由于数据范围为\(1\leN\le10^{18}\),最大二进制位数设置为70,防止溢出。预处理组合数for(inti=0;i<MAX;+......
  • “复兴杯”2023第四届大学生网络安全精英赛排位赛 Writeup
    时间跟全国信安初赛重了(),不过也是第一次在CTFAK了(个人信息个人排名:15解题过程1观察代码,使用科学技术法进行绕过,2.023e3也就是2.023*10^3=2023,弱比较时会化为2023,但是运算时后并不绝对等于2024。输入得到flag。2打开网站可以看到电脑账号是ly,使用过滤器得到包含ly的包,如......