01背包 / 树的性质 / DFS
转载
2016-10-14 23:50:00
64阅读
2评论
题二 数的划分(20分)问题描述将整数n分成k份，且每份不能为空，任意两份不能相同(不考虑顺序)。例如：n=7，k=3，下面三种分法被认为是相同的。1，1，5; 1，5，1; 5，1，1;问有多少种不同的分法。输入：n，k (6 2 using namespace std; 3 4 int d[2...
转载
2015-10-07 21:26:00
35阅读
2评论
题三 统计单词个数(30分)问题描述给出一个长度不超过200的由小写英文字母组成的字母串(约定;该字串以每行20个字母的方式输入，且保证每行一定为20个)。要求将此字母串分成k份(1 2 #include 3 using namespace std; 4 5 const int maxn = 20...
转载
2015-10-07 21:27:00
103阅读
2评论
A1133. 装箱问题时间限制：1.0s 内存限制：256.0MB 总提交次数：1096 AC次数：404 平均分：56.26将本题分
原创
2022-09-26 14:32:38
28阅读
题目： [NOIP2001]求先序排列 ，哈哈，我们今天来看一道二叉树的递归题嘛，这是选自NOIP上的一道题，好了，我们一起来看
问题描述 将整数n分成k份，且每份不能为空，任意两种方案不能相同(不考虑顺序)。 例如：n=7，k=3，下面三种分法被认为是相同的。 1，1，5; 1，5，1; 5，1，1; 问有多少种不同的分法。 输入：n，k (7≤n≤200，2≤k≤6) 输出：一个整数，即不同的分法。 样例 输入： 7 3
原创
2021-06-04 21:20:44
97阅读
题四 Car的旅行路线(30分)问题描述又到暑假了，住在城市A的Car想和朋友一起去城市B旅游。她知道每个城市都有四个飞机场，分别位于一个矩形的四个顶点上，同一个城市中两个机场之间有一条笔直的高速铁路，第I个城市中高速铁路了的单位里程价格为Ti，任意两个不同城市的机场之间均有航线，所有航线单位里程的...
转载
2015-10-07 21:28:00
73阅读
2评论
将整数n分成k份，且每份不能为空，任意两个方案不相同（不考虑顺序）。n7k3，下面三种分法被认为是相同的。115;151;511问有多少种不同的分法。
A1130. 数的计算时间限制：1.0s 内存限制：256.0MB 总提交次数：381 AC次数：254 平均分：72.34将本题分享到：
原创
2022-09-26 14:32:32
46阅读
T3 题目描述 给出一个长度不超过200的由小写英文字母组成的字母串(约定;该字串以每行20个字母的方式输入，且保证每行一定为20个)。要求将此字母串分成k份(1<k<=40)，且每份中包含的单词个数加起来总数最大(每份中包含的单词可以部分重叠。当选用一个单词之后，其第一个字母不能再用。例如字符串t
原创
2021-08-03 09:23:35
139阅读
P1117数的划分Accepted标签：动态规划NOIP提高组2001描述将整数n分成k份，且每份不能为空，任意两份不能相同(不考虑顺
原创
2022-09-26 14:33:26
46阅读
☆ 输入文件：nums.in 输出文件：nums.out 简单对比 时间限制：1 s 内存限制：256 MB 【题目描述】 【题目描述】 我们要求找出具有下列性质数的个数(包含输入的自然数n): 先输入一个自然数n(n≤1000)，然后对此自然数按照如下方法进行处理 l·不作任何处理: 2·在它的左
原创
2021-06-04 20:04:03
146阅读
考了，但是明年暑假我会强势回归的！请各位放心）知识点（cgg解释：这里是为了让大家看到此题涉及的知识点，可...
原创
2022-11-18 10:59:33
87阅读
problemsolutioncodes//数据太水，搜索就好#include<iostream>#include<algorithm>using namespace std;int n, m, a[110];int search(int i, int r){ if(i == n)return r; if(r < a[...
原创
2023-02-08 14:57:48
47阅读
P1118统计单词个数Accepted标签：动态规划NOIP提高组2001描述给出一个长度不超过200的由小写英文字母组成的字母串(约
原创
2022-09-26 14:33:36
76阅读
数的计数 1 #include<iostream> 2 using namespace std; 3 4 int ans; 5 void cnt(int ori){ 6 ans++; 7 for(int i=1;i<=ori/2;i++) 8 cnt(i); 9 } 10 int main(){ 1 ...
转载
2021-08-04 12:36:00
181阅读
problemsolutioncodes//just for test2#include<iostream>#include<algorithm>#include<cstring>#include<string>using namespace std;int n, m, x, d[210], f[2
原创
2023-02-08 11:14:46
62阅读
problemsolutioncodes#include<iostream>using namespace std;const int maxn = 1010;int f[maxn];int main(){ int n; cin>>n; for(int i = 1; i <= n; i++){ f[i]...
原创
2023-02-08 12:06:33
82阅读
problemsolutioncodes//step1:把n个苹果放到m个盘子里，不允许有空盘。等价于每个盘子放一个苹果先允许有空盘//step2:f[i][j]表示i个苹果j个盘子的放法数目//step3:转移,j>i时,去掉空盘不影响结果; j<=i时,对盘子是否空着分类讨论;#include<iostream>using namespa...
原创
2023-02-08 14:57:58
55阅读
传送门思路：转化为01背包问题。#include<bits/stdc++.h>using namespace std;#define ll long longconst int inf = 0x3f3f3f3f;int a[50];int dp[20010];int main(){ int v; cin>>v; int n; cin>>n; f
原创
2022-11-07 13:26:15
227阅读
