Lazer2001

BalanceTime Limit: 1000MS Memory Limit: 30000KDescription Gigel has a strange “balance” and he wants to poise it. Actually, the device is different from any other ordinary balance. It orders tw

大家都很强，可与之共勉。问题描述：n个盘子，m个柱子，从1号柱子移到m号柱子。满足汉诺塔的游戏规则，问最少的移动步数。问题分析：懒得分析了。 自己推一下，很简单的，我只想了一个小时23333 for ( int i = 1 ; i <= 64 ; ++ i ) for ( int j = 1 ; j <= 64 ; ++ j ) { dp [i] [

大家都很强， 可与之共勉 。不看题解不会，看了秒题系列着色方案 Description　　有n个木块排成一行，从左到右依次编号为1~n。你有k种颜色的油漆，其中第i种颜色的油漆足够涂ci个木块。 所有油漆刚好足够涂满所有木块，即c1+c2+…+ck=n。相邻两个木块涂相同色显得很难看，所以你希望统计任意两 个相邻木块颜色不同的着色方案。Input　　第一行为一个正整数k，第二行包含k个整数c1

大家都很强， 可与之共勉 。[Scoi2014]方伯伯的玉米田Time Limit: 60 Sec Memory Limit: 128 MBDescription方伯伯在自己的农田边散步，他突然发现田里的一排玉米非常的不美。 这排玉米一共有N株，它们的高度参差不齐。 方伯伯认为单调不下降序列很美，所以他决定先把一些玉米拔高，再把破坏美感的玉米拔除掉，使得剩下的玉米的高度构成一个单调不下降序列。

大家都很强， 可与之共勉 。2287: 【POJ Challenge】消失之物Time Limit: 10 Sec Memory Limit: 128 MBDescriptionftiasch 有 N 个物品, 体积分别是 W1, W2, …, WN。 由于她的疏忽, 第 i 个物品丢失了。 “要使用剩下的 N - 1 物品装满容积为 x 的背包，有几种方法呢？” – 这是经典的问题了。她把答案记

大家都很强， 可与之共勉。题面： 有一棵点数为 N 的树，树边有边权。给你一个在 0~ N 之内的正整 数 K ，你要在这棵树中选择 K个点，将其染成黑色，并将其他 的 N-K个点染成白色 。 将所有点染色后，你会获得黑点两两之间的距 离加上白点两两之间的距离的和的受益。问受益最大值是多少。其实就是： 有一棵N个点的边代权树，每个点都是白点，然后你要选择K个点将其染黑 一棵树的价值是白点

大家都很强， 可与之共勉。【题目大意】 n(1<=n<=1000)个数，将其分成m + 1(0 <= m < n)组，要求每组数必须是连续的而且要求得到的价值最小。一组数的价值定义为该组内任意两个数乘积之和，如果某组中仅有一个数，那么该组数的价值为0。四边形优化：#include "cctype"#include "cstdio"#include "cstring"template <clas

大家都很强， 可与之共勉。二维平面上有n个，这些点满足 i < j时，xi < xj, yi > yj。 只用朝x轴或y轴正方向的边连起来，形成一棵树，使得所有边的长度最小。合并石子。。。 读题读了好久啊#include "cctype"#include "cstdio"#include "cstring"inline short readIn(unsigned int& x) {

大家都很强， 可与之共勉。Post Office Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 19707 Accepted: 10583 DescriptionThere is a straight highway with villages alongside the highway. The

大家都很强， 可与之共勉。给一个数组a1, a2 … an，找到最长的上升降子序列ab1#include "cctype"#include "cstdio"#include "cstring"#define max(a, b) ((a) > (b) ? (a) : (b))inline void readIn(unsigned int& x) { static char ch;

大家都很强， 可与之共勉。【问题描述】 Mushroom手中有n个数排成一排，现在Mushroom想取一个连续的子序列，使得这个子序列满足：最多只改变一个数，使得这个连续的子序列是严格上升子序列，Mushroom想知道这个序列的最长长度是多少。 【输入格式】 第一行一个整数n，表示有n个数。 第二行为n个数。 【输出格式】 一个数，为最长长度。 【输入样例】 6 7 2 3 1 5

大家都很强， 可与之共勉。Problem DescriptionRecently, lxhgww is addicted to stock, he finds some regular patterns after a few days’ study. He forecasts the next T days’ stock market. On the i’th day, you can buy

大家都很强， 可与之共勉。Problem Description It’s summer vocation now. After tedious milking, cows are tired and wish to take a holiday. So Farmer Carolina considers having a picnic beside the river. But there is

大家都很强， 可与之共勉。题意，给出一个数组，将其分为几组，每一组算出其和的平方加上给定数m，将每一组的值求和然后输出，求最小值。 提意明确，列出状态转移方程： f[i]=f[j]+m+(sum[i]-sum[j])^2 注意，这个方程并不能用单调队列解决，因为i的决策不仅取决于j，还取决于(sum[i]-sum[j])^2，这就无法对f进行单调队列保存。 对方程进行数学处理，假定j