摘要:
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。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久,如果客观条件具备则随时可能爆发冲突。我们用“怨气值”(一个正整数值)来表示某两名罪犯之间的仇恨程度,怨气值越大,则这两名罪犯之间的积怨越多。如 阅读全文