2017年07月_big大鸟

原创 hdu4562 守护雅典娜 DP

守护雅典娜Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 707 Accepted Submission(s): 232Problem Description许多塔防游戏都是以经典的“守护雅典娜”为原型

2017-07-29 23:00:48 554

原创 hdu2802 循环节思维

F(N)Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5026 Accepted Submission(s): 1788Problem DescriptionGiving the N, can y

2017-07-29 18:28:29 338

原创 hdu1278 漂亮面料的设计（模拟）

漂亮面料的设计Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 8 Accepted Submission(s) : 3Font: Times New Roman | Verdana | GeorgiaFont

2017-07-27 15:15:37 399

原创 hdu1714RedField 椭圆扇形面积公式

RedFieldTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1118 Accepted Submission(s): 413Problem DescriptionAs the graph you s

2017-07-26 11:12:12 1912

原创 UVa-143-Orchard Trees(果树林)[计算几何]

Problem问题An Orchardist has planted an orchard in a rectangle with trees uniformly spaced in both directions. Thus the trees form a rectangular grid and we can consider the trees to have integer

2017-07-25 21:38:46 412

原创 1757 A Simple Math Problem（矩阵快速幂入门）

A Simple Math ProblemTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5025 Accepted Submission(s): 3037Problem DescriptionLele

2017-07-24 17:37:37 415

原创完全碰撞问题台球碰撞

问题描述在平面直角坐标系下，台球桌是一个左下角在(0,0)，右上角在(L,W)的矩形。有一个球心在(x,y)，半径为R的圆形母球放在台球桌上（整个球都在台球桌内）。受撞击后，球沿极角为a的射线（即：x正半轴逆时针旋转到此射线的角度为a）飞出，每次碰到球桌时均发生完全弹性碰撞（球的速率不变，反射角等于入射角）。如果球的速率为v，s个时间单位之后球心在什么地方？

2017-07-22 16:48:09 3470

原创战场的数目——湖南省第六届大学生计算机程序设计竞赛

战场由若干单位正方形积木组成。积木占据了连续的若干列，且图形周长等于它最小包围矩形的周长。假设战场的图形周长为p，一共有多少种可能的战场？战场不能恰好为一个矩形。例如，pp=8时有2种战场：p=10有9种战场：要求输出方案总数模987654321的值。Input输入文件最多包含25组测试数据，每个数据仅包含一行，有一个整数p（1Output对于每

2017-07-22 11:17:56 1461

原创 csu1329 一个盒子

Description你有一行盒子，从左到右依次编号为1, 2, 3,…, n。你可以执行四种指令：1 X Y表示把盒子X移动到盒子Y左边（如果X已经在Y的左边则忽略此指令）。2 X Y表示把盒子X移动到盒子Y右边（如果X已经在Y的右边则忽略此指令）。3 X Y表示交换盒子X和Y的位置。4 表示反转整条链。指令保证合法，即X不等于Y。例如，当n=6时在初始状态下执行

2017-07-17 23:12:53 272

原创 csu1335 高桥与低桥

Description有个脑筋急转弯是这样的：有距离很近的一高一低两座桥，两次洪水之后高桥被淹了两次，低桥却只被淹了一次，为什么？答案是：因为低桥太低了，第一次洪水退去之后水位依然在低桥之上，所以不算“淹了两次”。举例说明：假定高桥和低桥的高度分别是5和2，初始水位为1第一次洪水：水位提高到6（两个桥都被淹），退到2（高桥不再被淹，但低桥仍然被淹）第二次洪水：水位提高到8（高桥又被

2017-07-16 17:10:32 478

原创 nyoj277 有趣的问题

有趣的问题时间限制：3000 ms | 内存限制：65535 KB难度：4描述You are to find the length of the shortest path through a chamber containing obstructing walls. The chamber will always have sides at x = 0

2017-07-04 17:53:26 282

原创 nyoj1011 So Easy[II]

So Easy[II]时间限制：1000 ms | 内存限制：65535 KB难度：2描述这是一道基础的计算几何问题（其实这不提示大家也都看的出）。问题描述如下：给你一个N边形。且N边形的点是由顺时针顺序给出，求这个N边形的面积。(3输入输入多组数据。第一行输入一个N。接下来N行每行有两个数a,b表示一个点。0输出输出N变形的面积，最终结果保留两位小数。（不

2017-07-02 20:52:31 582

原创 nyoj952最大四边形思路+代码

最大四边形时间限制：1000 ms | 内存限制：65535 KB难度：2描述平面坐标上有n个点，你知道能组成四边形中面积最大的是多少吗？输入有多组测试数据第一行整数n，表示有n个点，( 4然后n行，每行x，y表示点的坐标。(没有重复的点)输出最大四边形的面积.(保留六位小数)样例输入50 00 44 04 42 3

2017-07-02 11:55:26 512

Big大鸟的博客