摘要: 题意: 小青蛙住在一条河边,它想到河对岸的学校去学习。小青蛙打算经过河里的石头跳到对岸。河里的石头排成了一条直线,小青蛙每次跳跃必须落在一块石头或者岸上。不过,每块石 头有一个高度,每次小青蛙从一块石头起跳,这块石头的高度就会下降1,当石头的高度下降到0 时小青蛙不能再跳到这块石头上(某次跳跃后使石 阅读全文
posted @ 2022-10-26 20:55 wzx_believer 阅读(471) 评论(0) 推荐(1)
摘要: 选数异或 题意: 给定数组a 和整数x ,m 次询问,每次询问区间[ l , r ] 是否存在两个数字使得异或值等于x 分析: 一个比较经典的解法 对每个数字a [ i ] ,找到它左边最近的a [ j ] ,满足a [ i ] ⊕ a [ j ] = x,则< j , i > 二元组是一个合法解, 阅读全文
posted @ 2022-10-26 20:21 wzx_believer 阅读(110) 评论(0) 推荐(0)
摘要: H Hard Calculation 签到题 J Parallel Sort 分析:很好想到找环 对于每个环 最多两次操作即可还原 构造每个环的方案 :每次将环脱去一对即可 开始我构造的按照顺序脱去一对 但是只过了70个点 正解为首尾依次脱环 #include<iostream> #include< 阅读全文
posted @ 2022-10-26 18:20 wzx_believer 阅读(116) 评论(0) 推荐(0)