内容全部来自编程之法:面试和算法心得一书,实现是自己写的使用的是java 题目描述 输入两个整数n和sum,从数列1,2,3.......n 中随意取几个数,使其和等于sum,要求将其中所有的可能组合列出来。 分析与解法 解法一 注意到取n,和不取n个区别即可,考虑是否取第n个数的策略,可以转化为一 ...
分类:
编程语言 时间:
2018-01-11 20:31:26
阅读次数:
102
%d 有符号10进制整数(%ld 长整型,%hd短整型 )%hu 无符号短整形(%u无符号整形,%lu无符号长整形)%i 有符号10进制整数 (%i 和%d 没有区别,%i 是老式写法,都是整型格式) %o 无符号8进制整数 %u 无符号10进制整数 %x 无符号的16进制数字,并以小写abcdef ...
分类:
编程语言 时间:
2018-01-10 13:59:39
阅读次数:
684
[题面戳我][1] Description 给定三个正整数N、L和R,统计长度在1到N之间,元素大小都在L到R之间的单调不降序列的数量。输出答案对10^6+3取模的结果。 Input 输入第一行包含一个整数T,表示数据组数。 第2到第T+1行每行包含三个整数N、L和R,N、L和R的意义如题所述。 1 ...
分类:
其他好文 时间:
2018-01-08 18:31:00
阅读次数:
127
今日学习要点(来源:廖雪峰官网) Python数据类型包括: 1. 整数 2. 浮点数 3. 字符串 4. 布尔值 5. 空值 具体来看看每种数据类型的区别: 整数:包含正整数、负整数和零。例如: 120,0,200等; 浮点数:也就是带小数点的数。例如,1.0,1.65等; 字符串:字符串是以英文 ...
分类:
编程语言 时间:
2018-01-08 14:50:40
阅读次数:
177
【BZOJ4003】序列统计(组合数学,卢卡斯定理) 题面 Description 给定三个正整数N、L和R,统计长度在1到N之间,元素大小都在L到R之间的单调不降序列的数量。输出答案对10^6+3取模的结果。 Input 输入第一行包含一个整数T,表示数据组数。 第2到第T+1行每行包含三个整数N ...
分类:
其他好文 时间:
2018-01-08 01:10:23
阅读次数:
132
Description Input 第一行包含一个正整数N,表示X国的城市个数. 第二行包含两个正整数L和U,表示政策要求的第一期重建方案中修建道路数的上下限 接下来的N-1行描述重建小组的原有方案,每行三个正整数Ai,Bi,Vi分别表示道路(Ai,Bi),其价值为Vi 其中城市由1..N进行标号 ...
分类:
其他好文 时间:
2018-01-06 20:02:41
阅读次数:
219
数据类型: number 不分整数 和浮点数 字符串 用' ' " " 表示 布尔值 true false && 与运算符(都ture才ture) || 或运算符(一个ture就ture) ! 非运算符(单目运算 把ture 变为 false) 运算符 > < = >= <= == != ! !!! ...
分类:
Web程序 时间:
2018-01-06 16:06:48
阅读次数:
153
Description Input 第一行包含一个正整数N,表示X国的城市个数. 第二行包含两个正整数L和U,表示政策要求的第一期重建方案中修建道路数的上下限 接下来的N-1行描述重建小组的原有方案,每行三个正整数Ai,Bi,Vi分别表示道路(Ai,Bi),其价值为Vi 其中城市由1..N进行标号 ...
分类:
其他好文 时间:
2018-01-05 22:05:04
阅读次数:
216
组给出两个整数n和k,返回从1......n中选出的k个数的组合。 样例 例如 n = 4 且 k = 2 返回的解为: [[2,4],[3,4],[2,3],[1,2],[1,3],[1,4]] 递归回溯思想,用k控制内循环次数,从而控制每一个元素中数的个数 class Solution: """ ...
分类:
其他好文 时间:
2018-01-05 12:22:48
阅读次数:
113
https://www.luogu.org/problemnew/show/3455#sub http://www.lydsy.com/JudgeOnline/problem.php?id=1101 Description FGD正在破解一段密码,他需要回答很多类似的问题:对于给定的整数a,b和d, ...
分类:
其他好文 时间:
2018-01-04 18:01:32
阅读次数:
171