HARD_UNDERSTAND

题目： 给定电脑的n（n<1000)个配件，每个配件有类型，名字（没用的信息），价格和品质因子。要求每种类型的配件各买一个用于组装电脑，总价格不超过b元。求所有可能的方案中品质因子最差的那个配件的品质因子最大能是多少。 分析： 看着这数据，觉得暴力也可做，枚举每个品质因子，找出满足要求的最大的。但如果数据大一点，就不能这么暴力了，就要二分答案去找最优解了。 具体实现，就是把每种类型的配件都保

题目：http://codeforces.com/problemset/problem/650/A题意： 给出n个点，问符合和|xi - xj| + |yi - yj|. 这两个公式算出来的两点“距离”相等的点对有几个？ 分析： 显然如果上面两个公式相等，那么必须横坐标相等或者纵坐标相等，每次从相等的个数中取出两个的，就是这一相等坐标的排列数，分别按横纵坐标求一遍，但是因为有相等的，这样会重复

A. Maximum Increase 题意： 给出一个数列（n<100000），问最长连续上升子序列？#include<bits/stdc++.h>using namespace std;typedef long long ll;const int N=1e5+9;int a[N];int main(){ int n;scanf("%d",&n); int maxn

题目：http://acm.timus.ru/problem.aspx?space=1&num=1306 题意： 找一个数列的中位数。分析： 这题纯粹是卡内存的题~~，我先是用优先队列，然后MLE了0.0 然后用STL的heap就水过了~代码：#include <cstdio>#include <iostream>#include <vector>#include <algorithm

题目：http://codeforces.com/problemset/problem/706/D 题意： +表示吧这个数加到集合中,-表示把这个数从集合中减去一次,？表示集合里面的一个y使的x^y最大分析： 要使异或最大，那么尽量从高位使两个数不同即可。Trie树。#include<bits/stdc++.h>using namespace std;const int N=1e7

题目：Codeforces 633D 题意： 给出n个数，要求将这n个数排列，使得满足下列要求的前缀最小 the sequence consists of at least two elements f0 and f1 are arbitrary fn + 2 = fn + 1 + fn for all n ≥ 0. n<=1000 分析： 因为f0和f1

题意：给出长度为n的序列，要求你删除掉一段的连续子序列，使得剩下的序列的递增子序列最长 分析： 书上讲解的很详细，摘一段： 最容易想到的算法是枚举j和i（前提是A[j]< A[i]，否则拼不起来），然后分别往左和往 右数一数最远能延伸到哪里。枚举量为O(n2)，而“数一数”的时间复杂度为O(n)，因此总时间 复杂度为O(n3)。 加上一个预处理，就能避免“数一数”这个过程，从而把时间复杂度降

题目：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1672题意：小A有一个含有n个非负整数的数列与m个区间，每个区间可以表示为li,ri。 它想选择其中k个区间， 使得这些区间的交的那些位置所对应的数的和最大。（具体可以参照样例）在样例中，5个位置对应的值分别为1,2,3,4,6，那么选择[2,5]与[4,5]两个区间