![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
OJ
Windows_Defender
这个人很懒,什么都没有留下~
展开
-
[HDU] 火柴棒等式
Description:给你n根火柴棍,你可以拼出多少个形如“A+B=C”的等式?等式中的A、B、C是用火柴棍拼出的整数(若该数非零,则最高位不能是0)。用火柴棍拼数字0-9的拼法如图所示: 注意: 1. 加号与等号各自需要两根火柴棍 2. 如果A≠B,则A+B=C与B+A=C视为不同的等式(A、B、C>=0) 3. n根火柴棍必须全部用上Input输入共一行,又一个整数n(n<=24...原创 2018-04-20 22:57:45 · 325 阅读 · 0 评论 -
POJ--2760 最长升序子序列
一个数的序列bi,当b1 < b2 < ... < bS的时候,我们称这个序列是上升的。对于给定的一个序列(a1, a2, ..., aN),我们可以得到一些上升的子序列(ai1, ai2, ..., aiK),这里1 <= i1 < i2 < ... <iK <= N。比如,对于序列(1, 7, 3, 5, 9, 4, 8),有它的一些上升子序列,...原创 2018-10-30 23:52:39 · 479 阅读 · 0 评论 -
最大子数组II
给定一个数组A,按照下图计算函数d(A)的值 即求两个不连续(重叠)子数组之和的最大值,和lintcode上的那道一样。 解:利用动态规划,不过和之前单独的计算整体的最大子数组不同,我们建立两个数组left和right,分别记录两子数组--从左向右遍历和从右向左遍历,代码如下: #include<iostream> #include<vector> #in...原创 2018-12-04 22:46:59 · 181 阅读 · 0 评论 -
POJ--1017 装箱问题(贪心)
地址:POJ1017 大意是只有6*6规格的箱子来装(虽然是描述三维的,但因为高度相同,因此忽略掉),给你若干个从1*1到6*6规格的箱子,求所需最小箱子数。 思路:很明显应该利用贪心,即优先从最大规格的箱子数来考虑,然后因为在装完较大规格的箱子后,该箱子可以存在剩余空间,所以仍应该利用,且仍旧优先装较小规格中较大的箱子。6规格的箱子只能装一个且空间全占满,无剩余;5规格的箱子装一个,且...原创 2018-12-13 23:42:37 · 2249 阅读 · 1 评论 -
POJ2386--Lake Counting
水题,计算八连通的水洼的数量,很明显应该用DFS。将在每趟中已遍历到的积水部分变为'.'直到该趟中所有位置都不能改变位置,统计趟数(调用DFS函数的次数)即可。 #include<iostream> using namespace std; const int Max = 103; char field[Max][Max]; int n, m; void DFS(int x, ...原创 2018-12-31 12:56:11 · 168 阅读 · 0 评论