摘要: 题目描述 作为体育委员,C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵,为了保证队伍在行进中整齐划一,C君会跟在仪仗队的左后方,根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在,C君希望你告诉他队伍整齐时能看到的学生人数。 输入输出格式 输入格式: 共一个数 N 输 阅读全文
posted @ 2018-10-14 21:21 qseer 阅读(381) 评论(0) 推荐(0) 编辑
摘要: 【问题描述】 小S是一个爱锻炼的孩子,他在放假期间坚持在A公园练习跑步。 但不久后,他就开始为在重复的地点练习感到厌烦了,他就打算去B公园跑步。 但是小S由于没有去过B公园,他不知道B公园是否适合练习跑步,又不知道在B公园怎样跑是最优的。所以小S就去B公园进行了一番勘测。 小S在进行了一番勘测后,画 阅读全文
posted @ 2018-10-14 17:28 qseer 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 为了加快社会主义现代化,建设新农村,农夫约(FarmerJo)决定给农庄里每座建筑都连上互联网,方便未来随时随地网购农药。 他的农庄很大,有N座建筑,但地理位置偏僻,网络信号很差。 一座建筑有网,当且仅当满足以下至少一个条件: 1、 给中国移动交宽带费,直接连网,花费为A。 2、 向另 阅读全文
posted @ 2018-10-14 17:27 qseer 阅读(177) 评论(0) 推荐(0) 编辑
摘要: 【问题描述】 有n个正整数a[i],设它们乘积为p,你可以给p乘上一个正整数q,使p*q刚好为正整数m的阶乘,求m的最小值。 【输入】 共两行。 第一行一个正整数n。 第二行n个正整数a[i]。 【输出】 共一行 一个正整数m。 【输入输出样例1】 1 6 对于10%的数据,n<=10 对于30%的 阅读全文
posted @ 2018-10-14 17:25 qseer 阅读(244) 评论(0) 推荐(0) 编辑
摘要: 一 、判某一质数 二、分解质因数 三、求正约数集合 ·N本身 ·拓展——1~N(倍数法) 时间复杂度O(N + N/2 +N/3 ……+N/N) =O(NlogN) 倍数法的推论 1~N 每个数的约束个数总和大约为 NlogN 阅读全文
posted @ 2018-10-14 16:47 qseer 阅读(1272) 评论(0) 推荐(0) 编辑