JesCaim

未归档

个人(1) 语法入门班(14)

/ 注册

全部文章 / 未归档（共7篇）

[NOIP2013]表达式求值（栈的应用）

不用栈会很方便 #include <iostream> #include <stdio.h> #include <stdlib.h> #include <string.h> #include <algorithm> #include <...

C++ 栈

2022-02-23

0 315

Jumping Takahashi （DFS剪枝）

原题：https://atcoder.jp/contests/abc240/tasks/abc240_c 题意：x初始为0，每一步(第i步)可以选择增加a[i]或b[i]，问n步后x能否到达X dfs剪枝过，不剪枝应该会t 按层搜的bfs应该更快，懒得写队列 #include <iostrea...

C++ 深度优先搜索剪枝

2022-02-22

0 0

[NOIP2005]采药两种解法（递归与递推）

原题：https://ac.nowcoder.com/acm/contest/24213/1018 解法一：朴素递归，从后往前，从抽象到边界，记忆化搜索，反推（递归）解法二：动态规划_01背包，从前往后，从边界到抽象，正推（递推）两种解法是完全相反的过程解法一（递归）： #include &...

C++ 动态规划递归

2022-02-21

0 0

[NOIP2001]装箱问题（动态规划_01背包）

原题：https://ac.nowcoder.com/acm/contest/24213/1017 #include <iostream> #include <stdio.h> #include <stdlib.h> #include <string.h&g...

C++ 动态规划 01背包

2022-02-21

0 0

汉诺塔问题

#include <stdio.h> #include <stdlib.h> #include <string.h> #include <algorithm> #include <vector> #include <queue>...

C++ 递归

2022-02-20

0 0

比那名居的桃子题解_前缀和算法

原题：https://ac.nowcoder.com/acm/contest/11214/D #include <bits/stdc++.h> using namespace std; typedef long long ll; struct momo{ ll hapy,sham...

2022-01-18

0 0

C/C++控制台小游戏扫雷

bug一堆，勿介 //by JesCaim #include <cstdio> #include <iostream> #include <cstdlib> #include <ctime> #include <string> #inclu...

C++ C

2021-12-31

3 0