DescriptionSquares and rectangles fascinated the famous Dutch painter Piet Mondriaan. One night, after producing the drawings in his 'toilet series' (where he had to use his toilet paper to draw on, for all of his paper was filled with squares and rectangles), he dreamt of filling a large rectangle
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 121 Accepted Submission(s): 59 Problem Description Clarke is a patient with multiple personality disorder. One day, Clarke turned into a CS, did a resear
题目描述小Z最近发现了一种非常有趣的数，他将这种数称之为 Sam 数。Sam 数具有以下特征：相邻两位的数字之差不超过 2。小Z还将 Sam 数按位数进行了分类，他将一个 k 位 Sam 数称之为 k 阶 Sam 数。但不幸的是小Z发现他数不清第 k 阶的 Sam 数一共有多少个，这个时候机智的他想到了向你求助。 输入输出格式输入格式： 第一行为一个整数 k，含义见题面。 输出格式： 一行一个整数 ans，表示 k 阶的 Sam 数的个数。 由于第 k 阶 Sam 数非常多，你只需要输出 ans mod 1000000007。 输入输出样例输
题目描述物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在，有的时候某个码头会无法装卸货物。这时候就必须修改运输路线，让货物能够按时到达目的地。但是修改路线是—件十分麻烦的事情，会带来额外的成本。因此物流公司希望能够订一个n天的运输计划，使得总成本尽可能地小。 输入输出格式输入格式： 第一行是四个整数n(l≤n≤100)、m(l≤m≤20)、K和e。n表示货物运输所需天数，m表示码头总数，K表示每次修改运输路线所需成本，e表
题目描述 输入输出格式输入格式： 第一行为N，第二行有N个数，依次为第二列的格子中的数。（1<= N <= 10000） 输出格式： 一个数，即第一列中雷的摆放方案数。 输入输出样例输入样例#1： 复制2
1 1 输出样例#1： 复制2 一道很小型的状压，我们用一个二位二进制记录到当前行的时候，当前行的下一格和当前行对应的格子是否为地雷。这样我们就可以根据信息递推状态转移方程，具体见代码：#include<cstdio>
#define LL long long
#defin
Peace small elephantXiao Ming likes playing the international chess ,especially like the elephant(it can move by slant while no barrier), but he think the big elephant of the chess is cruel,and a kind of small elephant is not as cruel as the big elephant. Its attack range is checks on the
1231: [Usaco2008 Nov]mixup2 混乱的奶牛Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 1128 Solved: 655[Submit][Status][Discuss]Description混乱的奶牛 [Don Piele, 2007] Farmer John的N(4 <= N <= 16)头奶牛中的每一头都有一个唯一的编号S_i (1 <= S_i <= 25,000). 奶牛为她们的编号感到骄傲, 所以每一头奶
题目描述这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵不能相互重叠。 输入输出格式输入格式： 第一行为n,m,k（1≤n≤100,1≤m≤2,1≤k≤10），接下来n行描述矩阵每行中的每个元素的分值(每个元素的分值的绝对值不超过32767)。 输出格式： 只有一行为k个子矩阵分值之和最大为多少。 输入输出样例输入样例#1：3 2 2
1 -3
2 3
-2 3 输出样例#1：9 一开始看到这道题是很懵逼的，但是仔细看
题目描述有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。 输入输出格式输入格式： 第一行为3个整数，分别表示a,b,n的值 第二行至第a+1行每行为b个非负整数，表示矩阵中相应位置上的数。每行相邻两数之间用一空格分隔。 输出格式： 仅一个整数，为a*b矩阵中所有“n*n正方形区域中的最大整数和最小整数的差值”的最小值。 输入输出样例输入样例#1：5 4 2
1 2 5 6
0 17 16 0
16
题目描述在一个圆形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。 试设计出1个算法,计算出将N堆石子合并成1堆的最小得分和最大得分. 输入输出格式输入格式： 数据的第1行试正整数N,1≤N≤100,表示有N堆石子.第2行有N个数,分别表示每堆石子的个数. 输出格式： 输出共2行,第1行为最小得分,第2行为最大得分. 输入输出样例输入样例#1：4
4 5 9 4 输出样例#1：43
54今天写加分二叉树的时候发现了一
Rockdu's Blog