JAVA 学习(1)

一、 面向对象的程序设计  1、类、域、方法与实例对象       class :   【修饰词列表】 class 【extends 父类 】【implements 接口名称列表】    1)构造方法与类名相同;    2)构造方法不具有任何返回值类型;    3)任何一个类都有构造方...

2015-10-27 23:59:18

阅读数:151

评论数:0

poj 3764

题意:已知:给出n个结点,n-1条边(附边的长度).定义:两结点间的异或长度为两点之间所有边相异或的值.求:树中的最长异或长度. 思路:恒等式:x ^ y == ( x ^ z ) ^ ( y ^ z ),有了这个等式,我们可以将任意两点x、y的异或长度Xor[x,y]转化为x到另一结点z(如z...

2015-10-21 13:59:55

阅读数:161

评论数:0

hdu 4096

大模拟准定挂好多次,心塞塞的 #include #include #include #include #include #include using namespace std; mapstring,int> nword; mapstring,int>...

2015-10-11 21:06:56

阅读数:157

评论数:0

POJ 2406 Power Strings

Description Given two strings a and b we define a*b to be their concatenation. For example, if a = “abc” and b = “def” then a*b = “abcdef”. If we th...

2015-10-10 21:33:00

阅读数:135

评论数:0

SPOJ DISUBSTR Distinct Substrings

Description Given a string, we need to find the total number of its distinct substrings.InputT- number of test cases. T<=20; Each test case cons...

2015-10-10 21:23:59

阅读数:153

评论数:0

POJ 3261 Milk Patterns

POJ 3261 Description Farmer John has noticed that the quality of milk given by his cows varies from day to day. On further investigation, he discov...

2015-10-10 21:10:50

阅读数:149

评论数:0

POJ 1743 Musical Theme

Description A musical melody is represented as a sequence of N (1<=N<=20000)notes that are integers in the range 1..88, each representing a ke...

2015-10-10 20:58:43

阅读数:145

评论数:0

后缀数组

2009年国家集训队论文 关于后缀数组的实现论文里都讲的的很清楚了,个人觉得后缀数组重点应用的是基数排序思想,跟height数组 两个数组不要弄混: sa[i] 排名i的suffix的起始位置是sa[i]。 r...

2015-10-10 20:37:23

阅读数:189

评论数:0

UVALive 6904

题意 : 有如下交通收费标准 1. 公交车 1每次,火车1每次,火车2每次 2.公交车火车之间换乘需要重新买票 3. 3可以买一张公交卡,有效期1天,无限次坐车,但是火车票要额外买4.3可以买一张公交卡,有效期1天,无限次坐车,但是火车票要额外买 4. ...

2015-10-02 17:53:14

阅读数:177

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