描述 已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵，你的任务是找到最大的非空(大小至少是1 * 1)子矩阵。比如，如下4 * 4的矩阵0 -2 -7 09 2 -6 2-4 1 -4 1-1 8 0 -2的最大子矩阵是 9 2-4 1-1 8这个子矩阵的大小是15。 输入 输入是一个N * ...
分类：
其他好文 时间：
2018-08-11 18:58:56
阅读次数：
177
暑假学校OJ上的题目。 一道很有意思的二分。 题意：三个数组，每个数组各选一个数出来看是否能组成目标数。 题解：前两个数组两两的和组合一下，二分第三个数组，找是否能组成目标数。 代码： 1 #include<iostream> 2 #include<cstdio> 3 #include<cstrin ...
分类：
其他好文 时间：
2018-08-11 01:30:33
阅读次数：
125
Jimmy writes down the decimal representations of all natural numbers between and including m and n, (m ≤ n). How many zeroes will he write down? Input ...
分类：
其他好文 时间：
2018-08-10 11:01:02
阅读次数：
187
准确率（rate）【题目描述】你是一个骁勇善战、日刷百题的OIer. 今天你已经在你OJ 上提交了y 次，其中x次是正确的，这时，你的准确率是x/y.然而，你最喜欢一个在[0; 1] 中的有理数p/q（是一个既约分数），所以你希望再进行若干次提交，使你的准确率变为p/q. 当然，由于你的实力很强，你 ...
分类：
其他好文 时间：
2018-08-08 16:11:17
阅读次数：
203
题目描述 输入 输出 样例输入 样例输出 提示 考虑回文串的性质，就是最多只有一种出现了奇数次的颜色。 那么对于每一种颜色随机一种hash值。 如果一个路径上的hash值异或起来是0或者是某种颜色的hash值，就可以组成一个回文串。 易证此算法的正确率很高。 我靠，这OJ不能用unordered_m ...
分类：
其他好文 时间：
2018-08-05 23:26:58
阅读次数：
260
题意： n只公牛和m只母牛，某些公牛和某些母牛互相喜欢。但最后一只公牛只能和一只母牛建立一对一匹配。要使得最后牛群匹配对数最大。 链接： http://caioj.cn/problem.php?id=1122 ...
分类：
其他好文 时间：
2018-08-03 01:09:24
阅读次数：
142
1202 子序列个数 题目来源： 福州大学 OJ 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注 1202 子序列个数 题目来源： 福州大学 OJ 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 1202 子序列个数 ...
分类：
其他好文 时间：
2018-08-01 22:32:43
阅读次数：
225
问题 B: N! 普拉斯 题目描述 在处理阶乘时也需要借助计算器。 在计算机中，数字是通过像01像素矩阵来显示的，最终的显示效果如下： 宝儿姐一直在思考一个问题，N!末尾究竟有多少个0？我们假设N!末尾有k个0，请按照规则打印k。 输入 输入一个正整数n（n< 50） ，输入以EOF结尾。 输出 我 ...
分类：
其他好文 时间：
2018-08-01 12:11:37
阅读次数：
202
问题 C: 磨刀 题目描述 磨刀是一个讲究的工作，只能在n℃下进行，所以我们首先要做的就是把刀的表面温度提升到n℃。处理刀身温度有两种方式： 1.淬火，使刀身温度提高a℃； 2.冰敷，使刀身温度降低b℃。宝儿姐想知道，能否经过多次处理，使得刀身温度达到n℃。 输入 每组输入包含一行：包含三个非负整数 ...
分类：
编程语言 时间：
2018-08-01 11:58:46
阅读次数：
118
#include<iostream>#include<cstdio>#include<cstring>using namespace std;int main (){ int t; cin>>t; while(t--) { int m,k=1; scanf("%d",&m); int sum=0; ...
分类：
其他好文 时间：
2018-07-29 19:28:09
阅读次数：
154
