- 博客(6)
- 资源 (7)
- 收藏
- 关注
原创 Lowest Common Ancestor(CodeChef TALCA)
In a rooted tree, the lowest common ancestor (or LCA for short) of two vertices u andv is defined as the lowest vertex that is ancestor of both that two vertices.Given a tree of N vertices, yo
2017-04-28 00:34:51 434
原创 The Great XOR (HackerRank the-great-xor)
https://vjudge.net/problem/HackerRank-the-great-xor题: 给一个数x,问存在多少个a 满足 a ^ x > x 且 0 (^为异或)对于x的二进制表示,bn......b3b2b1b0,枚举每一个bi,如果bi为0,那么只要把bi变成1,然后比bi低的位变成什么都是可以的,对答案的贡献是2^i,把
2017-04-24 18:28:39 393
原创 Range Minimum Queries (CodeChef ANDMIN )
https://vjudge.net/problem/CodeChef-ANDMIN题意: 给n个数,然后有q个操作,有两种输入 1. 0 L R: 查找[L,R]区间内的最小值 2. 1 L R X: 将[L,R]区间内的所有数与X进行与操作,并将得到的值替换原来的值 首先我们可以发现&运算是不可逆的就是说 假设要&的这个x
2017-04-24 18:24:44 388
原创 Can you answer these queries (HDU 4027)
https://vjudge.net/problem/HDU-4027题意:给一个数组序列, 数组长度为100000,现在有两种操作, 一种操作是将某一个固定区间所有数开方(向下取整), 另一种操作是询问某个区间的所有数字之和。思路: 当sum[rt] = r-l+1的时候就不需要往下递归了, 其他时候照常#include #includ
2017-04-24 18:22:24 278
原创 Satisfactory Pairs (HackerRank pairs-again)
题目链接:https://vjudge.net/problem/HackerRank-pairs-again题意:给你一个正整数n,问你存在多少个正整数对a,b(a 满足条件:存在正整数x,y,使得ax+by=n。就预处理出n以内所有数的约数,然后暴力枚举a,暴力枚举x,然后枚举n-ax的所有约数,判重,统计答案即可。#include #include
2017-04-24 18:20:02 449
原创 HihoCoder - 1483 - 区间价值
/*https://vjudge.net/problem/HihoCoder-1483题意:给出n个数,然后定义一个v(l,r)为下标区间[l,r]中相同的点对数,如对于1,1,1这个序列来说,v(1,2)=1,v(1,3) =3,v(1,1)=0。现在要求所有n*(n+1)/2个区间的价值第k小的是多少。二分+尺取法 */#include #include #include
2017-04-24 18:17:56 447
visualcppbuildtools_full.zip
2020-01-14
hadoop.dll和winutile
2018-11-28
apache-tomcat-9.0.5-windows-x64
2018-10-18
Java实现联网对战俄罗斯方块游戏
2018-09-06
JAVA实现GUI文件管理器
2018-09-06
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人