E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
校内模拟
【蓝桥杯】第十一届
校内模拟
赛C/C++组(题目+题解)
文章目录1.单位变换2.约数3.多少个数字94.叶节点数5.数位递增的数6.元音辅音元音辅音7.递增三元组的中心8.种草问题9.奇怪的数列10.晚会节目1.单位变换问题描述在计算机存储中,15.125GB是多少MB?答案提交这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。答案:15448解决办法:用计算机自带的“计算器”
酱懵静
·
2020-06-26 18:42
蓝桥杯试题题解
NOIP
校内模拟
赛1
第一场打得我很不高兴,本来很水,但是本沙茶TM写挂了,搞了好几个月数竞的人滚回来,居然…我艹T1有故障的打字机问题描述一台打字机准备将1到10^n的数依次打出。在打印过程中,这台打字机出现了一个故障:数字“3”打不出来。因此,所有含有数字“3”的数都没有被正确地打出。试问没有被正确打出的数一共有多少个。输入数据输入一个正整数n。输出数据输出从1到10^n这些数中不能被正确打印的数的个数。输入样例2
slongle_amazing
·
2020-06-26 13:14
基础算法—二分法—二分答案
基础算法—高精度
动态规划—树形DP
2020 第十一届蓝桥杯
校内模拟
赛c/c++ B组
1.求约数水题:962.求内存水题:154883.求含数字9的个数水题:5444.2019个结点的树最多有多少个叶子节点水题:20185.递增三元组的中心水题:三层for,最后一层找到就break掉,num++;6.数位递增水题:搞一个数组,然后搞一个函数,每次把对10取余的余数存入然后倒着看是不是递增就行了。7.单词hello思路:第一次不是元音字母的时候,找到结束位置记录,并break掉,后面
zha_zha_wei
·
2020-06-26 04:20
c
c++
课外学习
蓝桥杯 第十一届软件类第二次
校内模拟
赛——C/C++程序设计
第一题思路:简单排列组合问题;答案7!2!\frac{7!}{2!}2!7!第二题思路:dfs搜一下就行了代码:#include#definecrr(x)cerr0){--n;ans+=dfs(p+1);++n;}returnans;}intmain(){#ifdefMyTestfreopen("Sakura.txt","r",stdin);#endifcout#definecrr(x)cerr>
Yuhan の Blog
·
2020-06-26 03:14
蓝桥杯
蓝桥杯 第十一届软件类
校内模拟
赛——C/C++程序设计
第一题思路:这题是求约数个数,数据不大可以暴力,复杂度O(n)O(n)O(n);但求约数有O(n)O(\sqrt{n})O(n)的算法,见如下代码:代码:#includeusingnamespacestd;intdivisor(intn){intrs=0;for(inti=1;i*iusingnamespacestd;intmain(){#ifdefMyTestfreopen("Sakura.tx
Yuhan の Blog
·
2020-06-26 03:13
蓝桥杯
2019第十一届蓝桥杯
校内模拟
赛JAVA组
第一题:2019的二进制packagelq;publicclassA{publicstaticvoidmain(String[]args){System.out.println(Integer.toBinaryString(2019));}}第二题:1200000的所有约数,暴力破packagelq;importjava.util.Scanner;publicclassB{publicstatic
王跃坤
·
2020-06-26 02:38
蓝桥杯
校选赛
校内模拟赛
蓝桥杯
第十一届蓝桥杯校内选拔赛
算法基础
第十一届蓝桥杯
校内模拟
赛java组试题
第十一届蓝桥杯
校内模拟
赛java组试题(题目是从别处找来的,也许会不对应,请以实际题目要求为准)问题描述两个二进制数11110011101和1111101001的和是多少?请用二进制表示。
发光吖
·
2020-06-26 02:39
JAVA
第十一届蓝桥杯软件类
校内模拟
赛(题目+题解)
第十一届蓝桥杯
校内模拟
赛感受良好,网有点卡。半小时过前八题,可能会错一点细节,总体还是很愉快。然后剩下对着第9.10题发呆半小时,然后决定偷点分交卷走人,前面几题的难度感觉比省赛要低不少,9。
亓官劼
·
2020-06-26 01:54
蓝桥杯
2020 蓝桥杯
校内模拟
赛(部分题解)
第一题问题描述1200000有多少个约数(只计算正约数)。答案提交这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。解析:整数a除以整数b(b≠0)除得的商正好是整数而没有余数,我们就说a能被b整除,或b能整除a。a称为b的倍数,b称为a的约数。1200000=2X2X2X2X2X2X2X3X5X5X5X5X52:7次方3
VirusBenn
·
2020-06-25 22:43
【c语言】蓝桥杯2020
校内模拟
赛c组
一个正整数如果任何一个数位不大于右边相邻的数位,则称为一个数位递增的数,例如1135是一个数位递增的数,而1024不是一个数位递增的数。给定正整数n,请问在整数1至n中有多少个数位递增的数?#includeintmain(){longintn,i,count=0;//定义要输入的n,用来遍历的i,用来计数的countlonginta,b,c,d,e,f;//根据n的评测范围,定义6个长整型变量pr
折腾的小飞
·
2020-06-25 21:20
#
蓝桥杯
【c语言】蓝桥杯2020
校内模拟
赛c组
在1至2019中,有多少个数的数位中包含数字9?#includeintmain(intargc,char*argv[]){inti,sum=0;intn;printf("inputn:");scanf("%d",&n);for(i=1;i<=n;i++){if(i/1000==9)sum++;elseif(i/100%10==9)sum++;elseif(i/10%10==9)sum++;else
折腾的小飞
·
2020-06-25 21:20
#
蓝桥杯
第十一届蓝桥杯大赛 全程记录02——2020.3.22
校内模拟
赛(下)
文章目录前言5.问题56.问题67.问题78.问题89.问题910.问题10结语前言2020.3.22,学校组织开展了“第十一届软件类
校内模拟
赛——C/C++程序设计”,考试时间:2020-03-2213
Mr. 鹏
·
2020-06-25 20:30
学科竞赛
第十一届蓝桥杯大赛 全程记录01——2020.3.22
校内模拟
赛(上)
文章目录前言1.问题12.问题23.问题34.问题4前言2020.3.22,学校组织开展了“第十一届软件类
校内模拟
赛——C/C++程序设计”,考试时间:2020-03-2213:30~17:30,本篇博客就是用来记录本次大赛的题目解读
Mr. 鹏
·
2020-06-25 20:29
学科竞赛
2020蓝桥杯
校内模拟
赛
一、1200000有多少个约数(只计算正约数)。答案:96二、在计算机存储中,15.125GB是多少MB?答案:15488三、在1至2019中,有多少个数的数位中包含数字9?答案:544四、一棵包含有2019个结点的树,最多包含多少个叶结点?答案:2018五、一个正整数如果任何一个数位不大于右边相邻的数位,则称为一个数位递增的数,例如1135是一个数位递增的数,而1024不是一个数位递增的数。给定
嘿呀!
·
2020-06-25 20:45
蓝桥杯
校内模拟
赛
蓝桥杯
校内模拟
赛A约数B内存C数位为9D树的叶子节点E字符串F数组G逆序数HbfsI数列J晚会A约数1200000有多少个约数(只计算正约数)。
antRain
·
2020-06-25 19:21
题解
2020年3月蓝桥杯
校内模拟
赛题解
第一题:#include#include#include#include#include#include#include#includeusingnamespacestd;intmain(){setres;for(inti=1;i::iteratorit=res.begin();for(;it!=res.end();it++){cout#include#include#include#includ
KRYON!
·
2020-06-25 18:30
蓝桥杯
【蓝桥】第十一届软件类
校内模拟
赛(一)
前言本题解为第十一届软件类
校内模拟
赛个人题解,但非官方满分题解,因此,可能存在下列问题题意理解错误,导致答案错误。代码中存在一些问题,导致答案错误。算法复杂度的分析有误,导致不能在规定时间内得出结果。
Loi_Chairman
·
2020-06-25 11:52
考试+笔记
···日常推荐题
===基础小算法===
【蓝桥】软件
校内模拟
赛(二)反倍数 题目+题解
文章目录前言反倍数题目描述前言本题解为第十一届软件类
校内模拟
赛个人题解,但非官方满分题解,因此,可能存在下列问题题意理解错误,导致答案错误。代码中存在一些问题,导致答案错误。
Loi_Chairman
·
2020-06-25 11:52
==乱七八糟集合==
考试+笔记
【蓝桥】第十一届软件类
校内模拟
赛(二)填空题部分
起晚了起晚了,比赛都快结束了才整完qwq文章目录前言填空题1题目描述2题目描述3题目描述4题目描述前言本题解为第十一届软件类
校内模拟
赛个人题解,但非官方满分题解,因此,可能存在下列问题题意理解错误,导致答案错误
Loi_Chairman
·
2020-06-25 11:52
考试+笔记
==乱七八糟集合==
【蓝桥】软件
校内模拟
赛(二)凯撒密码加密 题目+题解
文章目录前言凯撒密码加密题目描述思路:代码:前言本题解为第十一届软件类
校内模拟
赛个人题解,但非官方满分题解,因此,可能存在下列问题题意理解错误,导致答案错误。代码中存在一些问题,导致答案错误。
Loi_Chairman
·
2020-06-25 11:52
==乱七八糟集合==
考试+笔记
2020年3月
校内模拟
赛 编程题9 C++实现
问题描述小明有一块空地,他将这块空地划分为n行m列的小块,每行和每列的长度都为1。小明选了其中的一些小块空地,种上了草,其他小块仍然保持是空地。这些草长得很快,每个月,草都会向外长出一些,如果一个小块种了草,则它将向自己的上、下、左、右四小块空地扩展,这四小块空地都将变为有草的小块。请告诉小明,k个月后空地上哪些地方有草。输入格式输入的第一行包含两个整数n,m。接下来n行,每行包含m个字母,表示初
键盘有点滑
·
2020-06-25 08:46
蓝桥杯算法题
2020年3月
校内模拟
赛 编程题10 C++实现
问题描述小明要组织一台晚会,总共准备了n个节目。然后晚会的时间有限,他只能最终选择其中的m个节目。这n个节目是按照小明设想的顺序给定的,顺序不能改变。小明发现,观众对于晚上的喜欢程度与前几个节目的好看程度有非常大的关系,他希望选出的第一个节目尽可能好看,在此前提下希望第二个节目尽可能好看,依次类推。小明给每个节目定义了一个好看值,请你帮助小明选择出m个节目,满足他的要求。输入格式输入的第一行包含两
键盘有点滑
·
2020-06-25 08:46
蓝桥杯算法题
2020年4月18日
校内模拟
赛 填空题1
问题描述由1对括号,可以组成一种合法括号序列:()。由2对括号,可以组成两种合法括号序列:()()、(())。由4对括号组成的合法括号序列一共有多少种?答案提交这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。这是一个填空题,只需要填写答案即可。这里深度为1的序列有一种为:()()()(),深度为2的有7种:(())()(
键盘有点滑
·
2020-06-25 08:46
蓝桥杯算法题
2020年3月
校内模拟
赛 编程题8 C++实现
问题描述小明想知道,满足以下条件的正整数序列的数量:1.第一项为n;2.第二项不超过n;3.从第三项开始,每一项小于前两项的差的绝对值。请计算,对于给定的n,有多少种满足条件的序列。输入格式输入一行包含一个整数n。输出格式输出一个整数,表示答案。答案可能很大,请输出答案除以10000的余数。样例输入4样例输出7样例说明以下是满足条件的序列:41411412424214344评测用例规模与约定对于2
键盘有点滑
·
2020-06-25 08:46
蓝桥杯算法题
2020.3蓝桥杯
校内模拟
赛题解
目录A--单位换算(乘法)B--120万有多少约数(暴力)C--1-2019中包含9的数(暴力)D--2019个结点的二叉树最多叶节点(树)E--hello问题(暴力)F--递增三元数(暴力)G--1-n中递增数(暴力)H--奇怪的序列(搜索,记忆化搜索,打表)I--种草问题(dfs)J--晚会节目(贪心)A–单位换算(乘法)问题描述在计算机存储中,15.125GB是多少MB?答案提交这是一道结果
MuChen7
·
2020-06-25 01:37
蓝桥杯
校内模拟
赛-1
问题描述小明想知道,满足以下条件的正整数序列的数量:1.第一项为n;2.第二项不超过n;3.从第三项开始,每一项小于前两项的差的绝对值**。请计算,对于给定的n,有多少种满足条件的序列。输入格式输入一行包含一个整数n。输出格式输出一个整数,表示答案。答案可能很大,请输出答案除以10000的余数。样例输入4样例输出7样例说明44434242141411412思路:通过判断条件以及样例说明来看,从第三
iafcn
·
2020-06-23 17:08
2020蓝桥杯
校内模拟
赛1-5(详细版本,看完就会)
1.题目:问题描述在计算机存储中,15.125GB是多少MB?答案提交这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数。学习计算机的人都知道1GB=1024MB(2的10次方)所以这道题的答案即为15.125*1024=15488(可以使用电脑的计算器,也可以手算)2.题目:问题描述1200000有多少个约数(只计算正约数),填一个整数。问题分析枚举法约数,又称因数。整数a除
Serendipity_筱楠
·
2020-06-23 10:06
c++
蓝桥杯习题
2020年蓝桥杯第一次
校内模拟
赛题解与笔记
目录题解笔记正文1.单位换算2.正约数3.数字94.最多叶结点5.单词分段6.数位递增7.递增三元组8.草地9.正整数序列10.晚会节目Java与c/c++在竞赛编程的异同题解笔记正文1.单位换算问题描述在计算机存储中,15.125GB是多少MB?答案提交这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。答案:15448解
LittleGreedy
·
2020-06-21 20:31
题解报告
2020-3-13 蓝桥杯
校内模拟
赛
随便写点,就当今天没有白过~。A题题目:在计算机存储当中,15.125GB是多少MB?分析:说的是在计算机存储当中,细品一下,第一题应该不会诈我,嗯,拿起计算器敲一遍:15.125X1024=15488。不过既然题目强调在计算机存储当中来考虑这个数值,会不会有其他情况下进制不同?于是去的查了查,有人说在硬盘存储和通信中是1000进制,卧槽?第一题我感觉可能就被坑了。。。。。B题题目:1200000
musageek
·
2020-06-21 19:53
蓝桥
【蓝桥】2020蓝桥杯
校内模拟
赛外篇
前言本题解为第十一届软件类
校内模拟
赛个人题解,但非官方满分题解,因此,可能存在下列问题题意理解错误,导致答案错误。代码中存在一些问题,导致答案错误。算法复杂度的分析有误,导致不能在规定时间内得出结果。
Loi_Chairman
·
2020-06-21 05:45
考试+笔记
模板·水
===基础小算法===
蓝桥杯
校内模拟
赛C
文章目录填空题01约数02内存03数位为904树的叶子节点编程题05字符串06数组07逆序数08草地题09数列10节目数写在前面,笔者是初次参加蓝桥杯,也才是昨天考的,不能保证正确性,只做了7道题,纯C。欢迎斧正!!!!填空题01约数1200000有多少个约数(只计算正约数)。#includeintmain(){inti,n=1200000,count=0;for(i=1;i*iintmain()
subeiLY
·
2020-06-21 03:44
蓝桥
【校选】第十一届蓝桥杯 B 组
校内模拟
赛
A(填)内存计算在计算机存储中,15.125GB是多少MB?答案提交这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。*注:看清题目,提交整数System.out.println(15.125*1024);答案:15488B(填)二进制数之和两个二进制数11110011101和1111101001的和是多少?请用二进制表示
ByteSinging
·
2020-04-05 21:14
#
模拟赛
2020年蓝桥杯
校内模拟
赛
@目录第5题题目思路示例代码第6题题目思路示例代码第7题题目思路示例代码第8题题目思路示例代码第9题题目思路示例代码第10题题目思路示例代码这次
校内模拟
赛颇为简单,笔者在差不多两个半小时即做完了全部的题目
ghost222
·
2020-03-31 11:00
蓝桥杯——
校内模拟
题目分析
蓝桥杯——
校内模拟
题目分析(顺序有可能会有点乱,不要信上面填的答案,看解析,后面附有答案)1这道题就不用多说了吧,计算机的单位之间进制为2的10次方所以答案为:15488附上常用的计算机单位由大到小TBGBMBKBK2
陈能豆
·
2020-03-23 22:00
2020年蓝桥杯
校内模拟
赛题解
约数1200000有多少个约数(只计算正约数)。#includeintmain(){intcount=0,n=1200000;for(inti=1;i*iintmain(){doublen=15.125;printf("%.0lf\n",n*1024);return0;}15488数位为9在1至2019中,有多少个数的数位中包含数字9?注意,有的数中的数位中包含多个9,这个数只算一次。例如,199
RioTian
·
2020-03-23 19:00
#百日生涯营#61/100
我根据我的需求,可能会在
校内模拟
更多地社会职能或者项目,让大家更好更快的适应社会,把大学学到的知识和入社会的工作进行结合,今早发现自己的欠缺部分,在大学里抓紧学习。
雲端生活美学
·
2020-02-23 14:49
蓝桥杯
校内模拟
赛题解
蓝桥杯
校内模拟
赛题解引言本题解非官方满分题解,因此,可能存在下列问题题意理解错误,导致答案错误。代码中存在一些问题,导致答案错误。算法复杂度的分析有误,导致不能在规定时间内得出结果。
Rewind_z
·
2019-12-14 23:26
蓝桥杯
校内模拟
赛解题报告(考后总结)———2019.11.06
T1题目链接代码:#include#include#include#includelonglongn,L,R;longlongf[1000];voidprint(longlongx,longlongl,longlongr){if(x==0){printf("0");return;}if(x==1){printf("1");return;}if(l>=f[x-2])print(x-1,l-f[x-2
ydclyq
·
2019-11-08 09:00
【
校内模拟
】ふでペン ~ボールペン~(状压DP)(矩阵快速幂)(BM算法)(多项式取模优化线性递推)
简要题意:对称不算同构,一共有777种四骨牌(玩过Tetris吗?)。现在给你一个4∗n4*n4∗n的矩形,你需要用四骨牌不重不漏地覆盖每个格子,问有多少种方案?对一个众所周知的模数取模。题解:其实应该猜想得到这种东西肯定是矩阵快速幂,既然是矩阵快速幂了,那就肯定有线性递推式。不知道有没有人和我一样无所畏惧尝试手推线性递推式存在线性递推式的临界其实就是指数增长到多项式增长。然而这道题前30多项都是
zxyoi_dreamer
·
2019-11-06 21:35
状压DP
校内模拟
多项式
LOJ6033「雅礼集训 2017 Day2」棋盘游戏 (博弈论,二分图,匈牙利算法)
(smg啊)(其实是
校内模拟
赛有基本一样的题,只不过直接给了个二分图)看到二分图就去想最大匹配。
ATS_nantf
·
2019-11-06 18:00
校内模拟
赛 ——— 2019.10.31 7:40至11.10
期望得分:100+40+0实际得分:0+40+0awa(我讨厌大模拟!!!T1:沙雕大模拟!!!ccc题面如下:思路:直接模拟着做呗,注意一定要细心!耐心!认真!!!!!我的零蛋代码:(零蛋还好意思贴出来?!)#include#include#include#includeusingnamespacestd;constintinf=100001;intN,M,T,P,Q;structnode{in
ydclyq
·
2019-10-31 14:00
校内模拟
赛吧 ———— 2019.10.30
考试时间14:00至17:30期望得分:40+60+60实际得分:100+60+30T1:题面如下(☄⊙ω⊙)☄思路:最先想到的当然是暴力枚举然鹅,我个傻缺竟然开始从1枚举到N。。(不T才怪~)然后开始从N向小的枚举但是尽管如此依旧无法拿到60分。。(学校机子慢的一批)then看到就想到需要字符读入,那么能不能直接对每个字符进行处理然后就这样啦处理一下awa注意如果N符合各个数位是单调不减的就直接
ydclyq
·
2019-10-30 19:00
【
校内模拟
】【19-07-25】中位数 【结论】
前言这哪里是模拟赛这就是爆〇赛每道题都有思路(X)每道题都只能暴力()题面给你一个长度为的正整数序列,它包含2n−12^n-12n−1个非空子序列,注意到2n−12^n-12n−1是一个奇数。我们定义一个子序列的权值为子序列内所有元素权值之和。求所有非空子序列的权值的中位数。N#definerintregisterint#defineivoidilninevoid#defineiintinline
Cyan_rose
·
2019-07-25 15:58
校内模拟
【
校内模拟
】【19-07-25】中位数 【结论】
前言这哪里是模拟赛这就是爆〇赛每道题都有思路(X)每道题都只能暴力()题面给你一个长度为的正整数序列,它包含2n−12^n-12n−1个非空子序列,注意到2n−12^n-12n−1是一个奇数。我们定义一个子序列的权值为子序列内所有元素权值之和。求所有非空子序列的权值的中位数。N#definerintregisterint#defineivoidilninevoid#defineiintinline
Cyan_rose
·
2019-07-25 15:58
校内模拟
做题记录1.0
【普转提七联测Day3】DAG
校内模拟
赛T3BZOJ4247挂饰bzoj5124:[Lydsy1712月赛]波浪序列BZOJ1003[ZJOI2006]物流运输BZOJ1296粉刷匠Codef
Galway_girl
·
2019-07-23 09:00
【
校内模拟
】【19-05-25】矩阵 【矩阵前缀和+差分】
传送门(校内)题目大意一个有n∗m个格子的矩阵,每个格子用“.”或“#”表示,“.”表示这个格子可以放东西,“#”则表示这个格子不能放东西。现在有一条1∗2大小的木棒,给定q个子矩阵,求对于给定的每个子矩阵,有多少种放木棒的方案。q≤105,1≤n,m≤5001≤n,m≤5001≤n,m≤500解析考场上我能切的题怕都是水题实际上我一开始的思路是差分,直到我打了半个小时,统计出了每一个(1,1,x
Cyan_rose
·
2019-05-25 16:26
校内模拟
【
校内模拟
】【19-05-25】矩阵 【矩阵前缀和+差分】
传送门(校内)题目大意一个有n∗m个格子的矩阵,每个格子用“.”或“#”表示,“.”表示这个格子可以放东西,“#”则表示这个格子不能放东西。现在有一条1∗2大小的木棒,给定q个子矩阵,求对于给定的每个子矩阵,有多少种放木棒的方案。q≤105,1≤n,m≤5001≤n,m≤5001≤n,m≤500解析考场上我能切的题怕都是水题实际上我一开始的思路是差分,直到我打了半个小时,统计出了每一个(1,1,x
Cyan_rose
·
2019-05-25 16:26
校内模拟
【
校内模拟
】【19-05-25】选数问题 【二分答案】
很长时间没有考过试了所以今天很激动且考完试改完题不想做题所以过来写博客虚度光阴QAQ传送门(校内)题目大意有NNN个数,以及一个R∗CR∗CR∗C的矩阵。现在从NNN个数中取出R∗CR∗CR∗C个,并填入这个矩阵中。矩阵每一行的值被定义为本行最大值与最小值的差,而整个矩阵的值被定义为为每一行的值的最大值。求矩阵的最小值。1≤R,C≤104,R∗C≤N≤5∗105,0#definerintregis
Cyan_rose
·
2019-05-25 16:28
校内模拟
【
校内模拟
】【19-05-25】选数问题 【二分答案】
很长时间没有考过试了所以今天很激动且考完试改完题不想做题所以过来写博客虚度光阴QAQ传送门(校内)题目大意有NNN个数,以及一个R∗CR∗CR∗C的矩阵。现在从NNN个数中取出R∗CR∗CR∗C个,并填入这个矩阵中。矩阵每一行的值被定义为本行最大值与最小值的差,而整个矩阵的值被定义为为每一行的值的最大值。求矩阵的最小值。1≤R,C≤104,R∗C≤N≤5∗105,0#definerintregis
Cyan_rose
·
2019-05-25 16:28
校内模拟
【
校内模拟
】【19-03-30】有趣的数字【数位DP】
校内传送门好像这是USACO2014SliverT2,也叫里程表来着题目大意找出[l,r]的区间里有多少个数满足:有一个数[0~9]在每一位上出现的次数超过了位数的一半,比如11021中1出现了三次,所以这个数符合标准;11022就不满足。题解昨天还在写数位DP,今天就考(然而我还是不会首先秉承昨天数字计数那道题的思想,1~9分开处理,这样我们的问题就变简单了,每次只需要记录一个数的出现次数就完了
Cyan_rose
·
2019-04-11 09:52
校内模拟
DP
上一页
1
2
3
4
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他