2012年05月_断弦

原创求三角形的外接圆圆心个半径

做华南师范大学校赛初赛的一道计算几何题，无聊暴力推公式。 #include #include #include using namespace std; int main() { double x1,y1,x2,y2,x3,y3,x0,y0,r; while(~scanf("%lf%lf%lf%lf%lf%lf",&x1,&y1,&x2,&y2,&x3,&y3)) { x0=((y3

2012-05-21 19:41:59 2372

原创 UESTC ：吴神的战役

Description 大家都知道吴神是十分强大的。所以，现在吴神要单挑n个敌人。吴神有两个属性，hp和sp。Hp是吴神的健康程度，初始值是lh,同时上限也是lh。如果hp 吴神和他的敌人轮流进行运操作，吴神比较强大，所以先进行操作，然后他的敌人后进行操作。吴神每回合可以有如下的操作： 1. 杀死一个敌人并且使自己的sp+1. 2. 治愈他自己使hp增加lh/5的值。（注意/表

2012-05-21 19:36:26 4534

原创 EllysXors_求L-R中所有数异或最后的值

Problem Statement XOR problems became very popular in TopCoder recently. (If you do not know the bitwise operation XOR, see the Notes section for an explanation.) That's why Elly decided to

2012-05-21 19:29:15 1504

原创 SOJ 4107 : consecutive

Description you are given a 01 sequence whose size is n. you can change at most k 0 into 1 in the sequence. now I want to know how many consecutive 1 in the sequce at most after you do the change.

2012-05-21 19:16:13 481

原创学院OJ 1832： GCD(k, n)>=m

Description 给你两个数n和m，找出在1-n之间有多少个k，使得GCD(k, n)>=m Input 第一行是t，表示有多少组测试数据接下来有t行，每行一个n和m (1 Output 对于每组数据输出仅一行，输出符合要求的数的个数。 Sample Input 3 1 1 10 2 10000 72 Sample Output 1

2012-05-21 19:03:21 1076

原创学院OJ 1619：中位数

Description 给你N个正整数，如果每两两做差再取绝对值，将会得到M = N*(N-1)/2 个数，再将这M个数进行排序，你能很快求出中间的那个数吗？注意：中间那个数意味着：1、如果M为偶数，则意味着排序后的第M/2个数；2、如果M为奇数，则意味着排序后的第M/2 + 1个数。例如：如果M=6，则为第3个数，如果M=15，则为第8个数。 Input 多组输入，输入包括

2012-05-21 18:59:10 614

原创学院OJ：1528 乘积最大

Description 设有一个长度N的数字串，要求选手使用K个乘号将它分成K+1个部分，找出一种分法，使得这K+1个部分的乘积能够为最大。同时，为了帮助选手能够正确理解题意，主持人还举了如下的一个例子：有一个数字串: 312，当N=3，K=1时会有以下两种分法：　　　　　　1）3*12=36 　　　　　　2）31*2=62 这时，符合题目要求的结果是： 31*2=62

2012-05-21 18:52:34 2697

duanxian0621的专栏