UVA 11732 strcmp() Anyone?（左儿子右兄弟Trie）
ACM
题目地址：
UVA 11732 strcmp() Anyone?
题意：
问strcmp函数的==语句执行了几次。
分析：
大白上的题目。
听说要用左儿子右兄弟的Trie，比较省空间，顺便学了下。
开始先建树记录次数，然后再遍历统计，结果错了...
后面参考了Sho...
分类：
其他好文 时间：
2014-09-24 16:46:27
阅读次数：
278
目录(?)[+]
Input
Output
Sample Input
Sample Output
给出三角形三个顶点，求出三个互切的圆的半径
虽然大白鼠说可以推出公式，可是这个公式只怕没那么容易推……我左看右看上看下看也推不出。
应该是要做辅助线什么的，那也……
由于很容易就推出了关于三个半径的三元方程组，那么就试试搜索吧，搜其中任意一个半径，只要满足这...
分类：
其他好文 时间：
2014-09-24 10:13:06
阅读次数：
241
UVALive - 3263 That Nice Euler Circuit （几何）
ACM
题目地址：
UVALive - 3263 That Nice Euler Circuit
题意：
给出一个点，问连起来后的图形把平面分为几个区域。
分析：
欧拉定理有：设平面图的顶点数、边数、面数分别V,E,F则V+F-E=2
大白的题目，做起来还是很有技巧的。
...
分类：
其他好文 时间：
2014-09-19 21:11:36
阅读次数：
227
题意：给一个环，环上有n块，每块有个值，每一次操作是对每个点，他的值变为原来与他距离不超过d的位置的和，问k(10^7)次操作后每块的值。解法：一看就要化为矩阵来做，矩阵很好建立，大白书P157页有讲，大概为：[1 1 0 .. 0 1][1 1 1 .. .. 0]...[1 1 .. .. .....
分类：
其他好文 时间：
2014-09-18 23:28:44
阅读次数：
266
给出三角形三个顶点，求出三个互切的圆的半径
虽然大白鼠说可以推出公式，可是这个公式只怕没那么容易推……我左看右看上看下看也推不出。
应该是要做辅助线什么的，那也……
由于很容易就推出了关于三个半径的三元方程组，那么就试试搜索吧，搜其中任意一个半径，只要满足这个方程组就可以了，
那么就二分搜索吧，当然，这个单调性呢？
看图可知，比方说，我们搜最靠近最上面的顶点的圆的半径r1，由于，...
分类：
其他好文 时间：
2014-09-17 16:53:02
阅读次数：
299
记录一些经验，以便以后查阅前一阵给个同事笔记本装win7，刚换的固态硬盘我的工具U盘是大白菜做的，里面有xp,win732位和64位的ghost，结果发现没法装百度后才知道，固态硬盘没法用ghost来装系统，所以只好装的win8.1今天有给一台新机器装xp，是新机器啊，刚生产出来的，i5,3.3G..
分类：
其他好文 时间：
2014-09-17 15:34:33
阅读次数：
164
大白书上第一题，贪心。
排序后扫一遍即可。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 0x7fffffff
#define eps 1e-8
#define LL long long
#define...
分类：
其他好文 时间：
2014-09-16 16:02:38
阅读次数：
169
老毛桃、大白菜通通滚出碗里去！装系统的原则，一是简单，而是快速。光盘装系统，很简单，但很慢。U盘装系统，很快，但是有时很繁琐，不是很熟练还得找度娘看教程，重启后又见满屏的眼花缭乱的选项，而且山寨气息很浓很可耻。对于灰太狼大王这种重度强迫症患者来说，天呐！
好吧，不啰嗦了，上硬菜！
准备材料：Windows7-USB-DVD-Download-Tool
...
分类：
其他好文 时间：
2014-09-13 12:05:35
阅读次数：
197
给出两点，求经过这两点的正n边形的最小面积
大白鼠上说要注意精度，我没觉得精度有什么影响，然后就过了
我的做法：
相当于这两点构成的线段是正n边形的最长弦
我的代码：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using names...
分类：
其他好文 时间：
2014-09-11 22:26:22
阅读次数：
215
大白书上的一道题。离线，倒着操作。这样删除就会变成合并两颗树。 1 #include 2 #include 3 #include 4 #include 5 #include 6 7 #define KT ch[ch[root][1]][0] 8 #define LC ch...
分类：
其他好文 时间：
2014-09-11 16:41:02
阅读次数：
218
