wosiguwozai0133的博客

黄金平衡（poj3274）经典题（没过） 题意:经典题，不转化问题很难做，先根据官方的方法转化问题，把“求最远的两行间各个特征出现次数相等”转化为“求最远的相同两行”，再用Hash查找。 这是官方解题报告—— Consider the partial sum sequence of each of the k features built by taking the sum of all t

这是第一次用stl过的题目：本来想用单调队列，无奈不会>_<. 以下是题目： [NOIP2004] 合并果子 【问题描述】 在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。多多在合并果子时总

#include <iostream>#include <vector>using namespace std;//插入排序insertionSort(vector<int> &A){ int n = A.size(); for(int j=1; j < n ; j++) { int key = A[j]; //insert A[j]

跟百度面试官面了一面，感觉自己gg 终于知道大佬是怎么强的了。完全被吊打的节奏啊。 1.对知识掌握的不是很熟悉，以后自己加油吧。哥哥