摘要：
"原题" 汉诺塔的变形，首先我们要知道如果要三根柱子的话，我们怎么来递推得到答案。如果是三根柱子的话，我们首先要把n 1个塔盘移动到第二根柱子上，然后再把最底下的塔盘放到第三根柱子上， 然后再把n 1个塔盘移动到第三根柱子上，所以递推式就是F(n) = F(n 1) x 2 + 1 那么，如果再加一 阅读全文
posted @ 2020-03-20 17:03
shuitiangong
阅读(256)
评论(0)
推荐(0)
摘要：
"题目链接点我" 题目大意：给你一个nxm行的01矩阵，你每次可以点一个位置然后反转这个位置上下左右以及自己的状态，问你是否可以把它全置为0，如果可以，把字典序最小的情况输出出来。 这题和我上一篇博文类似 "传送门←_←" 不同的是，题目要把变换次数最小的情况下字典序最小的结果输出出来。其实字典序不 阅读全文
posted @ 2020-03-18 17:53
shuitiangong
阅读(120)
评论(0)
推荐(0)
摘要：
"题目链接_(:з」∠)_" 题目大意：每次点击一个地方周围4个点和自己的布尔值都会变成相反的数，问你没有办法在6步之内把一个5X5的方格全部变成1 这是lyd蓝书的一个递推的题目，那么自然与递推有关系啦！首先我们要明白两点： 1：每个地方只有点击奇数次有效，因为点偶数次相当于没点，当然最小的奇数次 阅读全文
posted @ 2020-03-18 14:45
shuitiangong
阅读(190)
评论(0)
推荐(0)
摘要：
"题目链接点我OvO" 全排列的模板....之前也学过一种全排列但是那个并不能按字典序从小到大输出 阅读全文
posted @ 2020-03-17 17:44
shuitiangong
阅读(167)
评论(0)
推荐(0)
摘要：
"题目点我OvO" 题目大意 让你从[0, m]里面选一个数，问他经过n次位运算之后的数最大是多少。 思路 这里我们要清楚位运算的一个性质，与、或、异或这些位运算都是没有进位的，也就是说对于一个二进制数，它经过若干次位运算之后第k位是0还是1只和这个二进制数的第k位有关。知道这条性质之后我们只要枚举 阅读全文
posted @ 2020-03-16 20:36
shuitiangong
阅读(158)
评论(0)
推荐(0)
摘要：
"题目链接" 今天学习lyd的蓝书学到一种新的解法，以前只会用龟速乘做，没想到还可以利用整型溢出来做，真是太妙了！ 1.首先是龟速乘的做法，和快速幂思想差不多，就不多说了 2.然后就是另一种解法了，首先，我们假设$a\times b\pmod p$不会溢出，那么这个公式等价于$a\times b \ 阅读全文
posted @ 2020-03-16 16:20
shuitiangong
阅读(211)
评论(0)
推荐(0)
摘要：
题目链接：https://vjudge.net/contest/358908#problem/H 题目大意：给你一个序列，问你这个序列经过冒泡排序形成的非递减序列所需要的次数 很经典的线段树求逆序数的题，对于序列中的一个数字来说，把他移动到在非递减序列中的位置的交换次数就是他前面比他大的数字的数目， 阅读全文
posted @ 2020-03-13 13:59
shuitiangong
阅读(181)
评论(0)
推荐(0)
摘要：
题目链接：https://vjudge.net/problem/POJ-2777 题目大意：给你一个长度为l的木板，有两个操作，一个是将一个区间染色，一个是询问区间有多少种颜色 很显然的线段树裸题，但是统计区间的颜色种类确实是一个难点，因为颜色很少，最多也就30种，所以我们可以用二进制位来存储这种颜 阅读全文
posted @ 2020-03-13 13:52
shuitiangong
阅读(140)
评论(0)
推荐(0)
摘要：
题目链接：https://vjudge.net/problem/AtCoder-4276 题目大意：给你一个数，让你找比他小而且只有3,5,7三个数字组成且每种数字都大于1的数的数量 本题的数据范围不大，最多只有1e9，所以真男人就要大力搜(， 枚举每一位的所有情况就行了，最慢也就O(3^10) # 阅读全文
posted @ 2020-03-13 13:43
shuitiangong
阅读(172)
评论(0)
推荐(0)
摘要：
题目链接：https://vjudge.net/problem/HRBUST-2239 题目大意：和最基础的搜索差不多，只不过在lw移动的同时，pz会向相反方向移动(如果pz可以移动的话) 很有意思的搜索题，需要注意的是标记访问过的状态的时候要同时标记两个人的位置，因为lw移动的时候pz也可能会移动 阅读全文
posted @ 2020-03-13 13:22
shuitiangong
阅读(211)
评论(0)
推荐(0)
浙公网安备 33010602011771号