题解列表

筛选

遍历树——直接硬搜(思路超简单)

摘要:解题思路:开多几个数组分别记录每个店的各种元素(也可以考虑用结构体)(a-父亲节点,b-该点具体值,c-左孩子节点,d-右孩子节点,p-旗帜 )本题的关键在于一个点距离另一个点的距离,函数中可设一个该……

字符串解法

摘要:解题思路:如果要求每一位的数字,常规思路应该是整除,这个只是有点复杂并不难,本来想用一个数组的,后来觉得数组也有点麻烦,就直接用了字符串(其实是相似的道理)注意事项:字符串要使用string进行定义参……

K-进制数:简单的排列组合思想

摘要:解题思路:本题目中要求n位的k进制数,0不能在首位,不能在0的后面,因此每个0只能位于非0数字的后面,因此假设有i个0,则这i个0需要在(n-i)个非0数字的后面选择位置,一共有c(n-i,i)中情况……

快速排序法

摘要:解题思路:先创建一个数组,输入四个整数,再找随便找到数组其中的一个数值定义为x(我在这里找的时中间值),定义两个指针 i 和 j 分别指向数组的最左端和最右端。然后两个指针从两端开始向x扫描,当左指针……

python 递推踩方格

摘要:n=int(input())l=[0 for x in range(25)]r=[0 for x in range(25)]u=[0 for x in range(25)]l[1]=1r[1]=1u[……

2838: 有趣的跳跃

摘要:解题思路:注意事项:参考代码:#include<bits/stdc++.h>using namespace std;int main(){    int n,a[3005],b[3005],c=0,x……