题目涉及算法: 计数问题:枚举: 表达式求值:栈: 小朋友的数字:动态规划: 车站分级:最长路. 计数问题 题目链接:https://www.luogu.org/problem/P1980 因为数据量不大,所以直接枚举一下每个数,然后统计一下x出现的次数就可以了. 实现代码如下: #include <bits/stdc++.h> using namespace std; int n, x, cnt; int main() { cin >> n >> x; for (in

DAY2 T1积木大赛 传送门 题目大意:每次可以选区间[l,r]加1,最少选几次,让每个位置有 它应有的高度. 题解:O(n)扫一遍就好了.后一个比前一个的高度低,那么前一个已经把它覆盖了, 如果高那么就需要+1了. 代码: #include<iostream> #include<cstdio> #define maxn 100009 using namespace std; int n,x,pre,ans; void read(int &x){ ;x=; ; +ch-'

[NOIP2013]华容道 [题目描述] 这道题根据小时候玩华容道不靠谱的经验还以为是并查集,果断扑街.考后想想也是,数据这么小一定有他的道理. 首先由于是最小步数,所以BFS没跑了.那么我们大可把这道题分为两部分,首先先把白格子移到目标棋子附近,然后再把目标棋子移过去.第一步是很容易的,随便BFS一下就好了,关键是第二步.由于q不小,我们不可能每次询问都直接爆搜,但由于棋盘并不会发生本质改变,我们可以对一些东西进行预处理. 那每次询问时不变的是什么呢,我们求第二步时需要的又是什么呢? 首先我们

题目及涉及的算法: 数字统计:入门题: 接水问题:基础模拟题: 导弹拦截:动态规划.贪心: 三国游戏:贪心.博弈论. 数字统计 题目链接:洛谷 P1179 这道题目是一道基础题. 我们只需要开一个变量 \(cnt\) 用于统计 \(2\) 出现的次数,然后从 \(L\) 到 \(R\) 去遍历每一个数 \(i\) ,对于 \(i\) 来说,我们去遍历它的每一位是不是 \(2\) ,如果是的话,则 \(cnt++\) .最后输出 \(cnt\) 即可. 实现代码如下: #include <bits

[NOIP2013]华容道 首先是一种比较显然的做法. 整个棋盘,除了起点,终点和空格,其他的方块是等价的. 对于终点,它始终不会变化,如果搜到终点结束搜索即可,所以我们不需要考虑终点. 所以需要考虑的是空格的位置和起点方块的位置. 定义$f(i1,j1,i2,j2)$为 空格所在坐标$(i1,j1)$  起点坐标$(i2,j2)$. 对于每一步,可以移动空格周围的一个可移动棋子,将它与空格位置交换.其实等价于空格移动到和空格相邻的棋子.如果该棋子是起点,则将起点更新到原来空格的坐标. 使用bf

题目涉及算法: 数字游戏:字符串入门题: 公交换乘:模拟: 纪念品:完全背包: 数字游戏:广搜/最短路. 数字游戏 题目链接:https://www.luogu.com.cn/problem/P5660 题目大意:求一个长度为8的字符串中有多少个字符0. 题解: 首先开一个变量用于计数(我称此变量为"计数器",初始时计数器的值为0). 然后输入字符串,然后从0到7遍历字符串的前8个字符,每当遇到一个字符'1'就将计数器加一,最后输出计数器对应的值即可. 实现代码如下: #include

题目涉及算法: 成绩:入门题: 图书管理员:模拟: 棋盘:最短路/广搜: 跳房子:RMQ/二分答案/DP(本人解法). 成绩 题目链接:https://www.luogu.org/problemnew/show/P3954 入门题,直接计算一下即可. 实现代码如下: #include <bits/stdc++.h> using namespace std; int a, b, c; int main() { cin >> a >> b >> c; cout

题目涉及算法: 买铅笔:入门题: 回文日期:枚举: 海港:双指针: 魔法阵:数学推理. 买铅笔 题目链接:https://www.luogu.org/problem/P1909 设至少要买 \(num\) 只笔,且对于每只钱币,设它的价格为 \(a\) ,笔数为 \(b\) ,则花费为最大的那个 \(\lceil \frac{num}{a} \rceil \times b\) . 实现代码如下: #include <bits/stdc++.h> using namespace std; int

题目涉及算法: 珠心算测验:枚举: 比例简化:枚举: 螺旋矩阵:模拟: 子矩阵:状态压缩/枚举/动态规划 珠心算测验 题目链接:https://www.luogu.org/problem/P2141 因为数据量比较小,直接暴力枚举即可. 实现代码如下: #include <bits/stdc++.h> using namespace std; const int maxn = 110; int n, a[maxn], cnt; bool exists[20020]; int main() {

