挑战程序设计竞赛(二)题单
文章平均质量分 65
挑战程序设计竞赛(第二版)题单
辉小歌
九局下半转啊转,我把帽子反戴,还在期待逆转。
展开
-
第 2 章:初出茅庐【初级篇 - 2.3 动态规划】
目录218. 01背包问题【经典模型】220. 最长公共子序列问题【经典模型】 218. 01背包问题【经典模型】 https://www.papamelon.com/problem/218 状态表示: f[i][j] 表示从前i个物品中选 总体积不超过j的最大价值 #include<bits/stdc++.h> using namespace std; const int N=1010; int f[110][N],n,m,w[N],v[N]; int main(void) { cin&g原创 2021-12-21 15:27:53 · 744 阅读 · 3 评论 -
第 2 章:初出茅庐【初级篇 - 2.2 贪心算法】
目录206. 硬币问题 II【简单】212. 区间调度问题【常见模型】213. 字典序最小问题 Best Cow Line【有意思的模型】214. 萨鲁曼的军队 Saruman's Army【常见的模型】217. 栅栏修理 Fence Repair【常见模型】 206. 硬币问题 II【简单】 https://www.papamelon.com/problem/206 显而易见的是先用面值大的钞票。 #include<bits/stdc++.h> using namespace std; i原创 2021-12-20 22:50:43 · 817 阅读 · 0 评论 -
第 2 章:初出茅庐【初级篇 - 2.1 穷竭搜索】
目录201. 部分和问题【爆搜】202. 水洼计数 Lake Counting【连通块】203. 迷宫的最短路径【bfs】 201. 部分和问题【爆搜】 https://www.papamelon.com/problem/201 #include<bits/stdc++.h> using namespace std; const int N=25; typedef long long int LL; LL a[N],st[N],n,m,flag; void dfs(int sum,int k)原创 2021-12-19 14:52:43 · 172 阅读 · 0 评论 -
第1章、蓄势待发准备篇
目录194. 抽签(挑战程序设计竞赛)【爆搜】192. 三角形(挑战程序设计竞赛)【枚举】193. 蚂蚁(挑战程序设计竞赛)【思维】200. 抽签 II(挑战程序设计竞赛)【思维 哈希表 枚举】 194. 抽签(挑战程序设计竞赛)【爆搜】 https://www.papamelon.com/problem/194 数据范围很小,直接爆搜即可。当然也可以写4层for循环。 #include<bits/stdc++.h> using namespace std; const int N=1e3+1原创 2021-12-19 14:37:11 · 769 阅读 · 0 评论