摘要:
第一题:题目大意:用邻接矩阵给出一棵树(边权非负)上N个节点相互之间的最短路距离,求这棵树所有边权的和。解题过程:1.暂时还没想出来,待AC。第二题:题目大意:给出一些单词,然后建立Trie树,然后求出Trie树的节点个数。解题过程:1.这题学过Trie树的就直接无脑的建树就可以了。。2.另外一种解... 阅读全文
摘要:
第一题:题目大意:求出区间 [L,R]里约数最多的数。 L,R Ai-i=x/y --> ans*y-x>=0那么二分ans,设为t,答案就是满足t*y-x >=0的最小的 t。要使不等式恒成立,必须左边的最小值大于等于0,所以用经典的过河卒的dp方法求出这个最小值即可。 阅读全文