2025年4月11日
P8644 [蓝桥杯 2016 国 B] 机器人塔
摘要： 链接 https://www.luogu.com.cn/problem/P8644 思路 因为生成最底下一层之后就可以确定以上所有的情况，这时候统计b的数量为满足要求的即可。 代码 #include<bits/stdc++.h> #define int long long using namespa 阅读全文
posted @ 2025-04-11 15:24 WHUStar 阅读(11) 评论(0) 推荐(0)
P8642 [蓝桥杯 2016 国 AC] 路径之谜
摘要： 链接 https://www.luogu.com.cn/problem/P8642 思路 dfs，每次到某个节点对统计数组加1.最后与判断数组比。注意剪枝。 代码 #include<bits/stdc++.h> using namespace std; #define IOS ios::sync_w 阅读全文
posted @ 2025-04-11 14:40 WHUStar 阅读(12) 评论(0) 推荐(0)
P8618 [蓝桥杯 2014 国 B] Log 大侠
摘要： 链接 https://www.luogu.com.cn/problem/P8618 思路 注意到区间修改 + 区间查询。所以采用线段树。 这里对线段树的板子进行修改。注意到求log2+1那么最后的不动点一定落在1/2.所以当一个单点的值为1/2时设置tag[p]=true；然后push_up的时候用 阅读全文
posted @ 2025-04-11 11:12 WHUStar 阅读(8) 评论(0) 推荐(0)
P8613 [蓝桥杯 2014 省 B] 小朋友排队
摘要： 链接 https://www.luogu.com.cn/problem/P8613 思路 归并排序，但是要改一下，原来是统计逆序对，现在对每个元素统计换位多少次，然后用count函数求和即可； 先放i，那么说明j前面的都得和i交换一次，所以从[m+1,j)一共有j-m-1个元素，交换j-m-1次； 阅读全文
posted @ 2025-04-11 09:41 WHUStar 阅读(24) 评论(0) 推荐(0)