随笔分类 - 洛谷
垃圾的我不断地撞洛谷的南墙……
摘要：一道队列广搜题 此题使用队列实现，现将初始状态加入到空的队列当中；然后每次取出对首，找出队首所能转移到的状态，再将其压入队列；如此反复，这样就能保证一个状态在被访问的时候一定是采用的最短路径。 广度优先搜索的一般形式 这里是使用队列实现广度优先搜索的一般形式： Q.push(初始状态);//将初始状
阅读全文
摘要：搜索回溯模板题
阅读全文
摘要：内涵线段树的数组与指针实现，感谢zay大佬，Orz 扶咕咕
阅读全文
摘要：此题用滚动数组即可 #include <cstdio> #include <cstring> using namespace std; typedef unsigned long long ull; ull f[50][50]; int a[12] = {0, -1, -2, -2, -1, 1,
阅读全文
摘要：此题过水，不写解析。 #include<iostream> using namespace std; int main() { int a,b,c; cin>>a>>b; c=a+b; cout<<c; return 0; }
阅读全文
摘要：题干 题目链接：https://www.luogu.com.cn/problem/P1259 题目描述 有2n个棋子（n≥4）排成一行，开始为位置白子全部在左边，黑子全部在右边，如下图为n=5的情况： ○○○○○●●●●● 移动棋子的规则是：每次必须同时移动相邻的两个棋子，颜色不限，可以左移也可以右
阅读全文
摘要：我又来水题解了略略略 因为我太菜了，所以这次写个黄题的题解… luogu传送门：看我点我QWQ. 下面是题目搬运 题目描述 输入 n(n<5000000且n为奇数) 个数字 a_i(0<a_i<10^9)，输出这些数字的第 k 小的数。最小的数是第0小。 输入格式 无 输出格式 无 输入输出样例 输
阅读全文
摘要：P2010 回文日期 题目描述 在日常生活中，通过年、月、日这三个要素可以表示出一个唯一确定的日期。 牛牛习惯用88位数字表示一个日期，其中，前44位代表年份，接下来22位代表月 份，最后22位代表日期。显然：一个日期只有一种表示方法，而两个不同的日期的表 示方法不会相同。 牛牛认为，一个日期是回文
阅读全文
摘要：P1226 【模板】快速幂||取余运算 通过一个模板题简单总结一下快速幂 题目描述 给你三个整数 b,p,k，求b的p次方mod k的值 输入格式 输入只有一行三个整数，分别代表 b,p,k 输出格式 输出一行一个字符串 b^p mod k=s，其中 b, p, kb,p,k 分别为题目给定的值，
阅读全文
摘要：P1146 硬币翻转（超链接） 我终于写这个题了，我太难了！ 在做这道题的时候，我竟然在相关讨论里找到了这个？！ 刚刚开始的我是这么想的（我不会，管理员不会，所以我=管理员） 规律如下： n表示有几个硬币（偶数）。正面为0，反面为1.m表示次数 假设n=6， 初始为正面 000000 将第2个至第6
阅读全文
摘要：P1897 电梯里的爱情（超链接） 题目描述 细心的同事发现，小W最近喜欢乘电梯上上下下，究其原因，也许只有小W自己知道：在电梯里经常可以遇到他心中的女神PR。 电梯其实是个很暧昧的地方，只有在电梯里，小W才有勇气如此近距离接近女神，虽然觉得有点不自在，但次数多了，女神也习惯了小W的存在，甚至熟悉到
阅读全文
摘要：P2670 扫雷游戏（此为超链接） 扫雷游戏非常经典解压，通过观察多个数字，最终判断雷的位置。 （图为扫雷游戏） 本题目要求将非雷格周围的雷用数字写出；需要先定义二维字符数组（我也不知道怎么叫）；运用循环将其输入，进行判断，然后输出结果。 代码如下： 1 #include<iostream> 2 #
阅读全文
摘要：P1420 最长连号 本题是一道常见的模拟题目 具体解题步骤如下： 已经输入给出数据个数，所以就以此做循环条件，每次输入一个数，判断是否为上一个数加一（连续自然数）。 1，如果是，则临时计数（sum）加一， 2，如果不是（断了），则将临时计数（sum）清零。 在此期间若临时计数超过答案（初始值为1）
阅读全文
浙公网安备 33010602011771号