摘要：
1136 欧拉函数基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注对正整数n，欧拉函数是少于或等于n的数中与n互质的数的数目。此函数以其首名研究者欧拉命名，它又称为Euler's totient function、φ函数、欧拉商数等。例如：φ(8) = 4（P... 阅读全文
摘要：
Price ListTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/131072 K (Java/Others)Total Submission(s): 731 Accepted Submission(s): 417... 阅读全文
摘要：
饭卡Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 23518 Accepted Submission(s): 8271Problem... 阅读全文
摘要：
AntsTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 14939 Accepted: 6492DescriptionAn army of ants walk on a horizontal pole of length l cm,... 阅读全文
摘要：
分析： 我们已经解决了一维的问题（基础篇中的最大子段和问题），现在变成二维了，我们看看能不能把这个问题转化为一维的问题。最后子矩阵一定是在某两行之间的。假设我们认为子矩阵在第i行和第j列之间，我们如何得到i和j呢，对，枚举。 枚举所有1#include#include#include#includ... 阅读全文
摘要：
1049 最大子段和基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注N个整数组成的序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的连续子段和的最大值。当所给的整数均为负数时和为0。例如：-2,11,-4,13,-... 阅读全文
摘要：
1085 背包问题基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注在N件物品取出若干件放在容量为W的背包里，每件物品的体积为W1，W2……Wn（Wi为整数），与之相对应的价值为P1,P2……Pn（Pi为整数）。求背包能够容纳的最大价值。Input第1行，2个整... 阅读全文
摘要：
1018 排序基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注给出N个整数，对着N个整数进行排序Input第1行：整数的数量N（1 #include#include#include#include#include#include#include#include... 阅读全文
摘要：
1012 最小公倍数LCM基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注输入2个正整数A，B，求A与B的最小公倍数。Input2个数A,B，中间用空格隔开。(1#include#include#include#include#include#include#... 阅读全文
摘要：
1011 最大公约数GCD基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注输入2个正整数A，B，求A与B的最大公约数。Input2个数A,B，中间用空格隔开。(1#include#include#include#include#include#include#... 阅读全文