Pacify

摘要： 大致题意：现有两种方块(1X2,2X2)，方块数量无限制。问用这两种方块填满2Xn的矩阵的填法有多少种。 分析：通俗点说，找规律。专业化一点，动态规划。 状态d[i]，表示宽度为i的填法个数。 状态转移方程：d[0]=d[1]=1，i=0,1; d[i]=d[i-1]+d[i-2]*2; c或者c+ 阅读全文

摘要： 大致题意： 求最大子矩阵和 分析： 一开始想复杂了，推出了一个状态方程：d[i][j]=max(d[i][j-1]+…,d[i-1][j]+…)。写着写着发现上式省略的部分记录起来很麻烦。 后来发现n最大100，干脆直接枚举行，先枚举所有行的情况，然后将矩阵压缩为数列，最后用最大子段和求解。写着写着 阅读全文

摘要： 大致题意： 从n个候选人中选出m个人作为陪审团。为了让陪审团的选择更公平，辩方和控方都为这n个候选人给出了满意度（辩方为D[j]，控方为P[j]，范围0至20）.现在要使得选出的m位候选人的辩方总和与控方总和的差最小，如果有多个最小，选择辩方总和与空方总和的和最大的那个方案。 分析： 一开始以为就是 阅读全文

摘要： public class Main { public static void main(String[] args) { // TODO Auto-generated method stub GameFrame frame = new GameFrame(); frame.setTitle("Game"); } } impo... 阅读全文

摘要： 分析：一辆车最多载k个人，车的速度肯定比人快，所以想要到达时间最短，那么每个人必须做一次公交车。那么把n个人分成p=(n+k-1)/k组。设最短时间为t，每人乘车时间为t1，则t1*v2+(t-t1)*v1=L。设每次车子返回走的时间为t2，则(t1+t2)*v1+t2*v2=t1*v2。由这两个式 阅读全文

摘要： 题目大意：有3个整数 x[1], a, b 满足递推式x[i]=(a*x[i-1]+b)mod 10001。由这个递推式计算出了长度为2T的数列，现在要求输入x[1],x[3],......x[2T-1], 输出x[2],x[4]......x[2T]. T<=100,0<=x<=10000. 如果 阅读全文

摘要： 大致题意：给出几个包裹，每个包裹都包装好了3种大小的杯子。现在要重新包装，使向量 a[1]*(s[1][1],s[1][2],s[1][3])+a[2]*(s[2][1],s[2][2],s[2][3])+.....+a[n]*(s[n][1],s[n][2],s[n][3])=(k,k,k). 就 阅读全文

摘要： 大致题意：输入两个非负整数a,b和正整数n。计算f(a^b)%n。其中f[0]=f[1]=1, f[i+2]=f[i+1]+f[i]. 即计算大斐波那契数再取模。 一开始看到大斐波那契数，就想到了矩阵快速幂，输出等了几秒钟才输出完，肯定会超时。因为所有计算都是要取模的，设F[i]=f[i] mod 阅读全文

摘要： 来源：http://www.cnblogs.com/zxhl/p/5106678.html 大致题意：给你n个球，给你两种盒子。第一种盒子每个盒子c1美元，可以恰好装n1个球；第二种盒子每个盒子c2元，可以恰好装n2个球。找出一种方法把这n个球装进盒子，每个盒子都装满，并且花费最少的钱。 假设第一种 阅读全文

摘要： 大致题意：有三种颜色，一个立方体6面都可以涂一种颜色。现在给出两个每个面都涂好颜色的立方体，判断这两个立方体通过旋转是否相等。 立方体的旋转出来的结果有很多，首先可以0，1，2，3，4，5（顺序是：上前左右后下）中的任意一面为顶，然后垂直的四个面都可以朝前。 例如：0为上（则下必为5），则旋转后可以 阅读全文