N - Longest Ordered Subsequence POJ - 2533 题目链接：https://vjudge.net/contest/68966#problem/N 题目： 最长有序子序列如果a1 <a2 <... <aN，则排序ai的数字序列。 让给定数字序列（a1，a2，...， ...
分类：
其他好文 时间：
2019-08-08 23:48:54
阅读次数：
216
题目链接 题目含义 对于n只猫，现在我们有g,e,s三种操作 g是让第a只猫得到一个花生 e是让第a只猫的花生全部没有 s是让第a只猫和第b只猫的花生互换 一共有K次操作，这还不算完 要我们重复m次这些操作后，得出的每只猫的花生个数 题目分析 如果不用重复m次操作的话，这道题可以说十分简单 但如果要 ...
分类：
其他好文 时间：
2019-08-08 20:58:03
阅读次数：
88
题目链接：https://vjudge.net/problem/POJ-3169 题意：有一些奶牛，有些奶牛相互喜欢，他们之间的距离必须小于等于一个K。 有些奶牛相互讨厌，他们之间的距离必须大于等于一个K。问1号奶牛个n号奶牛最远能相距多少距离， 如果无法正常排队，输出 “ -1 ”，如果距离可以无 ...
分类：
其他好文 时间：
2019-08-08 17:27:58
阅读次数：
74
1583. [POJ 3237] 树的维护 ★★★★ 输入文件：maintaintree.in 输出文件：maintaintree.out 简单对比时间限制：5 s 内存限制：128 MB 【题目描述】 给你由N个结点组成的树。树的节点被编号为1到N，边被编号为1到N-1。每一条边有一个权值。然后你 ...
分类：
其他好文 时间：
2019-08-07 22:30:19
阅读次数：
112
Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on a numb ...
分类：
其他好文 时间：
2019-08-07 19:27:09
阅读次数：
80
Description The citizens of Bytetown, AB, could not stand that the candidates in the mayoral election campaign have been placing their electoral poste ...
分类：
其他好文 时间：
2019-08-07 19:25:30
阅读次数：
99
Median Descriptions 给N数字, X1, X2, ... , XN，我们计算每对数字之间的差值：∣Xi - Xj∣ (1 ≤ i ＜ j ≤N). 我们能得到 C(N,2) 个差值，现在我们想得到这些差值之间的中位数。 如果一共有m个差值且m是偶数，那么我们规定中位数是第(m/2) ...
分类：
其他好文 时间：
2019-08-07 18:55:38
阅读次数：
62
题目：http://poj.org/problem?id=2442 题意：给m个包含n个数字的数列，在每个数列中选一个数加起来，这样的和由nm个，求这些和中最小的前n个。 可以先看两个数列的情况，假设这两个数列为A，B。先将这两个数列从小到大排序，那么最小的和肯定是A[1]+B[1]，而第二小的就是 ...
分类：
其他好文 时间：
2019-08-07 18:47:51
阅读次数：
91
1.1简介 区别于EJB的特性 简化javaBean,为了降低java开发的复杂性,Spring采取了以下4种关键策略: 基于POJO的轻量级和最小入侵性编程 通过依赖注入和面向接口实现松耦合 基于切面和惯例进行声明式编程 通过切面和模板减少样板式代码 1.2依赖注入(DI) ? 依赖注入到底是什么 ...
分类：
编程语言 时间：
2019-08-07 14:38:51
阅读次数：
132
题目链接：https://vjudge.net/problem/POJ-3687 题目大意 有 N 个重量互不相同的球，标记为 1 ~ N，现给定 M 个重量约束条件，将 1 ~ N 单位的重量分配给每个球，如果能成功分配，输出重量序列（字典序尽量小），不能则输出 -1。 分析 一种错误的想法是先建 ...
分类：
其他好文 时间：
2019-08-06 19:43:39
阅读次数：
76
