05 2019 档案

摘要:题目描述 在一个n*m的只包含0和1的矩阵里找出一个不包含0的最大正方形,输出边长。 输入输出格式 输入格式: 输入文件第一行为两个整数n,m(1<=n,m<=100),接下来n行,每行m个数字,用空格隔开,0或1. 输出格式: 一个整数,最大正方形的边长 输入输出样例 输入样例#1: 4 4 0 阅读全文
posted @ 2019-05-30 19:55 shao0320 阅读(148) 评论(0) 推荐(0) 编辑
摘要:题目描述 小城和小华都是热爱数学的好学生,最近,他们不约而同地迷上了数独游戏,好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了,于是他们向 Z 博士请教,Z 博士拿出了他最近发明的“靶形数独”,作为这两个孩子比试的题目。 靶形数独的方格同普通数独一样,在 9 格宽×9 格高的大九宫格 阅读全文
posted @ 2019-05-25 15:41 shao0320 阅读(220) 评论(0) 推荐(0) 编辑
摘要:题目描述 C国有n个大城市和m 条道路,每条道路连接这 n个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 m 条道路中有一部分为单向通行的道路,一部分为双向通行的道路,双向通行的道路在统计条数时也计为 1条。 C国幅员辽阔,各地的资源分布情况各不相同,这就导致了同一种商品在不同城 阅读全文
posted @ 2019-05-25 15:23 shao0320 阅读(105) 评论(0) 推荐(0) 编辑
摘要:题目描述 Hanks 博士是 BT(Bio-Tech,生物技术) 领域的知名专家,他的儿子名叫 Hankson。现在,刚刚放学回家的 Hankson 正在思考一个有趣的问题。 今天在课堂上,老师讲解了如何求两个正整数c1​ 和 c2​ 的最大公约数和最小公倍数。现在 Hankson 认为自己已经熟练 阅读全文
posted @ 2019-05-25 14:48 shao0320 阅读(165) 评论(0) 推荐(0) 编辑
摘要:题目描述 R国和S国正陷入战火之中,双方都互派间谍,潜入对方内部,伺机行动。历尽艰险后,潜伏于S国的R 国间谍小C终于摸清了 S 国军用密码的编码规则: 1. S国军方内部欲发送的原信息经过加密后在网络上发送,原信息的内容与加密后所得的内容均由大写字母‘A’-‘Z’构成(无空格等其他字符)。 2.  阅读全文
posted @ 2019-05-25 13:39 shao0320 阅读(218) 评论(0) 推荐(0) 编辑
摘要:红五月打铁,搞了个勉强算是“铁奖”的玩意,,,,,szm在线慌张~~~ 完美再现当时的情况: 班主任:哇,大家今天唱的好棒啊,激动的我都没来得及录像... 一群人:哇,三班牛逼~~~ 回到观众席: CJX:咱们班绝*金奖~~~ 主持人CZY:“最佳**”奖,8班!八班同学:“Yeah~~~” ZHY 阅读全文
posted @ 2019-05-22 20:39 shao0320 阅读(174) 评论(0) 推荐(0) 编辑
摘要:题目描述 无向连通图G有n个点,n-1 条边。点从1到n依次编号,编号为i的点的权值为W_i ,每条边的长度均为 1。图上两点(u,v) 的距离定义为 u 点到 v 点的最短距离。对于图 G 上的点对 (u,v),若它们的距离为 2,则它们之间会产生Wv*Wu的联合权值。 请问图 G上所有可产生联合 阅读全文
posted @ 2019-05-20 19:55 shao0320 阅读(233) 评论(0) 推荐(0) 编辑
摘要:题目背景 无 题目描述 HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运,所以每次散步完后,他都会随意取出一段贝壳,思考它们所表达的含义。HH 不断地收集新的贝壳,因此,他的项链变得越来越长。有一天,他突然提出了一个问题:某一段贝壳中,包含了多少种不同的贝壳?这个问题很难回答… 阅读全文
posted @ 2019-05-18 15:07 shao0320 阅读(183) 评论(1) 推荐(1) 编辑
摘要:下面我们要展示这个题的玄学做法!!!@cjx!!! 阅读全文
posted @ 2019-05-15 20:23 shao0320 阅读(237) 评论(0) 推荐(0) 编辑
摘要:题目描述 有 n 个同学(编号为 1 到 n )正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象,其中,编号为 i 的同学的信息传递对象是编号为 Ti​ 的同学。 游戏开始时,每人都只知道自己的生日。之后每一轮中,所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象(注意:可能 阅读全文
posted @ 2019-05-14 19:43 shao0320 阅读(168) 评论(0) 推荐(0) 编辑
摘要:区赛反思 时光荏苒,岁月如梭。转眼我已经来到首师大附中信息社这个温暖的大家庭8个月啦,在这个集体中,我收获了成长……(以上均为废话) 这次区赛我只考了二等奖120分,,,/*(没关系又不是被卡到省二,,不慌不慌~~~)*/ 第一道题花了2个小时成功AC、、、当时也是因为某些惯性思维,想到第一题做不出 阅读全文
posted @ 2019-05-11 10:04 shao0320 阅读(385) 评论(2) 推荐(3) 编辑
摘要:题目描述 如题,给出两个字符串s1和s2,其中s2为s1的子串,求出s2在s1中所有出现的位置。 为了减少骗分的情况,接下来还要输出子串的前缀数组next。 (如果你不知道这是什么意思也不要问,去百度搜[kmp算法]学习一下就知道了。) 输入输出格式 输入格式: 第一行为一个字符串,即为s1 第二行 阅读全文
posted @ 2019-05-09 20:14 shao0320 阅读(200) 评论(0) 推荐(0) 编辑
摘要:题目描述 商店正在出售小C最喜欢的系列玩具,在接下来的n周中,每周会出售其中 的一款,同一款玩具不会重复出现。 由于是小C最喜欢的系列,他希望尽可能多地购买这些玩具,但是同一款玩 具小C只会购买一个。同时,小C的预算只有m元,因此他无法将每一款都纳入 囊中。此外,小C不能连续两周都购买玩具,否则他会 阅读全文
posted @ 2019-05-08 20:27 shao0320 阅读(1049) 评论(0) 推荐(1) 编辑
摘要:题目描述 一天,CC买了N个容量可以认为是无限大的瓶子,开始时每个瓶子里有1升水。接着~~CC发现瓶子实在太多了,于是他决定保留不超过K个瓶子。每次他选择两个当前含水量相同的瓶子,把一个瓶子的水全部倒进另一个里,然后把空瓶丢弃。(不能丢弃有水的瓶子) 显然在某些情况下CC无法达到目标,比如N=3,K 阅读全文
posted @ 2019-05-08 20:22 shao0320 阅读(427) 评论(0) 推荐(0) 编辑
摘要:题目描述 小L热衷于undercards. 在undercards中,有四个格子。每个格子要么是空的,要么住着一只BigBob。 每个BigBob有一个不超过k的血量;血量减到0视为死亡。那个格子随即空出。当一只BigBob受到伤害后,假如它没有死亡且剩余血量为t,它会从左数第 一个空格处召唤一只血 阅读全文
posted @ 2019-05-08 20:15 shao0320 阅读(926) 评论(1) 推荐(2) 编辑
摘要:题目描述 在网友的国度中共有 n 种不同面额的货币,第 i 种货币的面额为 a[i],你可以假设每一种货币都有无穷多张。为了方便,我们把货币种数为 n、面额数组为a[1..n] 的货币系统记作 (n,a)。 在一个完善的货币系统中,每一个非负整数的金额 x 都应该可以被表示出,即对每一个非负整数 x 阅读全文
posted @ 2019-05-04 16:47 shao0320 阅读(268) 评论(0) 推荐(0) 编辑
摘要:蒟蒻做NOI系列的题,好慌...... 题目描述 在一个圆形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆,并将新的一堆的石子数,记为该次合并的得分。 试设计出1个算法,计算出将N堆石子合并成1堆的最小得分和最大得分. 输入输出格式 输入格式: 数据的第 阅读全文
posted @ 2019-05-02 14:51 shao0320 阅读(447) 评论(0) 推荐(0) 编辑

****************************************** 页脚Html代码 ******************************************
点击右上角即可分享
微信分享提示