- 博客(2)
- 收藏
- 关注
原创 AcWing279.自然数拆分
给定一个自然数N,要求把N拆分成若干个正整数相加的形式,参与加法运算的数可以重复。 注意: 拆分方案不考虑顺序; 至少拆分成2个数的和。 求拆分的方案数 mod 2147483648的结果。 输入格式 一个自然数N。 输出格式 输入一个整数,表示结果。 数据范围 1≤N≤4000 1≤N≤4000 输入样例 7 输出样例 14 解题思路 可以把题目看成是完全背包问题,1到n-1这几个数字可重复使用...
2020-01-10 20:14:26 301 1
原创 2020-01-10
poj3061 说明 给出了N个正整数(10<N<100000)的序列,每个正整数小于或等于10000,以及一个正整数S(S<100000 000)。编写一个程序,找出序列中连续元素的子序列的最小长度,其和大于或等于S。 输入 第一行是测试用例的数量。对于每个测试用例,程序必须从第一行读取数字N和S,用间隔隔开。序列号在测试用例的第二行给出,用间隔隔开。输入将在文件结束时结束。 ...
2020-01-10 19:34:07 642
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人