上一页 1 ··· 7 8 9 10 11 12 13 14 15 下一页
摘要: 大致题意:现有两种方块(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+ 阅读全文
posted @ 2017-03-18 14:29 Pacify 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 大致题意: 求最大子矩阵和 分析: 一开始想复杂了,推出了一个状态方程:d[i][j]=max(d[i][j-1]+…,d[i-1][j]+…)。写着写着发现上式省略的部分记录起来很麻烦。 后来发现n最大100,干脆直接枚举行,先枚举所有行的情况,然后将矩阵压缩为数列,最后用最大子段和求解。写着写着 阅读全文
posted @ 2017-03-12 21:41 Pacify 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 大致题意: 从n个候选人中选出m个人作为陪审团。为了让陪审团的选择更公平,辩方和控方都为这n个候选人给出了满意度(辩方为D[j],控方为P[j],范围0至20).现在要使得选出的m位候选人的辩方总和与控方总和的差最小,如果有多个最小,选择辩方总和与空方总和的和最大的那个方案。 分析: 一开始以为就是 阅读全文
posted @ 2017-03-12 21:40 Pacify 阅读(144) 评论(0) 推荐(0) 编辑
摘要: public class Main { public static void main(String[] args) { // TODO Auto-generated method stub GameFrame frame = new GameFrame(); frame.setTitle("Game"); } } impo... 阅读全文
posted @ 2016-12-27 21:52 Pacify 阅读(908) 评论(0) 推荐(0) 编辑
摘要: 分析:一辆车最多载k个人,车的速度肯定比人快,所以想要到达时间最短,那么每个人必须做一次公交车。那么把n个人分成p=(n+k-1)/k组。设最短时间为t,每人乘车时间为t1,则t1*v2+(t-t1)*v1=L。设每次车子返回走的时间为t2,则(t1+t2)*v1+t2*v2=t1*v2。由这两个式 阅读全文
posted @ 2016-12-07 20:19 Pacify 阅读(243) 评论(0) 推荐(0) 编辑
摘要: 题目大意:有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. 如果 阅读全文
posted @ 2016-11-12 17:41 Pacify 阅读(613) 评论(0) 推荐(0) 编辑
摘要: 大致题意:给出几个包裹,每个包裹都包装好了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). 就 阅读全文
posted @ 2016-11-10 21:45 Pacify 阅读(398) 评论(0) 推荐(0) 编辑
摘要: 大致题意:输入两个非负整数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 阅读全文
posted @ 2016-11-10 21:09 Pacify 阅读(656) 评论(0) 推荐(0) 编辑
摘要: 来源:http://www.cnblogs.com/zxhl/p/5106678.html 大致题意:给你n个球,给你两种盒子。第一种盒子每个盒子c1美元,可以恰好装n1个球;第二种盒子每个盒子c2元,可以恰好装n2个球。找出一种方法把这n个球装进盒子,每个盒子都装满,并且花费最少的钱。 假设第一种 阅读全文
posted @ 2016-11-06 19:56 Pacify 阅读(321) 评论(0) 推荐(0) 编辑
摘要: 大致题意:有三种颜色,一个立方体6面都可以涂一种颜色。现在给出两个每个面都涂好颜色的立方体,判断这两个立方体通过旋转是否相等。 立方体的旋转出来的结果有很多,首先可以0,1,2,3,4,5(顺序是:上前左右后下)中的任意一面为顶,然后垂直的四个面都可以朝前。 例如:0为上(则下必为5),则旋转后可以 阅读全文
posted @ 2016-11-06 15:39 Pacify 阅读(265) 评论(0) 推荐(0) 编辑
上一页 1 ··· 7 8 9 10 11 12 13 14 15 下一页