霜雪千年

摘要： 方法一：朴素算法：O(n)。 方法二：约数个数定理：O(√n)。 实战例题： 题解报告：hdu 2521 反素数 Problem Description 反素数就是满足对于任意i(0<i<x),都有g(i)<g(x),(g(x)是x的因子个数),则x为一个反素数。现在给你一个整数区间[a,b],请你 阅读全文

摘要： A-纸牌 题目描述 小w想和你van纸牌 小w有两张纸牌，两张纸牌上都有相同的正整数n 每一轮一张纸牌上的数都可以减去小于等于另外一张纸牌上的数的数 每一轮只能操作和上轮不同的纸牌 小w想知道三轮之后两纸牌上数字之和的最小值 注意，不能减为负数 输入描述: 第一行1个正整数n。 输出描述: 一行一个 阅读全文

摘要： A-Magic Mirror Jessie has a magic mirror. Every morning she will ask the mirror: 'Mirror mirror tell me, who is the most beautiful girl in the world?' 阅读全文

摘要： 第一场： A-绩点 题目描述 小A刚考完大学考试。现在已经出了n门课的成绩，他想自己先算一下这些课的绩点是多少。设第i门课的他拿到的绩点是gpai,而这门课的学分是sci，那么他的总绩点用下面的公式计算： , 换言之，设S为sci的和，T为gpai与sci的乘积的和。那么小A的绩点就是T除以S的值。 阅读全文

摘要： A-送分题 题目描述 做水题就是在浪费时间，但是一场比赛要是没有送分的签到题，大家的比赛体验就会很差。为了优化你的比赛体验又不浪费你的读题时间，我并不打算给你很复杂的故事背景，你只需要复制下面的代码并选择正确的语言提交即可通过此题。 #include<iostream> using namespac 阅读全文

摘要： 题解报告：poj 2955 Brackets（括号匹配） Description We give the following inductive definition of a “regular brackets” sequence: the empty sequence is a regular 阅读全文

摘要： Description There is an old stone game.At the beginning of the game the player picks n(1<=n<=50000) piles of stones in a line. The goal is to merge th 阅读全文

摘要： 描述 有N堆石子排成一排，每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆，每次合并花费的代价为这两堆石子的和，经过N-1次合并后成为一堆。求出总的代价最小值。 输入 有多组测试数据，输入到文件结束。每组测试数据第一行有一个整数n，表示有n堆石子。接下来的一 阅读全文

摘要： 题目描述 q次询问，每次给一个x，问1到x的因数个数的和。 输入描述: 第一行一个正整数q；接下来q行，每行一个正整数x 输出描述: 共q行，每行一个正整数表示答案 输入 4 1 2 3 10 输出 1 3 5 27 说明 1的因数有12的因数有1,23的因数有1,3以此类推 备注: 1<=q<=1 阅读全文

摘要： 解题思路：给定素数p，定义p内封闭的加法和乘法运算（运算封闭的定义：若从某个非空数集中任选两个元素（同一元素可重复选出），选出的这两个元素通过某种（或几种）运算后的得数仍是该数集中的元素，那么，就说该集合对于这种（或几种）运算是封闭的。），使得等式$(m+n)^p = m^p + n^p(0 \le 阅读全文