2022年2月
洛谷P1941 飞扬的小鸟
摘要： 好不容易写了这么长的注释当然要扔博客里…… 学DP的第一天，想哭。 注意：由于愤怒的小鸟跳跃最大高度理论上是m最大值+x最大值，故f的第二维要开到两千以上。 1 #include<bits/stdc++.h> 2 #define ff(i,s,e) for(int i=s;i<=e;i++) 3 # 阅读全文
posted @ 2022-02-09 23:43 专吃小仙女 阅读(50) 评论(0) 推荐(0)
洛谷P1315 观光公交
摘要： 添加注释小能手上线。 贪心注意： 1.本站使用加速器可能对后续站产生影响 2.若本站车等人，使用加速器也可使这一站下车的人提前下车，优化结果 3.若有剩余加速器，则一律用在n-1到n站之间 故正解应为：每次在当前情况下找出加速器使用的最优位置（途径人数最多），及时更新相关记录数组。 1 #inclu 阅读全文
posted @ 2022-02-09 08:12 专吃小仙女 阅读(45) 评论(0) 推荐(0)
2022年1月
0126模拟赛总结
摘要： （用自己的笔记本码字整个人都舒适了起来 1、表达式括号匹配 问题描述 假设一个表达式有英文字母（小写）、运算符（＋，一，＊，／）和左右小（圆）括号构成，以“＠”作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配，若匹配，则返回“YES”；否则返回“NO”，表达式长度小于255,左圆括 阅读全文
posted @ 2022-01-26 23:05 专吃小仙女 阅读(71) 评论(0) 推荐(0)
0125模拟赛总结
摘要： 1，迷宫问题 问题描述 设有一个N*N（2<=N<10）方格的迷宫，入口和出口分别在左上角和右上角，迷宫格子中分别放0和1，0表示可通，1表示不能，入口和出口处肯定是0，迷宫走的规则如下所示，即从某点开始，有八个方向可走，前进方格中数字为0时表示可通过，为1时表示不可通过，要另找路径。找出所有从入口 阅读全文
posted @ 2022-01-25 15:46 专吃小仙女 阅读(109) 评论(0) 推荐(0)
0124搜索模拟赛总结
摘要： 1.子集和问题 问题描述 对于给定的正整数的集合S=｛x1，x2,……,xn｝和正整数c，编程计算S的一个子集S1，使得子集S1和等于c。 输入格式 第一行有两个正整数n，c，n表示S的个数，c是子集和的目标值。接下来的一行中有n个正整数，表示集合S中的元素。 输出格式 程序运行结束时，输出子集和问 阅读全文
posted @ 2022-01-24 18:03 专吃小仙女 阅读(53) 评论(0) 推荐(0)
有重复元素的排列问题
摘要： 问题描述 设R=｛r1,r2,r3……rn｝是要进行排列的n个元素，其中r1,r2……rn可能相同。请设计一个算法，列出R的所有不同排列。 编程任务 给定n及待排列的n个元素，计算出这n个元素的所有不同排列。 输入格式 由perm.in输入数据，文件的第一行是元素个数n，1<=n<=500，接下来的 阅读全文
posted @ 2022-01-24 08:48 专吃小仙女 阅读(205) 评论(0) 推荐(0)
搜索与回溯
摘要： P1157 组合的输出 原题见洛谷。 这道题是非常典型的搜索与回溯，主要就是把所有可能筛一遍并依次输出。 search写法： #include<bits/stdc++.h>using namespace std;int num=0,a[10001],n,r;bool b[10001];void pr 阅读全文
posted @ 2022-01-23 10:56 专吃小仙女 阅读(115) 评论(0) 推荐(0)
2021年12月
20211202模拟赛总结
摘要： 第一次写博客有点社死。 三道题都不难，但因为是第一次还是从头懵到了尾。不过还是很长知识。 比如我惊奇地发现一个评测点原来只有一组数据。。。 再比如我又惊奇地发现爆int是非常容易的一件事，引用m同学的精辟评论 “十年信竞一场空，没开longlong见祖宗”（它这么朗朗上口一定是想让我记住它 又比如因 阅读全文
posted @ 2021-12-03 19:36 专吃小仙女 阅读(80) 评论(0) 推荐(2)