摘要:
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 阅读全文
摘要:
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 阅读全文
摘要:
UCF Local Programming Contest 2017 B : Simplified Keyboard 题目大意:给出一个字母分布图,如果两个字符串对应位置的字母全都相等,字符串属性为1;若两个字符串对应位置字母均相邻或相等,字符串属性为2;其他字符串属性为3. 现给出两个字符串,问这 阅读全文
摘要:
D. Wildest Dreams 这道题的意思是Ayna和Arup两人会同时在车上一段时间,在Ayna在的时候,必须单曲循环Ayna喜欢的歌,偶数段Ayna下车,若此时已经放了她喜欢的那首歌,就要将它放完,然后按照顺序播放其他的歌,输出一共播放了Ayna喜欢的歌多少分钟。 分情况考虑,加起来总和就 阅读全文
摘要:
J. Jazz it Up!题目要求,n*m的因子中不能含有平方形式,且题目中已经说明n是一个无平方因子的数, 那么只要m是无平方因子的数,并且n和m没有共同的因子即可.要注意时间复杂度!代码:#include<iostream> #include<algorithm> #include<cmath 阅读全文
摘要:
I题 求 a 数组平方的前缀和和求 a 数组后缀和,遍历一遍即可 AC代码 #include<iostream>#include<cmath>using namespace std;int a[1000005];long long l[1000005], r[1000005];int main(){ 阅读全文