2017 年 11月随笔档案 - 2014＞

poj 1743

摘要：问你最长连续不重合子串阅读全文

posted @ 2017-11-27 23:17 2014＞阅读(83) 评论(0) 推荐(0)

摘要：1.可重叠最长重复子串。 2.不可重叠子串：阅读全文

posted @ 2017-11-27 23:15 2014＞阅读(204) 评论(0) 推荐(0)

摘要：import java.math.BigDecimal; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner cin = new Scanner(System.in); while (cin.hasNext()) { ... 阅读全文

posted @ 2017-11-23 23:36 2014＞阅读(168) 评论(0) 推荐(0)

java 大数处理

摘要：头文件：import java.util.*; import java.math.*; Scanner cin = Scanner (System.in);//读入 while(cin.hasNext())//等价于!=EOF n=cin.nextInt();//读入一个int型的数 n=cin.nextBigInteger();//读入一个大整数输出： Sy... 阅读全文

posted @ 2017-11-23 22:59 2014＞阅读(145) 评论(0) 推荐(0)

1010. Radix (25)

摘要：1010. Radix (25) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue 时间限制 400 ms 时间限制 400 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 16000 阅读全文

posted @ 2017-11-21 00:40 2014＞阅读(171) 评论(0) 推荐(0)

归并排序求逆序対

摘要：hdu 4491#include <iostream> #include<stdio.h> #include<algorithm> #include<cmath> using namespace std; int a[100005]; int b[100005]; long long int ans 阅读全文

posted @ 2017-11-19 20:26 2014＞阅读(142) 评论(0) 推荐(0)

后缀数组的应用

摘要：2.1 最长公共前缀 height 数组：定义height【i】=suffix（sa【i-1】）和suffix（sa【i】）的最长公共前缀；也就是排名相邻的两个后缀的最长公共前缀。那么对于j和k，不妨设rank【j】<rank【k】；不妨设rank【j】<rank【k】，则有以下性质： suffi 阅读全文

posted @ 2017-11-15 00:02 2014＞阅读(263) 评论(0) 推荐(0)

suffix array后缀数组

摘要：倍增算法基本定义子串：字符串 S 的子串 r[i..j]，i≤j，表示 r 串中从 i 到 j 这一段也就是顺次排列 r[i],r[i+1],...,r[j]形成的字符串。后缀：后缀是指从某个位置 i 开始到整个串末尾结束的一个特殊子串。字串 r 的从第 i 个字符开始的后缀阅读全文

posted @ 2017-11-12 17:44 2014＞阅读(360) 评论(0) 推荐(0)

F - Proud Merchants

摘要：Recently, iSea went to an ancient country. For such a long time, it was the most wealthy and powerful kingdom in the world. As a result, the people in 阅读全文

posted @ 2017-11-09 23:02 2014＞阅读(139) 评论(0) 推荐(0)

pat1009

摘要：1009. Product of Polynomials (25) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue 时间限制 400 ms 时间限制 400 ms 内存限制 65536 kB 内存限制 65536 阅读全文

posted @ 2017-11-07 17:44 2014＞阅读(114) 评论(0) 推荐(0)

pat1008

摘要：The highest building in our city has only one elevator. A request list is made up with N positive numbers. The numbers denote at which floors the elev 阅读全文

posted @ 2017-11-07 17:43 2014＞阅读(160) 评论(0) 推荐(0)

pat1007

摘要：1007. Maximum Subsequence Sum (25) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue 时间限制 400 ms 时间限制 400 ms 内存限制 65536 kB 内存限制 6553 阅读全文

posted @ 2017-11-07 17:42 2014＞阅读(125) 评论(0) 推荐(0)

pat1006

摘要：1006. Sign In and Sign Out (25) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue 时间限制 400 ms 时间限制 400 ms 内存限制 65536 kB 内存限制 65536 k 阅读全文

posted @ 2017-11-07 17:39 2014＞阅读(117) 评论(0) 推荐(0)

pat1005

摘要：1005. Spell It Right (20) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue 时间限制 400 ms 时间限制 400 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度阅读全文

posted @ 2017-11-07 10:34 2014＞阅读(194) 评论(0) 推荐(0)

pat1004

摘要：1004. Counting Leaves (30) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue 时间限制 400 ms 时间限制 400 ms 内存限制 65536 kB 内存限制 65536 kB 代码长阅读全文

posted @ 2017-11-07 00:50 2014＞阅读(85) 评论(0) 推荐(0)

pat1003

摘要：1003. Emergency (25) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue 时间限制 400 ms 时间限制 400 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 16 阅读全文

posted @ 2017-11-06 19:19 2014＞阅读(90) 评论(0) 推荐(0)

pat1002

摘要：1002. A+B for Polynomials (25) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue 时间限制 400 ms 时间限制 400 ms 内存限制 65536 kB 内存限制 65536 kB 阅读全文

posted @ 2017-11-03 09:23 2014＞阅读(185) 评论(0) 推荐(0)

pat1001

摘要：巨蠢不会用c++写前面补0，自己加了一个函数，print（“%03d”）就可以。。因为就7位可以用特殊做阅读全文

posted @ 2017-11-03 08:57 2014＞阅读(121) 评论(0) 推荐(0)