2286: [Sdoi2011消耗战
Time Limit: 20 Sec Memory Limit: 512 MB
Submit: 1815 Solved: 645
[Submit][Status][Discuss]
Description
在一场战争中,战场由n个岛屿和n-1个桥梁组成,保证每两个岛屿间有且仅有一条路径可达。现在,我军已经侦查到敌军的总部在编号为1的岛屿,而且...
分类:
其他 时间:
2016-05-12 17:09:06
收藏:
0 评论:
0 赞:
0 阅读:
154
Genealogical tree
Time Limit: 1000MS Memory Limit: 65536K
Total Submissions: 4341 Accepted: 2886 Special Judge
Description
The system of Martians' blood relations is confusing enough. Actually,...
分类:
编程语言 时间:
2016-05-12 17:08:56
收藏:
0 评论:
0 赞:
0 阅读:
149
/*
在ArrayList中存储自定义对象
为了实现在ArrayList中存储不重复的对象,需要重写equals方法。remove()方法和contains()方法都会调用equals()方法。
在使用HashSet时,也要在对象类中重写两个方法即,hashCode()和equals()方法。因为HashSet会在底层调用这两个函数。
首先比较HashCode(对象引用或地址),如果相同,再用e...
分类:
编程语言 时间:
2016-05-12 17:08:46
收藏:
0 评论:
0 赞:
0 阅读:
224
Be the Winner
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2945 Accepted Submission(s): 1628Problem Description
Let’s consider m apples...
分类:
其他 时间:
2016-05-12 17:08:37
收藏:
0 评论:
0 赞:
0 阅读:
113
/*
*Copyright (c) 2016,烟台大学计算机学院
*All rights reserved.
*文件名称:main.cpp
*作 者:郭辉
*完成时间:2016年5月10日
*版 本 号:v1.0
*
*问题描述:存储班长信息的学生类,将Stu类的数据成员的访问权限改为private,你的程序是否能完成要求的功能?如果不行,请修改程序。请不要修改给出的代码,只能修改自己写的代...
分类:
其他 时间:
2016-05-12 17:08:26
收藏:
0 评论:
0 赞:
0 阅读:
183
Palindrome
Time Limit: 3000MS
Memory Limit: 65536K
Total Submissions: 44186
Accepted: 15050
Description
A palindrome is a symmetrical string, that is, a string read ide...
分类:
其他 时间:
2016-05-12 17:08:16
收藏:
0 评论:
0 赞:
0 阅读:
170
* 文件名称:数组分离
* 作 者:龚御根
* 完成日期:2016 年 5 月10日
* 版 本 号:v1.0
* 对任务及求解方法的描述部分: 数组分离。
* 输入描述:输入10个数
* 问题描述:从键盘中输入10个数放在数组A中,将该数组中奇数放到数组B,偶数放到数组C中后分别输出。
* 程序输出:奇数,偶数各自输出的是什么
* 问题分析:主要还是需要细心与认真...
分类:
编程语言 时间:
2016-05-12 17:08:06
收藏:
0 评论:
0 赞:
0 阅读:
124
SCU - 4501
给定若干个DNA序列,求最短包含所有序列的长度
包含不一定是连续包含,可以不是子串
状压DP
依次构造每一位
把每个字符串走到的位置标记一下,压成6进制数
然后每个状态拓展一个字符串
然后同时拓展其他所有下一位与其相同的串
然后把状态丢到队列里转移,当每个串都走到结尾时输出答案
可以保证答案最多不超过40
时间复杂度 O(ans?lenN)O(ans*l...
分类:
其他 时间:
2016-05-12 17:07:56
收藏:
0 评论:
0 赞:
0 阅读:
183
一、信息系统的开发架构
客户层-------显示层-------业务层---------数据层---------数据库
1.客户层:客户层就是客户端,简单的来说就是浏览器。
2.显示层:JSP/Servlet,用于给浏览器显示。
3.业务层:对于数据层的原子操作进行整合。
4.数据层:对于数据库进行的原子操作,增加、删除等;
二、DAO(Data Access Object...
分类:
编程语言 时间:
2016-05-12 17:07:47
收藏:
0 评论:
0 赞:
0 阅读:
144
在做数字图像处理时,经常会碰到小数象素坐标的取值问题,这时就需要依据邻近象素的值来对该坐标进行插值。比如:做地图投影转换,对目标图像的一个象素进行坐标变换到源图像上对应的点时,变换出来的对应的坐标是一个小数,再比如做图像的几何校正,也会碰到同样的问题。看够了各种数学原理,直接上具体的实现步骤。no公式no理论,以下是对常用的三种数字图像插值 方法进行介绍。
1、最近邻插值法(Nearest Ne...
分类:
编程语言 时间:
2016-05-12 17:07:36
收藏:
0 评论:
0 赞:
0 阅读:
148
一、DB2:
DB2分页查询
SELECT * FROM (Select 字段1,字段2,字段3,rownumber() over(ORDER BY 排序用的列名 ASC) AS rn from 表名) AS a1 WHERE a1.rn BETWEEN 10 AND 20
以上表示提取第10到20的纪录
select * from (select ...
分类:
数据库技术 时间:
2016-05-12 17:07:06
收藏:
0 评论:
0 赞:
0 阅读:
185
今晚再来理一理,我自己也是一知半解的,先写下来有错误在改正。
一、首先,这个多项式是一个链表,多项式的每一项是链表一个节点,那么可以想到两种情况:
1)多项式只有一项或者是多项式的最后一项,那么这个节点就只需要有系数和指数两个元素,且不需要指向下 一个节点。
2)多项式的其中一项,那么这个节点就需要有系数、指数以及指向下一个节点的指针。
class Node...
分类:
其他 时间:
2016-05-12 17:06:46
收藏:
0 评论:
0 赞:
0 阅读:
234
1 CHIP ID
1.1 OVERVIEW OF CHIP ID
The S5PV210 includes a Chip ID block for the software (SW) that sends and receives APB interface signals to the
bus system. Chip ID is placed on the first addres...
分类:
其他 时间:
2016-05-12 17:06:36
收藏:
0 评论:
0 赞:
0 阅读:
149
81.JAVA编程思想——JAVA编程规则
(1) 类名首字母应该大写。字段、方法以及对象(句柄)的首字母应小写。对于所有标识符,其中包含的所有单词都应紧靠在一起,而且大写中间单词的首字母。例如:
ThisIsAClassName
thisIsMethodOrFieldName
若在定义中出现了常数初始化字符,则大写static final 基本类型标识符中的所有字母。这样便可标志出它们属...
分类:
编程语言 时间:
2016-05-12 17:06:16
收藏:
0 评论:
0 赞:
0 阅读:
259
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1105
题意a序列和b序列,ab序列是 a和b两两组合,问你ab中第k大是多少。。
这题是个二分套二分,是个二分好题。。为什么好呢,因为这个二分容易写残疾啊。。。(总之就是我太弱了
接下来分析一下这个题的解法和要注意的地方。
一个显然的方法就是二分答...
分类:
其他 时间:
2016-05-12 17:05:56
收藏:
0 评论:
0 赞:
0 阅读:
190
线程Lock
在上一篇文章中我们讲到了如何使用关键字synchronized来实现同步访问。本文我们继续来探讨这个问题,从Java 5之后,在java.util.concurrent.locks包下提供了另外一种方式来实现同步访问,那就是Lock。
也许有朋友会问,既然都可以通过synchronized来实现同步访问了,那么为什么还需要提供Lock?这个问题将在下面进行阐述。本...
分类:
编程语言 时间:
2016-05-12 17:05:47
收藏:
0 评论:
0 赞:
0 阅读:
222
条件:总体符合正态分布。随机抽取容量为n的样本,样本也服从正态分布。
我们的实验目的是检验两个地区的猪肉价格是否有显著差异。
假设:两个地区的猪肉价格没有显著差异
步骤:
1. 在Excel中使用随机数生成器生成两个待检验的总体。
猪肉价格1:
猪肉价格2:
得到待检验的实验数据:
2. 使用描述性统计获得数据感性认识。...
分类:
其他 时间:
2016-05-12 17:05:36
收藏:
0 评论:
0 赞:
0 阅读:
231
F-检验
目的:检验两个正态总体的方差有无显著差异。
F检验的假设是后一个总体的方差是否大于前一个总体。
检验女生的身高分布方差是否大于男生
实验使用数据
描述性统计
使用F检验
数据分析
P=0.0256
得出结论:
女生的身高分布方差不大于男生...
分类:
其他 时间:
2016-05-12 17:05:26
收藏:
0 评论:
0 赞:
0 阅读:
252
1、定义一个ImageView
定义一个ImageView是为了装载图片,其中的图片将被rotate用来进行旋转,其他View亦可。
资源文件为
Java代码
"1.0" encoding="utf-8"?> xmlns:android="http://schemas.android.com/apk/res/android" andr...
分类:
其他 时间:
2016-05-12 17:05:16
收藏:
0 评论:
0 赞:
0 阅读:
304
题目链接:点这里!!!!
题意:
T(T
给你n(n
再给你n个青蛙一次能顺时针跳动的距离a[i](a[i]
所有青蛙的初始位置都在0点,问你那些至少被一个青蛙接触过的时候的石头编号的总和。
题解:
1、针对每个a[i],我们很容易知道第i个青蛙能到达的编号为k*gcd(a[i],m)
2、我们发现gcd(a[i],m)是m的一个因子,=-=到这里我们就大概...
分类:
其他 时间:
2016-05-12 17:05:06
收藏:
0 评论:
0 赞:
0 阅读:
240