摘要: A.Sum of Odd Integers 题意:给出一个数n,如果有k个正奇数和为n就输出YES,否则输出NO 思路:因为时k个奇数相加和为n,所以按照2个奇数相加为偶数判断: 1.n为奇数时,k应为奇数,n为偶数时,k为偶数 2.当k为1时,n应改为奇数才符合条件 3.因为n=1+3+5+7+… 阅读全文
posted @ 2020-06-12 22:04 西瓜0 阅读(153) 评论(0) 推荐(0)
摘要: A - Dreamoon and Ranking Collection 题意:给出n个排名,x个将要进行的比赛数,这x个排名可以任意给出,使名次能为1 2 3 ..v连续的一组数,选取恰当的数使v最大 先将已知排名作为下标且值为1,其余为0,再从1开始筛选数组,其中不为1的赋值为1并记录个数,当个数 阅读全文
posted @ 2020-06-04 00:17 西瓜0 阅读(142) 评论(0) 推荐(0)
摘要: A - Sorted Adjacent Differences 题解:给出长度为n的数组,要求重新排列使|a1−a2|≤|a2−a3|≤…≤|an−1−an|成立。。。。。方法:现将数组从大到小排列,若n为偶数,则从中间开始向两边数依次放到前面排列为新的数组,若为奇数,则最中间的数为第一个,再依次向 阅读全文
posted @ 2020-05-29 19:36 西瓜0 阅读(146) 评论(0) 推荐(0)
摘要: A. ABB #include <bits/stdc++.h> using namespace std; #define PB push_back #define ZERO (1e-10) #define INF int(1e9+1) #define CL(A,I) (memset(A,I,size 阅读全文
posted @ 2020-05-25 18:45 西瓜0 阅读(342) 评论(0) 推荐(0)
摘要: F.疯狂的自我检索者 链接:https://ac.nowcoder.com/acm/contest/5600/F来源:牛客网 牛妹作为偶像乐队的主唱,对自己的知名度很关心。她平时最爱做的事就是去搜索引擎搜自己的名字,看看别人对自己的评价怎么样。 这天,她打开了一个“偶像评分系统”,上面有很多人给她打 阅读全文
posted @ 2020-05-25 18:37 西瓜0 阅读(294) 评论(0) 推荐(0)
摘要: A - Candies 题解:给出一个数n,求x,使得 x+2x+4x+.....+2^(k-1)x=n成立 由此可得出x=n/(1+2+4+...+2^(k-1));不用求k的值 #include<bits/stdc++.h> using namespace std; int main() { i 阅读全文
posted @ 2020-05-24 17:57 西瓜0 阅读(190) 评论(0) 推荐(0)
摘要: A - Phoenix and Balance 题解:有n个分别为2^1, 2^2 , 2^3…2^n的数,n为偶数,将这n个数平均分为两组,求这两组差的绝对值最小值 方法:将数2^n分给一组,第n/2到第n-1的数分给第二组,剩下的分到一组,求两组差的绝对值 2到2^n这n个数中,2^n大于剩下n 阅读全文
posted @ 2020-05-20 21:45 西瓜0 阅读(191) 评论(0) 推荐(0)
摘要: A.张老师和菜哭武的游戏 链接:https://ac.nowcoder.com/acm/contest/5477/A来源:牛客网 天才程序员菜哭武和张老师有一天到一个城市旅游,旅途中菜哭武觉得无聊就想和张老师玩一个游戏。菜哭武有n个石子,每个石子都标有1到n之间到数,且各不相同,一开始他们会随机从这 阅读全文
posted @ 2020-05-16 20:16 西瓜0 阅读(212) 评论(0) 推荐(0)
摘要: A. Radio Prize All boring tree-shaped lands are alike, while all exciting tree-shaped lands are exciting in their own special ways.What makes Treeland 阅读全文
posted @ 2020-05-10 18:30 西瓜0 阅读(660) 评论(0) 推荐(0)
摘要: A.张经理的员工 链接:https://ac.nowcoder.com/acm/contest/5403/A来源:牛客网 张经理的公司的办公室长达100000米,从最左端开始每间隔1米都有一个工位(从第1米开始有工位),位于第i米的工位称为i号工位,且这些工位都在一条水平线上。他有n个员工,每个员工 阅读全文
posted @ 2020-05-09 19:25 西瓜0 阅读(760) 评论(0) 推荐(0)