摘要: 374: [蓝桥杯2018初赛]乘积最大时间限制: 1 Sec 内存限制: 256 MB题目描述给定N个整数A1, A2, ... AN。请你从中选出K个数,使其乘积最大。 请你求出最大的乘积,由于乘积可能超出整型范围,你只需输出乘积除以1000000009的余数。 注意,如果X<0, 我们定义X除 阅读全文
posted @ 2020-03-30 22:36 ACWink 阅读(324) 评论(0) 推荐(0) 编辑
摘要: 374: [蓝桥杯2018初赛]乘积最大 时间限制: 1 Sec 内存限制: 256 MB 题目描述 给定N个整数A1, A2, ... AN。请你从中选出K个数,使其乘积最大。 请你求出最大的乘积,由于乘积可能超出整型范围,你只需输出乘积除以1000... 阅读全文
posted @ 2020-03-30 22:36 ACWink 阅读(53) 评论(0) 推荐(0) 编辑
摘要: 但是他们说是同余最短路问题 ,我不知道这个算法,以后在学吧。 题目:https://ac.nowcoder.com/acm/contest/4853/D 1 #include 2 #include 3 using namespace s... 阅读全文
posted @ 2020-03-30 14:09 ACWink 阅读(24) 评论(0) 推荐(0) 编辑
摘要: 但是他们说是同余最短路问题 ,我不知道这个算法,以后在学吧。题目:https://ac.nowcoder.com/acm/contest/4853/D 1 #include <iostream> 2 #include <algorithm> 3 using namespace std; 4 usin 阅读全文
posted @ 2020-03-30 14:09 ACWink 阅读(141) 评论(0) 推荐(0) 编辑