题目涉及算法: 数字反转:模拟: 统计单词数:模拟: 瑞士轮:模拟/排序: 表达式的值:后缀表达式/DP. 数字反转 题目链接:https://www.luogu.org/problem/P1307 这道题目是一道基础的模拟题,只需要模拟将数字进行翻转就可以了,注意 \(0\) 和 负数. 实现代码如下: #include <bits/stdc++.h> using namespace std; void solve(int num) { if (num < 0) { putchar('

题目涉及算法: 陶陶摘苹果:入门题: 校门外的树:简单模拟: 采药:01背包: 循环:模拟.高精度. 陶陶摘苹果 题目链接:https://www.luogu.org/problem/P1046 循环一遍,找到有多少数小于等于陶陶的身高+椅子的高度的即可. 实现代码如下: #include <bits/stdc++.h> using namespace std; int a[10], n, cnt, tt; int main() { for (int i = 0; i < 10; i +

题目涉及算法: 标题统计:字符串入门题: 龙虎斗:数学题: 摆渡车:动态规划: 对称二叉树:搜索. 标题统计 题目链接:https://www.luogu.org/problem/P5015 这道题目是一道基础题,考察你字符(串)的输入. 实现代码如下: #include <cstdio> char c; int cnt; int main() { while (c = getchar()) { if (c == EOF || c == '\n') break; if (c != ' ') c

题目涉及算法: 金币:入门题: 扫雷游戏:入门题: 求和:简单数学推导: 推销员:贪心. 金币 题目链接:https://www.luogu.org/problem/P2669 入门题,直接开一个循环遍历一下就可以了. 实现代码如下: #include <bits/stdc++.h> using namespace std; int n, ans = 0; int main() { cin >> n; for (int i = 1; n; i ++) { int t = min(i

题目涉及算法: 质因数分解:入门: 寻宝:模拟: 摆花:动态规划: 文化之旅:搜索. 质因数分解 题目链接:https://www.luogu.org/problem/P1075 这道题目只需要开个 for 循环就能够把书求出来. 开一个循环变量 i 从 2 开始一直加加,碰到的第一个能够整除n的i,就输出 \(n/i\) 然后 break 即可. 实现代码如下: #include <bits/stdc++.h> using namespace std; int n; int main() {

题目涉及算法: 多项式输出:模拟: 分数线划定:模拟.排序: 细胞分裂:质因数分解: 道路游戏:动态规划. 多项式输出 题目链接:https://www.luogu.org/problem/P1067 纯模拟题.注意符号和1.0. 实现代码如下: #include <bits/stdc++.h> using namespace std; const int maxn = 110; int n, a[maxn]; int main() { cin >> n; for (int i =

题目涉及算法: ISBN号码:简单字符串模拟: 排座椅:贪心: 传球游戏:动态规划: 立体图:模拟. ISBN号码 题目链接:https://www.luogu.org/problem/P1055 简单字符串模拟. 实现代码如下: #include <bits/stdc++.h> using namespace std; char c, s[20], d; int cnt = 1, a; int main() { cin >> s; for (int i = 0; i < 1

题目涉及算法: 奖学金:结构体排序: 纪念品分组:贪心: 守望者的逃离:动态规划: Hanoi 双塔问题:递推. 奖学金 题目链接:https://www.luogu.org/problem/P1093 这道题目就是一道简单的结构体排序. 实现代码如下: #include <bits/stdc++.h> using namespace std; const int maxn = 330; struct Student { int id, x, y, z; } a[maxn]; int n; b

题目涉及算法: 明明的随机数:简单模拟: 开心的金明:01背包: Jam的计数法:模拟: 数列:二进制. 明明的随机数 题目链接:https://www.luogu.org/problem/P1059 简单模拟:排序+去重.使用 sort + unique 实现. 实现代码如下: #include <bits/stdc++.h> using namespace std; int n, a[111]; int main() { cin >> n; for (int i = 0; i

题目涉及算法: 不高兴的津津:入门题: 花生采摘:贪心: FBI树:递归.DP求区间和: 火星人:模拟. 不高兴的津津 题目链接: 简单枚举. 遍历一遍,找到 \(a[i] + b[i]\) 最大的那个坐标即可. 实现代码如下: #include <bits/stdc++.h> using namespace std; int a[8], b[8], id; int main() { for (int i = 1; i <= 7; i ++) { cin >> a[i] &g

题目涉及算法: 乒乓球:简单字符串模拟: 数字游戏:区间DP: 栈:卡特兰数 麦森数:高精度.快速幂.数学. 乒乓球 题目链接:https://www.luogu.org/problem/P1042 这道题目是一道较为繁琐的字符串模拟,有点烦但是并不难. 我的代码的思想是将到'E'为止的输入全部存到一个字符串中,然后遍历字符串,用win_point来存放赢的分数,用lose_point来存放对手赢的分数,如果满足条件 (win_point>=11 || lose_point>=11) &