Navigation Nightmare 题目链接：virtual judge poj Farmer John's pastoral neighborhood has N farms (2 <= N <= 40,000), usually numbered/labeled 1..N. A serie ...
分类：
Web程序 时间：
2020-04-28 16:51:33
阅读次数：
64
"题目" For their physical fitness program, $N (2 ≤ N ≤ 1,000,000)$ cows have decided to run a relay race using the $T (2 ≤ T ≤ 100)$ cow trails througho ...
分类：
其他好文 时间：
2020-04-28 15:29:35
阅读次数：
57
POJ2955 Brackets 题目链接：https://vjudge.net/problem/POJ-2955 题意：求最长的合法括号子序列长度 思路： 基础的区间DP问题。用f[i][j]表示第i到第j区间内的最长合法括号子序列长度。 首先要进行预处理： 如果当前区间 [l,r] 的左端点和右 ...
分类：
其他好文 时间：
2020-04-26 21:05:13
阅读次数：
51
A.Lake Counting(POJ 2386) 题意： 由于最近的降雨，农夫约翰田地的各个地方都有水汇聚，用N x M（1 <= N <= 100; 1 <= M <= 100）的矩形表示。每个方格包含水（'W'）或干燥土地（'。'）。农夫约翰想弄清楚他的田地里形成了多少个池塘。池塘是一组相连的 ...
分类：
其他好文 时间：
2020-04-26 17:00:32
阅读次数：
89
题目链接:http://poj.org/problem?id=3977 前言 如无法区分折半枚举，二分， "请点击这里" 分析 这题我感觉出了是用枚举，毕竟数据范围很小，但是，集合中每个元素都有可能被选或者不被选，根据计数原理应该会有$2^{35} 1$种情况，需要刨除空集，枚举显然是会T掉，那怎么 ...
分类：
其他好文 时间：
2020-04-26 13:48:26
阅读次数：
78
题目描述： Input： Output: 题意：给定n个数，求出使得总和的绝对值最小的最小集合，该集合是给定的n个数的子集，并输出这个最小总和和集合内的元素个数，在满足总和最小的前提下要求元素个数最小。 思路：这道题如果用暴力来写，由于每个数都有两种情况，故硬枚举就是2^n的效率，但n是小于等于三十 ...
分类：
其他好文 时间：
2020-04-25 13:01:03
阅读次数：
61
链接：http://poj.org/problem?id=2236 并查集水题，+距离约束 题意： 东南亚发生地震。 亚洲合作医疗队（ACM）已与膝上计算机建立了无线网络，但由于意外的余震袭击，网络中的所有计算机都被破坏了。 电脑被一一修复，网络逐渐恢复工作。 由于硬件限制，每台计算机只能直接与不超 ...
分类：
Web程序 时间：
2020-04-22 16:16:58
阅读次数：
78
题意：给出一个字符串，问字符串中存在多少子串，使得这些子串既是字符串的前缀，又是字符串的后缀，要求从小到大依次输出这些子串的长度。 思路：根据 next 数组的定义，可以得到前缀 next[len] 长度的子串与后缀 next[len] 长度的子串相同，因此求出 len 处的 next 值，然后向下 ...
分类：
其他好文 时间：
2020-04-21 09:34:26
阅读次数：
51
字符串hash+二分答案 "Palindrome poj 3974" 求一个字符串的最长回文子串。 因为在学字符串hash，所以这里用二分答案和字符串hash来做，复杂度是O(N log N),据说manacher算法可以在O(N)解决这个问题，但是我还没学哈哈哈哈以后补吧 题解：枚举回文子串的中心 ...
分类：
其他好文 时间：
2020-04-20 21:27:55
阅读次数：
60
1，什么是Mybatis？Mybatis的优缺点？ MyBatis 是支持普通 SQL查询，存储过程和高级映射的优秀持久层框架。MyBatis 消除了几乎所有的JDBC代码和参数的手工设置以及结果集的检索。MyBatis 使用简单的 XML或注解用于配置和原始映射，将接口和 Java 的POJOs（ ...
分类：
编程语言 时间：
2020-04-20 14:05:39
阅读次数：
94
