-------思维
文章平均质量分 57
猿的进化之路
这个作者很懒,什么都没留下…
展开
-
hdu6127 思维
传送门 题意:有 n 个点,每个点有个权值,点与点之间可以连成线段,线段的权值就是两个端点的权值乘积。任意两个点与原点不可能在一条直线上,求一条直过原点的直线线穿过的线段的最大权值和? 思路:我们可以想到,有一条过原点的直线,那么直线穿过的线段都是由直线两侧的点互相连线组成的线段,进一步发现线段的权值和就是两侧的点权值和的乘积。有了前面的简化,我们可以对所有的点按照斜率进行排序,从最小斜率的点开原创 2017-08-16 18:22:17 · 325 阅读 · 0 评论 -
hdu6121
传送门 题意:给一颗n个节点的K叉树,问所有节点的大小(就是孩子个数)亦或值值多少。 思路:根据n ,k,设有i+1层,可以知道最底层的节点个数为m=n-(k^0 - k^1 - k^2 -…..-k^(i-1) ),那么最后一层第m个点是特殊点,我们找一条0到该点的路径,这条路径很关键, 看12–5–2–0这条路径,从底层看,12号点左侧的点孩子个数都是1,12号点孩子个数为1,12原创 2017-08-16 19:03:39 · 369 阅读 · 0 评论