uva 11178 Morley's Theorem（计算几何-点和直线）
题目大意：
作三角形的每个角的三等分射线，相交成的三角形DEF为等边三角形。
解题思路：
通过向量的旋转以及直线的相交，求出相应的交点。...
分类：
其他好文 时间：
2014-08-13 13:15:26
阅读次数：
203
题目链接：uva 10294 - Arif in Dhaka (First Love Part 2)
题目大意：项链和手镯都是由若珠子穿成的环形首饰，区别在于手镯可以翻转，但是项链不行。给定n和t，表示用t种颜色的n个珠子能制作的项链和手镯的个数。
解题思路：等价类计数，一共两种置换，旋转或者翻转。
旋转：枚举间距0,1,2,3…,n?1,所以不动点a=∑i=0n?1tgcd(n...
分类：
其他好文 时间：
2014-08-13 13:15:06
阅读次数：
217
Problem Description
FSF is addicted to a stupid tower defense game. The goal of tower defense games is to try to stop enemies from crossing a map by building traps to slow them down and towers which...
分类：
其他好文 时间：
2014-08-13 13:14:47
阅读次数：
196
选中一列或一行Ctrl SHift + 方向键 箭头，此刻，已选中默认最大列或行，右键，隐藏或删除success
这样，虽然可以隐藏或者显示多余列行，但是我还没找到怎么显示，增加列行只能插入操作，so慎用。。
如有哪位朋友知道，请告知，感谢ing
PS：此文仅为记录，不做他用...
分类：
其他好文 时间：
2014-08-13 13:14:36
阅读次数：
185
??
1、
const 修饰普通变量
const修饰一个变量，意思就是这个变量是一个常量，不能被改变
const int x; //x是一个整形常量
const double x; //x 是一个double型常量
const 修饰的是一个指针时：
const int *x; //x 是一个指向常量整形的指针
int *...
分类：
编程语言 时间：
2014-08-13 13:14:26
阅读次数：
188
有K台挤奶机(编号1~K)，C头奶牛(编号K+1~K+C)，给出各点之间距离。现在要让C头奶牛到挤奶机去挤奶，每台挤奶机只能处理M头奶牛，求使所走路程最远的奶牛的路程最短的方案。...
分类：
其他好文 时间：
2014-08-13 13:14:16
阅读次数：
213
http://poj.org/problem?id=1195
求矩阵和的时候，下标弄错WA了一次...
求矩形(x1,y1) （x2,y2）的sum
|sum=sum(x2,y2)-sum(x1-1,y2)-sum(x2,y1-1)+sum(x1-1,y1-1)
二维树状数组讲解：http://blog.csdn.net/u011026968/article/details/38532...
分类：
其他好文 时间：
2014-08-13 13:14:06
阅读次数：
260
题目链接：uva 12103 - Leonardo's Notebook
题目大意：给出26个字母的置换，问是否存在一个置换A，使得A2=B
解题思路：将给定置换分解成若干个不相干的循环，当循环的长度n为奇数时，可以由两个循环长度为n的循环的乘积得来，也可以由两个循环长度为2n的拆分而来；对于长度n为偶数的，只能由两个循环长度为2n的拆分而来，所以判断是否存在有循环长度为偶数的个数是奇...
分类：
其他好文 时间：
2014-08-13 13:13:56
阅读次数：
231
1.javax.xml.parsers 包中的DocumentBuilderFactory用于创建DOM模式的解析器对象 ， DocumentBuilderFactory是一个抽象工厂类，它不能直接实例化，但该类提供了一个newInstance方法 ，这个方法会根据本地平台默认安装的解析器，自动创建一个工厂的对象并返回
2.调用 DocumentBuilderFactory.newInstanc...
分类：
编程语言 时间：
2014-08-13 13:13:46
阅读次数：
1352
Farm Tour
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 11372
Accepted: 4218
Description
When FJ's friends visit him on the farm, he likes to show them...
分类：
其他好文 时间：
2014-08-13 13:13:36
阅读次数：
725
题意 建设一条河岸的污水处理系统 河岸有n个城市 每个城市都可以自己处理污水 V 也可以把污水传到相邻的城市处理 >或< 除了你传给我我也传给你这种情况 其它都是合法的 两端的城市不能传到不存在的城市
令d[i]表示有i个城市时的处理方法数 最后一个城市的处理方法有
1.V 自己处理自己的 与前i-1个城市的处理方法无关 有d[i-1]种方法
2.V...
分类：
其他好文 时间：
2014-08-13 13:13:26
阅读次数：
224
由于最近希望去买手机。因为觉得移动的2g实在是不靠谱。昨天晚上，移动2g信号飘忽的厉害，各种连接断开。。。媳妇儿看我在那大呼小叫的于心不忍，于是用联通3g开了热点给我。。。。瞬间健步如飞的感觉让我飘飘欲仙。于是萌生了买个手机，或者换张卡
只是换卡太麻烦了，手机号码已经无形中成为了自己的”网络身份证“ 姑且买个双卡双待的吧，一个放移动卡，用来专职做自己的网络身份证。但是，另外一个用什么卡呢？移动4...
分类：
移动开发 时间：
2014-08-13 13:13:18
阅读次数：
187
对于此问题有两种策略
1、最快的带最慢的和次慢的
2、最快和次快带最慢和次慢
此链接有详细解释点击打开链接
#include
#include
#include
#include
using namespace std;
int s[1050];
int main()
{
int a;
scanf("%d",&a);
for(int i=0;i<a;i+...
分类：
其他好文 时间：
2014-08-13 13:13:16
阅读次数：
202
从相对简单的Atomic入手（java.util.concurrent是基于Queue的并发包，而Queue，很多情况下使用到了Atomic操作，因此首先从这里开始）。很多情况下我们只是需要一个简单的、高效的、线程安全的递增递减方案。注意，这里有三个条件：简单，意味着程序员尽可能少的操作底层或者实现起来要比较容易；高效意味着耗用资源要少，程序处理速度要快；线程安全也非常重要，这个在多线程下能保证数...
分类：
编程语言 时间：
2014-08-13 13:12:56
阅读次数：
429
这题弄了好久，WA了数十发，现在还有个例子没过，可却A了，POJ 的数组也太弱了。
10
1 1 1 1 1 1 1 1 1 1
这组数据如果没有那个n-1
刚开始没明白为什么要判断当前的sa[i]-之前的sa[j]的绝对值>=mid就行，height[i]是rank[sa[i-1])和rank[sa[i])的最长公共前缀呀，为什么和之前的比较呢？
先做后缀数组的其他题，等熟练运用后...
分类：
其他好文 时间：
2014-08-13 13:12:46
阅读次数：
228
Problem Description
可怜的公主在一次次被魔王掳走一次次被骑士们救回来之后，而今，不幸的她再一次面临生命的考验。魔王已经发出消息说将在T时刻吃掉公主，因为他听信谣言说吃公主的肉也能长生不老。年迈的国王正是心急如焚，告招天下勇士来拯救公主。不过公主早已习以为常，她深信智勇的骑士LJ肯定能将她救出。
现据密探所报，公主被关在一个两层的迷宫里，迷宫的入口是S（0，0，0），公主的位...
分类：
其他好文 时间：
2014-08-13 13:12:36
阅读次数：
195
原文译至：http://www.cyberciti.biz/faq/find-out-linux-serial-ports-with-setserial/
我是怎么出于各种目的（如modem，连接空的module或连接到一个dumb终端）在Linux下检查并配置串口的呢?
Linux 提供了各种工具. Linux 使用 ttySx 作为一个串口设备的名称. 例如, COM1 (DOS/...
分类：
系统相关 时间：
2014-08-13 13:12:26
阅读次数：
478
