/** 题目：UVA11082 Matrix Decompressing 链接：https://vjudge.net/problem/UVA-11082 题意：lrj入门经典P374 已知一个矩阵的行数为r，列数为c，前i行的和ai(1 #include #include #include #inc... ...
分类：
其他好文 时间：
2017-07-16 12:32:08
阅读次数：
153
【题目链接】 click 【题目大意】 给出一些字符串，询问查询任意两个字符串的最长公共前缀 【题解】 将字符串拼接，对拼接的字符串做后缀数组，对于查询的两个字符串， 只要在height数组上查询区间最小值即可。 特别注意多组数据时候对字符串结尾的处理，很久没写容易忽视导致wa。 【代码】 ...
分类：
编程语言 时间：
2017-07-15 19:57:32
阅读次数：
296
将要求的数离散为素数的指数，然后遍历一遍素数表。。。。 ...
分类：
其他好文 时间：
2017-07-15 17:54:46
阅读次数：
142
题目地址：UVa 11572 这样的方法曾经接触过，定义两个指针，不断从左向右滑动，推断指针内的是否符合要求。 这个题为了能高速推断是否有这个数，能够用STL中的set。 代码例如以下： #include <iostream> #include <cstdio> #include <string> ...
题意： 给定一颗树， 按层次遍历输出。 分析： 用数组模拟二叉树， bfs即可实现层次遍历 ...
分类：
其他好文 时间：
2017-07-15 11:24:24
阅读次数：
163
1 #include 2 #include 3 #include 4 using namespace std; 5 char s[100005],t[100005]; 6 int cmp(char *s1,char *s2) 7 { 8 int i,j,l1,l2; 9 l1=strlen(s1),... ...
分类：
其他好文 时间：
2017-07-14 22:20:41
阅读次数：
222
[Uva1395]Slim Span 题目略…… 试题分析：codevs1001舒适的路线上加一个判一下连通性就好，顺便把除改成减 代码： ...
分类：
其他好文 时间：
2017-07-14 20:34:32
阅读次数：
148
题意： 输入一行字符，其中包含'[' 和 ‘]’， 意思为键盘上的home 和 end 键， 然后模拟字符在键盘上输入。 输入一行最终的结果 分析： 用数组模拟一个链表， 在链表的头尾插入字母然后输出即可， 方法需要多加练习才能练熟， 其实跟邻接表有点像。 为了方便起见，常常在链表的第一个元素之前放 ...
分类：
编程语言 时间：
2017-07-14 19:38:04
阅读次数：
153
题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2858 题意：给你n天须要穿的衣服的样式，每次能够套着穿衣服，脱掉的衣服就不能再用 ...
分类：
其他好文 时间：
2017-07-13 19:14:57
阅读次数：
140
题意 ： 如果一个字符串包含两个相邻的重复子串，则称它是“容易的串”，其他串称为“困难的 串”。例如，BB、ABCDACABCAB、ABCDABCD都是容易的串，而D、DC、ABDAB、 CBABCBA都是困难的串。程序从输入中读取多行数据，每行包括两个整数n和L（即按此顺序给出），其中n > 0， ...
分类：
其他好文 时间：
2017-07-13 17:42:05
阅读次数：
184
