这场比赛可以说是灰常的水了,涨信心场?? 今下午义务劳动,去拿着锄头发了将近一小时呆,发现自己实在是干不了什么,就跑到实验室打比赛了~ 之前的比赛补题补了这么久连一场完整的都没补完,结果这场比完后一小时连题解都出来了··· A-烤肉拌饭 ( uva 572) 就是求联通块的数量啊,刚学dfs的时候做 ...
分类:
编程语言 时间:
2018-04-12 20:59:51
阅读次数:
220
这篇博客记录一下在线笔试用Python写算法题时需要注意的一些事项。 处理输入 一些大公司的在线笔试似乎都承包给了第三方,那个平台下的在线写代码功能真是不能再渣。它并不像LeetCode以及其他OJ一样给定函数声明和函数头部,而是需要你自己去处理输入。 首先,Python下的输入基本都为字符串,在单 ...
分类:
编程语言 时间:
2018-04-07 11:14:07
阅读次数:
201
题目:https://cn.vjudge.net/problem/HihoCoder-1634 题意:给你一个矩阵,可以修改其中一个值为p,让你求最大子矩阵的最小值 我们可以暴力枚举每个点是否修改 当这个点不在最大矩阵内时,一定是它的上下左右的最大子矩阵大 当这个点在最大矩阵内时,可以直接判断 ...
分类:
其他好文 时间:
2018-04-06 18:39:50
阅读次数:
197
参考:https://hihocoder.com/discuss/question/5199 ...
分类:
其他好文 时间:
2018-03-30 18:35:14
阅读次数:
164
#include #include #include #include using namespace std; string del(string &s){ vector vt; vt.push_back(s[0]); for(int i=1;i>str; str="#"+str+"#"; ... ...
分类:
其他好文 时间:
2018-03-30 18:32:59
阅读次数:
138
#include #include #include #include using namespace std; int n,m; long long ans; vector >edge[1000005]; vector >e; bool used[1000005]; inline int read... ...
分类:
其他好文 时间:
2018-03-30 18:31:08
阅读次数:
118
http://hihocoder.com/problemset/problem/1457 找不重复子串的和 topo序搞一搞,用父亲更新儿子节点的val,记得乘上节点数 //#pragma comment(linker, "/stack:200000000") //#pragma GCC optim ...
分类:
其他好文 时间:
2018-03-29 22:42:44
阅读次数:
249
描述 一日,崔克茜来到小马镇表演魔法。 其中有一个节目是开锁咒:舞台上有 n 个盒子,每个盒子中有一把钥匙,对于每个盒子而言有且仅有一把钥匙能打开它。初始时,崔克茜将会随机地选择 k 个盒子用魔法将它们打开。崔克茜想知道最后所有盒子都被打开的概率,你能帮助她回答这个问题吗? 输入 第一行一个整数 T ...
分类:
其他好文 时间:
2018-03-29 21:18:40
阅读次数:
168
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
描述 在图像处理的技术中,经常会用到算子与图像进行卷积运算,从而达到平滑图像或是查找边界的效果。 假设原图为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