HownoneHe的博客

Description给定商品成本 p0 和系数 k ，常数 n0 ，设价格为 p ，购买商品人数满足n1 =⌊\lfloor n0 -k*p⌋\rfloor 其中 p ， k 为实数， 0 n 为整数。 题目分为两部分： 1）可以设置一个价格，求最大利润。 2）可以设置两个价格， p1 ， p2 ，有 n1 = ⌊\lfloorn0-k*p1 ⌋\rfloor 的人按 p1 购买，n2=⌊\

Description无线网络基站在理想状况下有效信号覆盖范围是个圆形。而无线基站的功耗与圆的半径的平方成正比。现给出平面上若干网络用户的位置，请你选择一个合适的位置建设无线基站 ……就在你拿起键盘准备开始敲代码的时候，你的好朋友发明家SHTSC突然出现了。SHTSC刚刚完成了他的新发明——无线信号增幅仪。增幅仪能够在不增加无线基站功耗的前提下，使得有效信号的覆盖范围在某一特定方向上伸长若干倍。即：

自己偶然看到的一个题目对它进行了进一步的思考。题目大意求第一象限中位于xy=k下面的点对的个数是多少？个人YY我们可以先做一遍暴力（手玩也可以），比如说k=4时， 我们可以列出以下的满足题意的点对 (1,4) (1,2) (1,3) (1,4) (2,1) (2,2) (3,1) (4,1) 进一步思考，题意可转化为求∑i=1kki\sum_{i=1}^{k}{\

Description小菜的妹妹小诗就要读小学了！正所谓计算机要从娃娃抓起，小菜决定在幼儿园最后一段轻松的时间里教妹妹编程。 小菜刚教完gcd即最大公约数以后，一知半解的妹妹写了如下一段代码： sum:=0; for i:=1 to n-1 do for j:=i+1 to n do sum:=sum+gcd(i,j)显然这个程序的效率是很低的，小明打算写一个更强的程序，在求出sum的同时比妹妹跑

Description幻魔皇拉比艾尔很喜欢斐波那契树，他想找到神奇的节点对。 所谓斐波那契树，根是一个白色节点，每个白色节点都有一个黑色节点儿子，而每个黑色节点则有一个白色和一个黑色节点儿子。神奇的节点对则是指白色节点对。 请问对于深度为n的斐波那契树，其中距离为i的神奇节点对有多少个？拉比艾尔需要你对于1<=i<=2n的所有i都求出答案。Input一行一个正整数n。Output一行2n个整数表

DescriptionYJC最近在学习树的有关知识。今天，他遇到了这么一个概念：最近公共祖先。对于有根树T的两个结点u、v，最近公共祖先LCA(T,u,v)LCA(T,u,v)表示一个结点x，满足x是u、v的祖先且x的深度尽可能大。YJC很聪明，他很快就学会了如何求最近公共祖先。他现在想寻找最近公共祖先有什么性质，于是他提出了这样的一个问题：n层的满k叉树T，求对于每一对(i,j)(1≤i,j≤T的

Input 第一行，一个整数N表示参赛人数。 第二行，N个整数，表示询问的分队方式的序列。 Output 一行，一个整数表示这种方式会在第几天被采用。答案对1,000,007取模。 Sample Input 3 1 2 2 Sample Output 4 Data Constraint 对于100%的数据，N ≤ 10000 ， 数据保证询问的数列是一个有效的序列。Hint

Description 　作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N 的方阵，为了保证队伍在行进中整齐划一，C 君会跟在仪仗队的生后方，根据其视线所及的学生人数来判断队伍是否整齐（如下图）。 　　现在，C 君希望你告诉他队伍整齐时能看到的学生人数。 　 Input　　共一个数N。Output　　共一个数，即C 君应看到的学生人数。Sample Input4S

题目简述：求1~N 的数中因子是最多的数Sample Input 100 Sample Output 60 Data Constraint Hint 有30%的数据，n不超过1000。 有50%的数据，n不超过1000000。 有100%的数据，1 ≤ n ≤ 10^16The Solution我们很容易想到暴力，但毋庸置疑这是超时的。。so go on…Algorithm1:我们

Description小明有一个数列。 a[0] = a[1] = 1。 a[i] = i * a[i - 1] * a[i - 2]（i≥2）。 小明想知道a[n]的因子个数。Input 输入仅一个正整数n。 Output 输出a[n]的因子个数mod 1,000,000,007的值。 Sample Input 3 Sample Output 4 Data Constrain

Preface由于能力有限，没有看和了解太多东西，这里只写了一些简单版的学习资料（仅仅是我见过的），有些言语颇显幼稚，可能还有些不完整，望大神不喜勿喷，欢迎补充。。。ContentDefinition:孙子定理是中国古代求解一次同余式组（见同余）的方法。是数论中一个重要定理。又称中国剩余定理。 ——度娘中国剩余定理称Chinese remainder theorem 简称CRTFormulati

Description 在一个R行C列的表格里，我们要选出3个不同的单元格。但要满足如下的两个条件： （1）选中的任意两个单元格都不在同一行。 （2）选中的任意两个单元格都不在同一列。 假设我们选中的单元格分别是：A，B，C，那么我们定义这种选择的“费用”= f[A][B] + f[B][C] + f[C][A]。 其中f[A][B]是指单元格A到单元格B的距离，即两个单元格所在行编号的差的

Description 给定一个正整数，在[1,n]的范围内，求出有多少个无序数对(a,b)满足gcd(a,b)=a xor b。 Input 输入共一行，一个正整数n。 Output 输出共一行，一个正整数表示答案。 Sample Input 3 Sample Output 1 解释：只有(2,3)满足要求 Data Constraint 对于30%的数据满足n<=1000

Description 某中学有n名男同学，m名女同学和两名老师要排队参加体检。他们排成一条直线,并且 任意两名女同学不能相邻，两名老师也不能相邻，那么一共有多少种排法呢？（注意任意两个人都是不同的） Input 输入只有一行且为用空格隔开的两个非负整数n和m,其含义如上所述。 Output 仅包含一个非负整数，表示不同的排法个数. Sample Input 【输入样例 1】 1

Description InputSample Input 4 3 5 4 1 7 3 4 7 4 8 Output Sample Output 59716The Solution这是雅礼中学和我们学校的联考题呀。。上面给的那个dp可以理解成在一个网络上，只能向右，向下走，向下走的话，加上的贡献就要b，向右走的话加上的贡献就要 a。 那么对于l和t，看看这个位置往右往下走多少步就是

Description 区间运算是数学的一个领域。在区间运算中，常量和变量并不表示为一个单独、精确的 值，而是表示为一个有着上界和下界的区间或范围。在普通的运算中，一个数量可以表示为数轴上的一个点；而在区间运算中，一个数量表示数轴上的一段，例如[3,5]表示数轴上从3到5 的一段。当精确的数值表示为区间时，上界与下界是相同的，如5 表示为区间即[5,5]。两个区间的运算，是指一个区间中的每个点与

Description鸡腿是CZYZ的著名DS，但是不想学数学的DS不是好GFS，所以鸡腿想通过提高数学水平来增强他的GFS气质！虽然你对鸡腿很无语，但是故事的设定是你帮助鸡腿增强了GFS气质，所以现在你必须教鸡腿学数学！ 鸡腿想到了一个很高（sha）明（bi）的问题，在 N 条水平线与 M 条竖直线构成的网格中，放 K 枚石子，每个石子都只能放在网格的交叉点上。问在最优的摆放方式下，最多能找到多少

Description行M 列的矩形上有K 个宝藏。统计包含至少1 个宝藏的子矩形数量。Input第1 行，3 个整数N;M;K。接下来K 行，每行2 个整数Xi，Yi，表示第i 个宝藏位于第Xi 行第Yj 列。Output1 个整数，表示所求的值除以(10^9 + 7) 的余数。