贪心
Roosevelty
这个作者很懒,什么都没留下…
展开
-
nyoj 977 最大的最小公倍数
最大的最小公倍数 描述:对于一个整数n(1 先介绍三条数论的基本知识: 1.任意大于1的两个相邻的正整数是互质的。 2.两个数的公约数只有1和-1,称为互质整数。 3.两个数的公约数只有1,称为互质自然数。 分析:最先想到的答案是n*(n-1)*(n-2),(注:n>2),但是我们得考虑是的,n和(n-2)差2,是否也互质? 情况一:当n为奇数时,我们考虑它二者是否有公约数2原创 2015-02-23 19:00:16 · 611 阅读 · 0 评论 -
nyoj 1 1 0 7 最高奖励
开始想按照奖励大小排序,然后先干奖励多的,然后把奖励多的放到对应的底限天数上。用一个map标记第几天已经被用了第几天没被用。比如最大的是4 70,那么就把第四天标记为1,意思是第四天已经被用了。随后再找奖励次大的,如果当天没被占用,就放;占用了,就往前找,直到找到前边的某一个没有被占用的天。 但是tle了。。。 后来看了学姐的代码,恍然大悟。原来可以这么简单。。。 因为这里只关心奖励为哪些的原创 2015-04-04 16:47:46 · 573 阅读 · 0 评论 -
nyoj 236 心急的C小加
描述 C小加有一些木棒,它们的长度和质量都已经知道,需要一个机器处理这些木棒,机器开启的时候需要耗费一个单位的时间,如果第i+1个木棒的重量和长度都大于等于第i个处理的木棒,那么将不会耗费时间,否则需要消耗一个单位的时间。因为急着去约会,C小加想在最短的时间内把木棒处理完,你能告诉他应该怎样做吗? 输入第一行是一个整数T(1 每组测试数据的第一行是一个整数N(1输出处理这些木棒的最原创 2016-03-29 20:36:21 · 440 阅读 · 0 评论