其实这只是一道题的题解= =；
博主太弱不会T1T3；
然而我还是要吐槽一下，T2难道你们就没有一点写数据结构的心情吗！
T1：
留坑(不太可能填)；
T2：
题意：
给出大小为n的一个四维点集，和m次询问；
每次询问给出一个点，求四维坐标均小于等于这个点的集合大小；
n，m
题解：
看到这题的第一反应是排序乱搞，noip难度应该随便玩玩就过了嘛(笑)...
分类：
其他好文 时间：
2015-08-01 22:09:05
阅读次数：
444
题意：
给出平面上n个点和一个角度α，一个比值p；
求一个长轴与x轴夹角为α，长轴与短轴比值为p的椭圆，
包含了这n个点，且使半短轴最小；
题解：
本来只是上bz找找计算几何凸包啥的裸题刷刷，结果怎么碰上这么一个玄学的玩意。。。
况且这题还不用凸包；
看起来只是将圆拓展到了椭圆，但是直接按原模型乱搞似乎有些难度；
判断点和椭圆的关系需要一部转化；
两点间求椭圆，甚至三...
分类：
其他好文 时间：
2015-07-30 19:30:06
阅读次数：
100
Crazy BoboTime Limit: 6000/3000 MS (Java/Others)Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 218Accepted Submission(s): 60Problem De...
分类：
其他好文 时间：
2015-07-28 20:53:29
阅读次数：
97
题意：给一个M*N的矩形区域，有M*N个方格，有些方格为空（可到达），有些非空（不可达）。现A和B在博弈，他们任选两个不同的空格，站在各自的格子中央，A可以移动，但只能进行一次行方向或列向方移动，移动后仍然在格子中央。A如果移动到一个位置使得B看不见他，则A获胜。B看不见A的条件是存在一个非空格子与B到A的线段相切或相交。问，对于每个空格子，A站在上面，是否无论B在哪里，他都可以移动到一个安全位置。...
分类：
其他好文 时间：
2015-07-26 06:14:06
阅读次数：
114
windbg是调试驱动的工具，其实原来已经配置过他了，可以通过vm进行远程调试，但是那个过程忘记了，好像当初也是乱搞，然后突然发现好了，可是原来系统重装了，结果又要重新配置过了，结果现在，连symbol都出现问题，找了一些资料，终于搞定了。把这个过程写下来，以免忘记。我在“symbol File P...
分类：
数据库 时间：
2015-07-25 01:38:59
阅读次数：
166
一个很方便的用Reveal查看别人APP界面的方法，而且在此过程中，偶然发现万能的白苹果不刷机解决方案，妈妈再也不用担心我的iPhone被乱搞成白苹果了！...
分类：
移动开发 时间：
2015-07-23 23:53:57
阅读次数：
331
构造题,前面十几个手工处理....
n很大时有很多构造方法,一阵乱搞就可以了......
I Wanna Become A 24-Point Master
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 128 ...
分类：
其他好文 时间：
2015-07-23 19:56:24
阅读次数：
210
题意：给n个数，每个数每次可以乘二或除以二（向下取整相当于左移或右移），问最少经过多少次操作可以使这n个数变相等。
思路：首先考虑每个数的可能取值，将一个数表示成s*2^k的形式，s是奇数。
那么这个数的所有可能取值为s'*2^x,(s'=s/2,(s/2)/2,.....)且s'*2^x
因为这题数据范围不大，而且每个值可能的取值不多最多几百个，所以记录1到100000每个值可能被取到的次...
分类：
其他好文 时间：
2015-07-23 00:46:12
阅读次数：
92
题意：
定义一种windy数，这个数在十进制下相邻两个数字之差至少为2的正整数；
求区间[A，B]的这种数的个数；
n
题解：
数位乱搞；
首先求区间[A，B]等价于求[1，A-1]和[1，B]的答案；
直接DP肯定不行，所以考虑一位一位来；
定义f[i][j]为首位为j的i位的windy数有几个；
sum[i]为不含前导零的i位的windy数有几个；
那么对于一个数来...
最近想了解一些网页后台的东西，在看Luke Welling,laura Thomson的《php与mysql web开发》，书中环境配置的部分很庞杂，网上的各种教程也很乱，搞了一下午终于成功了！在这里记录一下。一.简介 首先介绍一下PHP：PHP是一种服务器端脚本语言，专门为web设计，在一个...
分类：
Web程序 时间：
2015-07-09 21:09:01
阅读次数：
190
