十年换你一句好久不见

摘要： K的因子中只包含2 3 5。满足条件的前10个数是：2,3,4,5,6,8,9,10,12,15。 所有这样的K组成了一个序列S，现在给出一个数n，求S中 >= 给定数的最小的数。 例如：n = 13，S中 >= 13的最小的数是15，所以输出15。 Input Output Input示例 Out 阅读全文

摘要： 将一堆正整数分为2组，要求2组的和相差最小。 例如：1 2 3 4 5，将1 2 4分为1组，3 5分为1组，两组和相差1，是所有方案中相差最少的。 Input Output Input示例 Output示例 阅读全文

摘要： 按层次遍历的原则是先被访问的结点的左右儿子结点也先被访问，因此需引入先进先出的队列作为辅助工具。 算法思想为： （1）将二叉树根入队列； （2）循环直到队列为空 （2.1）将队头元素出队列， （2.2）访问结点数据域， （2.3）判断此元素是否有左右孩子，若有，则将它的左右孩子依次入队，否则转（2） 阅读全文

摘要： A:数字方阵 题目描述 总是对数字的神秘感感到好奇。这次，他在纸上写下了 个从 到 的数字，并把这些数字排成了 的方阵。他惊奇地发现，这个方阵中每行、每列和两条主对角线上的数字之和都不一样。他想要更多的方阵，但他再写不出来了。于是他㕛跑来找你，请你给他一个边长为 的满足上述性质的方阵。 输入描述: 阅读全文

摘要： A:贪玩蓝月 题目描述 "挤需体验五番钟，里造会挨上这款游戏!" 怎么可能嘛！当我是傻子吗！#?%!“”@…… 于是我就去玩了，然后我果然成功证明，我是正确的，这破游戏，真的很无聊. 有多无聊呢，和这道题一样. 问题有两种情况 0 给出两个100以内的正整数做加法 1 给出一个字符串问有多少个字符（ 阅读全文

摘要： 莫比乌斯函数，由德国数学家和天文学家莫比乌斯提出。梅滕斯(Mertens)首先使用μ(n)（miu(n)）作为莫比乌斯函数的记号。（据说，高斯(Gauss)比莫比乌斯早三十年就曾考虑过这个函数）。 具体定义如下： 如果一个数包含平方因子，那么miu(n) = 0。例如：miu(4), miu(12) 阅读全文

摘要： 设m是正整数，a是整数，若a模m的阶等于φ(m)，则称a为模m的一个原根。（其中φ(m)表示m的欧拉函数） 给出1个质数P，找出P最小的原根。 Input Output Input示例 Output示例 阅读全文

摘要： You are given a tree (a graph with n vertices and n - 1 edges in which it's possible to reach any vertex from any other vertex using only its edges). 阅读全文

摘要： http://codeforces.com/problemset/problem/963/A 不考虑正负的话，每两项之间之间公比为b/a,考虑正负，则把k段作为循环节，循环节育循环节之间公比为(b/a)^k,在把第一个k小节整体看作第一项，等比数列求和。 #include <iostream> #i 阅读全文

摘要： 题目描述 给一个数组 a，长度为 n，若某个子序列中的和为 K 的倍数，那么这个序列被称为“K 序列”。现在要你 对数组 a 求出最长的子序列的长度，满足这个序列是 K 序列。 输入描述: 第一行为两个整数 n, K, 以空格分隔，第二行为 n 个整数，表示 a[1] ∼ a[n]，1 ≤ n ≤ 阅读全文