2022年8月24日
洛谷 P1162 填涂颜色
摘要： 题目链接：https://www.luogu.com.cn/problem/P1162 试题分析：本题运用广搜，我们大体思路是这样的： 首先，我们将起始位置放到队尾，然后，在队列不为空的情况下，我们要一直取队首并拓展，寻找与第一个0相连的所有0（也就是圈外的0）并标记。最后在输出时，只要将所有的未被 阅读全文
posted @ 2022-08-24 18:42 栀璃 阅读(30) 评论(0) 推荐(0)
洛谷 P1443 马的遍历
摘要： 题目链接：https://www.luogu.com.cn/problem/P1443 试题分析：题目是一个比较经典的广搜题，首先我们要读入长，宽，和马起点的坐标，然后将其压入队尾；在队列不为空时，一直取队首并将其拓展，并将拓展得到的节点压入队尾，拓展完成后将队首元素出队，重复进行直到队列为空；最后 阅读全文
posted @ 2022-08-24 14:32 栀璃 阅读(34) 评论(0) 推荐(0)
2022年8月23日
[NOIP2017 提高组] 奶酪
摘要： 题目链接：https://www.luogu.com.cn/problem/P3958 试题分析：题目给出了球心坐标与半径，并且给出了奶酪高度，询问我们是否能从奶酪底部到奶酪顶部。 我们可以分出以下几种情况： 1.当没有空洞接触下表面时，输出“No”； 2.当一个空洞同时接触上表面与下表面，输出“Y 阅读全文
posted @ 2022-08-23 17:11 栀璃 阅读(100) 评论(0) 推荐(0)
N 皇后问题
摘要： 试题分析：由八皇后问题，我们可以推出n皇后问题的解法，我们定义了一个函数用来检查当前列，当前对角线是否有皇后（因为我们是一行一行遍历，所以不需要检查行），如果可以放置，我们就放置并标记。再继续寻找下一行。最后如果有方案，我们就将flag赋值为1，如果flag=0则证明没有方案。 代码如下： 阅读全文
posted @ 2022-08-23 15:52 栀璃 阅读(17) 评论(0) 推荐(0)
洛谷 P1706 全排列问题
摘要： 题目链接：https://www.luogu.com.cn/problem/P1706 试题分析：题目要求按照字典序输出自然数 1 到 n 所有不重复的排列，且每一序列中的数字也不重复，我们可以运用搜索，将搜索到的每一个数字标记并存放在一个数组中，最后输出即可。 代码如下： 阅读全文
posted @ 2022-08-23 09:53 栀璃 阅读(24) 评论(0) 推荐(0)
[NOIP2002 普及组] 选数
摘要： 题目链接：https://www.luogu.com.cn/problem/P1036 试题分析：题目要求从n个数中任选k个数相加，求有多少种和为素数的情况。这道题我们运用的主要是深搜，其次还要写一个判断素数的函数。在深搜的函数里面，我们需要三个变量，一个是当前选了多少个数，一个是累加的和为多少，还 阅读全文
posted @ 2022-08-23 08:56 栀璃 阅读(29) 评论(0) 推荐(0)
2022年8月22日
[NOIP2001 提高组] 一元三次方程求解
摘要： 题目链接：https://www.luogu.com.cn/problem/P1024 试题分析： 三个答案都在[-100,100]范围内，两个根的差的绝对值>=1,保证了每一个大小为1的区间里至多有1个解，也就是说当区间的两个端点的函数值异号时区间内一定有一个解，同号时一定没有解。那么我们可以枚举 阅读全文
posted @ 2022-08-22 20:15 栀璃 阅读(42) 评论(0) 推荐(0)
[NOIP2015 提高组] 跳石头
摘要： 题目链接：https://www.luogu.com.cn/problem/P2678 试题解析：题目应用了二分答案的思想。二分答案的大致模板，每次都分成两个区间（所有情况下都是左闭右开，包括起始状态），答案过大，就取左区间（小），答案过小就取右区间（大）。注意：因为有终点，所以要遍历到n+1. 代 阅读全文
posted @ 2022-08-22 19:14 栀璃 阅读(20) 评论(0) 推荐(0)
2022年8月16日
[NOIP2010 普及组] 导弹拦截
摘要： 题目链接：https://www.luogu.com.cn/problem/P1158 试题分析： 题目思路：我们可以先让第一个拦截系统将所有导弹全部拦截，此时的答案就是第一个系统到最远的点的距离，然后依次去掉最远的导弹让第二个拦截系统拦截，同时注意取最小值，然后再输出最小值就好啦 详细步骤： 1. 阅读全文
posted @ 2022-08-16 16:21 栀璃 阅读(355) 评论(0) 推荐(0)
删数问题
摘要： 题目链接：https://www.luogu.com.cn/problem/P1106 试题分析：题目要求删除一串数字中k个数字，并使删除后的数字最小。让这个数字变小，我们有两种可行的方法：1.减小位数，数字位数越少，数字越小；2.数字中有较大的数字，删去后也会变小。 例如：10071 对于这个数， 阅读全文
posted @ 2022-08-16 11:24 栀璃 阅读(110) 评论(0) 推荐(0)
下一页