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
——模拟赛
Wannafly
模拟赛
矩阵 二维矩阵hash
题目:https://www.nowcoder.com/acm/contest/submit/f8363c912a4c48a28b80f47e7102b6b8?ACMContestId=2&tagId=4题意:题目描述给出一个n*m的矩阵。让你从中发现一个最大的正方形。使得这样子的正方形在矩阵中出现了至少两次。输出最大正方形的边长。输入描述:第一行两个整数n,m代表矩阵的长和宽;接下来n行,每行m
霜刃未曾试
·
2017-08-30 13:14
hash
牛客网 Wannafly
模拟赛
矩阵 二分+hash矩阵
题目链接题意:给出一个n*m的矩阵。让你从中发现一个最大的正方形。使得这样子的正方形在矩阵中出现了至少两次。输出最大正方形的边长。思路:一开始没想明白二分,首先判断具有单调性,长度为3的正方形存在,长度为2的也一定存在...如果最大长度为6的存在,而长度为7的一定不存在.然后就是想怎么去快速判断两个矩阵是否相等啊,肯定是hash了.于是hash我算错了复杂度,其实线性就可以hash矩阵了,我算成n
Statusrank
·
2017-08-28 00:04
hash
2017.08.19【NOIP提高组】
模拟赛
B组 经济编码
####Description为降低资料储存的空间或增加资料传送的速度,编码是常用的方法。假设有一个字符集,每个字符出现的频率是已知的。现在要把每个字符编码成为一个二元字串(例如把“A”编码作101),采用的编码必须合乎以下条件:一个字符的编码不可以是另一个字符的前置(prefix)。前置的定义如下:若一个字串S1为另一个字串S2的前置,则从S2的最后一个字符开始,连续删除一定数量的字符后可以得到
RainbowCrown
·
2017-08-19 14:39
堆
【jzoj5285】【NOIP提高组
模拟赛
A组8.16】【排序】
题目大意解题思路用栈模拟,如果后面没有比栈顶大的数就弹出栈即可。code#include#include#include#include#include#defineLLlonglong#definefo(i,j,k)for(inti=j;i=k;i--)#definefr(i,j)for(inti=begin[j];i;i=next[i])usingnamespacestd;intconstmn
inklutcuah
·
2017-08-16 11:14
jzoj
其他各种乱搞
【普组
模拟赛
】马语翻译
【普组
模拟赛
】马语翻译题目:随着马场的繁荣,出现了越来越多的新马种。种族之间的沟通不畅严重影响了马场的和谐。这时,科学家发明了马语翻译机器人,正好可以解决这一难题。
JZ2017chenjingtao
·
2017-08-08 21:25
比赛TJ
DP
最短路
【普组
模拟赛
】马农
【普组
模拟赛
】马农题目:在观看完战马检阅之后,来自大草原的两兄弟决心成为超级“马农”,专门饲养战马。
JZ2017chenjingtao
·
2017-08-08 21:52
比赛TJ
暴力
【普组
模拟赛
】战马列队
【普组
模拟赛
】战马列队题目:马年到了,也到了检阅战马的时候。战马分为白色和棕色两种,一字排开,指挥官希望他的战马队列尽可能整齐好看,将相同颜色的战马放在一起。
JZ2017chenjingtao
·
2017-08-08 21:36
比赛TJ
暴力
2017.08.08【NOIP提高组】
模拟赛
B组
T1:因为n很小,所以我们可以全排列枚举所有点放置的顺序,然后逐一模拟。模拟时每个园的最大半径就是它的圆心到边界以及已放置的圆的距离,对于已放置的圆的距离,我们可以用圆心之间的距离减去已知圆的半径。T2:dp。设f[i][j]表示前i个数删了j个数的最大答案,那么1、若删掉第i个位置,那么f[i][j]可由f[i-1][j-1]推来。2、若不删第i个位置(1)若j=i-a[i],那么f[i][j]
chiyankuan
·
2017-08-08 19:41
【初中部
NOIP提高组
】模拟赛B
2017.08.06【NOIP提高组】
模拟赛
B组
T1:暴力dg(反着枚举),再加一个小小的剪枝:先维护一个前缀和,每次dg时判断一下若当前的重量加上剩下的所有重量还小于等于以求出的最大重量,那么就不往下搜了。T2:分层SPFA。总结:在做分层SPFA时,dis,bz,d这三个数组的形式一定要一模一样,否则会出现错误或超时。T3:设n>=m,那么最优解一定是先走长度为n这条边,再走长度为m的这条边。长度为n的这条边上的点的权值一定为1,这个很好求
chiyankuan
·
2017-08-06 16:06
【初中部
NOIP提高组
】模拟赛B
【重庆市NOIP
模拟赛
】数据
数据时间限制:1Sec内存限制:128MB提交:58解决:31[提交][状态][我的提交]题目描述Mr_H出了一道信息学竞赛题,就是给n个数排序。输入格式是这样的:试题有若干组数据。每组数据的第一个是一个整数n,表示总共有n个数待排序;接下来n个整数,分别表示这n个待排序的数。例如:342–141234,就表示有两组数据。第一组有3个数(4,2,-1),第二组有4个数(1,2,3,4)。可是现在M
Master.Yi
·
2017-07-24 17:37
DP
2017.07.16【NOIP提高组】
模拟赛
B组 DigitalCounter 题解
原题:我们有一个N位数字的电子表,当时间到达10^N-1时,下一秒就归0。下面我们给出数字0到9的模拟图。对于每个数字,相邻两个+之间会有一根电子管,当显示该数字时,这些电子管就会发亮。如上图所示:数字0到9,它们的电子管数量分别是:6、2、5、5、4、5、6、3、7、5。设现在的时刻是X,那么可以算出该时有多少根电子管是亮的。比如:现在时刻是:99,那么共有5+5=10根电子管是亮的。假如从现在
mijoe10
·
2017-07-16 11:34
2017.07.16【NOIP提高组】
模拟赛
B组 卫星照片 题解
原题:https://jzoj.net/senior/#contest/show/2062/0题目描述:农夫John正在研究他的农场的卫星照片.照片为一个R(10)and(x0)and(yw;end;beginreadln(m,n);fori:=1tomdobeginforj:=1tondobeginread(s);ifs='#'thenbz[i,j]:=true;end;readln;end;f
mijoe10
·
2017-07-16 11:57
2017.07.15【NOIP提高组】
模拟赛
B组 奶酪厂 题解
原题:http://172.16.0.132/senior/#contest/show/2061/0题目描述:奶牛买了一个奶酪厂生产奶酪,已知每周生产一单位奶酪的费用为C_i,每周可以生产任意数量的奶酪,现在要为接下来N(1#include#includeusingnamespacestd;intn,m,i;longlongl,c,k,ans;intmain(){scanf("%d%d",&n,&
mijoe10
·
2017-07-15 19:27
jzoj
模拟赛
总结(2017.07.14)
T1.Square:题目大意:有一个平面直角坐标系,小D将N个左下角为x1,y1,右上角为x2,y2的方块纸放在这个坐标系中,N个方格纸的都与x轴、y轴平行,Q次查询对于平面直角坐标系中的一个点[x,y]有多少个方格纸覆盖(包括方格纸的边和点)。30%的数据,N*Q≤10^7。100%的数据,N,Q≤10^5,0bbthenexit(aa);exit(bb);end;beginassign(inp
disPlayLzy_
·
2017-07-14 16:05
排序&拓扑
pascal
规律与思维
离散
前缀和
状压dp
在纪中的第七天,2017-7-13 总结:
【普组
模拟赛
】马农(farmer.pas/cpp)(FileIO):input:farmer.inoutput:farmer.out时间限制:1000ms空间限制:128000KB具体限制GotoProblemSet
SSL_zeng_yu
·
2017-07-14 11:42
纪中练习
[noip
模拟赛
]虫洞holes
虫洞(holes.cpp/c/pas)【题目描述】N个虫洞,M条单向跃迁路径。从一个虫洞沿跃迁路径到另一个虫洞需要消耗一定量的燃料和1单位时间。虫洞有白洞和黑洞之分。设一条跃迁路径两端的虫洞质量差为delta。1.从白洞跃迁到黑洞,消耗的燃料值减少delta,若该条路径消耗的燃料值变为负数的话,取为0。2.从黑洞跃迁到白洞,消耗的燃料值增加delta。3.路径两端均为黑洞或白洞,消耗的燃料值不变化
Danzel♂
·
2017-07-12 09:00
2017.07.10【NOIP提高组】
模拟赛
B组
T1:这题就是找出有多少对正整数x,y满足(1<=x,y<=n)且x/y为最简分数。那么因为矩阵是对称的,所以我们把x
chiyankuan
·
2017-07-11 21:18
【初中部
NOIP提高组
】模拟赛B
2017.07.11【NOIP提高组】
模拟赛
B组 进化序列(evolve) 题解
原题:http://172.16.0.132/senior/#contest/show/2050/2题目描述:Abathur采集了一系列PrimalZerg的基因样本,这些基因构成了一个完整的进化链。为了方便,我们用A0,A1...An-1这n个正整数描述它们。一个基因Ax可以进化为序列中在它之后的基因Ay。这个进化的复杂度,等于Ax|Ax+1...|Ay的值,其中|是二进制或运算。Abathur
mijoe10
·
2017-07-11 15:49
2017.07.08【NOIP提高组】
模拟赛
B组 山峰(summits) 题解
原题:http://172.16.0.132/senior/#contest/show/2041/2题目描述:作为地质学家的JIH,为了绘制地图进行了野外考察。考察结束,他得到了一张n*m的地面高度地图。为了科学研究,JIH定义了一种山峰叫做d-山峰。一个高度为h地点被称作d-山峰,只有满足从这里出发,在不经过小于等于h-d的地点的前提下无法达到比它更高的地方。JIH正纠结于怎么分礼物,标出d-山
mijoe10
·
2017-07-08 11:05
2017.07.07【NOIP提高组】
模拟赛
B组
T1:纯暴力模拟。不过要注意原根为1和m=1的特殊情况。总结:以后每一种情况都要在纸上写清楚,不能空想。T2:二分+状压dp。二分一个mid,表示最矮高度。接着设f[i][j]表示1~i位置的土都达到mid,而i-k+1~i种土的选择方案为j的最小价钱。这是我们用f[i][j]去更新f[i+1]。我们需要考虑第i+1种土是选还是不选。若不选,则更新的是f[i+1][j>>1](我们删掉i-k+1种
chiyankuan
·
2017-07-07 21:42
【初中部
NOIP提高组
】模拟赛B
2017.07.07【NOIP提高组】
模拟赛
A组 的总结
前言:因为题目大部分比较简单,所以合在一起写个总结。T1:“喝喝喝”这是个奇怪的名字。受了集训前新高一做的一道题的启发,很容易想到先求出不合法对,包含它们的区间即为不合法,但是这题不用求矩形覆盖,而且求不合法对也不用求出全部的。先想想不合法的区间怎么找?其实可以枚举倍数,这样均摊logn,但要是纯心构造也可以卡掉,稳定的是枚举约数,一次是n√。但是所有不合法的对的个数可能就超了,假设一不合法对的左
Cold_Chair
·
2017-07-07 16:07
总结
2017.07.07【NOIP提高组】
模拟赛
A组 的总结
前言:因为题目大部分比较简单,所以合在一起写个总结。T1:“喝喝喝”这是个奇怪的名字。受了集训前新高一做的一道题的启发,很容易想到先求出不合法对,包含它们的区间即为不合法,但是这题不用求矩形覆盖,而且求不合法对也不用求出全部的。先想想不合法的区间怎么找?其实可以枚举倍数,这样均摊logn,但要是纯心构造也可以卡掉,稳定的是枚举约数,一次是n√。但是所有不合法的对的个数可能就超了,假设一不合法对的左
Cold_Chair
·
2017-07-07 16:07
总结
2005年全国信息学分区联赛
模拟赛
猫猫的小鱼 题解
第一题猫猫的小鱼提交文件:catfish.pas/c/cpp输入文件:catfish.in输出文件:catfish.out猫猫是丛林里很多动物心中的天使,她为此十分自豪。猫猫最爱吃鱼了,她每天都要去池塘钓鱼吃。猫猫经常吃鱼脑,数学特别强,然而,小女生的性格决定了她的贪玩。一天,猫猫钓到了很多条鱼。她并不想马上就把可怜的鱼儿吃掉,而是先折磨够之后再吃(有句话叫什么来着~最毒不过猫猫心)。猫猫将这很多
AnHongjun
·
2017-07-06 12:53
C++
进制转换
进制转换
2010山东省信息学夏令营
模拟赛
Test 5.浇水 题解
浇水(water.c/cpp/pas)【题目描述】LazyChild在青岛二中科技楼里种了一排n棵树,每棵树都有一个高度。他会枚举所有的区间,然后从区间中找出一个高度最矮的树进行浇水(照顾弱者)。由于LazyChild浇完水之后就精疲力竭了,所以请你帮助他计算每棵树都被浇了几次水。【输入文件】第一行一个整数n。第二行n个整数,分别表示每棵树的高度。【输出文件】一行n个整数用空格隔开,分别表示每棵树
AnHongjun
·
2017-07-06 12:51
栈
2017.06.24【NOIP提高组】
模拟赛
B组
T1:如果两点在障碍的同一侧,那么直接计算距离。如果两点在不同侧,那么使用二分查找,如果有一个通行处a[i]满足x1<=a[i]<=x2,则x1,x2的距离还是直接算。要是找不到这样一个a[i],那么找一个最接近x1的和一个最接近x2的,从两个当中选取答案最小的就行了。总结:1、比赛时因为把x与y搞混,(y决定是否在同一侧,x决定是否在中间)。T2:如果存在一段连续递增或连续递减的,可以把这一段合
chiyankuan
·
2017-06-25 12:15
【初中部
NOIP提高组
】模拟赛B
NOIP2017
模拟赛
(8) 总结
前言:这次KsCla和hzh神犇们又AK了,我才100+53+100=253,连这也是目前的最好成绩了,我看到差距,我将奋起直追,调整考试状态。努力还是太少太少了。a路径题目描述在二维坐标平面里有N个整数点,Bessie要访问这N个点。刚开始Bessie在点(0,0)处。每一步,Bessie可以走到上、下、左、右四个点。即假设Bessie当前所在点的坐标是(x,y),那么它下一步可以移动到(x,y
AbEver
·
2017-06-22 14:11
模拟题总结
NOIP2017
模拟赛
(7) 总结
前言:第一题想复杂了,第二题犯了一个sb错误,第三题的话。。。a斯诺克题目描述考虑这样一个斯诺克球台,它只有四个袋口,分别在四个角上(如下图所示)。我们把所有桌子边界上的整数点作为击球点(除了4个袋口),在每个击球点我们可以以45度角击球。每一个击球点你都可以向两个方向击球,例如像下图所示,从S点击球有两种路线。提供桌子的尺寸,你的任务是计算出有多少种不同的击球方式使得球能入袋。球可视为质点,且无
AbEver
·
2017-06-22 14:55
模拟题总结
NOIP2017
模拟赛
(3) 总结
前言:最近这段时间太颓,没有及时写总结,赶紧补过。。。a自动机题目描述有一个程序自动机,可以运行一个程序S次。第一次运行时,给你一个字符串input作为输入,之后的每次运行的输入数据就是前一次运行之后的输出。Input都是小写字母.这里说的程序只包含小写字母和字符’$’.每次运行程序后的输出是把输入的字符串替换程序的字符’$’,因此输出的也是字符串。例如:如果第一输入的字符串是“a”,而我们的程序
AbEver
·
2017-06-12 19:21
模拟题总结
2017.06.05【NOIP提高组】
模拟赛
A组 & B组
T1:先找到能一步飞到n以后的最靠前的点,这个点以后的点都是最多两步就完成的,关键是处理这个点之前的点。我们设f[i]表示第i个点的最小步数,g[i]表示第i个点一直往右跳的最小步数,那么g[i]=min(g[i+1...i+a[i]])+1,f[i]=min(g[1...i-1]+1,g[i+1...i+a[i]]+1,g[i])。T2:这题要用dp。设f[i][1..4],1:(选10,下一个
chiyankuan
·
2017-06-12 17:37
【初中部
NOIP提高组
】模拟赛B
[51nod 1258] [伯努利数] [多项式求逆] [任意模数NTT] 序列求和 V4
接http://blog.csdn.net/coldef/article/details/57908865上次做一套
模拟赛
的时候,其中需要求自然数k次幂和,然后我只会n^2的…我记得n^2有20分,nlogn
LowestJN
·
2017-06-06 11:30
数论
伯努利数
多项式
NOIP2017
模拟赛
(1) 总结
a多色彩的巧克力题目描述奶牛Bessie有N块巧克力,从左往右排成一行,编号从0到N-1。第i块巧克力的颜色是color[i]。我们定义一个参数MaxLen,它表示:具有相同颜色的连续一段巧克力的最大长度。例如:有10块巧克力,颜色分别是:ADDDABBAAB,那么MaxLen=3,因为有3块颜色是D的巧克力,而且这3块巧克力的位置是连续的。为了使得MaxLen最大,Bessie可以交换相邻两块巧
AbEver
·
2017-06-03 16:46
模拟题总结
NOIP2017
模拟赛
(二)总结
NOIP2017
模拟赛
(二)解题报告:其实这是一份假的解题报告,因为我根本没有参加
模拟赛
。
KsCla
·
2017-05-31 14:00
dp
floyd
[BZOJ4868][Shoi2017]期末考试
上午做了他们省选的
模拟赛
感觉好累啊,没啥状态这题属于签到题,解法好想也好打,没心情拍,不过最后也算是签到成功了吧题目和学生可以分开来讨论,对两个数组分别排序从小到大爆枚最晚出分的时间分别算出等待的时间和调度的花费更新答案注意
HbFS-
·
2017-05-27 11:23
【NOIP2016复赛
模拟赛
2】买装备
问题描述有n件物品,每个物品有自己的物抗,魔抗,价钱,现在要求至少有a的物抗和b的魔抗,计算满足要求的最小金额(装备不可重复购买)。输入第一行a,b(1=a1)and(y>=b1)thenbeginifp
Fallen_Angel001
·
2017-05-17 20:42
搜索
【NOIP2016复赛
模拟赛
2】遭遇战
问题描述有一n*n矩阵,左上角为(0,0),右下角为(n-1,n-1),有两个人,给出初始位置及方向,速度相同,两人都不会走自己走过的路,当两人向一个方向前进时会一直走到不能走为止,若不能走,玩家a会右转,玩家b会左转,若完全不能动时则停止,问两人相遇的坐标(不能相遇则输出-1)。输入第一行t,表示t组数据(13thend:=0;if(x+dx[d]>n)or(x+dx[d]n)or(y+dy[d
Fallen_Angel001
·
2017-05-17 20:00
模拟
【NOIP2016复赛
模拟赛
2】侦察兵
问题描述有一n*n矩阵,给出一坐标,问此坐标左上角和右下角数字总和(不包括坐标点所在行和列)。输入第一行n,t(1<=n<=1000;1<=t<=1000)接下来n行为矩阵接下来t行为不同的坐标点输出t行,表示每个坐标点左上角和右下角的和。样例输入410120320012320001033样例输出16算法讨论本题要理解题意,左上角为不包括坐标点所在行列的左上角那一块矩形,而不是一个点,右下角亦是如
Fallen_Angel001
·
2017-05-17 20:36
暴力
【NOIP2016复赛
模拟赛
】门票
问题描述mxy正要经过新世界的大门。现在有很多人在门口排队,每个人将会被发到一个有效的通行密码作为门票。一个有效的密码由L(3<=L<=15)个小写字母(‘a’…’z’)组成,至少有一个元音(‘a’,‘e’,‘i’,‘o’或‘u’)和两个辅音(除去元音以外的音节),并且是按字母表顺序出现的(例如,’abc’是有效的,而’bac’不是)。mxy想要知道今天的有效密码是什么。现在给定一个期望长度L和C
Fallen_Angel001
·
2017-05-17 20:51
搜索
【NOIP2016复赛
模拟赛
】朋友
问题描述mxy即将前往新世界。在前往新世界的过程中,ta遇见了两种人。一种是只和lowb做朋友,即当且仅当自己的能力值大于对方时他们会成为朋友,另一种是大神我们做朋友,即当且仅当自己的能力值小于对方时他们会成为朋友。现在告诉你两种人的能力值。请你计算一共有多少对友好关系。输入每组测试数据有三行。第一行有两个整数m,n(1mdoinc(i);whilex[j]j;ifl=a[i]thenbreak;
Fallen_Angel001
·
2017-05-17 20:37
排序
暴力
【NOIP2016复赛
模拟赛
】楼层
问题描述mxy感觉新世界的大门打开了。ta决定要在新世界的旅馆中找间房住。已知新世界每天都有一个高能的数字t,这个数字在楼层中是不会出现的。我们以t=3为例,则3,13,31,33等楼层是不存在的,楼层编号为1,2,4,5……,所以实际上的4楼才是3楼。已知mxy订了编号为m层的房间,并且当天高能数字是t,现在ta想知道ta的房间真实楼层是多少。(保证m对t合法)输入一行2个整数m和t。(1≤m≤
Fallen_Angel001
·
2017-05-17 19:29
暴力
2017.05.06【NOIP提高组】
模拟赛
B组
T1:直接枚举gcd的倍数,判断是否可行,但要注意只用枚举到gcd*lcm的算术平方根。T2:我们先对数据离散化,之后在暴力搜一遍就好了。注意:给出的数据是按边给出的。离散化:先从小到大排序,然后按照数在序列中的大小重新赋值。离散化一般在单个数据很大,但是数据量很小的时候使用。不过要注意的是任何对数据的修改都要在离散化之后操作,否则会答案错误。T3:先做一遍佛洛伊德,然后二分答案。二分之后然后开始
chiyankuan
·
2017-05-15 20:19
【初中部
NOIP提高组
】模拟赛B
2017.04.15【NOIP2017提高组】
模拟赛
B组 T2:渡河
Description传说中教主乃世外高人,不屑于参加OI竞赛,于是云游四方,威风八面。只不过教主行踪不定,就像传说中的神兽一样可遇而不可求。小L和小H为了求得教主签名的Orz教主T-Shirt,打算碰碰运气展开了冒险。在冒险中,他们不幸被突来的洪水冲到了一个神秘丛林中,他们想尽快逃出这个地方。小L找到了一张看似为曾经的冒险者遗弃的地图,但经过探查,地图所示的确实是这片丛林。小L从地图上看到,有众
RainbowCrown
·
2017-04-18 10:50
最基础的搜索
2017.4.15.B组
模拟赛
总结
考场策略:这次比赛做的马马虎虎吧.第一题是一道很简单的题目,但考试时却花了较多的时间,导致第三题连认真思考的时间都没有了,如果不是今天第四题切了,分数就比较难看了.第二题也是一道很简单的题目,可自己估分80,实际只有30分.原因除了自己思维还不够缜密,就是因为自己对自己的想法过于自信,连对拍都没去打.我用了dp去做,但是实际上有些路径如果双向,dp就有后效性,考场上没打对拍,一是为了想第三题,二是
John_pascal
·
2017-04-15 15:26
树状数组——BZOJ4240 有趣的家庭菜园
id=4240我们的4.12
模拟赛
T1和找逆序对差不多。。。把序列变成合唱队形差不多就行了一开始的想法是直接左边逆序对数和右边正序对数合并找最小这样只有10分QAQ。。。
jzq233jzq
·
2017-04-13 00:00
线段树/树状数组
[置顶] 一种利用重链剖分优化一类树形动态规划空间复杂度的方法
Origin在某一场GDOI
模拟赛
上,一道好好的点分治题目,本蒟蒻强行大力优化暴力碾了过去。这题中我算法的瓶颈不在时间复杂度,而在于空间复杂度。
a_crazy_czy
·
2017-04-12 22:00
空间复杂度
树链剖分
OI
思想方法
树形DP
蓝桥杯---2017
模拟赛
-高职高专组题目:猜算式
题目:你一定还记得小学学习过的乘法计算过程,比如:273x15------1365273------4095请你观察如下的乘法算式***x***--------*********--------*****星号代表某位数字,注意这些星号中,0~9中的每个数字都恰好用了2次。(如出现因字体而产生的对齐问题,请参看图p1.jpg)请写出这个式子最终计算的结果,就是那个5位数是多少?注意:只需要填写一个整
双歧杆菌
·
2017-04-06 11:01
统计
高职高专
[WerKeyTom_FTD的
模拟赛
]Sone0
题目描述有一颗n个节点的树,每个节点有编号与权值。有m次操作,每种操作都有独特的编号。编号为1的操作,会切断当前树上存在的一条边,并新加一条边,保证操作完成后仍然是树。编号为2的操作,会改变这颗树的根节点(初始根节点为1)。编号为3的操作,会给树上一条路径上所有点的权值都增加x。编号为4的操作,会对树上一条路径上点的权值信息进行轮换,如果是对j到k这条路径操作,从j走到k的遍历序列是a1~p。则a
WerKeyTom_FTD
·
2017-04-06 09:08
个人
动态树
扩展欧几里得算法
蓝桥杯
模拟赛
第五场 - I. 引爆炸弹
题目:引爆炸弹在一个n×m的方格地图上,某些方格上放置着炸弹。手动引爆一个炸弹以后,炸弹会把炸弹所在的行和列上的所有炸弹引爆,被引爆的炸弹又能引爆其他炸弹,这样连锁下去。现在为了引爆地图上的所有炸弹,需要手动引爆其中一些炸弹,为了把危险程度降到最低,请算出最少手动引爆多少个炸弹可以把地图上的所有炸弹引爆。输入格式第一行输两个整数n,m,用空格隔开。接下来n行,每行输入一个长度为m的字符串,表示地图
EsauLu
·
2017-04-02 17:10
2017蓝桥杯模拟赛第五场
2017.04.02【NOIP 普及组】
模拟赛
C组 T1:区间
区间题目描述给定n个闭区间[ai,bi],i=1,2,…,n.这些区间的和可以用两两不相交的闭区间的和来表示。你的任务是找到这样的区间数目最少的表示,且把它们按升序的方式写到输出文件中。当且仅当a0)thenbeginwrite(i,'');endelseif(flag[i]<0)and(wh=0)thenbeginwriteln(i);end;end;end;close(input);close
RainbowCrown
·
2017-04-02 14:34
差分
蓝桥杯
模拟赛
第五场 - B. 方程的解
题目:方程的解给出方程组:11x+13y+17z=247113x+17y+11z=2739已知x,y,z均为正整数,请你计算x,y,z相加和最小为多少。思路:令x和y等于0,可得z的最大取值,同理分别求x和y的最大取值,然后枚举所有情况代码:publicclassMain{ publicstaticvoidmain(String[]args){ //TODOAuto-generatedmetho
EsauLu
·
2017-04-02 00:00
2017蓝桥杯模拟赛第五场
计蒜客蓝桥杯
模拟赛
5 成绩查询系统
问题描述:数学老师小y想写一个成绩查询系统,包含如下指令:1.insert[name][score],向系统中插入一条信息,表示名字为name的学生的数学成绩为score。2.find[name],表示查找名字为name的学生的数学成绩。注意有些同学可能会为了刷分多次选课,查询的时候给出最大成绩即可。学生的名字是由小写字母组成。成绩是一个0\ldots1000…100的整数。老师找到你,想你帮他完
SineyCoder
·
2017-04-01 22:56
蓝桥杯模拟赛5
上一页
35
36
37
38
39
40
41
42
下一页
按字母分类:
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
其他