摘要: 题意:给定一个树, 然后有Q次询问。 询问给出U, K。 求以U为根的子树经过深度优先搜索的第K个儿子,如果一个节点有多个儿子,按照儿子从小到大的顺序,依次访问。 解析:查询的点可以用1到U的距离再加上k值求得, 那么如果这个点的值大于了U所能达到的最大值,... 阅读全文
posted @ 2018-07-17 20:17 ffgcc 阅读(66) 评论(0) 推荐(0) 编辑
摘要: 题目:(题目跟分析基本都是书上,我只是敲几个代码跟大家分享)无平方因子的数。 给出正整数n,m。区间[n,m]内 “无平方因子” 的数有多少个??整数p无平方因子,当且仅当不存在k>1,使得p是k^2的倍数. 1#define ll long lon... 阅读全文
posted @ 2018-07-17 16:34 ffgcc 阅读(297) 评论(0) 推荐(0) 编辑
摘要: int Mark[MAXSIZE]; int prime[MAXSIZE]; //判断是否是一个素数 Mark 标记数组 index 素数个数 int Prime(){ int index = 0; memset(Mark,0,s... 阅读全文
posted @ 2018-07-17 16:04 ffgcc 阅读(87) 评论(0) 推荐(0) 编辑