摘要:
题目链接:https://nanti.jisuanke.com/t/42586 题意:给一棵n个节点的树,编号1-n,每个点有点权w,问有多少组节点(x,y),满足: 1.x != y 2.x点不是y点的祖先,y点不是x点的祖先 3.x点和y点的最短距离<=k (看了题解才知道,up to k 原来 阅读全文
摘要:
题目链接:https://vjudge.net/problem/%E9%BB%91%E6%9A%97%E7%88%86%E7%82%B8-1513 题意:中文题目就自己看啦~ 思路:题目本身不复杂,显然就是二维区间找最大值,然后二维区间修改,主要还是来学树套树的,所以下面就分享下自己理解的树套树。 阅读全文
摘要:
题目链接:https://codeforces.com/gym/103119/problem/A 推荐博客:https://fanfansann.blog.csdn.net/article/details/118528285 题意:(复制上面推荐博客的) 思路: 上述式子化简,可以得到a1*a2*. 阅读全文
摘要:
题目链接:https://acm.hdu.edu.cn/showproblem.php?pid=7136 题意: 给一颗n个点的树,每个点标记为1到n,每个点有自己的权值ai(保证不一样)。有只猴子可以从u点跳到v点,当且仅当u点到v点的最短路径上权值最大的点是v点。问猴子从k点开始(k∈【1.n】 阅读全文
摘要:
题目: Adding two numbers several times is a time-consuming task, so you want to build a robot. The robot should have a string S=S1S2…SNS=S1S2…SN of NN c 阅读全文
摘要:
题目: Randall is a software engineer at a company with NN employees. Every year, the company re-evaluates its employees. At the end of every year, the c 阅读全文
摘要:
题目: As you might already know, space has always been a problem in ICPC Jakarta. To cope with this, ICPC Jakarta is planning to build two new buildings 阅读全文
摘要:
题目: Andi is a mathematician, a computer scientist, and a songwriter. After spending so much time writing songs, he finally writes a catchy melody that 阅读全文
摘要:
1.你对回溯算法的理解 回溯算法实际上一个类似枚举的搜索尝试过程,主要是在搜索尝试过程中寻找问题的解,当发现已不满足求解条件时,就“回溯”返回,尝试别的路径。回溯法是一种选优搜索法,按选优条件向前搜索,以达到目标。但当探索到某一步时,发现原先选择并不优或达不到目标,就退回一步重新选择,这种走不通就退 阅读全文
摘要:
一、对贪心算法的理解 贪心算法不是对所有问题都能得到整体最优解,关键是贪心策略的选择,选择的贪心策略必须具备无后效性,即某个状态以前的过程不会影响以后的状态,只与当前状态有关。 做贪心题,首先要猜想贪心策略,然后尝试证明策略的正确性。 二、汽车加油问题 有足够的汽油支持汽车开到下一个加油站,就不加油 阅读全文