摘要: 题目大意:给你一个数字n(n<=1e9) ,让你求一个能包含这个数的斐波那契数列的第一项a 和第二项b,找出b最小的那个。 帮我复习了一下扩展欧几里得。。。。 思路:a,b,a+b,a+2b……我们能枚举出50项内,每一项的a和b的数量,然后就是从后往前解 二元一次方程。 其实以a为第一项,b为第二 阅读全文
posted @ 2017-09-29 14:11 NotNight 阅读(189) 评论(0) 推荐(0) 编辑
摘要: 题目大意:有n个人,每个人都有三个物品,排名分别为a[ i ],b[ i ],b[ i ],现在要删掉其中的一些人 如果一个人x的三个物品的排名为a[ x ],b[ x ],b[ x ],若存在另一个人y物品排名为a[ y ],b[ y ],b[ y ], 且a[ y ]<a[ x ] && b[ 阅读全文
posted @ 2017-09-29 13:50 NotNight 阅读(198) 评论(0) 推荐(0) 编辑