在大学里每个学生，为了达到一定的学分，必须从很多课程里选择一些课程来学习，在课程里有些课程必须在某些课程之前学习，如高等数学总是在其它课程之前学习。现在有N门功课，每门课有个学分，每门课有一门或没有直接先修课（若课...

第二行若干组整数，对于每组整数（t,x），t 表示进入这个展览厅或经过走廊要耗费 t

Problem Description 搬寝室是很累的,xhd深有体会.时间追述2006年7月9号,那天xhd迫于无奈要从27号楼搬到3号楼,因为10号要封楼了.看着寝室里的n件物品,xhd开始发呆,因为n是一个小于2000的整数,实在是太多了,于是xhd决...

1.找到一个点，其所有的子树中最大的子树节点数最少，那么这个点就是这棵树的重心。 2.以这个点为根，那么所有的子树（不算整个树自身）的大小都不超过整个树大小的一半。...

1.树的直径的求法不是很难，两遍DFS，树的直径又称为最长路，没看到树的直径的裸题，除了饭店的那个题，讲的是有一家饭店在一个图中，饭店的送餐时间与最远的送餐距离成正比，求饭店的修建位置使得饭店的送餐时间最短，那么这个题就...

01背包for(int i=0;i<n;i++) //遍历每一件物品for(int j=v;j>=wei[i];j--)//遍历背包容量，表示在上一层的基础上，容量为J时，第i件物品装或不装的最优解;dp[j]=max(dp[j-wei[i]]+val[i],dp[j])；初始化细节：装满dp[0]=0;......

例如：-2,11,-4,13,-5,-2，和最大的子段为：11,-4,13。和为20。

题目描述 一类书的序言是以罗马数字标页码的。传统罗马数字用单个字母表示特定的数值，以下是标准数字表:

有点像DP的思想，写写就会做。#include<bits/stdc++.h>using namespace std;const int maxn=1e7+5;char a[maxn];char s[2*maxn];int len[maxn*2];int manachar(char *p){ in...

分享一个自己制作的Android自定义View。是一个圆环形状的反映真实进度的进度条，百分比的进度文字跟随已完成进度的圆弧转动。以下是效果图：