JesCaim

分类

个人(1) 未归档(7) 语法入门班(14)

/ 注册

全部文章（共21篇）

[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

C语言多组输入多种输入---归纳总结笔记

ACM竞赛的输入输出数据一般都有多组(不定)，并且格式多样(数，字符，字符串..)因此处理多组数据是基本要求这里除了雨巨介绍的，还整理了其他方法，分类做一下笔记省得我忘记第一类不说明有几组输入，以EOF为结束标志 EOF(文件结束符)是c语言预定义的常量，值为-1,表示文件结束在 Windo...

2021-08-25

5 0

循环结构习题1019-[NOIP2006]数组

原题链接：https://ac.nowcoder.com/acm/contest/19305/1019 题目描述给定一个正整数k( 3 ≤ k ≤ 15 ),把所有k的方幂及所有有限个互不相等的k的方幂之和构成一个递增的序列，例如，当k = 3时，这个序列是：1，3，4，9，10，12，13，…（...

2021-08-23

2 0

循环结构习题-(1006-1011)牛牛学数列题解

原题链接：牛牛学数列1牛牛学数列2牛牛学数列3牛牛学数列4牛牛学数列5牛牛学数列6 牛牛学数列1 循环内部嵌套if判断，奇数＋偶数－ #include <iostream> using namespace std; int main() { int n,ans; ci...

2021-08-22

1 0