Big大鸟的博客

管道问题时间限制：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)之间

三角形面积时间限制：3000 ms  |  内存限制：65535 KB难度：2描述给你三个点，表示一个三角形的三个顶点，现你的任务是求出该三角形的面积输入每行是一组测试数据，有6个整数x1,y1,x2,y2,x3,y3分别表示三个点的横纵坐标。（坐标值都在0到10000之间）输入0 0 0 0 0 0表示输入结束测试数据不超过10000组输出

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

快排 是我们平时经常会用到的算法，今天来解析下运算过程解析：1.对一个数组进行进行快排，首先在数组中选定一个基址（base），start(待排区间首部，一开始我们定为0),end（待排区间尾部）。            2.i和j分别从首尾开始下面是代码（数组版）package sort;/** * 快速排序 * @author pual * 2018-3-23 */...

Java面相对象之数组1.一维数组1.数组的说明：相同类型数据的组合。说明：①数组是引用数据类型，数组的元素可以是基本数据类型也可以是引用数据类型。2.一维数组的声明与初始化      ①动态初始化 : 数组的声明和初始化分开进行 int[] numbers = new int[5];    ②静态初始化：数组的声明和初始化同时进行 int[] numbers = new int[]{1,2...

面向对象总结(上) ps:Java面向对象部分和C++有很多相通的地方，又有其特有的语法结构，例如函数重载中，C++形参可以有默认值，而Java中没有；Java特有的GC回收机制导致Java没有析取方法。这只是一部分，但是感觉Java更智能吧。>a1.类与对象1）三条主线 ①Java类及类得成员 ②三大特性（重点） ③其他关键字 ： static instanceof...

一、简单介绍单例模式是一种常用的软件设计模式。在它的核心结构中只包含一个被称为单例的特殊类。通过单例模式可以保证系统中一个类只有一个实例。《设计模式》书中对单例模式动机的介绍对于系统中的某些类来说，只有一个实例很重要，例如，一个系统中可以存在多个打印任务，但是只能有一个正在工作的任务；一个系统只能有一个窗口管理器或文件系统；一个系统只能有一个计时工具或ID(序号)生成器。如在Windows中就只能...

Max SumTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 263148    Accepted Submission(s): 62539Problem DescriptionGiven a sequenc

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1001import java.util.Scanner;public class Main{ public static void main(String[] args) { Scanner cin= new Scanner(System.in); int s

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1000import java.util.Scanner;public class Main{ public static void main(String[] args) { //Scanner reader = new Scanner(System.in);

刚刚接触java一段时间，颇有心得，今天借助以前看书的笔记总结一下自己一些盲点误区（不喜勿喷）1.什么叫JVM,JRE,JDK? JRE 全称为 Java Running Environment，就是我们所说的java运行环境,由java虚拟机和一些核心的类库文件组成。 JVM 全称为Java Virtual Machine(java虚拟机)，是java运行环境的一部分。

今天距离2017年9月1号已经过去了53天，自己也慢慢从比赛失利的阴影中走出来，这段时间一直没有去看过题目，没去过机房。不过，就像老话说的，生活总要继续。现在的我已经大三了，距离毕业实习近在眼前，所以硬着头皮也要上，加油吧。相信自己的未来一定会好。不希望每个人都要理解自己，努力做到做好，而不是尽力就好。2017.10.24

目录第一讲 01背包问题第二讲 完全背包问题第三讲 多重背包问题第四讲 混合三种背包问题第五讲 二维费用的背包问题第六讲 分组的背包问题第七讲 有依赖的背包问题第八讲 泛化物品第九讲 背包问题问法的变化附：USACO中的背包问题前言本篇文章是我(dd_engi)正在进行中的一个雄心勃勃的写作

Beauty ContestTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 38702 Accepted: 11983DescriptionBessie, Farmer John's prize cow, has just won first place in

点击打开hdu2202思路：最大三角形面积，那么肯定这三个点在最外围，所以先求凸包，然后用旋转卡壳求出那三个点求出面积最大。#include #include #include #includeusing namespace std;const int maxn = 50010;struct Point { int x , y; bool operator

1803: 2016    Time Limit: 5 Sec    Memory Limit:128 Mb    Submitted:1558    Solved:881    Description 给出正整数 n 和 m，统计满足以下条件的正整数对 (a,b) 的数量：1. 1≤a≤n,1≤b≤m;2. a×b 是 2016 的倍数。

点击打开hdu1286找新朋友思路：欧拉函数裸题，可以知道欧拉函数是用来求1~n中与n互质的数的个数。#include#includeint eular(int n){ int ret=1,i; for(i=2;i*i<=n;i++) { if(n%i==0) { n/=i,ret*=i-1;

点击打开hdu6154思路：这道题其实不难，难点在于弄懂题意和需要有发散性思维。在比赛的时候我一直不知道要怎么去画，题意没理解清楚，以为用单位正方形去填。这道题其实是给你一个n,代表一个面积，你需要用最少的步骤围出一块不小于n的面积，而你每次用来围的隔板长度为2或者sqrt(2),而且最后必须封闭。其实n为1~7都是可以当作特例处理，当n大于8时才开始出现规律，每次增加一条边面积增加的

Friend-GraphTime Limit: 10000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3254    Accepted Submission(s): 523Problem DescriptionIt is well known

点击打开zoj3705题意：第一行给出一个数字，代表样例的个数第二行给出两个数，代表人数和输出排名的前几个人第三四行分别给出MaoMao Selection和Surgeon Contest的题目数量与题号第五行给出拿到前三等奖的数目，接下来给出每个获奖的队伍和获得的排名最后给出每个人的信息，包括人名，队名，性别，OJ里的做题数，参加比赛的数目然后给出题号与比