昂贵的聘礼 Time Limit: 1000MS Memory Limit: 10000KB 64bit IO Format: %I64d & %I64u SubmitStatus Description 年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用 ...
分类：
其他好文 时间：
2017-05-14 13:45:30
阅读次数：
144
f(i,j)=sum(f(i+1,k-1)*f(k,j) | i+2<=k<=j，Si=Sk=Sj）。 f(i+1,k-1)是划分出第一颗子树，f(k,j)是划分出剩下的子树。 ...
分类：
其他好文 时间：
2017-05-14 10:42:54
阅读次数：
164
5.13五一清北基础班试题 1、洛谷P1149 火柴棒等式（时空限制1s / 128MB） 题目描述 给你n根火柴棍，你可以拼出多少个形如“A+B=C”的等式？等式中的A、B、C是用火柴棍拼出的整数（若该数非零，则最高位不能是0）。用火柴棍拼数字0-9的拼法如图所示： 注意： 1.加号与等号各自需要 ...
分类：
其他好文 时间：
2017-05-13 20:09:50
阅读次数：
235
小D的旅行 旅行是一件颇有趣的事情，但是在旅行前规划好路线也很重要。 现在小D计划要去U国旅行。 U国有N个城市，M条道路，每条道路都连接着两个城市，并且经过这条道路需要一定的费用wi。 现在小D想要从u城市到v城市，但是他的汽车需要在途中加一次油(途中包括u和v两个城市)。在每个城市加油都有不同的 ...
分类：
其他好文 时间：
2017-05-13 14:25:22
阅读次数：
118
90分，有一个点TLE.... 首先可以证明一个东西，如果从上面一排的某个点bfs一次到最下面一排的饮水点不是一个区间的话，那么最后一定所有饮水点不会被覆盖完的。 证明考虑反证法。 所以从上面一排的每个点bfs一次得到一个区间。题目转化为给出m个区间覆盖m个点的最小区间选择数。 显然是个明显的贪心， ...
分类：
其他好文 时间：
2017-05-12 23:07:25
阅读次数：
327
Description Gappu has a very busy weekend ahead of him. Because, next weekend is Halloween, and he is planning to attend as many parties as he can. Si ...
分类：
其他好文 时间：
2017-05-12 17:31:58
阅读次数：
211
#include<iostream> #include<memory.h> using namespace std; int dp[10010]; int max(int a,int b) { return a>b?a:b; } int main() { int n,v,vi[10100],wi[1 ...
分类：
其他好文 时间：
2017-05-12 15:35:01
阅读次数：
167
问题 A: 天梯评分系统 题目描述 题目描述 在一个下雨的日子，沈学姐和四个好基友约定无事一同打dota（dota是一个5对5的MOBA类游戏）因为想证明谁最NB，他们就全部注册新号去爬天梯了。天梯有一套完整的评分系统，它可以根据每位选手每局的数据进行评分，因为dota的英雄既有辅助又有ganker ...
分类：
其他好文 时间：
2017-05-12 00:24:53
阅读次数：
508
#include<stdio.h>#include <string.h>int min(int a,int b);int main(){ char str[20]; memset(str, 0, sizeof(str)); for(int i= 0; i<7; i++) { memset(str, ...
分类：
其他好文 时间：
2017-05-11 22:38:48
阅读次数：
323
Description In this problem, you have to analyze a particular sorting algorithm. The algorithm processes a sequence of n distinct integers by swapping ...
分类：
其他好文 时间：
2017-05-08 23:07:46
阅读次数：
209
