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