题目链接：hdu 5151 Sit sit sit 题意： 一共有并排N个椅子, N个学生依次去坐，同时满足3个条件就不能坐下去： 1，该椅子不在最左，不在最右。 2，该椅子左右都有人坐了。 3，左右的椅子不同颜色。求最后N个人都能坐下去，有多少不同的情况. 题解： 考虑区间dp，dp[i][j] ...
分类：
其他好文 时间：
2017-02-21 17:15:53
阅读次数：
200
M斐波那契数列 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Problem Description M斐波那契数列F[n]是一种整数数列，它的定义如下：F[0] = aF[1] = ...
分类：
其他好文 时间：
2017-02-20 12:41:50
阅读次数：
234
题目大意：有n(<=1000000)个装备，每个装备有两个属性值(<=10000)，每个装备只能用一次，使用某一个值，攻击boss必须先使用属性为1的，再使用属性为2的，再使用属性为3的，以此类推······问最多攻击多少次。 每个武器和他的两个属性值连边，跑匈牙利。 学会了新的技巧，可以省掉1w个 ...
分类：
其他好文 时间：
2017-02-19 23:54:59
阅读次数：
364
#include #include #include #include using namespace std; char str1[101],str2[101]; int set1[26],set2[26]; int main() { while(cin>>str1>>str2) { memset... ...
分类：
其他好文 时间：
2017-02-19 14:18:49
阅读次数：
166
树形$dp$。 先看权值之和是否为$3$的倍数，如果不是则一定无解。 如果是$3$的倍数，可以分两次去切。每次一个节点，要求这个节点不是根，并且的子树权值和为$sum/3$，又要是深度最深的。 找不到两个依然是无解，否则就有解。 ...
分类：
其他好文 时间：
2017-02-19 14:03:52
阅读次数：
197
时间限制: 1 s 时间限制: 1 s 空间限制: 64000 KB 空间限制: 64000 KB 题目等级 : 钻石 Diamond 题目描述 Description 输入一组数据，将每个数据加1后输出 输入描述 Input Description 输入数据：两行，第一行为一个数n，第二行为n个数 ...
分类：
其他好文 时间：
2017-02-18 12:00:19
阅读次数：
131
15拼图已经有超过100年; 即使你不叫这个名字知道的话，你已经看到了。它被构造成具有15滑动砖，每一个从1到15上，并且所有包装成4乘4帧与一个瓦块丢失。让我们把丢失的瓷砖“X”; 拼图的目的是安排瓷砖以便它们排序为： 这里唯一合法经营是交流'X'与它共享一个边缘的瓷砖之一。作为一个例子，举动下列 ...
分类：
编程语言 时间：
2017-02-18 11:59:35
阅读次数：
233
题目描述 给定序列A，序列中的每一项Ai有删除代价Bi和附加属性Ci。请删除若干项，使得4的最长上升子序列长度减少至少1，且付出的代价之和最小，并输出方案。 如果有多种方案，请输出将删去项的附加属性排序之后，字典序最小的一种。 输入输出格式 输入格式： 输入包含多组数据。 输入的第一行包含整数T，表 ...
分类：
其他好文 时间：
2017-02-17 23:18:44
阅读次数：
266
//http://www.cnblogs.com/IMGavin/ #include #include #include #include #include #include #include #include #include #include #include using namespace s... ...
分类：
其他好文 时间：
2017-02-17 21:24:11
阅读次数：
217
Google C++ Style Guide Table of Contents Header Files Self-contained Headers The #define Guard Forward Declarations Inline Functions Names and Order o ...
分类：
编程语言 时间：
2017-02-16 13:34:27
阅读次数：
295
