bifanwen的博客

原题链接其实这题不难。考虑直接搜索所有情况，最多有 410=10485764^{10} = 1048576410=1048576 种可能的走法，因此深搜即可简单解决问题。注意到需要数组的变化，因此，如果要用宽搜的话很可能记录状态不方便（直接内存炸掉？），深搜传数组是个很好的选择。注意几个点：如果某个方向第一个就是个 block，那么你不可以朝那个方向打然后干掉这个 block，规则是 stone 必须要滑行，不能直接被档在原地。如果 stone 出界就直接失败，而不是停在边界。block 被撞倒

博客园同步原题链接简要题意：给定一个长为 nnn 的序列 aaa，qqq 次操作：对 [l,r][l,r][l,r] 区间进行开平方操作。即 ai←⌊ai⌋(i∈[l,r])a_i \gets \lfloor \sqrt{a_i} \rfloor (i \in [l,r])ai​←⌊ai​​⌋(i∈[l,r])…询问 [l,r][l,r][l,r] 区间的和。即 ai=lra_{i=l}^rai=lr​ 的和。n,q≤105n,q \leq 10^5n,q≤105, 1≤ai≤10121 \

博客园同步原题链接简要题意：有 nnn 艘船先后入港，时间为 tit_iti​（以 sss 作单位）.每艘船上有 kik_iki​ 个乘客，他们有各自的国籍 xi,jx_{i,j}xi,j​。你需要统计 在每搜船只入港为止的一天（86400s86400s86400s）时间所有乘客有多少不同的国籍。1≤n,xi,j≤105,1≤∑i=1nki≤3×105,1≤ti≤1091 \leq n,x_{i,j} \leq 10^5 , 1 \leq \sum_{i=1}^n k_i \leq 3 \time

原题链接简要题意：一开始你有 nnn 瓶快乐水，每拥有 111 瓶快乐水就可以附带 nnn 个物件，第 iii 个物件有了 aia_iai​ 个就可以 再获得 111 瓶快乐水。不允许借代 / 赊账，求最多得到的快乐水的瓶数，如果是无限多则输出 Inf\text{Inf}Inf.这是洛谷一道月赛题的 T1T1T1.首先，本人赛时并没有想很多，当时只想着： T1T1T1 应该是水模拟吧，可是当...

原题链接简要题意：给定一个数组，求所有连续 mmm 个数的最大值和最小值。首先，对于这种题目，用 5+5+5+ 种方法（至少），这里介绍几种吧。算法一根据 RMQ\texttt{RMQ}RMQ 算法解决问题。用 fi,jf_{i,j}fi,j​ 表示从 iii 开始往后 2j2^j2j 个的最大值。（2j>n2^j > n2j>n 则视为 nnn）那么，显然有：f...

博客园同步原题链接简要题意：每次把一段区间 +1+1+1，问得到 aaa 数组的最小次数。我们可以把 +1+1+1 得到 aaa 换成，从 aaa 依次 −1-1−1 得到 000.算法一每次求出最小值，然后所有数减掉它。这样归并下去。时间复杂度： O(n2)O(n^2)O(n2).实际得分：70pts70pts70pts.算法二用线段树维护最小值和区间修改。时间复杂度：O...

转载至 这里博客园同步做这个题可以大体体现出一个人的耐心和模拟能力。。。其实也不难，一定要在纸上写写画画，考虑到所有情况及如何解决。如：ERR跳出后如何读下一组数据？一直读，直到含有大写字母O若遇到初值大于末值应如何处理？标记一下，后面的只判断ERR退出循环时更改什么判断什么取消什么？循环数取max，若之前标记过，取消即可，同时变量也要取消下面是简洁的代码上述内容与代码为转...

原题链接简要题意：把若干 ≤50\leq 50≤50 的小木棍拼成若干长度相同的长木棍（一个小木棍也可以作为一根长木棍）。求可以拼成的长木棍的最小长度。暴力出奇迹一看数据范围，n≤65n \leq 65n≤65.这一看就是指数级复杂度 我还没见过什么 O(n5)O(n^5)O(n5) 的算法。。首先考虑 dfs\texttt{dfs}dfs，枚举长木棍的长度，然后用 dfs\textt...