iBilllee

摘要： 题意一个围挡由n个宽度为1的长方形挡板下端对齐后得到，每个长方形挡板的高度为hi。我们把其抽象成一个图形，问这个图形中包含的面积最大的长方形是多大？ 输入多行数据，每行第一个为n，后面n个数，代表hi以0为结束 输出每行一个数 样例输入7 2 1 4 5 1 3 34 1000 1000 1000 阅读全文

摘要： 题意： 有长度为n的一排格子，每个格子里面可以任意填入1,2,3,4四个数字，问1,2都为偶数个的方案 T组数据，每组数据一个n(<=1e9) 样例输入 2 1 2 样例输出 2 6 分析 设dp[i][0/1/2/3]分别为处理到第i个，1和2的个数分别为 全偶、1偶2奇、1奇2偶，全奇 那么dp 阅读全文

摘要： 题意 平面上有 n (2 ≤ n ≤ 15) 个点，现用平行于坐标轴的矩形去覆盖所有点，每个矩形至少盖两个点，矩形面积不可为0，求这些矩形的最小面积。 Input The input consists of several test cases. Each test cases begins wit 阅读全文

摘要： 题意 n头牛，m个房间，每头牛有自己喜欢的房间，问每头牛都住进自己喜欢的房间有多少种分配方法？ Input In the first line of input contains two integers N and M (1 <= N <= 20, 1 <= M <= 20). Then come 阅读全文

摘要： 题意 一串长度为20的0,1数列,每次翻转i,会影响i-1,i+1,也被翻转,最少翻转成0的步骤数是多少? Sample Input Sample Output 分析 这一道开关问题和POJ3276很类似,但是那个是有固定长度的,我们可以看做是一个点向后的一个区间进行翻转,就不会对前面产生影响. 这 阅读全文

摘要： 题意 给出一个整数列，求一段子序列之和最接近所给出的t。输出该段子序列之和及左右端点。 Input The input file contains several test cases. Each test case starts with two numbers n and k. Input is 阅读全文

摘要： 题意 给你长度为n四个数列，每个数列选一个数使总和为4，有多少种选法（不同选法仅当起码有一个元素的下标不同） 输入 第一行，n 下面n行，每行四个数，代表ai,bi,ci,di 输出 选法数量 样例输入 样例输出 5 分析 1、傻逼算法：四重枚举 O(n4) 2、优化一点的傻逼算法：三重枚举+一重二 阅读全文

摘要： 题意 有一个竖直的管子内有n个小球，小球的半径为r，最下面的小球距离地面h高度，让小球每隔一秒自由下落一个，小球与地面，小球与小球之间可视为弹性碰撞，让求T时间后这些小球的分布 Input The first line of the input contains one integer C (C ≤ 阅读全文

摘要： 题意 给定一张n*m的方格图，有1,0两种数字，每次可以选取一个十字进行翻转，1变成0，0变成1，问最少需要翻转几次，使它全部变成0，全部如果有重复的，按字典序最小的进行输出； 输入 第一行n,m 下面一个矩阵，代表方格图 输出 按矩阵原格式输出是否需要翻转 Sample Input Sample 阅读全文

摘要： 题意： 有n头奶牛排成一排，有的朝前(F)有的朝后(B)，现在你可以使k头奶牛一次性翻转朝向(n>=k>=1)，问你最少的翻转次数和此时对应的k值。 Input Line 1: A single integer: N Lines 2.. N+1: Line i+1 contains a single 阅读全文