题意大致是给你一个整数n,让你确定是否有三个正整数x,y,z既能被n整除,又能x+y+z=n,并使xyz最大 从中根据规律可以看出,只有被3或被4整除的数才能满足题目要求 被3整除的最大值为n^3/3^3 被4整除的最大值为n^3/(2*4*4) Problem Description Given ...
分类:
其他好文 时间:
2018-07-24 17:43:00
阅读次数:
441
题意大致是给你一个整数n,让你确定是否有三个正整数x,y,z既能被n整除,又能x+y+z=n,并使xyz最大 从中根据规律可以看出,只有被3或被4整除的数才能满足题目要求 被3整除的最大值为n^3/3^3 被4整除的最大值为n^3/(2*4*4) Problem Description Given ...
分类:
其他好文 时间:
2018-07-24 17:41:41
阅读次数:
185
用优先队列。先对x排个序。 不重叠 就从1到n开始复制 重叠 把和上一段没有重叠部分加入到 优先队列当中。然后队列不为空时就从队列里出。不然就上一个的最大值++; ...
分类:
其他好文 时间:
2018-07-24 17:40:02
阅读次数:
188
题目: Problem Description Chiaki has an array of n positive integers. You are told some facts about the array: for every two elements $$$a_i$$$ and $$$a ...
分类:
其他好文 时间:
2018-07-24 15:59:25
阅读次数:
213
1001 思路:打表可以发现只有3|n 和 4|n 的情况有解,判一下就好啦。 #include<bits/stdc++.h> #define LL long long #define fi first #define se second #define mk make_pair #define p ...
分类:
其他好文 时间:
2018-07-24 14:05:25
阅读次数:
151
Solved:5 rank:172 A.Maximum Multiple #include <stdio.h> #include <algorithm> #include <iostream> using namespace std; typedef long long ll; int main() ...
分类:
其他好文 时间:
2018-07-23 23:40:30
阅读次数:
230
1002: Balanced Sequence 题意:给定n个字符串,n的大小在1e5左右,字符串的长度也是1e5,字符串仅由‘(’或‘)’组成,合法串可以不是连续的,将这n个串按照一定的顺序排列起来,使得组合之后的字符串的合法串的长度最长。n*len的大小是1e6 思路:首先n*len的处理出来每 ...
分类:
其他好文 时间:
2018-07-23 23:38:46
阅读次数:
317
Time Zone Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 495 Accepted Submission(s): 162 Problem ...
分类:
其他好文 时间:
2018-07-23 23:33:34
阅读次数:
293
1001 Problem Description Given an integer n, Chiaki would like to find three positive integers x, y and z such that: n=x+y+z, x∣n, y∣n, z∣n and xyz is ...
分类:
其他好文 时间:
2018-07-23 22:00:00
阅读次数:
206
题意:x+y+z = n , n%x=0,n%y=0,n%z=0,求x*y*z 的最大值 题解: ac code: ...
分类:
其他好文 时间:
2018-07-23 21:12:10
阅读次数:
456