1696:逆波兰表达式 查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 65536kB 描述 逆波兰表达式是一种把运算符前置的算术表达式，例如普通的表达式2 + 3的逆波兰表示法为+ 2 3。逆波兰表达式的优点是运算符之间不必有优先级关系，也不必用括号改变运算次序，例如(2...

2018-06-17 23:09:11

/*1000-9999中 能被3整除，且个位数是6的整数的个数*/ public class IntTest { public static void main(String[] args) { //实例化一个对象 IntTest it = new IntTest(); //输出返回的数据 System.out.println(it.zb(1000, 9999)); } public int zb(int start, int en...

2018-06-17 23:09:25

先考虑没有深度限制的情况。 先将每个节点的权值设为1，对于颜色相同且在dfs序中最近的2个点，用倍增求出lca并将它的权值减一。然后子树中不同的颜色种数就是子树的权值和了。 有深度限制时，考虑以深度为时间建立主席树。 将每个点按深度排序，枚举一遍。对每种颜色开...

2018-06-17 23:09:21

36:二进制分类 查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 65536kB 描述 若将一个正整数化为二进制数，在此二进制数中，我们将数字1的个数多于数字0的个数的这类二进制数称为A类数，否则就称其为B类数。 例如： (13) 10 = (1101) 2 ，其中1的个数为3，0的个数...

2018-06-17 23:09:18

1. 牵一发而动全身 现在开始进入你的C++程序，你对你的类实现做了一个很小的改动。注意，不是接口，只是实现，而且是private部分。然后你需要rebuild你的程序，计算着这个build应该几秒钟就足够了。毕竟，只修改了一个类。你点击了build 或者输入了make( 或者其他方式)...

2018-06-17 23:09:16

只有cut和link操作的LCT 代码： 1 #includeiostream 2 #includecstdio 3 #includecstring 4 using namespace std; 5 #define N 10010 6 int i,j,k,x,y,n,m,f[N],ch[N][ 2 ]; 7 bool r[N],b[N]; 8 char c[ 30 ]; 9 inline void Update( int x){ 10 if (x== 0 ) return ;...

2018-06-17 23:09:15

标题有点错误，apply是用tuple做参数，调用一个函数。这个标题是为了能更好的适配搜索关键字。 动态数组用作函数参数更适合嵌入了脚本环境的C++程序，比如lua或javascript(js)。 若有疏忽或改进，请评论，谢谢。 VS2017虽然实现了一些C++17特性，但没有apply（也许我没...

2018-06-17 23:09:10

对于修改，将其splay到根再修改。 对于查询x,y路径上的权值和，先将x换到根，再access(y)、splay(y)，sum[y]就是答案。 代码： 1 #includeiostream 2 #includecstdio 3 #includecstring 4 using namespace std; 5 inline char nc(){ 6 static char buf[ 100000 ],*p1=b...

2018-06-17 23:09:11

03:八进制小数 查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 65536kB 描述 八进制有限小数均可以用十进制有限小数精确地表示。比如，八进制里面的0.75等于十进制里面的0.963125 (7/8 + 5/64)。所有小数点后位数为n的八进制小数都可以表示成小数点后位数不多于3n...

2018-06-17 23:09:00

25:计算两个日期之间的天数 查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 65536kB 描述 给定两个日期，计算相差的天数。比如2010-1-1和2010-1-3相差2天。 输入 共两行： 第一行包含三个整数startYear，startMonth，startDay，分别是起始年、月、日。 第二行包含...

2018-06-17 23:08:56