nanmoon

摘要： 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(){ 阅读全文