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