整数的唯一分解定理 对于一个大于1正整数n可以分解质因数： ...
分类：
其他好文 时间：
2020-02-04 15:44:14
阅读次数：
65
`调数位，两行泪` 好久没写数位dp了，这当然是因为队友zyf大佬dp实在太猛，orzorz 印象中唯一写过一次是在某一次区域赛的热身赛上（而且我还写翻车了） 所以今天的主题就是数位DP吧 不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。在A和B之间，包括A和B，总共有多少个wind ...
//连续正整数的和 #include<stdio.h> int main(){ int n,i=1,j,sum=0; scanf("%d",&n); while(i < n/2+1){ sum = i; for(j=i+1;j<n;j++){ sum += j; if(sum>=n) break; ...
分类：
编程语言 时间：
2020-02-04 10:26:09
阅读次数：
63
本题给定一个庞大家族的家谱，要请你给出最小一辈的名单。 输入格式： 输入在第一行给出家族人口总数 N（不超过 100 000 的正整数） —— 简单起见，我们把家族成员从 1 到 N 编号。随后第二行给出 N 个编号，其中第 i 个编号对应第 i 位成员的父/母。家谱中辈分最高的老祖宗对应的父/母编 ...
分类：
编程语言 时间：
2020-02-03 22:24:23
阅读次数：
107
给出N个正整数，AB两个人轮流取数，A先取。每次可以取任意多个数，直到N个数都被取走。每次获得的得分为取的数中的最小值，A和B的策略都是尽可能使得自己的得分减去对手的得分更大。在这样的情况下，最终A的得分减去B的得分为多少。 引理 先手一定从大到小取若干个连续的数 倒过来考虑，设 $f[i]$ 表示 ...
分类：
其他好文 时间：
2020-02-03 14:08:43
阅读次数：
88
链接： "LeetCode668" 给定高度m?、宽度n 的一张?m n的乘法表，以及正整数k，你需要返回表中第k?小的数字。 例?1： 输入: m = 3, n = 3, k = 5 输出: 3 解释: 乘法表: 1 2 3 2 4 6 3 6 9 第5小的数字是 3 (1, 2, 2, 3, 3 ...
分类：
其他好文 时间：
2020-02-03 12:00:25
阅读次数：
61
教主的魔法（luogu） Description 题目描述 教主最近学会了一种神奇的魔法，能够使人长高。于是他准备演示给XMYZ信息组每个英雄看。于是N个英雄们又一次聚集在了一起，这次他们排成了一列，被编号为1、2、……、N。 每个人的身高一开始都是不超过1000的正整数。教主的魔法每次可以把闭区间 ...
分类：
其他好文 时间：
2020-02-03 11:36:09
阅读次数：
72
###数论O(1)```如果 a,ba,b 均是正整数且互质，那么由 ax+by,x≥0,y≥0ax+by,x≥0,y≥0 不能凑出的最大数是 ab?a?b。 两个数的最大公约数为1(p,q) = 1;不能由p和q凑出来的最大的数是(p-1)(q-1)-1``` ###数列求和公式```等差数列： ...
分类：
编程语言 时间：
2020-02-03 10:22:00
阅读次数：
77
题目为： 读入一个正整数 n，计算其各位数字之和，用汉语拼音写出和的每一位数字。 输入格式： 每个测试输入包含 1 个测试用例，即给出自然数 n 的值。这里保证 n 小于 1。 输出格式： 在一行内输出 n 的各位数字之和的每一位，拼音数字间有 1 空格，但一行中最后一个拼音数字后没有空格。 输入样 ...
分类：
其他好文 时间：
2020-02-02 18:06:55
阅读次数：
77
题目如下： 读入 n（>）名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。 输入格式： 每个测试输入包含 1 个测试用例，格式为 第 1 行：正整数 n 第 2 行：第 1 个学生的姓名 学号 成绩 第 3 行：第 2 个学生的姓名 学号 成绩 ... ... ... 第 n+ ...
分类：
其他好文 时间：
2020-02-02 17:52:41
阅读次数：
71
