码迷,mamicode.com
首页 >  
搜索关键字:hihocoder 拓扑排序    ( 2772个结果
【恐怖的数组模拟】Secret Poems - HihoCoder - 1632
Secret Poems - HihoCoder - 1632 图一 图二 Following the order indicated by arrows, you can get “THISISAVERYGOODPOEMITHINK”, and that can mean something.Bu ...
分类:编程语言   时间:2018-03-24 20:40:01    阅读次数:251
hihocoder图像算子(高斯消元)
描述 在图像处理的技术中,经常会用到算子与图像进行卷积运算,从而达到平滑图像或是查找边界的效果。 假设原图为H × W的矩阵A,算子矩阵为D × D的矩阵Op,则处理后的矩阵B大小为(H-D+1) × (W-D+1)。其中: B[i][j] = ∑(A[i-1+dx][j-1+dy]*Op[dx][ ...
分类:其他好文   时间:2018-03-24 11:59:32    阅读次数:122
hihoCoder #1184 : 连通性二·边的双连通分量(边的双连通分量模板)
#1184 : 连通性二·边的双连通分量 #1184 : 连通性二·边的双连通分量 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 在基本的网络搭建完成后,学校为了方便管理还需要对所有的服务器进行编组,网络所的老师找到了小Hi和小Ho,希望他俩帮忙。 老师告诉小Hi和小 ...
分类:其他好文   时间:2018-03-24 00:40:01    阅读次数:183
hihoCoder #1185 : 连通性·三(强联通分量+拓扑排序)
#1185 : 连通性·三 #1185 : 连通性·三 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 暑假到了!!小Hi和小Ho为了体验生活,来到了住在大草原的约翰家。今天一大早,约翰因为有事要出去,就拜托小Hi和小Ho忙帮放牧。 约翰家一共有N个草场,每个草场有容量 ...
分类:移动开发   时间:2018-03-24 00:39:28    阅读次数:264
hihoCoder #1190 : 连通性·四(点的双连通分量模板)
时间限制:10000ms 单点时限:1000ms 内存限制:256MB 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi和小Ho从约翰家回到学校时,网络所的老师又找到了小Hi和小Ho。 老师告诉小Hi和小Ho:之前的分组出了点问题,当服务器(上次是连接)发生宕机的 ...
分类:其他好文   时间:2018-03-24 00:37:29    阅读次数:137
Hihocoder #1015 : KMP算法
#1015 : KMP算法 #1015 : KMP算法 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi和小Ho是一对好朋友,出生在信息化社会的他们对编程产生了莫大的兴趣,他们约定好互相帮助,在编程的学习道路上一同前进。 这一天,他们遇到了一只河蟹,于是河蟹就向小H ...
分类:编程语言   时间:2018-03-23 10:26:54    阅读次数:158
[poj1094]Sorting It All Out_拓扑排序
Sorting It All Out poj-1094 题目大意:给出一些字符串之间的大小关系,问能否得到一个唯一的字符串序列,满足权值随下标递增。 注释:最多26个字母,均为大写。 想法:显然,很容易想到用toposort处理,对于每一个刚刚读入的大小关系,我们对进行一次拓扑排序,由于点数最多是2 ...
分类:编程语言   时间:2018-03-20 19:41:13    阅读次数:117
K Seq HihoCoder - 1046 || BZOJ4504 k个串
这题与超级钢琴类似,然而重复的不重复计算贡献。。 那么先求出数组nxt,nxt[i]表示第i个元素之后的第一个与其相等的元素的下标,不存在则nxt[i]=0 考虑取的区间左端点为1时的情况。 将读入序列a中相等元素都只保留最先出现的,其余变为0,然后求前缀和,得到数组b。 此时可以知道,设f(l,r ...
分类:其他好文   时间:2018-03-19 00:29:05    阅读次数:182
[bzoj1565][NOI2009]植物大战僵尸_网络流_拓扑排序
植物大战僵尸 bzoj1565 题目大意:给你一张网格图,上面种着一些植物。你从网格的最右侧开始进攻。每个植物可以对僵尸提供能量或者消耗僵尸的能量。每个植物可以保护一个特定网格内的植物,如果一个植物被保护,那么如果僵尸想吃掉该植物就必须先吃掉保护它的植物。问:僵尸最多能获得多少能量。 注释:1<=N ...
分类:编程语言   时间:2018-03-17 12:18:32    阅读次数:243
Hihocoder 1496 寻找最大值(状态压缩 + 高位前缀和)
题目链接 Hiho 1496 设$f[i]$为二进制集合包含$i$的最大的两个数,这个东西用高维前缀和维护。 高位前缀和转移的具体方案 :枚举每一位,然后枚举每个集合,大的转移到小的。 注意合并的时候最好别用$std::sort$(我一开始被卡常数了) ...
分类:其他好文   时间:2018-03-13 23:49:23    阅读次数:218
2772条   上一页 1 ... 59 60 61 62 63 ... 278 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!