我是题目链接 47-过河问题 内存限制:64MB 时间限制:1000ms 特判: No 难度:5 题目描述: 在漆黑的夜里，N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，N个人一共只带了一只手电筒，而桥窄得只够让两个人同时过。如果各自单独过桥的话，N人所需要的时间已知；而如果两人同时过桥，所需要的时间就是走得比较慢的那个人单独行动时所需的时间。问题是，如何设计一个方案，让这N人尽快过桥。 输入描述: 第一行是一个整数T(1<=T<=20)表示测试数据的组数 每组测试数据的第一行是一个整数N(1<=N<=1000...

今天刚刚上完Java饶有兴趣的我 做了这么一个简单的窗口。挺有成就感的。 package RTFIL; import javax.swing.*; import java.awt.*; import java.awt.event.ActionEvent; import java.awt.event.ActionListener; public class MainUI extends JFrame implements ActionListener { //定义组件 JButton jb1,jb2,jb3=null; JRadioB...

树状数组:主要是一维 当然也需要学习二维的树状数组，可以看看二维树状数组 模板： 取数组下标二进制非0最低位所表示的值； 单点更新； 区间查询。 单点更新： 树状数组可以以nlogn的时间复杂度求序列的逆序对； 比如图： 我们要更新c[4]的值，那么，我们只要更新，c[1]及c[3],当c[1]改变那么c[2]也随之改变，如此类推； c[3],的值； 它们的更新过程，其实是查询过程的逆过程，也就是向下更新，由叶子结点向上更新c[]数组； sum[4]=A[1]+A[2]+A[3]+A[4]； int lowbit(int x)// { return x&(-x); } voi...

题目链接 天文学家经常研究星图，星图上的星星由平面上的点表示，每颗星星都有笛卡尔坐标。一颗星星的等级是指该星星左下方的星星的数量. 例如，查看上图所示的地图，5号星的等级为3(左下方有1、2、4号星)，2号星和4号星的等级为1。在这张地图上有一颗0级的星星，两颗1级的星星，一颗2级的星星，和一颗3级的星星。 你需要写一个程序来计算给定星图上每个等级的星星数量 Input 输入的第一行包括了星星的数量N (1<=N<=15000)，下面N行描述了每颗星星的坐标(每一行由一个空格分隔两个整数X和Y组成, 0<=X,Y<=32000)。每一个点只会存在一颗星星。星星以Y坐...

我是题目链接](http://poj.org/problem?id=2299) 设A为有n个数字的有序集(n>1)，其中所有数字各不相同。如果存在正整数i, j使得1 ≤iA[j]，则这个有序对称为A的一个逆序对，也称作逆序数。 在这个问题中，你需要快速的求出一个给定数组中逆序对的数量 Input 输入包含多个测试用例，每个测试用例第一行为一个整数n（n<500000）表示数组的长度，下面n行每一行包含一个整数0≤a[i]≤999,999,999，即数组中第i个元素的值。当n=0时结束输入 Output 对于输入的每个数组，程序应该输出该数组中逆序对的数量 Sample Inp...

GUI(Graphical User Interface) 即图形用户界面. Java提供了三个主要包做GUI开发： java.awt 包 – 主要提供字体/布局管理器 常见的布局方式：FlowLayout(流布局)、BorderLayout(边框布局)、 GridLayout(网格布局) javax.swing 包[商业开发常用] – 主要提供各种组件(窗口/按钮/文本框) java.awt.event 包 – 事件处理，后台功能的实现。 swing组件主要可分为三个部分； 1.顶层容器:：常用有JFrame，JDialog JFrame //一个普通的窗口（绝大多数 Swi...

前一段时间做的这个任务，做得比较简单，基本上也就是用基础的语句实现；所以说什么价值，留着以后想做比较复杂时再做吧； package 国玉; /** * @author asus * */ import java.util.Scanner; public class yinghang { public int id; public String name; public int password; public int money; //方法yinghang()，创建账户的账号、密码、姓名和余额 public yinghang(int id, String name,...

题目链接 A. Silent Classroom time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output There are n students in the first grade of Nlogonia high school. The principal wishes to split the students into two classrooms (each student must be in exactly one of th...

题目链接 百度一共制造了 n 辆无人车，其中第 ii辆车的重量为ai kg。 由于车辆过重会增大轮胎的磨损程度，现在要给这 n辆车减轻重量。每将一辆车减轻 1kg需要消耗 p万百度币，总预算为 s万百度币。 现在希望你设计一种最优的减重方案，使得最重的车辆的重量是所有减重方案中最小的。任何时候，每辆车的重量必须大于等于1 kg。并且减重方案只能减轻整数kg。 输入格式 第一行输入一个整数 n，表示百度无人车的数量。 接下来一行输入 n个整数，其中第 i个整数表示第 i辆车的重量。 接着一行输入两个整数 p, s分别表示把一辆车减重 kg 需要花费 p万百度币，总的预算是 s 万百度币。...

题目链接 A Fibonacci sequence is calculated by adding the previous two members the sequence, with the first two members being both 1. F(1) = 1, F(2) = 1, F(3) = 1,F(4) = 1, F(n>4) = F(n - 1) + F(n-2) + F(n-3) + F(n-4) Your task is to take a number as input, and print that Fibonacci number. Input Each...

树状数组: 模板： 取数组下标二进制非0最低位所表示的值； 区间查询。 单点更新： 同一维树状数组比较，这样比较好理解； 如果一维不会可以看看我的一维树状数组博客 1.一维二维都是：取数组下标二进制非0最低位所表示的值； int lowbit(int x) { return x&(-x); } 2. 一维树状数组更新是这样的： void add(int x,int val) { for(;x<=n;x+=lowbit(x)) { num[x]+=val; } } 二维树状数组更新是这样的： void add(int...

package guoyu; import javax.swing.*; import java.awt.*; import java.util.*; import java.awt.event.*; import java.io.BufferedReader; import java.io.FileReader; import java.io.IOException; import java.net.PasswordAuthentication; class LoginListener implements ActionListener{ private JComboBox<Obje...

题目链接 https://www.cnblogs.com/gj-Acit/p/3236843.html There is an apple tree outside of kaka’s house. Every autumn, a lot of apples will grow in the tree. Kaka likes apple very much, so he has been carefully nurturing the big apple tree. The tree has N forks which are connected by branches. Kaka numb...

题目 B. Far Relative’s Problem Famil Door wants to celebrate his birthday with his friends from Far Far Away. He has n friends and each of them can come to the party in a specific range of days of the year from ai to bi. Of course, Famil Door wants to have as many friends celebrating together with him...