Frontierone'Blog

摘要： Solutions A. Candies and Two Sisters 直接$\frac{x 1}2$ B. Construct the String 发现和字串长度无关，直接循环不同字符数即可。这样肯定是符合的。 阅读全文

摘要： Solutions A. Ichihime and Triangle 直接让三边是$a,c,c$即可 B. Kana and Dragon Quest game 贪心，只要操作1不会反向增加就一直用，然后再判断操作2能不能把血扣完。 阅读全文

摘要： 背包dp总结 背包每次写每次都不会，再次又学习了基础的背包，后面的遇到再补吧 01背包 首先对于每种物品可以取后者不取，所以我们可以写出记忆化的代码 $dp[pos][val]$表示容量为$val$，选后$pos$个物品的最大价值 每种物品取或不取，然后暴搜记忆化 cpp int V, n; int 阅读全文

摘要： 题意： 找出树上异或和最大的一条路径$p$ $$ _{xor}length(p)=\oplus_{e\in_p}w(e) $$ 01字典树。同样用到了简单的异或性质 $0\oplus a = a, a\oplus a = 0$ 定义$f(u,v)$为$u$到$v$的路径异或和。那么$f(u,v) = 阅读全文

摘要： 题意： 给出一个含$N$个元素的数组$A$，下标从$1$开始，请找出下列式子的最大值： $$ (A[l_1]\oplus A[l_1+1]\oplus\dots\oplus A[r_1])+(A[l_2]\oplus A[l_2+1]\oplus\dots A[r_2]) $$ 其中$1\leq l 阅读全文

摘要： 题意： 给出一个数组$s$，求 $$ max_{i,j,k}(s_i + s_j)\oplus s_k ,i\neq j\neq k $$ 思路： 01字典树，首先还是正常插入。可以想到枚举$i$、$j$的和，再字典树跑$k$，这里涉及下标不能相同，所以可以把$i$、$j$，先删除了。在插入的时候计 阅读全文

摘要： 题意： 询问$m$次，每次给出一个正整数$k$，求数组中和他异或的最大值。 思路： 01字典树裸题，……但是我不会，特意学习一下。顺便回忆一下字典树 首先把数组中的每一个数，二进制存到字典树中，从高位开始，然后每次询问从上往下跑，尽量0走1，1走0。 注意数组的大小 ， _ !!!! 阅读全文

摘要： Solutions A. Creating a Character 题意： 给出初始体力值$str$和智力值$int$，然后你可以把$exp$分别分配给这两个数值，使得分配后$str int$，求有多少种分配方案。 思路： 特判不可能情况：$str + exp int$，乱搞 正解： 假设分别分配给 阅读全文

摘要： Solutions A. There Are Two Types Of Burgers 题意： 做一个$A$需要两个$b$和两个$p$，能卖$h$元；做一个$B$需要两个$b$和两个$f$，能卖$c$元。给出$b,p,f$的数量，求最多卖多少元。 思路： 比赛的时候用循环搞了，判断$h,c$的大小关 阅读全文

摘要： Solutions A. Choose Two Numbers 题意： 给出$A,B$两个集合，$A,B$ 集合分别选一个数$a,b$ ，使得$a+b\notin\ A,B$ 思路： 每个集合选出最大值，必定满足条件。emmmmm比赛的时候傻了。 阅读全文