1081专题

Hdu 1081 To The Max -- DP

/*题意：给你一个n*n的矩阵，充满数字。让你找到一个矩形区域，使得区域内数字和最大。分析：将矩阵看做一列数字去求，求这一列数字中最大的片段和。但是怎么把矩阵压缩成一列呢？而且要保证其正确性？从1-n行，每次从第i行往下加，得到n-i+1种情况。一共n*(n-1)/2种情况。完备和准确性都满足。*/#include<stdio.h>#include<string.h>int a[10

hdu 1081 (dp)

从i行到j行，求出最大值。最大值的求法，跟1003一样。 #include <iostream>using namespace std;int main(){// freopen("in.txt","r",stdin);int a[105][105];int n;int b[105];int sum,max;while(scanf("%d",&n)==1){for(int i=1

【ZZULIOJ】1081: n个数求和（多实例测试）（Java）

目录题目描述输入输出样例输入 Copy 样例输出 Copy 提示 code 题目描述求n个整数的和。输入输入第一行是一个整数T，表示有T组测试实例；每组输入包括两行：第一行一个数n表示接下来会有n个整数；第二行空格隔开的n个数。输出对于每组输入，在一行输出n个数的和（保证和不会超出int类型的范围）！样例输入 Copy 231 2

本地Jenkins+gitlab报异常:Failed to open TCP connection to 127.0.0.1:1081 (Connection refused - connect(2)

解决办法:修改url中的localhost为ipv4地址

HUD 1003/HDU 1081：动态规划之最大子序列和+最大矩阵和

最大子序列和:HDU 1003 Max Sum 用动态规划的思想，求解前i个数能获得的最大和，当sum<0的时候，再加上a[i]就不如直接要a[i]（不管a[i]是正是负），所以if sum < 0 then sum = 0,from = i+1;这里要更新起点如果sum > ans则更新ans和起点、终点。 //Must so#include<iostream>#include<

PAT 1081 检查密码

题目链接：请点击 isalpha() 用于判断是否是字母，头文件cctype isdigit() 用于判断是否是数字，头文件cctype AC代码： #include<iostream>#include<cctype>#include<cstring>using namespace std;int main(){int N;cin>>N; getchar();//吸收空格while(N-

九度OJ 1081：递推数列（递归，二分法）

时间限制：1 秒内存限制：32 兆特殊判题：否提交：6194 解决：864 题目描述：给定a0,a1,以及an=p*a(n-1) + q*a(n-2)中的p,q。这里n >= 2。求第k个数对10000的模。输入：输入包括5个整数：a0、a1、p、q、k。输出：第k个数a(k)对10000的模。样例输入： 20 1 1

51Nod_1081 子段求和

51Nod_1081 子段求和 http://www.51nod.com/Challenge/Problem.html#!#problemId=1081 题目给出一个长度为N的数组，进行Q次查询，查询从第i个元素开始长度为l的

1081 Rational Sum (20 分)

1081 Rational Sum (20 分) Given N rational numbers in the form numerator/denominator, you are supposed to calculate their sum. Input Specification: Each input file contains one test case. Each case

1081 检查密码 (15 分) （C语言）

想法这道题对我来说没有那样简单，最开始就出现了段错误；后看了一些大佬的程序，有了一些新的想法；思路（1）输入n，每个密码，循环输入，在循环内进行判断；（2）循环内：如果密码小于六位数，即输出Your password is tai duan le.否则执行下条循环，计数字母、数字、小数点、或其他不合法字符，在如题判断并输出；代码 #include<stdio.h>#includ

1081. Rational Sum 解析

分数的求和，还是规成求最大公因数的问题。注意讨论各种情况，整数，真分数，假分数。 #include <iostream>using namespace std;int n;long long gcd(long long a, long long b) {if (b == 0) return a;else return gcd(b, a%b);}int main() {cin >> n;

E (1081) : DS堆栈--逆序输出（STL栈使用）

Description C++中已经自带堆栈对象stack，无需编写堆栈操作的具体实现代码。本题目主要帮助大家熟悉stack对象的使用，然后实现字符串的逆序输出输入一个字符串，按字符按输入顺序压入堆栈，然后根据堆栈后进先出的特点，做逆序输出 stack类使用的参考代码包含头文件<stack>： #include <stack>创建一个堆栈对象s（注意stack是模板类）：stack

51Nod-1081 子段求和

1081 子段求和基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题给出一个长度为N的数组，进行Q次查询，查询从第i个元素开始长度为l的子段所有元素之和。例如，1 3 7 9 -1，查询第2个元素开始长度为3的子段和，1 {3 7 9} -1。3 + 7 + 9 = 19，输出19。 Input 第1行：一个数N，N为数组的长度(2 <= N <= 50