Loading

2022年3月24日
P1219 [USACO1.5]八皇后 Checker Challenge
摘要： 题目链接 https://www.luogu.com.cn/problem/P1219 题目思路 dfs搜索，枚举每一行，查找合法的位置 关键：正对角线用一维表示为 \(u + i\)，反对角线为了不超范围表示为 \(n - u + i\) 题目代码 #include <iostream> #inc 阅读全文
posted @ 2022-03-24 21:01 vacilie 阅读(25) 评论(0) 推荐(0)
P3397 地毯
摘要： 题目链接 https://www.luogu.com.cn/problem/P3397 题目思路 直接暴力求解，枚举$x_1 \sim x_2$，\(y_1 \sim y_2\) 或者二维差分 题目代码 暴力 #include <iostream> #include <algorithm> usin 阅读全文
posted @ 2022-03-24 20:30 vacilie 阅读(41) 评论(0) 推荐(0)
P4995 跳跳！
摘要： 题目链接 https://www.luogu.com.cn/problem/solution/P4995 题目思路 就是一高一低来回跳，由于数据大，所以答案用long long（用int只a一半） 题目代码 #include <iostream> #include <algorithm> using 阅读全文
posted @ 2022-03-24 20:01 vacilie 阅读(38) 评论(0) 推荐(0)
2022年3月23日
P2678 [NOIP2015 提高组] 跳石头
摘要： 题目链接 https://www.luogu.com.cn/problem/P2678 题目思路 记着存起点和终点。。 二分 mid 为两点之差 当前点和上一点的距离 >= mid时，更新上一点为当前点，当 < mid时cnt++相当于移除这块石头 当移除石头 ⇐ m 时 l 更新 mid 增大，> 阅读全文
posted @ 2022-03-23 20:30 vacilie 阅读(95) 评论(0) 推荐(0)
AcWing.1659 社交距离 I
摘要： 题目链接 https://www.acwing.com/problem/content/description/1661/ 题目思路 最开始想暴力，没暴出来。之后看了大佬的二分题解豁然开朗 因为是找最近距离的最大值，所以先找到最小的距离作为右边界 l, r表示待放奶牛的位置与上一奶牛的位置差 che 阅读全文
posted @ 2022-03-23 19:19 vacilie 阅读(36) 评论(0) 推荐(0)
2022年3月22日
P1024 [NOIP2001 提高组] 一元三次方程求解
摘要： 题目链接 https://www.luogu.com.cn/problem/P1024 题目思路 二分 ：根据题意，两根乘积 < 0，两根之间必有根，并且两根之差 >= 1，所以以1为大区间，若两根乘积为负则二分寻找 暴力 ：因为保留两位小数，则每次缩小区间0.01，直接寻找乘积为0的两根，其平均数 阅读全文
posted @ 2022-03-22 21:03 vacilie 阅读(355) 评论(0) 推荐(0)
2022年3月17日
AcWing.3745 牛的学术圈 I
摘要： 题目链接 https://www.acwing.com/problem/content/description/3748/ 题目思路 将问题转换成,有一个数组$a[N]$,找到一个特殊的数idx,满足至少有idx个数 >= idx a[i] >= i (idx求最大).并且给定一个距离l,使得这个区 阅读全文
posted @ 2022-03-17 19:58 vacilie 阅读(45) 评论(0) 推荐(0)
2022年3月16日
AcWing.3370 牛年
摘要： 题目链接 https://www.acwing.com/problem/content/3373/ 题目思路 用哈希表存储生肖对应年, 读入字符串并过滤掉多余内容, 通过判断 previous和 next 求与Bessie的相对年龄差 需要用 (j % 12 + 12) % 12 来处理负数情况.因 阅读全文
posted @ 2022-03-16 21:02 vacilie 阅读(18) 评论(0) 推荐(0)
AcWing.3358 放养但没有完全放养
摘要： 题目链接 https://www.acwing.com/problem/content/3361/ 题目思路 唱完字母歌 = 农夫听到的字母按所给顺序全部出现.所以遍历匹配字符串,当所听到的字母是顺序中的字母,模式串后移,当所听到的字母不属于当前顺序后的字母,则ans ++ 题目代码 #includ 阅读全文
posted @ 2022-03-16 20:57 vacilie 阅读(23) 评论(0) 推荐(0)
2022年3月15日
P1923 【深基9.例4】求第 k 小的数
摘要： 题目链接 https://www.luogu.com.cn/problem/P1923 题目思路 利用快排 + 二分来实现分治,从而求得第k小的数 题目代码 快排 + 二分 #include<bits/stdc++.h> using namespace std; int q[5000005], k; 阅读全文
posted @ 2022-03-15 21:22 vacilie 阅读(511) 评论(0) 推荐(0)