题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3146 题意:有一种名叫包的数据类型,要求通过输入输出情况判断是哪种数据类型。 思路:模拟题,将 ...
分类:
其他好文 时间:
2018-01-21 00:06:39
阅读次数:
241
传送门 题目描述 Description LIS问题是最经典的动态规划基础问题之一。如果要求一个满足一定条件的最长上升子序列,你还能解决吗? 给出一个长度为N整数序列,请求出它的包含第K个元素的最长上升子序列。 例如:对于长度为6的序列<2,7,3,4,8,5>,它的最长上升子序列为<2,3,4,5 ...
分类:
其他好文 时间:
2018-01-20 11:10:39
阅读次数:
167
异或 暴力开数组,然而明显不过,要求32768k,结果超时了 #include <cstdio> #include <cstring> int book[1000000]; int main() { int n; while (scanf("%d", &n) && n) { int a; memse ...
分类:
其他好文 时间:
2018-01-19 23:30:58
阅读次数:
214
注意引入的新函数strstr C语言函数 包含文件:string.h 函数名: strstr 函数原型: 语法: str1: 被查找目标 string expression to search. str2: 要查找对象 The string expression to find. 返回值:若str2 ...
分类:
其他好文 时间:
2018-01-18 01:04:05
阅读次数:
193
3160 最长公共子串 时间限制: 2 s 空间限制: 128000 KB 题目等级 : 大师 Master 题解 查看运行结果 时间限制: 2 s 空间限制: 128000 KB 题目等级 : 大师 Master 时间限制: 2 s 空间限制: 128000 KB 题目等级 : 大师 Master ...
分类:
其他好文 时间:
2018-01-15 11:13:55
阅读次数:
123
对比一下zz的分块QwQ 貌似因为加了快读所以比zz快了不少,当然还有一个原因是pascal大法qwq,一年前就听说这道题了,一直鸽了 众所周知(蓝鹅好像并不),分块是一种骗分的大法qwq。一直听说这是一道分块题,就来写写T T,卡了一晚上差点就看题解了QwQ 首先这道题貌似是有log级别的算法的( ...
分类:
其他好文 时间:
2018-01-15 11:09:02
阅读次数:
98
今天考的题目都是DP,本来以为会有什么图论...根据今天题目比较水的原因,我直接放解题报告,大家应该可以看得懂。。 T1 Source #include<stdio.h> #include<stdlib.h> #include<string.h> #include<math.h> using nam ...
分类:
其他好文 时间:
2018-01-01 18:10:50
阅读次数:
186
1839 洞穴勘测 2008年 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 大师 Master 题解 1839 洞穴勘测 2008年 1839 洞穴勘测 2008年 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 大师 Master 时间限制: 1 s 空间限 ...
分类:
其他好文 时间:
2017-12-29 12:11:51
阅读次数:
115
``` include include define LL long long using namespace std; const int maxn = 10000; LL a[maxn]; int n; //返回row的值 int xorGauss()//可以用来解模二的方程,加快速度 { in ...
分类:
其他好文 时间:
2017-12-24 20:15:01
阅读次数:
160