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
——模拟赛
2018 蓝桥杯省赛 B 组
模拟赛
(一)-天上的星星
在一个星光摧残的夜晚,蒜头君一颗一颗的数这天上的星星。蒜头君给在天上巧妙的画了一个直角坐标系,让所有的星星都分布在第一象。天上有nn颗星星,他能知道每一颗星星的坐标和亮度。现在,蒜头君问自己qq次,每次他问自己每个矩形区域的星星的亮度和是多少(包含边界上的星星)。输入格式第一行输入一个整数n(1\len\le50000)n(1≤n≤50000)表示星星的数量。接下里nn行,每行输入三个整数x,y,
塞外飞龙
·
2020-08-23 01:36
2018蓝桥杯
NOIP2017提高组
模拟赛
26(总结)
NOIP2017提高组
模拟赛
26(总结)第一题种花(构造法/上下界的网络流)【题目描述】【解题思路】①构造法:假设现在有m个点,删除一个点,剩下的m-1个点都已经确定,那么删除的这个点应该染什么颜色。
kekxy
·
2020-08-23 01:41
noip2017模拟总结
#NOIP
模拟赛
#押韵rhyme(TRI树 + Dp)
押韵(rhyme.cpp/c/pas)【题目描述】LCS表示最长公共后缀长度。如果两个单词A,B押韵,当且仅当LCS(A,B)>=MAX(A,B)-1。如果一个序列押韵,当且仅当该序列中任意相邻的两个单词押韵。现在,给你一片文章,文章中没有相同的两个单词。请你从该文章中选择任意单词,并任意排列顺序,得到一个尽量长的押韵序列。注意,每个单词只能出现一次。【输入格式】第一行一个整数N(1#includ
itselaineZ
·
2020-08-23 01:50
模拟赛
树
JZOJsenior1396.2017.04.08【NOIP提高组】
模拟赛
B组 T2包裹快递
Description【问题背景】小K成功地破解了密文。但是乘车到X国的时候,发现钱包被偷了,于是无奈之下只好作快递员来攒足路费去Orz教主……【问题描述】一个快递公司要将n个包裹分别送到n个地方,并分配给邮递员小K一个事先设定好的路线,小K需要开车按照路线给的地点顺序相继送达,且不能遗漏一个地点。小K得到每个地方可以签收的时间段,并且也知道路线中一个地方到下一个地方的距离。若到达某一个地方的时间
路人黑的纸巾
·
2020-08-23 01:15
模拟赛
[Ynoi2019
模拟赛
]Yuno loves sqrt technology I
题目大意:给定一个长为\(n\)的排列,\(m\)次询问,每次查询一个区间的逆序对数。强制在线。解题思路:出题人题解众所周知lxl是个毒瘤,Ynoi道道都是神仙题首先我们知道,归并排序可以求逆序对。归并排序是怎么求逆序对的呢?先递归左半边\([l,mid]\),再递归右半边\([mid+1,r]\),计算两边的贡献,然后加上满足\(i\in[l,mid]\),\(j\in[mid+1,r]\),且
ddpx3313
·
2020-08-23 01:25
c/c++
数据结构与算法
2017.08.17【NOIP提高组】
模拟赛
B组总结
今天才50分,第一题竟然没交!!!0+50+0=50分。T1:【NOIP2013模拟】能量获取https://jzoj.net/senior/#contest/show/2096/0树形dp/贪心。其实是树形背包。然后贪心就是每次找最小的点,向上找是否合法,如果可取就取了它,然后再在这条路径上减去相应的值。T2:【NOIP2013模拟】封印一击https://jzoj.net/senior/#co
Chandery
·
2020-08-23 01:28
[NOIP
模拟赛
]押韵
题目描述LCS表示最长公共后缀长度。如果两个单词A,B押韵,当且仅当LCS(A,B)>=MAX(A,B)-1。如果一个序列押韵,当且仅当该序列中任意相邻的两个单词押韵。现在,给你一片文章,文章中没有相同的两个单词。请你从该文章中选择任意单词,并任意排列顺序,得到一个尽量长的押韵序列。注意,每个单词只能出现一次。输入格式第一行一个整数N(1#include#includeusingnamespace
UISG103
·
2020-08-23 01:42
考试
动态规划
树
[NOIP
模拟赛
]等差数列
题目描述麦克在第一张纸上写下了N个十进制实数。然后,对于每个实数,他都写下了一个从0开始,以该数为公差的等差数列。比如当前数为x,则他写的等差数列为0,x,2x,3x,……接下来,他把第一张纸上的所有在区间[A,B]中的数挑选出来,剔除掉重复的,按升序写在第二张纸上。但第二天,他把第一张纸弄丢了。现在,他请你根据第二张纸还原出第一张纸上的内容。输入第一行包含一个自然数K,(K#include#in
UISG103
·
2020-08-23 01:42
考试
数学
序列
[NOIP
模拟赛
]填充表格
题目描述小s用整数填充一个N×N的表格,如果下面三个条件满足,他会非常高兴。1.每一行的平均值在这一行出现过。2.每一列的平均值在这一列出现过。3.表格中每个数都不一样。请帮助小s,让他非常开心。输入第一行包含一个整数N(1constintN=105;intn,map[N][N],sum[N];intmain(){scanf("%d",&n);if(n==2){printf("0\n");retu
UISG103
·
2020-08-23 01:42
考试
数学
找规律
[NOIP
模拟赛
]涂色方案
题目描述给一个2×M的表格,现在你要将其中的R个格子涂成红色,G个格子涂成蓝色,B个格子涂成蓝色,并且要满足:任意两个相邻格子的颜色不同;每种颜色在任意一个2×2矩阵中都至少出现一次。求方案数对10^9+7取模。输入格式第1行:4个整数,分别表示M,R,G,B(2≤M≤10,R+G+B=2*M)输出格式第1行:1个整数,表示答案输入样例2211输出样例5994#include#include#in
UISG103
·
2020-08-23 01:41
考试
数学
数论
[NOIP
模拟赛
]分钱
题目描述两个人在街上捡到了一些钱,这些钱共有N张,他们等了很久也没有等来失主,于是决定把钱平分。但钱可能无法平分。他们先把能够平分的钱尽量先平分了,使得剩下不能平分的钱尽量少。这些不能平分的钱怎么办呢他?他们决定拿去赌场里面赌一把。他们运气太好了,那些不能平分的钱变成了双倍,于是他们就把那个钱分了。现在,请问他们每个人带回家多少钱。输入格式第一行包含一个整数N(1#include#definema
UISG103
·
2020-08-23 01:41
考试
动态规划
[NOIP
模拟赛
]单向道路
题目描述一个国家有n个城市和m个双向道路连接他们。技术发展导致道路上行驶的车辆越来越多,越来越快,这导致出现问题:两辆相反方向行驶车辆的道路变得太窄。解决这一问题的方法是将所有道路转为单向道路。把道路改为单向会付出一些代价,例如以前可达的那些城市中的一些可能在更改后不再可达。政府编制了一系列重要的城市对,必须从第一个城市开始,到达第二个城市。你的任务是确定每条道路的方向,确保存在解决方案使得重要的
UISG103
·
2020-08-23 01:41
考试
图论
树
LCA
图论
树
LCA
[8.21NOIP
模拟赛
]决战【tarjan】
正题题目大意nnn个点mmm条边的联通图,去掉一个点使得其变为一棵树求能去掉哪些点解题思路首先去掉后就是一棵n−1n-1n−1个节点的树,也就是有n−2n-2n−2条边,这样我们就需要去掉m−n+2m-n+2m−n+2条边,也就是去掉入度为m−n+2m-n+2m−n+2的点。但是需要去掉后图任然是联通图,也就是去掉的是非割点,tarjantarjantarjan求割点即可。codecodecode
ssl_wyc
·
2020-08-23 00:11
图论
tarjan
计蒜客2019年12 月 CSP-S2
模拟赛
题解
A.课后练习题Solution:注意到有,.所以对于偶数k,满足对于奇数k,满足所以答案即为n-1/n+1的因子个数(除1外)Code:#include#definerep(i,j,k)for(inti=j;i#definerep(i,j,k)for(inti=j;ivoidchkmod(T&x,Ty){x=(x+y)%mo;}inlinevoidscz(intq[][10],intw[][10]
ZGS_WZY
·
2020-08-23 00:15
矩阵乘法
比赛题解
树上DP
[NOIP
模拟赛
]单词
【问题描述】有一个有字母表,一共有N行M列,你从左上角开始出发,目的地是右下角。每次你只能往右或往下走一步。将你经过的格子里面的字母按照访问顺序组成一个单词。求你能得到的字典序最小的单词是什么?【输入】第一行包含N和M,(1#include#include#include#include#includeusingnamespacestd;constintN=2005;intn,m,q[2][N],
UISG103
·
2020-08-23 00:23
贪心
考试
蓝桥杯 2017
模拟赛
-本科组 排列序数(康拓展开)
标题:排列序数X星系的某次考古活动发现了史前智能痕迹。这是一些用来计数的符号,经过分析它的计数规律如下:(为了表示方便,我们把这些奇怪的符号用a~q代替)abcdefghijklmnopq表示0abcdefghijklmnoqp表示1abcdefghijklmnpoq表示2abcdefghijklmnpqo表示3abcdefghijklmnqop表示4abcdefghijklmnqpo表示5abc
柏油
·
2020-08-22 12:15
康拓
【HHHOJ】NOIP2018
模拟赛
(二十五) 解题报告
点此进入比赛得分:\(100+100+20=220\)(\(T1\)打了两个小时,以至于\(T3\)没时间打了,无奈交暴力)排名:\(Rank\8\)\(Rating\):\(+19\)\(T1\):【HHHOJ126】求和(点此看题面)看到这道题,我不由得想到这道题目:【BZOJ1257】[CQOI2007]余数之和。于是就想到用除法分块去做。但是,由于记错了平方和公式(我毕竟还是太弱了....
weixin_30852451
·
2020-08-22 03:24
OI实用工具 持续更新ing
专为各种
模拟赛
设计的实用工具,还在持续更新中,隔段时间来看看会有惊喜目前已经实现:快速自动建立所有需要的文件夹和文件自动导入模板自定义缺省源带计时的自动对拍正在实现:简单的配置文件图形界面自动编译常见数据生成器更友好的报错更准确的计时项目地址
weixin_30843605
·
2020-08-22 03:23
NOI 2016 游记
恩,套路一样的游记Day-n从清华回来以后浪得不行……自以为天下无敌……人要跳到天花板上了……真是惭愧……..准备打BZ
模拟赛
…….那时候还摩拳擦掌信心满满的……年轻真是好啊hhhhhh然后BZ
模拟赛
就被虐得欲哭无泪了
visit_world
·
2020-08-22 03:24
[Boruvka算法 曼哈顿距离最大生成树] 省选
模拟赛
4 C. 树树树 mst
题目大意求曼哈顿距离最大生成树n≤100000Boruvka算法是什么呢也就是说我们只要每次求一个连通块连出去的最远的边把这些边都加入只要这样O(logn)就能得到一棵最大生成树每次求两个连通块之间最大边的时候,就是求|xi−xj|+|yi−yj|的最大值,分情况用set维护即可。但是神犇是这么说的T3,其实可以打prim,O(nlogn),快排的log……#include#include#inc
里阿奴摩西
·
2020-08-22 03:43
生成树
其他算法
NOIP2017提高组
模拟赛
27(总结)
NOIP2017提高组
模拟赛
27(总结)第一题回文数(推公式+快速幂)【题目描述】【解题思路】长度为1的字符串,s[1]=9。长度为3的字符串,s[3]=10*9。
kekxy
·
2020-08-22 01:59
noip2017模拟总结
【蓝桥杯
模拟赛
题目】满足条件的正整数序列(动态规划)
问题描述小明想知道,满足以下条件的正整数序列的数量:第一项为n;第二项不超过n;从第三项开始,每一项小于前两项的差的绝对值。请计算,对于给定的n,有多少种满足条件的序列。输入格式每一行包含一个整数n。输出格式输出一个整数,表示答案。答案可能很大,请输出答案除以10000的余数。样例输入4样例输出7样例说明以下是满足条件的序列:41411412424214344评测用例规模与约定对于20%的评测用例
Chaos!
·
2020-08-22 00:36
2017.10.26
模拟赛
day1
……T1为爱追寻问题描述历经了半年的停课之后,紫萱学姐回到了陌生又熟悉的班里,她想找到学长的位置。于是她决定采用一种高效率的寻找方法:瞎找法。我们将学姐的班级视为一个二维平面,每个整数坐标对应一张桌子,学姐从班级的某个位置(x0,y0)开始瞎找,每次检查一下当前所在的这个桌子是谁的,然后进行下一次移动,直到找到学长的桌子(xt,yt),便停止移动。给出学姐的初始坐标和每次移动的方向,请你判断在寻找
s223568907
·
2020-08-21 10:57
浅谈扩欧及exgcd对二元不定方程求解问题
今天
模拟赛
第一题是一道对欧几里得和扩欧算法的简单应用,可惜两种方法都不会的我只能用求导和最小矩阵来存不定方程在坐标系上的整数解,满打满算了七十多行代码,其实一个扩欧就能解决的问题,被我想的很复杂。
Zctoylm
·
2020-08-21 08:18
知识库系统
SNOI省选
模拟赛
Round4 T2 最大团clique 二分图(神题)
题目大意:给出n个点的坐标,要求选出最多的点使得这些点两两之间的距离小于等于k。n#definemaxn305usingnamespacestd;typedeflonglongLL;intread(){charc;intsum=0,f=1;c=getchar();while(c'9'){if(c=='-')f=-1;c=getchar();}while(c>='0'&&cK*K)can[i][j]
ObsdianGungnir
·
2020-08-21 01:14
二分图匹配
Chavapa 的 NOIP2018Junior 参赛记/咕咕记
每次
模拟赛
都被巨佬吊打嘤嘤嘤,不过向巨佬请教问题倒是挺方便呐,感觉每学会一个模版noipRP瞬间++(不存在滴)我真的是太弱弱弱弱了,NOIP2017连普及组复赛都没进(真的),落
Chavapa
·
2020-08-21 01:04
NOIP参赛记
(复习)基础算法--搜索--深入训练(USACO-Feb08、WOW
模拟赛
Day2-T4、USACO-Dec13、CTSC-1999)
1.USACO-Feb08流星雨(meteor.cpp)题目描述(译文):贝茜听说了一个骇人听闻的消息:一场流星雨即将袭击整个农场,由于流星体积过大它们无法在撞击到地面前燃烧殆尽,届时将会对它撞到的一切东西造成毁灭性的打击。很自然地,贝茜开始担心自己的安全问题。以FJ牧场中最聪明的奶牛的名誉起誓,她一定要在被流星砸到前,到达一个安全的地方(也就是说,一块不会被任何流星砸到的土地)。如果将牧场放入一
yashem66
·
2020-08-21 01:52
bzoj 2741: 【FOTILE
模拟赛
】L 分块+可持久化trie
题意给出一个序列A,每次询问一段区间[l,r]内最大的连续异或和。强制在线。n#include#include#include#include#includeusingnamespacestd;typedeflonglongLL;constintN=12005;constintM=205;intn,m,block,bin[35],a[N],root[N],pos[N],sta[M],end[M],
SFN1036
·
2020-08-21 01:48
可持久化字典树
分块
noip
模拟赛
正睿oi(一) 给
给(ca.pas/c/cpp)【背景描述】对于任意1≤k≤N,求有多少个左右区分的恰有k个叶子节点的二叉树,满足对于每个节点要么没有叶子节点要么有两个节点,同时不存在一个叶子节点,使得根到它的路径上有不少于M条向左的边。你只需要求出答案对998244353取模的结果。【输入格式】输入共一行,两个正整数M,N。【输出格式】输出N行每行一个整数,第i行输出恰有i个叶子节点的时候的答案对99824435
lleozhang
·
2020-08-21 00:09
递推
dp
2020.07.16【NOIP普及组】
模拟赛
C组1 总结
2020.07.162020.07.162020.07.16【NOIPNOIPNOIP普及组】
模拟赛
CCC组111总结这次考试我考了170170170分,很差,才262626名。
2020linweitong
·
2020-08-21 00:10
比赛总结
【集训】jzoj 2017.7.5 noip
模拟赛
A 总结 (欧拉回路)
今天的比赛比较糟糕,只有第一题拿了暴力分。再次成为垫底选手。主要是心态问题,第二三题没有尽力拿分。先说第一题。看到第一题就以为是异或方程组。但是这东西并不是唯一解,比赛基本就栽在这道题上了。高斯消元还没学懂,自由元之类的东西还要再看。正解是折半,我当时也想过,但是不知道怎么考虑互相之间的影响,其实两个状态异或起来就是了。想的不够多.再说第二题看起来像是个博弈。但仔细一想更像是DP?一开始我设了f[
jokerwyt
·
2020-08-21 00:53
总结
BZOJ 2741【FOTILE
模拟赛
】L 分块+可持久化Trie树
题目大意给出一个序列,求[l,r]中的最大连续xor和。强制在线思路先把整个序列分成n√块,预处理每一块的开头到每个数字的最大连续xor和。这个我们只需处理出前缀xor和,之后用可持久化Trie树就可以搞定。这样询问的右边就是整块的了。剩下左边的随便暴力一下就能过了。。CODE#define_CRT_SECURE_NO_WARNINGS#include#include#include#includ
16bit戦争
·
2020-08-21 00:39
分块
BZOJ
可持久化数据结构
THUWC2020游记
Day-N:从浙江赶到衡中适应气候,接下来的
模拟赛
中被各种吊打.Day0:在THUWC前一天从衡中坐硬卧赶到北京,又打车到了宾馆,并在到宾馆门口的时候开过头1.2km…大概4点进了房间,5点被拖出去,与教练找来的几个学长一起吃了晚饭
hezlik
·
2020-08-21 00:10
游记
csp2019游记
day-6周六跑到学校去打
模拟赛
,结果同学们都拿到275就我拿了200,t3状压dpdpdp没想出来,感觉自己cspcspcsp凉凉day-5周日有学校初一的同学们来集训,教练让我们每周给他们出套题——
NephrenRuqInsania
·
2020-08-20 23:07
游记
比赛总结
BJOI 2019
模拟赛
#2 题解
T1完美塔防有一些空地,一些障碍,一些炮台,一些反射镜障碍会挡住炮台的炮,反射镜可以90°反射炮台的光线,炮台可以选择打他所在的水平一条线或者竖直一条线求是否有一组方案满足每个空地必须要被至少一个炮台打到,且每个炮台都不能被炮台打到用$n\timesm$的字符矩形给出,有方案的话需要给出构造$n,m\leq50$有$200$组测试数据sol:考场上看到这题肯定是先想网络流,上下界建出来发现...我
baochen3674
·
2020-08-20 23:06
NOI
模拟赛
Day2
NOI
模拟赛
Day2深深的感受到了自己的水--------------------------------------------------------------------------------
anchoupi8353
·
2020-08-20 22:32
THUPC2019/CTS2019 记
考完省选直接到了北京十一中集训做
模拟赛
天天摸鱼颓废感觉药丸饭堂好评(就是贵了点Day0去THUPC报道和samjiaBAJim范老师zzy和孔老大组队逛THU晚上睡的有点晚Day1/0土豆oj好评果然又咕了
alan_cty
·
2020-08-20 22:22
心情
总结
【BZOJ2741】【FOTILE
模拟赛
】L 可持久化字典树+分块
广告:#includeintmain(){puts("转载请注明出处[vmurder]谢谢");puts("网址:blog.csdn.net/vmurder/article/details/44496739");}题解:首先我们处理出来sum[0,n]作为异或前缀和,然后答案就不再是[l,r]中间某段区间的异或和,而转化成求了[l−1,r]中任意两点异或和的最大值。然后我们分块处理出fi,j表示[
空灰冰魂
·
2020-08-20 22:15
可持久化字典树
分块
模板
SN多校
模拟赛
&&SNOI2016DAY1 kth
Tom有n个数字Ai,每个数字都不一样。现在,Tom想把这些数选择,然后把选定的数字求和,例如:Tom有2个数字,这2个数字分别是:3,5,那么,他能够组成的数字有:3,5,6,8,9,10,11,12…现在,他好奇组成的和中,第k小的是多少,你能告诉他么?输入格式:第一行两个正整数n,k表示Tom手上数字的个数,以及要求的是第几小的数字。第二行n个正整数Ai,表示Tom手上每个数字的值。输出格式
Rising_shit
·
2020-08-20 22:09
数论
裴蜀定理
省选
模拟赛
Round1Day2 旅游 宝石([CTS2019]珍珠) 线段([APIO2019]路灯)
拆开高斯函数后,动态开点线段树优化DP啊啊啊啊为什么只有50分淦,没有把线段树的mx值赋成-INF。。。代码:#include#include#includeusingnamespacestd;inlineintgi(){charc;intnum=0,flg=1;while((c=getchar())'9')if(c=='-')flg=-1;while(c>='0'&&c>1;if(xqr||r>
cqbzcsq
·
2020-08-20 22:33
总结
【总结】BJOI2019游记
Day-4市里训练的
模拟赛
,T1压根没看懂题,就先跳过看T2,T2裸的构造,半个小时就搞出来了,写了个正反鸡爪。
asxhggvw6918628
·
2020-08-20 21:17
WC2017咸鱼记&THUWC2017垫底记
DAY-3来到杭州下午一直和张棍格斗晚上走了n久找不到饭吃,还冻成了dogDAY-2早上
模拟赛
因为账号权限没了所以啥都不记得了讨论完试题只有1h给我们洗澡/吃饭洗完澡去买了个汉堡晚上继续做
模拟赛
,假老师的题贼毒
WerKeyTom_FTD
·
2020-08-20 21:06
个人
杂文
NOI 2018 网络同步赛 总结
应该得到的分数:55+8+28+60+15+20=186分实际得分:45+8+20+50+0+0=123分加上笔试才过Cu分数线……第一场发挥得勉强还行,但时间安排并不好,第二场就彻底崩了,以后还是要打一些
模拟赛
Heilzenith
·
2020-08-20 21:33
随笔
[Other]THUWC 2019 游记
Day[-6,-2]
模拟赛
天天垫底,药丸最近在OJ上没做什么题,药丸cxLog_xdalao555天连续777场
模拟赛
777个rk1,orzDay-1考前日常颓废早上一直睡到11:20下午无限颓废晚上开始做数据结构题热身选择了一道不错的数据结构水题
xyz32768
·
2020-08-20 21:08
Other
2017年蓝桥杯
模拟赛
-9引爆炸弹
1000ms131072K在一个n×mn\timesmn×m的方格地图上,某些方格上放置着炸弹。手动引爆一个炸弹以后,炸弹会把炸弹所在的行和列上的所有炸弹引爆,被引爆的炸弹又能引爆其他炸弹,这样连锁下去。现在为了引爆地图上的所有炸弹,需要手动引爆其中一些炸弹,为了把危险程度降到最低,请算出最少手动引爆多少个炸弹可以把地图上的所有炸弹引爆。输入格式第一行输两个整数n,mn,mn,m,用空格隔开。
无止境x
·
2020-08-20 20:39
(计蒜客蓝桥杯
模拟赛
五)程序设计:引爆炸弹
程序设计:引爆炸弹时间限制1000ms内存限制131072K在一个n×m的方格地图上,某些方格上放置着炸弹。手动引爆一个炸弹以后,炸弹会把炸弹所在的行和列上的所有炸弹引爆,被引爆的炸弹又能引爆其他炸弹,这样连锁下去。现在为了引爆地图上的所有炸弹,需要手动引爆其中一些炸弹,为了把危险程度降到最低,请算出最少手动引爆多少个炸弹可以把地图上的所有炸弹引爆。输入格式第一行输两个整数n,mn,mn,m,用空
缓步安歌
·
2020-08-20 20:13
刷刷题
引爆炸弹-蓝桥杯
模拟赛
题目:在一个n×m的方格地图上,某些方格上放置着炸弹。手动引爆一个炸弹以后,炸弹会把炸弹所在的行和列上的所有炸弹引爆,被引爆的炸弹又能引爆其他炸弹,这样连锁下去。现在为了引爆地图上的所有炸弹,需要手动引爆其中一些炸弹,为了把危险程度降到最低,请算出最少手动引爆多少个炸弹可以把地图上的所有炸弹引爆。分析:这道题不会做,知道看到一个博客提到了该题用并查集做,去查了并查集,博客讲的特别好,一下子就懂了,
Erazer_Control
·
2020-08-20 17:25
蓝桥杯
计蒜客蓝桥杯
模拟赛
5 引爆炸弹
题目在一个n×m的方格地图上,某些方格上放置着炸弹。手动引爆一个炸弹以后,炸弹会把炸弹所在的行和列上的所有炸弹引爆,被引爆的炸弹又能引爆其他炸弹,这样连锁下去。现在为了引爆地图上的所有炸弹,需要手动引爆其中一些炸弹,为了把危险程度降到最低,请算出最少手动引爆多少个炸弹可以把地图上的所有炸弹引爆。输入格式第一行输两个整数n,m,用空格隔开。接下来n行,每行输入一个长度为m的字符串,表示地图信息。0表
指间芳华
·
2020-08-20 16:55
蓝桥杯
模拟赛
狐狸的谜语(时间限制:1s,空间限制:128MB)
题目描述话说某一个月黑风高的晚上,一只褐色的狐狸快速地跳过了一只懒狗,并留下一个字符串“032089”和一个数字5。这其中一定隐含了某些秘密!酷爱思考的你马上发现,这个字符串可以写成:“03+2+0*89”,结果为5。这是一个非常有趣的问题!现在给出一个长度为N的数字字符串和一个数字T,要求插入最少的加号或者乘号,使得数字字符串的运算结果为T。运算符*号优先级高于+号,运算数可以有任意个前导0。榆
jjs98
·
2020-08-20 07:54
搜索
ssl初一组周六
模拟赛
【2018.5.12】(期中)
前言这周竟然没有奶死自己,成为
模拟赛
第一个AK的(然而第一题数据错了所以这次放加上第一题的分)先说一下成绩:姓名成绩wyc400xjq290xxy255lrz225hzb205zyc190hjq180lw140
weixin_30767835
·
2020-08-20 04:04
上一页
11
12
13
14
15
16
17
18
下一页
按字母分类:
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
其他