yoez123

摘要： 绝对不模拟的简单魔方 要相信题目的提示 (直接模拟的代码长达300行) ，由于魔方的特性，不论如何转动脚上的色块颜色不会变动，只要枚举8个角块看看是否一致即可，枚举角块时需确定访问角块颜色的顺序，例如以3号为顶，后左上访问顺序为123即坐标为\((3,4)->(4,3)-(4,4)\) ，那么可以通 阅读全文

摘要： H.Instructions Substring 题目大意：给出一段长为 \(n\) 的字符串，其中WASD分别代表向上下左右走，给出目的地 \((x,y)\) ，选择一段连续子序列使得从 \((0,0)\) 出发可以经过目的地，求这样的子序列的总数。 思路：用前缀和记录到 \(i\) 为止到达的位 阅读全文

摘要： A:A Bit Common 题目大意：建立一个长度为n且每个数严格小于\(2^m\)的非空序列A使其存在一个非空子序列B，B中所有元素的与运算结果为1，输出合法A序列的个数。 思路：存在子序列合法即该序列合法，其他元素无要求。即可以枚举合法子序列的长度，其他元素均为必定非合法整数。又因为需要结果为 阅读全文