![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
题解
-白羊-
这个作者很懒,什么都没留下…
展开
-
十字爆破——预处理计算矩阵行列和
链接:https://ac.nowcoder.com/acm/contest/5600/I来源:牛客网题目描述牛牛在玩一个游戏:一共有n行m列共nm个方格,每个方格中有一个整数。牛牛选择一个方格,可以得到和这个方格同行、同列的所有数之和的得分。例如:对于一个22的方格:1 23 4牛牛选择每个方格的得分如下:6 78 9因为1+2+3=6,1+2+4=7,1+3+4=8,2+3+4=9。现在牛牛想知道下一步选择每个格子的得分情况,你可以帮帮他吗?输入描述:第一行有两个正整数原创 2020-06-07 18:05:54 · 439 阅读 · 0 评论 -
收集纸片——dsf
链接:https://ac.nowcoder.com/acm/contest/5713/A来源:牛客网题目描述我们把房间按照笛卡尔坐标系进行建模之后,每个点就有了一个坐标。假设现在房子里有些纸片需要被收集,收集完纸片你还要回归到原来的位置,你需要制定一个策略来使得自己行走的距离最短。你只能沿着 x 轴或 y 轴方向移动,从位置 (i,j) 移动到相邻位置 (i+1,j),(i-1,j),(i,j+1) 或 (i,j-1) 距离增加 1。输入描述:在第一行中给出一个T,1≤T≤10T, 1 \l原创 2020-05-30 23:06:41 · 205 阅读 · 0 评论 -
leetcode——136. 只出现一次的数字
给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。说明:你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗?示例 1:输入: [2,2,1]输出: 1示例 2:输入: [4,1,2,1,2]输出: 4看题目要求时间复杂度位O(n), 就想着先利用sort排序,然后在遍历数组,从0开始两个一组进行判断,如果当前组的数字不相等,就输出前一个数。时间复杂度分析:O(logn) + O(n) = O(n)在看过别人的题解之后,发现原创 2020-05-24 19:35:01 · 192 阅读 · 0 评论 -
P1090 合并果子 / [USACO06NOV]Fence Repair G——最小堆
题目描述在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过 n−1n-1n−1 次合并之后, 就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家,所以多多在合并果子时要尽可能地节省体力。假定每个果子重量都为 111 ,并且已知果子的种类 数和每种果子的数目,你的任务是设计出合并的次序方案,使原创 2020-05-14 21:51:28 · 248 阅读 · 0 评论 -
P1803 凌乱的yyy / 线段覆盖
题目背景快 noip 了,yyy 很紧张!题目描述现在各大 oj 上有 nnn 个比赛,每个比赛的开始、结束的时间点是知道的。yyy 认为,参加越多的比赛,noip 就能考的越好(假的)。所以,他想知道他最多能参加几个比赛。由于 yyy 是蒟蒻,如果要参加一个比赛必须善始善终,而且不能同时参加 222 个及以上的比赛。输入格式第一行是一个整数 nnn ,接下来 nnn 行每行是 222 个整数 ai,bia_{i},b_{i}ai,bi ( ai<bia_{i}<b_{i}a原创 2020-05-12 19:25:52 · 338 阅读 · 0 评论 -
7-3 白骑士的移动 (20分)
小S第一次接触国际象棋。他发现国际象棋中的Knight棋子的移动方式和中国象棋中的马类似,移动方式如图所示。 QQ图片20191115182554.png于是小S在棋盘上随意摆上了一些棋子,其中包括一枚白骑士、一枚黑皇后、若干黑战车和若干黑主教。小S想知道,如何能在避开黑战车和黑主教的攻击范围的前提下,花费更少的步数吃掉黑皇后。注1:战车的攻击范围呈直线,和中国象棋的車类似;主教的攻击范围呈...原创 2020-05-06 23:23:19 · 219 阅读 · 0 评论 -
P1162 填涂颜色——dfs算法
由数字000组成的方阵中,有一任意形状闭合圈,闭合圈由数字111构成,围圈时只走上下左右444个方向。现要求把闭合圈内的所有空间都填写成222.例如:6×66 \times 66×6的方阵(n=6n=6n=6),涂色前和涂色后的方阵如下:0 0 0 0 0 00 0 1 1 1 10 1 1 0 0 11 1 0 0 0 11 0 0 0 0 11 1 1 1 1 10 0 0 0 ...原创 2020-04-30 22:22:56 · 314 阅读 · 0 评论 -
P1443 马的遍历——bfs
题目描述有一个n*m的棋盘(1<n,m<=400),在某个点上有一个马,要求你计算出马到达棋盘上任意一个点最少要走几步输入格式一行四个数据,棋盘的大小和马的坐标输出格式一个n*m的矩阵,代表马到达某个点最少要走几步(左对齐,宽5格,不能到达则输出-1)输入输出样例输入 #13 3 1 1输出 #10 3 23 -1 12 1 4...原创 2020-04-27 23:10:51 · 136 阅读 · 0 评论 -
7-10 猜数字游戏 (15分)
猜数字游戏是令游戏机随机产生一个100以内的正整数,用户输入一个数对其进行猜测,需要你编写程序自动对其与随机产生的被猜数进行比较,并提示大了(“Too big”),还是小了(“Too small”),相等表示猜到了。如果猜到,则结束程序。程序还要求统计猜的次数,如果1次猜出该数,提示“Bingo!”;如果3次以内猜到该数,则提示“Lucky You!”;如果超过3次但是在N(>3)次以内(包...原创 2020-03-25 11:53:35 · 1425 阅读 · 0 评论 -
7-3 藏头诗 (15分)
本题要求编写一个解密藏头诗的程序。输入格式:输入为一首中文藏头诗,一共四句,每句一行。注意:一个汉字占两个字节。输出格式:取出每句的第一个汉字并连接在一起形成一个字符串并输出。同时在末尾输入一个换行符。输入样例:一叶轻舟向东流帆稍轻握杨柳手风纤碧波微起舞顺水任从雅客流输出样例:一帆风顺感觉这道题还是很有趣的,输出终于是汉字了!对于这道题来说,只要清楚了每个汉字要占据两个字...原创 2020-03-25 11:14:14 · 2517 阅读 · 2 评论