hihocoder-1720-小数数字 #1720 : 小数数字 #1720 : 小数数字 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 给定一个真分数P/Q(P < Q),请你求出它的小数部分都包括0~9中的哪些数字。 例如1/2=0.5,只包含数字5;1/3=0. ...
分类:
其他好文 时间:
2018-04-13 22:38:05
阅读次数:
227
桥和割点例题+讲解:hihocoder1183 http://hihocoder.com/problemset/problem/1183 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 #include<vector> 5 ...
分类:
其他好文 时间:
2018-04-13 20:30:36
阅读次数:
184
这场比赛可以说是灰常的水了,涨信心场?? 今下午义务劳动,去拿着锄头发了将近一小时呆,发现自己实在是干不了什么,就跑到实验室打比赛了~ 之前的比赛补题补了这么久连一场完整的都没补完,结果这场比完后一小时连题解都出来了··· 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
Description 给定一个01矩阵,其中你可以在0的位置放置攻击装置。每一个攻击装置(x,y)都可以按照“日”字攻击其周围的 8个位置(x-1,y-2),(x-2,y-1),(x+1,y-2),(x+2,y-1),(x-1,y+2),(x-2,y+1), (x+1,y+2),(x+2,y+1) ...
分类:
其他好文 时间:
2018-04-01 13:13:08
阅读次数:
149
参考: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