YUK_103的博客

题目描述新学期开始了，小哈是小哼的新同，小哼向小哈询问QQ号，小哈当然不会直接告诉小哼。所以小哈给了小哼一串加密过的数字，同时小哈也告诉了小哼解密规则。规则是这样的：首先将第1个数删除，紧接着将第2个数放到这串数的末尾，再将第3个数删除并将第4个数再放到这串数的末尾，再将第5个数删除……直到剩下最后一个数，将最后一个数也删除。按照刚才删除的顺序，把这些删除的数连在一起就是小哈的QQ啦。现在你来帮帮小哼吧。小哈给小哼加密过的一串数是“6 3 1 7 5 8 9 2 4”。解密后小哈的QQ号应该是“6 1

思路分析这显然是一个01BFS，根据其性质我们只需要将消耗为0的点放在前面，消耗为1的放在后面再一个一个遍历即可。然后不断更新当前点消耗能量的最小值，待遍历结束后输出ans[tx][ty]即可。这里用queue是不行的，需要使用优先队列来实现上述功能。注意：不能用vis来标记某个点是否被访问过，因为有可能第一遍被访问的时候并不是最优的解#include <cstdio>#i...

#include<cstdio>int main(){ char c1[3],t,a,b,c; scanf("%s",c1); a=c1[0]; b=c1[1]; c=c1[2]; if(a>b) { t=a; a=b; b=t; } if(a>c) {...

题目大意给定一排长度为N(0<N<40)的方格，向里面填入a,b,c三个数。要求仅数字C不能相邻。问：N个格子有几种填数方法思路当只有一个格子的时候就三种方法即F(1) = 3当有两个格子的时候:F(2) = 8,这个答案固然可以通过列举得到，但怎么通过上一个状态去得到本状态呢？分析每一个状态无非是通过上一个状态的其中一种情况得来的。无非是最后一个数字是C与否...

题目大意给定一排长度为N(0<N<=50)的方格，向里面填入a,b,c三个数。要求任何相邻的方格数字不能相同，且首尾两格也不能相同。问：N个格子有几种填数方法方法一(玄学大法)首先进行暴力循环求结果得：1 : 32 : 63 : 64 : 185 : 306 : 667 : 126考虑到每一个数字开头都一样这里除以三发现：1 : 12 : 23 :...

斐波那契数列：1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, …如果设F(n）为该数列的第n项（n>=3），那么这句话可以写成如下形式：F(n)=F(n-1)+F(n-2)問題がある：给定一个整数n，如何去求F(n)？由上面的式子可知：当n>=3的时候该式子成立，那当n=1或n=2的时候呢？由上面的数列可知：F(1) = 1,F(...

前言两年了。向那段拼搏的时光致敬。分析题目链接：时间复杂度题目看似简单却陷阱重重，当时的我因为没有考虑到回溯的问题只拿到了40分。心痛。题目自己去看，我先分析一下思路如果x!=n & y=n —>答案加一。如果(x=n & y!=n )或(x=C & y=C & x>y)–>错误的循环，他下面的循环都无效其他情况–>答案不变...

题目链接：传送门我们来分析分析这个题目的思路:思路一：我们需要三个 数字不重复的 三位数使得其为1:2:3假设这三个数字为a,b,c。反正只是三位数，也就是从100-999，我们把a,b,c都循环一遍判断其中有无重复的数字不就行了？这样可以，计算量也就是（999-100+1）^ 3 = 7 2900 0000‬次运算，不过有点太大了。那么我们有没有更好的方法去优化一下呢？あるんだよ！...

我太难了qwq肝了两天，重构了一次代码。真的很菜。算法标签：广搜题目链接：https://www.luogu.org/problem/P1126这题最坑的是：输入的是格子，不是点！！！需要把他转化成点图 for(i=1;i<=n;i++) for(j=1;j<=m;j++) { bool a; cin>...

题目链接：https://www.luogu.org/problem/P1023实不相瞒，我连题目都没看懂，看完这个讲解才明白的。。。https://www.luogu.org/discuss/show/119090再吐槽一句：此题数据好弱。。。思路：将给的数据放进一个结构体，第零个位置是成本价，后边的全是样例给的数据，然后按照单价进行排序，小在上大在下，再像讲解里那样把剩余的数据给补齐。...