2017年11月3日
51Nod1136--欧拉函数
摘要： 1136 欧拉函数基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注对正整数n，欧拉函数是少于或等于n的数中与n互质的数的数目。此函数以其首名研究者欧拉命名，它又称为Euler's totient function、φ函数、欧拉商数等。例如：φ(8) = 4（P... 阅读全文
posted @ 2017-11-03 01:43 lemonsbiscuit 阅读(173) 评论(0) 推荐(0)
HDU5804--Price List
摘要： Price ListTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/131072 K (Java/Others)Total Submission(s): 731 Accepted Submission(s): 417... 阅读全文
posted @ 2017-11-03 01:43 lemonsbiscuit 阅读(257) 评论(0) 推荐(0)
HDU2546--饭卡（01背包）
摘要： 饭卡Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 23518 Accepted Submission(s): 8271Problem... 阅读全文
posted @ 2017-11-03 01:43 lemonsbiscuit 阅读(138) 评论(0) 推荐(0)
POj1852--Ants
摘要： AntsTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 14939 Accepted: 6492DescriptionAn army of ants walk on a horizontal pole of length l cm,... 阅读全文
posted @ 2017-11-03 01:43 lemonsbiscuit 阅读(144) 评论(0) 推荐(0)
51Nod--1051最大子矩阵和（DP入门）
摘要： 分析： 我们已经解决了一维的问题（基础篇中的最大子段和问题），现在变成二维了，我们看看能不能把这个问题转化为一维的问题。最后子矩阵一定是在某两行之间的。假设我们认为子矩阵在第i行和第j列之间，我们如何得到i和j呢，对，枚举。 枚举所有1#include#include#include#includ... 阅读全文
posted @ 2017-11-03 01:43 lemonsbiscuit 阅读(324) 评论(0) 推荐(0)
51Nod--1049最大子段和
摘要： 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,-... 阅读全文
posted @ 2017-11-03 01:43 lemonsbiscuit 阅读(222) 评论(0) 推荐(0)
POJ3624--01背包
摘要： Charm BraceletTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 34013 Accepted: 15087DescriptionBessie has gone to the mall's jewelry store an... 阅读全文
posted @ 2017-11-03 01:43 lemonsbiscuit 阅读(157) 评论(0) 推荐(0)
HDU1171--01背包
摘要： Big Event in HDUTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 36096 Accepted Submission(... 阅读全文
posted @ 2017-11-03 01:43 lemonsbiscuit 阅读(179) 评论(0) 推荐(0)
POJ1837--二维背包
摘要： BalanceTime Limit: 1000MSMemory Limit: 30000KTotal Submissions: 13525Accepted: 8474DescriptionGigel has a strange "balance" and he wants to poise it. ... 阅读全文
posted @ 2017-11-03 01:43 lemonsbiscuit 阅读(147) 评论(0) 推荐(0)
POJ3211--分类01背包
摘要： Washing ClothesTime Limit: 1000MSMemory Limit: 131072KTotal Submissions: 9700Accepted: 3110DescriptionDearboy was so busy recently that now he has pil... 阅读全文
posted @ 2017-11-03 01:43 lemonsbiscuit 阅读(130) 评论(0) 推荐(0)