全部文章
uva 11178 Morley's Theorem(计算几何-点和直线)
题目大意:
作三角形的每个角的三等分射线,相交成的三角形DEF为等边三角形。
解题思路:
通过向量的旋转以及直线的相交,求出相应的交点。...
题目链接:uva 10294 - Arif in Dhaka (First Love Part 2)
题目大意:项链和手镯都是由若珠子穿成的环形首饰,区别在于手镯可以翻转,但是项链不行。给定n和t,表示用t种颜色的n个珠子能制作的项链和手镯的个数。
解题思路:等价类计数,一共两种置换,旋转或者翻转。
旋转:枚举间距0,1,2,3…,n?1,所以不动点a=∑i=0n?1tgcd(n...
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...
选中一列或一行Ctrl SHift + 方向键 箭头,此刻,已选中默认最大列或行,右键,隐藏或删除success
这样,虽然可以隐藏或者显示多余列行,但是我还没找到怎么显示,增加列行只能插入操作,so慎用。。
如有哪位朋友知道,请告知,感谢ing
PS:此文仅为记录,不做他用...
??
1、
const 修饰普通变量
const修饰一个变量,意思就是这个变量是一个常量,不能被改变
const int x; //x是一个整形常量
const double x; //x 是一个double型常量
const 修饰的是一个指针时:
const int *x; //x 是一个指向常量整形的指针
int *...
有K台挤奶机(编号1~K),C头奶牛(编号K+1~K+C),给出各点之间距离。现在要让C头奶牛到挤奶机去挤奶,每台挤奶机只能处理M头奶牛,求使所走路程最远的奶牛的路程最短的方案。...
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...
题目链接:uva 12103 - Leonardo's Notebook
题目大意:给出26个字母的置换,问是否存在一个置换A,使得A2=B
解题思路:将给定置换分解成若干个不相干的循环,当循环的长度n为奇数时,可以由两个循环长度为n的循环的乘积得来,也可以由两个循环长度为2n的拆分而来;对于长度n为偶数的,只能由两个循环长度为2n的拆分而来,所以判断是否存在有循环长度为偶数的个数是奇...
1.javax.xml.parsers 包中的DocumentBuilderFactory用于创建DOM模式的解析器对象 , DocumentBuilderFactory是一个抽象工厂类,它不能直接实例化,但该类提供了一个newInstance方法 ,这个方法会根据本地平台默认安装的解析器,自动创建一个工厂的对象并返回
2.调用 DocumentBuilderFactory.newInstanc...
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...