摘要：
A. Gregor and Cryptography 题意： 让你选取两个数使得n取模与这两个数相等 ，保证n是素数并且大于5 ##分析： 我们知道n是素数并且大于5，那么他一定是个奇数，所以我们直接输出2和n-1即可。 B. Gregor and the Pawn Game 题意： 给出你a，b两 阅读全文
posted @ 2021-08-02 12:31
`KingZhang`
阅读(128)
评论(0)
推荐(0)
摘要：
link 题意： 给一张无向完全图，每条边有一个颜色，为黑色或者白色。你初始在点 s 上，你每次可以从当前的点经过一条边走到另一个点上，并将走过的边的颜色翻转。你想要把图中所有的边全都变为黑色，要求最小化走过的边的条数，求这个最小值，或者判断无解。 #分析： 其实就是考虑情况，我们先看这个性质，就是 阅读全文
posted @ 2021-08-01 19:44
`KingZhang`
阅读(302)
评论(0)
推荐(0)
摘要：
link 题意： 小 T 迷失在了一个有 n 个点的群岛上。 初始时他在 1 号岛，他要通过架在岛间的 m 座双向桥，在正好过 k 座桥时达到 n 号岛的大门。 这些桥中有若干座附魔桥。当小 T 经过一座附魔桥时，如果他身上没有附魔标记则被标记，如果他身上已有附魔标记则标记消失。 大门只会在他身上有 阅读全文
posted @ 2021-08-01 09:47
`KingZhang`
阅读(664)
评论(0)
推荐(0)
摘要：
链接 题意： 一共三个字符abc构成的字符串，要求区间不能有回文，那么最少需要改变几个字符。 分析： 首先看，不能回文，其实就是字符串按着abc或者acb或bac或bca或cab或cba这六种，所以我们可以在就这6种字符串，给出对应的前缀和，然后对每次询问将其转化成转化成这6种的一种，找出最优即可。 阅读全文
posted @ 2021-07-31 23:01
`KingZhang`
阅读(55)
评论(0)
推荐(0)
摘要：
链接 题意： 三种操作： 向队列中放入一个x 将队列中的数都+x 拿出队列中最小的数，并输出。 分析： 首先我们知道本题的难点在于维护每次给队列中的数+x因为队列中的数加入的顺序不一样，所以第2种对队列中的贡献有的多有的少，(我说的不太清楚，谨慎理解)。 然后为了解决这个问题，我们可以将其转化成这样 阅读全文
posted @ 2021-07-31 22:30
`KingZhang`
阅读(68)
评论(0)
推荐(0)
摘要：
链接 题意： 给定一个由小写字母构成的字符串 s。 我们称字符串 t 隐藏于字符串 s 中，如果它满足： 存在一个字符串 s 的子序列，与其一一对应。 该子序列的各个元素的下标可以构成一个等差序列。 例如，字符串 aab 就隐藏于字符串 aaabb 中，因为 aaabb 的第 1,3,5 个元素刚好 阅读全文
posted @ 2021-07-31 22:22
`KingZhang`
阅读(42)
评论(0)
推荐(0)
摘要：
链接 题意： 就是给你n个数1-n，然后m次交换操作，k是故障的机器，问你最少不执行多少次交换操作，似的最后故障的机器落到$j$上。 分析： 首先我们手模下样例： 5 5 1 原数组：1 2 3 4 5 3 5 操作后：1 2 5 4 3 2 1 操作后：2 1 5 4 3 4 1 操作后：4 1 阅读全文
posted @ 2021-07-31 20:00
`KingZhang`
阅读(265)
评论(0)
推荐(0)
摘要：
链接 题意： \(n×m\) 的网格 有 $k$个不能走的点，坐标为$(x_i,y_i)$ 我们从$(1,1)$点出发 一次移动可以向右 / 向下移动一格，最后走到不能走为止。 他有多少个格子是能够走得到的？ 分析： 我们看题意可知，出了1这个点其他点如果能到，只能是他左边能到，或者上面能到，当然它 阅读全文
posted @ 2021-07-31 12:49
`KingZhang`
阅读(71)
评论(0)
推荐(1)
摘要：
链接 题意 要求输出一个只含有4和7的字符串满足： 只有a1个4,a2个7,a3个47,a4个74 不可能则输出-1 输入格式为： 一排四个数分别为a1,a2,a3,a4 分析： 首先我们看一下47和74的关系，474444 这样47和74的数量是一样的， 4747 这样47比74多一个，没有多两个 阅读全文
posted @ 2021-07-30 19:33
`KingZhang`
阅读(139)
评论(0)
推荐(0)
摘要：
链接 题意： 说透彻点就是 让你计算$（n+1）$最大是（1+2+3+...x）这个x 分析： 我是直接O(1)的，我们直接用等差数列前n项和 \(x*(x+1)/2<=(n+1)\) 然后直接转化，x*(x+1)<=2*(n+1),然后我们 xx<=2(n+1),求出x，然后往下找符合条件的x即可 阅读全文
posted @ 2021-07-29 23:48
`KingZhang`
阅读(67)
评论(0)
推荐(0)
浙公网安备 33010602011771号