随笔分类 -  暴力

摘要:题意 给出一个序列 \(A_{1\dots n}\),问是否存在 \(4\) 个整数 \(1\leq x<y<z<w \leq n\),使得 \(A_x⊕A_y⊕A_z⊕A_w=0\)。输入保证 \(∀ i \neq j\),\(A_i\neq A_j\)。\(4\leq n \leq 10^5,0 阅读全文
posted @ 2021-01-31 16:52 xzx9 阅读(144) 评论(0) 推荐(0)
摘要:题意 链接:https://ac.nowcoder.com/acm/contest/9854/D 光、对立和小红三个人在玩捉蛇游戏。已知蛇有三种:红蛇、蓝蛇和绿蛇。蛇可以咬住自己的尾巴,形成衔尾蛇。每条蛇可以咬住自己的尾巴,也可以咬住别的蛇的尾巴。一共有 \(a\) 条红蛇,\(b\) 条蓝蛇,\( 阅读全文
posted @ 2021-01-03 17:26 xzx9 阅读(569) 评论(0) 推荐(0)
摘要:题意: \(n*m\) 的棋盘,每个格子上有权值 \(w_{i,j}\),\(q\) 次询问,每次给出起点,在边线上走出一个简单多边形,问多边形内部有多少个不同的权值。 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6771 分析: 代码: #incl 阅读全文
posted @ 2020-08-02 16:01 xzx9 阅读(165) 评论(0) 推荐(0)
摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6789 分析: 一开始认为要选取什么贪心的策略,但其实只要暴力枚举即可。枚举 \(Left、Mid,Left、Right\) 之间打了多少轮,那么 \(Mid、Right\) 还要打几轮是可以直接算出来的 阅读全文
posted @ 2020-07-26 22:14 xzx9 阅读(245) 评论(2) 推荐(0)