北京完美时空网络技术有限公司（英文名称：Beijing Perfect World Network Technology Co., Ltd），已于2011年3月更名为完美世界（北京）网络技术有限公司。2004年由池宇峰成立的网络游戏研发及运营公司。旗下作品有《完美世界》、《武林外传》、《诛仙2》《赤 ...
分类：
其他好文 时间：
2018-05-25 21:23:47
阅读次数：
217
题目的意思是给出一个数N，寻找a,b,c,d使得a^3=b^3+c^3+d^3成立,其中a<=N，1<b<c<d。#include<cstdio>intmain(){intn,a,b,c,d;while(~scanf("%d",&n)){for(a=6;a<=n;a++){//样例中a最小为6for(b=2;b<a;b++){for(c=b+
分类：
其他好文 时间：
2018-05-22 20:37:12
阅读次数：
142
问题链接 "LeetCode 367. Valid Perfect Square" 题目解析 判断一个正数是否是完全平方数，不可使用sqrt函数。 解题思路 这是一道简单题，但是却挺有思考价值的。本题有很多种解法，思路各异，可以都看看。 无数种解法 解法一 数学里有一个概念叫做等差数列，完全平方数恰 ...
分类：
其他好文 时间：
2018-05-18 00:37:14
阅读次数：
185
CF 980D Perfect Groups（数论） 一个数组a的子序列划分仅当这样是合法的：每个划分中的任意两个数乘积是完全平方数。定义a的权值为a的最小子序列划分个数。现在给出一个数组b，问权值为i的b的子串个数。 这题意真不是人类智慧能轻易描述的。据说此题在比赛场上读题30min，做题5min ...
分类：
其他好文 时间：
2018-05-17 21:11:20
阅读次数：
150
题意 定义一个串的权值是将其划分成 $k$ 组，使得每一组在满足“从组里选出一个数，再从组里选出一个数，它们的乘积没有平方因子”这样的前提时的最小的 $k$。每组的数不必相邻， 不必连续。 现在给你一串数，问你，权值为 $1,2,\ldots,n$ 的子串分别有多少个。 解答 显然如果一个数中含有平 ...
分类：
其他好文 时间：
2018-05-16 20:52:21
阅读次数：
140
题目描述 农夫约翰上个星期刚刚建好了他的新牛棚，他使用了最新的挤奶技术。不幸的是，由于工程问题，每个牛栏都不一样。第一个星期，农夫约翰随便地让奶牛们进入牛栏，但是问题很快地显露出来：每头奶牛都只愿意在她们喜欢的那些牛栏中产奶。上个星期，农夫约翰刚刚收集到了奶牛们的爱好的信息（每头奶牛喜欢在哪些牛栏产 ...
分类：
其他好文 时间：
2018-05-12 19:29:03
阅读次数：
169
思路： 注意到若A * B和B * C都是完全平方数，则A * C也是完全平方数，就不难解答了，要特判0的情况。 实现： ...
分类：
其他好文 时间：
2018-05-12 13:17:26
阅读次数：
129
"Codeforces Round 480 (Div. 2) " ) "C. Posterized" 题意： 给出 n 个数，都是区间 [0,255] 内的数，要你把 [0,255] 划分成多个长度 "D. Perfect Groups" 题意： 给出 n (n "E. The Number Gam ...
分类：
其他好文 时间：
2018-05-10 14:19:30
阅读次数：
252
Rastas's has been given a number n. Being weak at mathematics, she has to consider all the numbers from 1 to 2n?-?1 so as to become perfect in calcula ...
分类：
其他好文 时间：
2018-04-30 18:03:10
阅读次数：
201
