- 博客(3)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 CodeForces 713A|Sonya and Queries|字典树|没方法
给出一些数字，询问一些满足对应位为偶数(0表示)或奇数(1表示)的数字的个数。 比如010格式的数字可以有818,52,98,2212等。首先各位数具体为多少并没有什么关系，所以全都模2，将长度扩展到18方便位数不相等的查询。 然后扔到字典树里查询就好啦。#include <cstdio>#include <cstring>#include <algorithm>using namespa
2016-09-22 22:23:07
676
原创 UOJ 13|【UER #1】跳蚤OS|字典树
http://uoj.ac/problem/13 Linux文件系统下，建立一些文件夹链接，并询问某个路径指向的实际路径。其实如果对路径按/划分，每层文件夹名hash一下，然后/a/b/c就可以表示成0/1/2/3，那么建立一棵树走一遍就好啦，链接就是树上节点加虚边咯。不想写hash呢，对于每层文件夹的信息划到紧跟文件夹名的”/”上，那么剩下的也一样啦。#include <cstdio>#inc
2016-09-20 22:00:42
345
原创 UOJ 12|【UER #1】猜数|数学
http://uoj.ac/problem/12给定完全平方数nn，并已知gl=n(g,l∈N)gl=n(g,l\in \mathbb{N})，对于a,b(g|gcd(a,b))a,b(g|\gcd(a,b))，求min(a+b),max(a+b)\min(a+b),\max(a+b)首先很容易想到均值不等式：a+b≥2ab−−√=2n−√a+b\geq 2\sqrt{ab}=2\sqrt{n}，又
2016-09-19 22:14:35
421
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人