方法：暴力 设home的序号为n，街尾序号为N，列出方程 (n-1)*n/2 = (N+n+1)*(N-n)/2, 化简得 2*n*n = (N+1)*N。枚举N再检查是否有解。可以直接求，或者打表。 code: 据说可以转化成佩尔方程，待学习。 ...
分类：
其他好文 时间：
2017-01-30 10:40:34
阅读次数：
197
方法：对数，暴力 我们需要求出最小的e，是的存在一个i > len(n) , 满足 floor[2^e/ (10^i)]= n, 即 n*10^i < 2^e < (n+1)*10^i。对两边同时取log10 （以10为底的对数，记作lg），得到 lg(n) + i < e*lg(2) < lg(n ...
分类：
其他好文 时间：
2017-01-30 10:39:46
阅读次数：
260
Scala之Numbers 一、前言 前面已经学习了Scala中的String，接着学习Scala的Numbers。 二、Numbers 在Scala中，所有的数字类型，如Byte，Char，Double，Float，Int，Long，Short都是对象，这七种数字类型继承AnyVal特质，这七种数 ...
分类：
其他好文 时间：
2017-01-21 19:22:02
阅读次数：
478
汉诺塔问题移动N个盘子可以转化为先把N-1个盘子移动到b上面，再把最后一个盘子移动到C，最后把b上的N-1个盘子移动到C；其中N-1个盘子的移动和移动N-1个盘子的方式是一样的，只是把c换成了b，最后一个盘子移动到C之后，N-1个盘子再从b移过去就是把a换成了b。 #include<stdio.h> ...
分类：
其他好文 时间：
2017-01-10 09:25:44
阅读次数：
133
http://acm.hdu.edu.cn/showproblem.php?pid=4289 题意：有n个城市，m条无向边，小偷要从s点开始逃到d点，在每个城市安放监控的花费是sa[i]，问最小花费可以监控到所有小偷。 思路：求最小割可以转化为最大流。每个城市之间拆点，流量是sa[i]，再增加一个超 ...
分类：
其他好文 时间：
2017-01-01 10:10:17
阅读次数：
293
declare @i float set @i=11134.13409890890765656 select CONVERT (varchar(40),@i,0) , CONVERT (varchar(40),@i,1) , CONVERT (varchar(40),@i,2) 11134.1 1. ...
分类：
数据库 时间：
2016-12-31 22:59:26
阅读次数：
284
http://www.lydsy.com/JudgeOnline/problem.php?id=1913 (题目链接) 题意 给出一个平面上n个点，求任选3个点画一个圆所包含的点的期望值。 Solution 这个问题可以转化为凹凸多边形的问题求解（当然我是没想到的）。。左转题解：http://blo ...
http://www.lydsy.com/JudgeOnline/problem.php?id=1027 完全不会写然后听隔壁未来IOI爷讲的 Orzccz 因为第三维可以由前两维推出所以就变成了一些点 然后题目就可以转化为求一个最小的凸多边形使得所有点都在这个凸多边形内 然后就可以floyd 对于 ...
分类：
Web程序 时间：
2016-12-23 22:07:02
阅读次数：
257
http://acm.hdu.edu.cn/showproblem.php?pid=5996 题意：在一棵树上进行博弈，每次只能将当前的结点的石子放到父节点上，最后不能移动的输。 思路：比赛的时候想的是对于每一个深度为dep的结点，可以转化为dep堆同样的深度为1的结点，然后就不会了，忘了最后异或起 ...
分类：
其他好文 时间：
2016-12-18 01:56:58
阅读次数：
203
因为问题的对称性，只需要考虑求出有多少点离$A$更近即可。 枚举$4$个绝对值的正负号，可以解出坐标范围。 若可以转化为二维数点，则可以统一扫描线+树状数组解决。 否则是三维数点，按一维排序，剩下两维维护KD-Tree即可。 时间复杂度$O(n\sqrt{n})$。 ...
分类：
其他好文 时间：
2016-12-09 08:34:05
阅读次数：
224
