1656. Far Away Kingdom's Army

最新推荐文章于 2022-06-16 12:14:36 发布
最新推荐文章于 2022-06-16 12:14:36 发布
阅读量146 收藏
点赞数
分类专栏： 算法 timus
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/xiexie1357/article/details/81141831
版权
算法 同时被 2 个专栏收录
245 篇文章 1 订阅
订阅专栏
timus
21 篇文章 0 订阅
订阅专栏

题意理解：

输入n*n个数的序列，n是奇数。要求输出一个新矩阵，要求任一行，任一列大数在中间，两边数逐渐递减，成单峰的效果。

问题分析

先对n*n个数排序，然后从大到小赋值到对应的矩阵位置上。

赋值的方式是先将最大值赋给中心点位置，然后逆时针方向赋值给中心邻接的矩阵位置。可以得到邻接矩阵位置是一个菱形，然后一层层向外扩散，如果扩散点超过矩阵范围跳过即可。

其他

扩散的结束点需要看好，是矩阵对角线的一半。

代码链接

https://github.com/xierensong/learngit/blob/master/timus/t1656.cpp

xiexie1357
关注
专栏目录
CTF解题笔记（1）
CODING...
01-09 1万+
因缺思汀的绕过 解题路径：http://ctf5.shiyanbar.com/web/pcat/index.php 打开后是一个登录框类似的东西，查看页面源码可以看到有source:source.txt的字样 打开连接：http://ctf5.shiyanbar.com/web/pcat/source.txt 可以看到登录的php逻辑： <?php error_rep
Little_Women4.txt
m0_47456600的博客
08-21 1774
MEG This note, prettily written on scented paper, was a great contrast to the next, which was scribbled on a big sheet of thin foreign paper, ornamented with blots and all manner of flourishes and curly-tailed letters. My precious Marmee: Three cheers for
CTF-入门二
realstarstarli的博客
04-05 839
CTF-入门二 因为上周学习了关于CTF杂项的部分内容，所以在这里做一些归纳总结： 主要包含，关于解决杂项的题目时要使用到的一些工具和bugkuctf 杂项的前12题。 1.杂项介绍以及使用工具（部分） 杂项是CTF题型中一种，杂项顾名思义，便是“杂”，内容涵盖的范围十分的广泛，题目难度有时候会很简单，有时会比较难，大多数情况下会比较简单，是入门题型的好选择。杂项正因为““杂””所以在解题的过程中...
四个有关文件传输的CTF WEB题(深育杯FakeWget、极客大挑战where_is_my_FUMO、2021陇原战疫CheckIN、N1CTF-curl trick)
Love&Share
11-27 2758
文章目录深育杯FakeWget极客大挑战where_is_my_FUMO2021陇原战疫CheckINN1CTF-curl trick 前两题wp来自官方发布，觉得这四个题挺有意思的所以整理了下 深育杯FakeWget 题目只有三个路由，一个输入点，容易判断考点是命令注入，因此需要先不断测试传入数据并刷新观察回显，来猜测后端与wget命令拼接逻辑和过滤逻辑，下面是三个比较典型的fuzz示例： www.baidu.com teststr with space www.baidu.com这里fuzz出.
CTF解题-网安实验室(基础关)
道阻且长，行则将至。
09-07 2051
Base64 编码 什么是Base64编码？ 在参数传输的过程中经常遇到的一种情况：使用全英文的没问题，但一旦涉及到中文就会出现乱码情况。与此类似，网络上传输的字符并不全是可打印的字符，比如二进制文件、图片等。Base64的出现就是为了解决此问题，它是基于64个可打印的字符来表示二进制的数据的一种方法。 Base64，就是使用64个可打印字符来表示二进制数据的方法。Base64的索引与对应字符的关...
电影：雷神
m0_61149488的博客
06-16 1101
作为北欧诸神之王奥丁的儿子，托尔很快就会从年迈的父亲那里继承阿斯加德的王位。然而，在他即将加冕的那天，当众神的敌人冰霜巨人违反他们的条约进入宫殿时，托尔做出了残酷的反应。作为惩罚，奥丁将雷神驱逐到地球。当托尔的兄弟洛基在阿斯加德策划恶作剧时，现在被剥夺了权力的托尔面临着他最大的威胁。......
newsgroup_txt
热门推荐
weixin_44714173的博客
07-29 2万+
Why is the mirror of journey to the West useless to monkey king? |||0 First couplet: one night spring breeze to go, how to the second couplet? |||0 What do relatives say makes you most disgusted? |||0 The second couplet: three mountains and five mountains
语言识别之根据字典矫正文本及其c++代码实现
I AM BACK
04-08 2万+
语言识别时需要进行字符串比较，以及字典比较等等以获取最接近的词。本文就是实现了这样的功能！
北京地区研究生学位英语（GET）词汇
weixin_46169171的博客
11-25 1万+
北京地区研究生学位英语（GET）词汇 1.abandon有“无可奈何或不再尝试”的含义，而desert主要指“开小差或永不回头”，沙漠，功劳，美德， discard是“throw away something that is useless or worthless”，而quit常表示“辞职或戒掉”。  2. illustrate阐明，解释；illuminate照明，照亮；liberate解放；accelerate加速  3. absolute绝对的；abstract...
1885. Passenger Comfort
xiexie1357的专栏
07-21 4591
题意理解 飞机爬升总高度h，爬升完总时间不超过t，最大速度v，速度超过x乘客会耳鸣，求乘客在飞机爬升过程中，最长耳鸣的时长和最短耳鸣的时长。 问题分析 先计算平均速度 h/t,： 如果h/t &lt; x，说明可以以理想速度完成爬升，耳鸣时长最短为0；设最长耳鸣时长为u，以无限接近x的耳鸣的速度飞完。整个过程都是耳鸣时长，为h/x。 如果h/t &gt; x, 说明速度不够，有段距离必须...
1114. Boxes（timus）
xiexie1357的专栏
07-24 418
题意理解 A个红球、B个蓝球放入一排盒子（N）中，盒子可以空，球可以放可以不放，红球蓝球可以混合放也可以单放。问有多少种方放法？ 问题分析 组合数学问题 红球、蓝球分开计算放法，然后将两数相乘。 子问题：A个相同的球放到N个不同的盒子，球可以剩余，也可以有空盒子，问有多少种放法？ 子问题解答： 用隔板法 一步转化：最终放法是0个球放到N个不同盒子（球都放完）的数量， 加上1个球放到...
1283. Dwarf
xiexie1357的专栏
07-13 282
题意理解共有金币n，每次以当前金币数的百分比a取走，问取几次剩余金币小于等于m？问题分析公式如下，n * (1-a * 0.01)^k &gt; m ，求k的值。改成递推式即可。其他这题是我近期做的最快的一次，虽然简单但还是值得高兴。不容易啊，最近比算法虐的好苦，难度不到200的题，在我看来也是一座座大山啊。代码链接https://github.com/xierensong/learngit/bl...
1226. esreveR redrO
xiexie1357的专栏
07-07 252
题意理解输入一段文章，逐行按单词翻转输出。问题分析字符串处理，用string类型。单词翻转用栈stack实现。其他逐行读入用getline （cin, line);判断字母用[a,z]和[A,Z]表示；遇到行尾，会丢失最后一个单词，需要在循环体外追加处理栈中单词信息。代码链接https://github.com/xierensong/learngit/blob/master/timus/t1226...
1026. Questions and Answers
xiexie1357的专栏
07-07 222
题意理解大意是输入一串整数（个数不超过100 000，大小在1~5000），从小到大排好序，然后指定序号，输出序列中对应序号的数。问题分析问题即过程，不需要过多解释，排序用algorithm中的sort函数来做，第二个参数是序列最后一位的下一位置，第三个参数是比较函数指针，该函数返回0，1，表示比较结果。其他无。代码链接https://github.com/xierensong/learngit/...
1260. Nudnik Photographer
xiexie1357的专栏
07-21 209
题意理解 一组从1到N的序列数字排序，要求如下 1.数字1必须排最左边。 2.相邻数字不能相差超过2. 问一共有多少种排法？ 问题分析： 用动规来做。设dp[i]为前i个数的排法数量。dp[1] = 1，dp[2] = 1(排法是12)，dp[3] = 2(排法是123，132）；下面分析dp[i]和dp[1]...dp[i-1]之间的关系： dp[4]的排法有4种，分别为 123...
1964. Chinese Dialects
xiexie1357的专栏
07-07 208
题意理解中国有n个人，k种方言，每种方言的人数是a1,a2,...,ak，问同时说k种方言的人有多少？问题分析用贪心法。依次遍历k种方言：步骤1：当遍历第一种方言时，说第一种方言的人数是A1 = min(n, a1);步骤2：当遍历第二种方言时，同时说第一种、第二种方言的人数是A2 = min( A1 + a2 - n,  A1), 如果A2 &lt; 0, A2 = 0;依次类推。。。公式为：A...
1084. Goat in the Garden
xiexie1357的专栏
07-07 197
题意理解有一个方形的羊圈，羊圈里有一只吃草的山羊，栓羊的桩子插在方形的中心，栓羊的绳子可长可短，问羊吃草的面积范围多大？问题描述几何面积计算问题：分段函数，设正方形边长为a, 绳子长度为b, 当0&lt;b&lt;=a/2时，面积S=pi * b*b; 当b &gt; sqrt(2) * a时，面积S=a *a； 当a/2 &lt;=b &lt; sqrt(2) * a 时， 面积S = pi*b...
1800. Murphy's Law
xiexie1357的专栏
07-21 185
题意理解 一根长棍面包长度为l厘米，一面涂了黄油，一面没有，涂了黄油的那面朝下。离地h米，顺时针以长棍中心点旋转落下。旋转速度是每分钟w圈。重力加速度为9.81m/s^2。求落地是有黄油的那面还是没有黄油的那面？ 问题分析 物体下落距离公式是S=1/2 * g * t^2。面包下落距离是h*100 - l / 2。下落时间=旋转时间。 问题转化为计算最后旋转时刻是落在旋转一周时长的偏移位置...
4k2_far.txt
最新发布
07-13
4k2_far.txt 是一个文件的名称，并且代表这个文件的具体内容特征。 首先，从文件名可以推测出该文件可能是一个文本文档文件（.txt），而“4k2_far”是一个命名规则，可能是用来描述文件内容的标识符或特定的命名...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值