摘要:原题链接 考察:贪心+模拟 思路: 枚举从开始时间到结束时间每一天的收益.设收益为w,每天最多取min(树的苹果,v-w)个.注意不是最多取v个.因为是按天数枚举的.考虑存在苹果树没有取完隔天再取的情况,所以用了优先队列. 1 #include <iostream> 2 #include <cstr 阅读全文
posted @ 2021-04-15 01:37 acmloser 阅读(4) 评论(0) 推荐(0) 编辑
摘要:原题链接 考察:模拟 思路: 总共就三种方式,每个检验一下就行.但是注意日期不为0,且注意存在相同的答案,经过排序会将相同的日期排在一起.所以直接判断前一个是否与当前相同即可. 1 #include <iostream> 2 #include <cstring> 3 #include <algori 阅读全文
posted @ 2021-04-15 00:17 acmloser 阅读(3) 评论(0) 推荐(0) 编辑
摘要:原题链接 考察:堆+枚举+贪心 md完全没想到,我是fw 思路: 有贪心思想可知,我们可以确定离开当前鱼塘后,去其他鱼塘钓鱼比折返更优.所以我们可以枚举最远到达哪个鱼塘,这样走路的时间就确定了.剩下就是在枚举的鱼塘范围内取最大的T-走路时间的鱼数. 时间复杂度O(n*Tlog2T) 1 #inclu 阅读全文
posted @ 2021-04-14 01:45 acmloser 阅读(4) 评论(0) 推荐(0) 编辑
摘要:原题链接 考察:思维 思路: 和CF817D一样的思路,考虑单点对答案的贡献.这题没必要统计左右边界.只需要记录上一个与当前字符相同的位置,右边界是字符串最右边.详情见代码 1 #include <iostream> 2 #include <cstring> 3 using namespace st 阅读全文
posted @ 2021-04-13 22:59 acmloser 阅读(4) 评论(0) 推荐(0) 编辑
摘要:原题链接 考察:搜索 思路: 组合式枚举,然后check.可以用并查集检查是否为一条通路...很简单...但是我一开始想的是直接存储每个点到达的其他点然后字典序枚举路.这样会漏解比如c g f.... 最后答案是80...蓝桥杯提交不了.... 1 #include <iostream> 2 #in 阅读全文
posted @ 2021-04-13 20:55 acmloser 阅读(8) 评论(0) 推荐(0) 编辑
摘要:原题链接 考察:记忆化搜索 思路: 注意f数组不能初始化为0,然后通过0判定是否搜过.因为不一定能到终点..... 1 #include <iostream> 2 #include <cstring> 3 using namespace std; 4 typedef long long LL; 5 阅读全文
posted @ 2021-04-13 13:57 acmloser 阅读(4) 评论(0) 推荐(0) 编辑
摘要:原题链接 考察:记忆化搜索 思路: 注意这道题只需要覆盖最下面一行的点即可....对于每个第一行的点求出它能覆盖的最后一行的最左边和最右边.然后做区间覆盖即可.如果一个个点求会TLE.我们可以发现如果确定了一个点为起点,它能覆盖的左右端点都是确定的.所以可以用记忆化搜索. 但是这道题如何标记搜过的点 阅读全文
posted @ 2021-04-13 08:51 acmloser 阅读(4) 评论(0) 推荐(0) 编辑
摘要:原题连接 考察:dfs搜索 思路: 注意这道题不能预处理每个圆覆盖的点及半径.假设我们先放a,a的半径为Ra,假设c点与a点距离>Ra但c的半径会受到a的覆盖范围的影响,也就是说Rc只能取dist-Ra.此时c的半径就和预处理的半径不同,不一定能覆盖预处理时判定能覆盖的点. 所以这道题只能全排列时计 阅读全文
posted @ 2021-04-12 20:30 acmloser 阅读(8) 评论(0) 推荐(0) 编辑
摘要:原题链接 考察:枚举 错误思路: 爆搜,结果第九个点TLE.采取多个剪枝依旧第九点TLE.... 正确思路: 预处理合法的月+日+年.对于每一个字符串,检查是否有与他在有数字的位数上相同的合法日期,如果有就ans++ 坑点:质数不包括1与0,这两个一定要先赋值1!!!! 实测954ms 1 #inc 阅读全文
posted @ 2021-04-12 13:42 acmloser 阅读(8) 评论(0) 推荐(0) 编辑
摘要:原题链接 考察:二分+二分图判定 or 带权并查集+贪心 思路一: 二分+二分图判定.由题目可知我们要求最大矛盾的最小值.最小值可以通过二分枚举,那么关键是如何check.首先容易想到>最小值的两个人一定不能在同一集合.需要将它们分别放在不同的监狱.那么问题来了:这样存放可能会导致某些破坏最小值合法 阅读全文
posted @ 2021-04-12 01:30 acmloser 阅读(6) 评论(0) 推荐(0) 编辑