摘要: 题目描述 Description Bessie和其他的所有奶牛的耳朵上都戴有一个射频识别(RFID)序列号码牌。因此农夫John可以机械化地计算他们的数量。很多奶牛都有一个“牛友”。如果奶牛A的序列号的约数之和刚好等于奶牛B的序列号,那么A的牛友就是B。在这里,一个数的“约数”不包括这个数本身。 因 阅读全文
posted @ 2016-11-11 21:39 一叶落尽天下秋 阅读(394) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Description 已知整数x,y满足如下面的条件: ax+by+c = 0 p<=x<=q r<=y<=s 求满足这些条件的x,y的个数。 题目描述 Description 已知整数x,y满足如下面的条件: ax+by+c = 0 p<=x<=q r<=y<=s 求满足这些条件的x, 阅读全文
posted @ 2016-11-11 20:31 一叶落尽天下秋 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Description 某学校即将开展军训。共有N个班级。 前M个优秀班级为了保持学习优势,必须和3位任课老师带的班级同一批。 问共有几批? 题目描述 Description 某学校即将开展军训。共有N个班级。 前M个优秀班级为了保持学习优势,必须和3位任课老师带的班级同一批。 问共有几批 阅读全文
posted @ 2016-11-11 16:35 一叶落尽天下秋 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Description 在某个遥远的国家里,有 n个城市。编号为 1,2,3,…,n。这个国家的政府修建了m 条双向道路,每条道路连接着两个城市。政府规定从城市 S 到城市T需要收取的过路费为所经过城市之间道路长度的最大值。如:A到B长度为 2,B到C 长度为3,那么开车从 A经过 B到C 阅读全文
posted @ 2016-11-11 15:54 一叶落尽天下秋 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Description 大家都知道,sheep有两只可爱的宠物(一只叫神牛,一只叫神菜)。有一天,sheep带着两只宠物到狗狗家时,这两只可爱的宠物竟然迷路了…… 狗狗的家因为常常遭到猫猫的攻击,所以不得不把家里前院的路修得非常复杂。狗狗家前院有N个连通的分叉结点,且只有N-1条路连接这N 阅读全文
posted @ 2016-11-11 08:52 一叶落尽天下秋 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Description cc是个超级帅哥,口才又好,rp极高(这句话似乎降rp),又非常的幽默,所以很多mm都跟他关系不错。然而,最关键的是,cc能够很好的调解各各妹妹间的关系。mm之间的关系及其复杂,cc必须严格掌握她们之间的朋友关系,好一起约她们出去,cc要是和不是朋友的两个mm出去玩 阅读全文
posted @ 2016-11-10 22:06 一叶落尽天下秋 阅读(177) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Description 神牛有很多…当然…每个同学都有自己衷心膜拜的神牛.某学校有两位神牛,神牛甲和神牛乙。新入学的N位同学们早已耳闻他们的神话。所以,已经衷心地膜拜其中一位了。现在,老师要给他们分机房。但是,要么保证整个机房都是同一位神牛的膜拜者,或者两个神牛的膜拜者人数差不超过M。另外 阅读全文
posted @ 2016-11-10 20:36 一叶落尽天下秋 阅读(185) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Description 每年奶牛们举行一场奇异的活动。他们从左岸出发,一个个小心地跳过河上的石头,最后跳到右岸。左右岸上各有一块石头,为起点和终点,而它们之间有N(1<=N<=50000)块石头在河上,他们与两岸的两块石头处在一条直线上。左右岸相距L(1<=L<=1000000000)个单 阅读全文
posted @ 2016-11-10 19:56 一叶落尽天下秋 阅读(155) 评论(0) 推荐(0) 编辑
摘要: #include #include #include #include #include #define MAXN 1000000 using namespace std; bool not_prime[MAXN]; int prime_number[MAXN]; int nu; int factor[MAXN];//顺手记录一下最小质因子 void prime()//线筛 { fo... 阅读全文
posted @ 2016-11-10 19:47 一叶落尽天下秋 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Description 小徐从美国回来后,成为了USACO中国区的奶牛销售代理商,专门出售质优价廉的“FJ”牌奶牛。上题中,小徐终于凑够了钱,把她的小伙伴们接过来。 现在,她需要给她自己和其他3个伙伴安排房间。在同一直线上有N间房子(2<=N<=10^5),每间房子有一个唯一的位置(即X坐 阅读全文
posted @ 2016-11-10 19:43 一叶落尽天下秋 阅读(143) 评论(0) 推荐(0) 编辑