就是给了六个关于圆的算法，实现它们。
注意的是，不仅输出格式那个符号什么的要一样，坐标的顺序也要从小到大……
基本上没考虑什么精度的问题，然后就过了。
大白鼠又骗人，或许我的方法比较好？
我的做法就是列方程+旋转+平移
我的代码：
#include
#include
#include
#include
#include
#include
#inc...
分类：
其他好文 时间：
2014-10-09 22:22:48
阅读次数：
321
给出三角形三个顶点，求出三个互切的圆的半径尽管大白鼠说能够推出公式，但是这个公式仅仅怕没那么easy推……我左看右看上看下看也推不出。应该是要做辅助线什么的，那也……因为非常easy就推出了关于三个半径的三元方程组，那么就试试搜索吧，搜当中随意一个半径，仅仅要满足这个方程组就能够了，那么就二分搜索吧...
分类：
其他好文 时间：
2014-10-09 21:07:27
阅读次数：
393
UVA11992 - Fast Matrix Operations ( 线段树 + 区间修改 + 好题 )这是大白书上的例题，一直放着没有去A掉，这是一道线段树区间修改的好题。线段树中需要维护三个域 ,max, min, sum,也就是区间最大值，最小值，区间和题目大意：r 行 c 列 的全0矩阵，...
分类：
其他好文 时间：
2014-10-05 15:31:38
阅读次数：
192
昨天看大白书翻到了组合游戏这章，看着发觉原来是博弈论的内容，于是便看下去了。真是不看不知道，一看才知道自己的水平有多弱，不过好在还是集中精神地看了大部分。从Nim游戏（n堆石子，每人每次可以从任意一堆中取至少1个、至多整堆的石子，不能取者为输）开始讲起，引入必胜态、必败态的概念—— 1. 一...
分类：
其他好文 时间：
2014-10-04 01:29:05
阅读次数：
372
求强连通分量要用到时间戳的概念算了 直接给模板 ps：借鉴大白皮的写法 1 # include 2 # include 3 # include 4 # include 5 using namespace std; 6 const int N=100000; 7 const int M=500000;...
分类：
其他好文 时间：
2014-10-03 11:52:14
阅读次数：
213
1069 - Always an integer题意：给定一个多项式，推断是否总是整数思路：LRJ大白上的例题，上面给出了证明，仅仅要1到k + 1（k为最高次数)带入方程都是整数，那么整个方程就是整数，处理出字符串后，然后过程用高速幂计算，推断最后答案是否为0，看是否全都满足是整数。代码：#inc...
分类：
其他好文 时间：
2014-10-01 23:29:52
阅读次数：
213
题目链接
题意：有n个骑士经常举行圆桌会议，每次至少3人参加，且相互厌恶的其实不能坐在圆桌相邻的位置。如果发生意见分歧，则要举手表决，因此参加的骑士数目一定要为奇数。统计有多少人不能参加任何一个会议。
思路：这是大白上面的一道例题。我们可以先根据骑士之间的关系建立无向图G，则题目就转化为求不再任何一个简单奇圈上的结点个数。如果图G不连通，就分别对G的连通分量求解。简单圈上的...
分类：
其他好文 时间：
2014-09-26 19:54:09
阅读次数：
235
考虑到GAE可以一定条件下免费发布app，再加上之前有潜在客户需要用到GAE。遂决定了解一番。以比较熟悉的django作为切入点，1. 首先安装 GAE-launcher，似乎没有太大问题2. 用其生成一个app（非django项目，比较大白菜的架构）3. 用其桌面版deploy，失败，貌似无法打开...
分类：
其他好文 时间：
2014-09-26 00:57:58
阅读次数：
306
这里有几个概念很重要，我简单用大白话说一下;权限：就是指用户是否可以执行哪些操作。如：小张可以发帖、回帖、浏览，小红只能回帖、浏览角色：就是上面说的一组操作的集合。如：高级会员有发帖、回帖、删贴、浏览的权限，普通会员只有回帖、浏览的权限。比如小张是高级会员，那么他就可以执行发帖、回帖、删贴、浏览。而...
分类：
其他好文 时间：
2014-09-25 22:35:37
阅读次数：
298
题目链接
题意：你的任务是帮助J走出一个大火蔓延的迷宫。J每分钟可以超上下左右四个方向移动，而所有着火的格子都会往四周蔓延。迷宫中有一些障碍，J和火都无法进入。当J走到一个迷宫的边界格子时，我们认为他已经走出了迷宫。
思路：这是大白上面的一道题目，其实只要将每个格子什么时间着火处理出来就可以了。两次BFS，第一次处理格子着火的时间，第二次BFS就是判断是否能在最短时间内走出...
分类：
其他好文 时间：
2014-09-25 00:41:37
阅读次数：
251
