摘要: VJ A - Phoenix and Balance 题意:Phoenix 有n个重量为2^1 , 2^2 , 2^3…2^n的硬币,分成两堆,使总重量之差为最小值。解题思路:根据例题,发现规律,其最小值为2+2^2+2^3+...+2^n/2。 ac代码: #include<iostream> u 阅读全文
posted @ 2020-05-20 11:07 nanmoon 阅读(107) 评论(0) 推荐(0) 编辑
摘要: D.Dividing by Two 题意:给定两个数a,b,通过最少的操作使a,b相等, 可以执行的操作只有a=a/2(a为偶数)和a=a+1 思路:当a<=b时,可以进行的操作只有a=a+1; 当a>b时,尽可能多的使a=a/2,当a<b时再a=a+1; AC代码: #include<iostre 阅读全文
posted @ 2020-05-06 21:24 nanmoon 阅读(120) 评论(0) 推荐(0) 编辑
摘要: UCF Local Programming Contest 2017 B : Simplified Keyboard 题目大意:给出一个字母分布图,如果两个字符串对应位置的字母全都相等,字符串属性为1;若两个字符串对应位置字母均相邻或相等,字符串属性为2;其他字符串属性为3. 现给出两个字符串,问这 阅读全文
posted @ 2020-04-12 17:33 nanmoon 阅读(100) 评论(0) 推荐(0) 编辑
摘要: D. Wildest Dreams 这道题的意思是Ayna和Arup两人会同时在车上一段时间,在Ayna在的时候,必须单曲循环Ayna喜欢的歌,偶数段Ayna下车,若此时已经放了她喜欢的那首歌,就要将它放完,然后按照顺序播放其他的歌,输出一共播放了Ayna喜欢的歌多少分钟。 分情况考虑,加起来总和就 阅读全文
posted @ 2020-04-05 20:47 nanmoon 阅读(124) 评论(0) 推荐(0) 编辑
摘要: J. Jazz it Up!题目要求,n*m的因子中不能含有平方形式,且题目中已经说明n是一个无平方因子的数, 那么只要m是无平方因子的数,并且n和m没有共同的因子即可.要注意时间复杂度!代码:#include<iostream> #include<algorithm> #include<cmath 阅读全文
posted @ 2020-03-30 11:59 nanmoon 阅读(143) 评论(0) 推荐(0) 编辑
摘要: I题 求 a 数组平方的前缀和和求 a 数组后缀和,遍历一遍即可 AC代码 #include<iostream>#include<cmath>using namespace std;int a[1000005];long long l[1000005], r[1000005];int main(){ 阅读全文
posted @ 2020-03-18 18:33 nanmoon 阅读(157) 评论(0) 推荐(0) 编辑