伍六柒-

摘要： cf 1200 题目描述 平面上给定了一些整点（横纵坐标均为整数的点），被称为 “魔法阵”。魔法少女派派想要在各魔法阵之间传送，每一次传送，她将使用下面的方式： 刚开始，派派已经位于某传送阵之上； 如果派派掌握一种魔法 (A,B)，其中 A,B 均为整数。使用一次这个魔法可以让派派从任意整点 (X, 阅读全文

摘要： 计算机中的数都是以二进制补码的形式存储的，因此理解原码反码和补码的转换尤为重要，此笔记为本人学习的一个记录，一是为了加深印象，二是为了与大家分享。若有不足之处，希望能在评论区帮忙指正，愿读者看完后能有所收获。 首先要明确的是，讨论原码、反码、补码都是建立在有符号数的基础上的，无符号数讨论这些没有意义 阅读全文

摘要： ##A-Era ###题目描述 Shohag有一个整数数列 \(a_1\),\(a_2\),\(a_3\)......,\(a_n\),他可以执行以下操作任意次数（也可能是0次）： 选择任意一个整数 k （在不同的操作中它可以是不同的） 在这个数列中选择任意一个位置，并把 k 插入到这个位置 通过这 阅读全文

摘要： ###C-Grandma Capa Knits a Scarf ####题目描述 Grandma Capa决定去织一条围巾，她让Grandpa Sher给她制作一个图形，这个图形就是一个由小写的英文字母组成得字符串。Grandpa Sher写下了一个长度为 n 的字符串s。 Grandma Capa 阅读全文

摘要： #自动规划路径 #include <bits/stdc++.h> using namespace std; const int N = 110; struct node { int x,y,fx,fy; int g,h,f; int setG(int ff) { int sum = abs(fx - 阅读全文

摘要： #八数码 #include <iostream> #include <queue> #include <cstring> #include <cstdio> #include <conio.h> using namespace std; struct node { int mp[9]; int x, 阅读全文

摘要： ##洛谷P2822组合数问题 ###题目描述 ###解题思路 由于 0 ⇐ i ⇐ n, 0 ⇐ j ⇐ min(i,m),我们要求出每一组 (i, j) 的组合数，判断其是否能被 k 整除，能则 ans++,否则 ans 不变。如果我们每求一次 (i, j) 就求一次组合数，那么一定会超时。这里有 阅读全文

摘要： ###D-FG operation ####题目描述 我们有一个包含N个整数的序列，每个整数在0~9之间（包含0和9）：A = (\(A_1\),......,\(A_n\)),被按照这个序列进行排列。我们将进行F操作和G操作，直到这个序列的长度为一。 操作F：删除最左端的两个数（x1,x2）,将（ 阅读全文

摘要： ##幻象迷宫 ###题目描述 幻象迷宫可以认为是无限大的，不过它由若干个N*M的矩阵重复组成。矩阵中有的地方是道路，用'.'表示；有的地方是墙，用'#'表示。LHX和WD所在的位置用'S'表示。也就是对于迷宫中的一个点(x,y)，如果(x mod n,y mod m)是'.'或者'S'，那么这个地方 阅读全文

摘要： ##关押罪犯 ###题目描述 S 城现有两座监狱，一共关押着 NN 名罪犯，编号分别为 1-N1−N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如 阅读全文