2017年06月_big大鸟

原创 nyoj253-LK的旅行(凸包) 思路+代码

LK的旅行时间限制：2000 ms | 内存限制：65535 KB 难度：5 描述 LK最近要去某几个地方旅行，她从地图上计划了几个点，并且用笔点了出来，准备在五一假期去这几个城市旅行。现在希望你找出她点的所有的点中距离最远的两个点的距离是多少。各个景点可以认为是在一个平面上。输入第一行有一个整数0 输出每组数据输出距离最远的点对的距离的平方

2017-06-29 09:52:50 326

原创凸包问题 nyoj 266 wall

wall 时间限制：1000 ms | 内存限制：65535 KB 难度：4 描述Once upon a time there was a greedy King who ordered his chief Architect to build a wall around the King's castle. The King was so greedy, tha

2017-06-16 09:12:11 277

原创判断线段与直线交点——noyj 管道问题

管道问题时间限制：3000 ms | 内存限制：1000 KB 难度：3 描述有一宽度为1的折线管道，如图所示，上面的各个定点为 (x0,y0),(x1,y1),(x2,y2) ……(xn,yn),下面各个定点为(x0,y0-1),(x1,y1-1),(x2,y2-1)……(xn,yn-1)，假设管道都是不透明的，不反射的，光线从左边入口的(x0,y0),(x0,y0-1)之间

2017-06-14 23:13:31 489

转载谈谈"求线段交点"的几种算法(js实现,完整版)

谈谈"求线段交点"的几种算法(js实现,完整版) "求线段交点"是一种非常基础的几何计算, 在很多游戏中都会被使用到. 下面我就现学现卖的把最近才学会的一些"求线段交点"的算法说一说, 希望对大家有所帮助. 本文讲的内容都很初级, 主要是面向和我一样的初学者, 所以请各位算法帝们轻拍啊嘎嘎引用已知线段1(a,b) 和线段2(c,d) ,其中a b c d为端点

2017-06-14 22:20:47 2860

原创来简单地数个数思路+代码

问题 C: 来简单地数个数时间限制: 1 Sec 内存限制: 64 MB 提交: 725 解决: 231 [提交][状态][讨论版] 题目描述这是一个斐波那契数列： f1 = 1 f2 = 2 fn = fn-1 + fn-2 (n>=3) 蔡老板想知道，给你两个数a、b，你能否求出在区间[a,b]里有多少个斐波那契数。输入

2017-06-11 15:16:21 357

原创多边形重心问题 NYOJ 3 思路+代码

多边形重心问题时间限制：3000 ms | 内存限制：65535 KB 难度：5 描述在某个多边形上，取n个点，这n个点顺序给出，按照给出顺序将相邻的点用直线连接，（第一个和最后一个连接），所有线段不和其他线段相交，但是可以重合，可得到一个多边形或一条线段或一个多边形和一个线段的连接后的图形；如果是一条线段,我们定义面积为0，重心坐标为（0,0）.现在求给出

2017-06-08 20:54:46 665

原创差值 NYOJ1233 思路+代码

差值时间限制：3000 ms | 内存限制：65535 KB 难度：3 描述输入一个整数数组，将它们连接起来排成一个数，找出能排出的所有数字中最大，最小的两个，输出两个数的差值。例如输入数组{1, 2}，则输出9。输入第一行输入一个整数T,表示有T组测试数据。每组测试数据的第一行输入一个整数n（0 输出输出最大数最小数的差值

2017-06-07 20:40:42 504

原创 qwb去面试思路+代码

Problem G: qwb去面试 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 1790 Solved: 301 [Submit][Status][Web Board] Description 某一天，qwb去WCfun面试，面试官问了他一个问题：把一个正整数n拆分成若干个正整数的和，请求出这些数乘积的最大值。 qwb比较猥

2017-06-05 00:24:16 416

原创 qwb又偷懒了思路+代码

long long输出请用%lld 参赛请加qq群160384471获取最新消息 Problem J: qwb又偷懒了 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 662 Solved: 106 [Submit][Status][Web Board] Description qwb最近在做一个群众收入统计。ta非

2017-06-04 09:28:12 567

原创 qwb与小数思路+代码

Problem K: qwb与小数 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 403 Solved: 78 [Submit][Status][Web Board] Description qwb遇到了一个问题：将分数a/b化为小数后，小数点后第n位的数字是多少？做了那么多题，我已经不指望你能够帮上他了。。。

2017-06-03 17:14:07 398

Big大鸟的博客