摘要:
/*在数轴上有0-N的位置 从0出发每次可以向右走 2 23 233步*/ // 1 总共的方案数 f[i]=f[i-2]+f[i-23]+f[i-233]; f[0]=1; for (int a=1;a=2) f[a]+=f[a-2]; if (a>=23) f[a]+=f[a-23]; if (a>=233) f[a]+=f[a-... 阅读全文
摘要:
1.样例2.搜索3.大小->贪心:《1》每次选代价最小的两个矩阵 《2》 每次选最大。。。。 《3》手动找规律。。。。。。。4.随机化Int t=clock();While(clock()-t>950){Do something; }嗯 钟长者就总结了这么多 阅读全文
摘要:
原理:矩阵相乘最重要的方法是一般矩阵乘积。它只有在第一个矩阵的 行数 和第二个矩阵的 列数 相同时才可进行。若A为m×n矩阵,B为n×p矩阵,则他们的乘积AB会是一个m×p矩阵。若A= a b c d e f g h i B= A D B E C F A*B=CC= aA+bB+cC aD+bE+c 阅读全文
摘要:
1392 合并傻子 1392 合并傻子 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 阅读全文
摘要:
题目描述 N个物品,每个物品都有恰好两个。第I种物品的体积和价值分别是WI 和vi。 背包的体积为T,问在不超过背包体积的情况下,最多能放进多少价值的物品。 输入输出格式 输入格式: 第一行两个整数N,T。 接下来N行每行两个整数Wi,Vi 。 输出格式: 一行一个整数代表答案。 输入输出样例 输入 阅读全文
摘要:
题目描述 有一个大晴天,Oliver与同学们一共N人出游,他们走到一条河的东岸边,想要过河到西岸。而东岸边有一条小船。 船太小了,一次只能乘坐两人。每个人都有一个渡河时间T,船划到对岸的时间等于船上渡河时间较长的人所用时间。 现在已知N个人的渡河时间T,Oliver想要你告诉他,他们最少要花费多少时 阅读全文
摘要:
1220 数字三角形 1220 数字三角形 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 1280 阅读全文