hihocoder
文章平均质量分 89
cas-王文武
计算机视觉与Coding
展开
-
hihocoder 数组重排
具体思路可以看题目分析区,都是大神,这里说一说我走过的坑 第一种思路:定义好要重排的数a[101],定义为1-100,按照给定的规则P,进行死循环,对a内容进行修改,每次修改后,判断与原始数据 是否相同,相同则输出操作次数。这样计算下来,可以得到输出结果,但是时间复杂度太高,有O(2*n^2),90,无法AC #include #include using namespace std; int原创 2017-09-13 15:17:01 · 443 阅读 · 0 评论 -
AI GOD:1016: 忍者
http://118.190.162.167/p1016.html 题目描述 小华在玩游戏的时候操纵忍者时遇到这样一个场景,两栋大楼之间有许多绳索,从侧面看,就像这个样子: 我们的忍者非常有好奇心,他可以观察到每个绳索的端点在两栋楼的高度,想知道这些绳索有多少个交点(图中黑色的点)。他观察到建筑上一点上不会有两个绳索,并且没有三条绳索在同一个点交叉(即没有三线共点)。 数据范围原创 2017-12-02 00:50:48 · 175 阅读 · 0 评论 -
AI GOD:1012: Attack
http://118.190.162.167/p1012.html 题目描述 两个英雄互相攻击,两个英雄血量为a、b,攻击力为x、y,伤害减免为p、q,攻速分别为v、 w。谁会赢? 血量:就是总生命值,当这个值变为零时死亡。 攻击力:在对方伤害减免为零时,每次攻击使得对方减少的生命值。 伤害减免:可以减小或免除对方的攻击效果,对方攻击使得我方减少的实际生命值=max(0,对方攻击力-原创 2017-12-01 19:47:47 · 209 阅读 · 0 评论 -
AI GOD:1014: 卡特兰数
http://118.190.162.167/p1014.html 题目描述 给定一个数n,求n阶卡特兰数(n阶卡特兰数=1/(n+1)*C2nn=C2nn-C2nn-1),对10007取模的结果。 数据范围 小数据: 0 大数据: 0 输入描述 一个自然数n,为卡特兰数的阶数。 输出描述 一个自然数,为对应的n阶卡特兰数,由于结果可能会很大,所以输出对原创 2017-12-01 21:38:34 · 322 阅读 · 0 评论 -
AI GOD:1013: 小英的咖啡厅
http://118.190.162.167/p1013.html 题目描述 小英开了一家咖啡厅,和他的基友们做服务员。每个人不能在咖啡厅服务自己,因此如果某个人想来咖啡厅喝咖啡时正好赶上自己值班,就会变得很尴尬了。为此,小英决定和他的基友们轮班,使这种情况不会发生。现在小英已经知道了咖啡厅接下来的客人名单,客人们到达咖啡厅有严格的先后顺序,同一时间只有一位客人需要服务。你帮助小英找原创 2017-12-01 20:57:51 · 259 阅读 · 0 评论 -
hihocoder #1032 : 最长回文子串(动态规划+manacher算法)
题目链接:http://hihocoder.com/problemset/problem/1032 这道题应该是要求用manacher算法解决的,用动态规划复杂度太高,显示超时,但站在解决问题的角度,还是把两种方法都贴出来。 1.动态规划 首先是动态规划,动态规划要找状态转移方程,具体如下。 不熟悉动态规划思想的可以参考下这篇博文,写的很好http://blog.csdn.net/shin转载 2017-09-19 20:45:58 · 430 阅读 · 0 评论 -
KPM字符串匹配&next矩阵计算
网上看了很多KMP字符串匹配的博客,这篇是讲的最通俗易通的。下面贴出博客的内容,膜拜。转载 2017-09-18 11:45:09 · 596 阅读 · 0 评论 -
hihocoder #1114 扫雷一
时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 故事背景:密室、监视器与充满危机的广场 “我们还是循序渐进,先来考虑这样一个简单化问题:”小Hi思索片刻,道:“在一个大小为2*N的广场,其中第一行里的某一些格子里可能会有至多一个地雷,而第二行的格子里全都为数字,表示第一行中距离与这个格子不超过2的格子里总共有多少个地雷,即第二行的第i原创 2017-09-17 15:29:54 · 272 阅读 · 0 评论 -
数学编程 矩阵旋转
将一个n*n的矩阵顺时针旋转90度,具体以3x3矩阵为例 下标对应关系,用(i,j)表示,自己捋一捋,很容易看出来,变换后的列下标,即j按行增加,故按列遍历,编写代码如下 void rotate(char a[200][200],int n) { char b[200][200]; int i,j; for(j=0;j<n;++j) { for(i=0原创 2017-09-13 21:47:25 · 570 阅读 · 0 评论 -
hihocoder #1094 : Lost in the City
思路:暴力枚举,a[3][3]可能存在4中情况,对a做旋转,依次与map进行匹配。 下面的代码存在问题,当a为对称矩阵时,正确答案会多次输出 #include #include using namespace std; void rotate(char a[3][3]) { char b[3][3]; int i,j; for(i=0;i<3;++i) { for(j=0;j原创 2017-09-13 21:11:25 · 211 阅读 · 0 评论 -
hihocoder #1331扩展二进制数
转自:http://www.cnblogs.com/dilthey/p/7534986.html 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 我们都知道二进制数的每一位可以是0或1。有一天小Hi突发奇想:如果允许使用数字2会发生什么事情?小Hi称其为扩展二进制数,例如(21)ii = 2 * 21 + 1 = 5, (112)ii = 1转载 2017-09-17 18:55:13 · 362 阅读 · 0 评论