misasteria

摘要： ###思路： 因为 $G_i \leq 10$ ，所以我们需要二进制压缩一下获得的钥匙种类 用 $d[pos][s]$ 表示从 $(1,1)$ 走到 $pos$ ，获得的钥匙状态是 $s$ 的所有路线中的最短距离 考虑状态： 如果一个点中没有钥匙，即为 $d[pos][0]$ 如果一个点中没有钥匙， 阅读全文

摘要： 链接：https://ac.nowcoder.com/acm/contest/38993/C 来源：牛客网 ###题目描述 大家都非常期待在这周的积分赛上见到一题计算几何，那可不能辜负大家的期待。 既然是新生积分赛，那肯定不会是一个动态闵可夫斯基和，而是一个十分简单的签到题。 我们知道蛋白质和水是生 阅读全文

摘要： 链接：https://ac.nowcoder.com/acm/contest/38284/D 来源：牛客网 ###题目描述 $wtz$ 所在的城市中有 $n$ 个社区（用 $1\sim n$ 表示）和 $m$ 条连接两个社区的双向道路。$wtz$ 计划拜访居住在这个城市的 $k$ 个亲戚。给定 $w 阅读全文

摘要： 链接：https://ac.nowcoder.com/acm/contest/38284/A 来源：牛客网 You are given a sequence of integers $a_1,a_2,...,a_n $ ​There are three types of queries: $\sum 阅读全文

摘要： 链接：https://ac.nowcoder.com/acm/contest/38650/D 来源：牛客网 ###题目描述 依晴听说最近某平台在进行暑期特促，于是决定进行一波购物。她来到商店，发现一共有 $2^n-1$件商品，其中第 $i$ 件商品的价值为i，价格为 $c_i$ 她摸了摸兜里的钱，发 阅读全文

摘要： 有点类似八皇后问题，但是本题不能用搜索解决，而是通过状态压缩dp解决 令 $f[i][j][k]$ 表示第 $i$ 行状态为 $j$ 总共放置了 $k$ 个国王 在第 $i$ 行时需要去考虑第 $i - 1$ 行的状态，所以如果直接遍历需要的时间复杂度是 $N * (1<< N)^2 * k^2$ 阅读全文

摘要： ##A.国王的游戏 https://www.luogu.com.cn/problem/P1080 ###题意： 国王和n个大臣分别在左右手写下一个数，，从国王开始按一定顺序，每个大臣获得金币数为其前面包括国王左手的数的乘积除以自己右手写的数，求大臣最多获得金币数的最小值 ###思路： 这个贪心不是那 阅读全文

摘要： ##A. Grass Field ###思路： 只有4种情况，枚举一下即可 ###代码： #include <bits/stdc++.h> #define ll long long using namespace std; int t; int main () { cin >> t; while ( 阅读全文

摘要： ##A. The Third Three Number Problem ###题意： 给定一个数n，找到三个数a,b,c 使得 a xor b + b xor c + a xor c = n ###思路： 一般位运算的A题都是可以直接凑出来的，于是直接寻找特殊值，令 a = b = 0, c = x 阅读全文

摘要： ##A XOR Mixup ###题意： 给定一个数组序列，输出其中一个元素x，使得数组其他元素的异或等于x ###思路： 算出数组的总异或x，遍历数组，如果a[i] xor x == a[i]就输出ai ###代码： #include <bits/stdc++.h> #define ll long 阅读全文