08 2013 档案

摘要:题意: 给出一个2*n的方格,当刷完某一个方格的漆后可以且只可以走到相邻的任何一格,即上 下 左 右 左上 左下 右上 右下。可以从任意一个格子开始刷墙,问有多少种刷法,因为随着n的增大方案数会变多,因此输出方案数mod 1000000007.思路: dp[][2], dp[i][0]表示2*i的格子从第i列开始刷,最后回到该格子下面 dp[i][1]表示2*i的格子从第i列开始刷,最后无法回到该格子下面 状态转移方程是:dp[i][0] = 2*dp[i-1][0] 即 A1->B1->...->B2->A2, A1->B2->...->B1-> 阅读全文
posted @ 2013-08-11 14:05 Griselda. 阅读(342) 评论(0) 推荐(0) 编辑
摘要:题意: 给出n个工厂的产品参数带宽b和价格p,在这n个工厂里分别选1件产品共n件,使B/P最小,其中B表示n件产品中最小的b值,P表示n件产品p值的和。 输入 iCase n 表示iCase个样例n个工厂 m1 p1 b1 p2 b2..pm1 bm1 //第一个工厂有m1个同种类不同参数的产品,每一个产品的参数分别是p1 b1 p2 b2 m2 p1 b1 p2 b2..pm2 bm2 ... mn p1 b1 p2 b2..pmn bmn 思路: 排序,先把b从小到大排序,然后把p从小到大排序,最后让第几个工厂的序号从小到大排序 排完后就可以直接... 阅读全文
posted @ 2013-08-11 14:05 Griselda. 阅读(403) 评论(0) 推荐(0) 编辑
摘要:Poj1131 题意:8进制的小数转换为10进制的大数思路:因为小数很大,如果用c++做就是用一个字符串存输入的数,然后我们知道8进制转换成10进制方法是a0*(8^0)+a1*(8^1)+...+an*(8^n),而8进制的小数转换成10进制的小数就是a0*(8^0)+a1*(8^-1)+a2*(8^-2)+...an*(8^-n),但是这样的话8^-n次方double也存不下。 然后其实可以把这个看成是从最后一个/8加上前一个的和再除以8,即如果是0.123 就变成0.((3/8+2)/8+1)/8,后面那一部分直接看成整数部分去求解,但是有时候可能除不尽,譬如第一个样例:0.75 就.. 阅读全文
posted @ 2013-08-07 20:09 Griselda. 阅读(2151) 评论(0) 推荐(0) 编辑
摘要:【转】http://www.cnblogs.com/Knuth/archive/2009/09/04/1559949.html约定:x%y为x取模y,即x除以y所得的余数,当x1) {//一直计算,直到指数小于或等于1 if((p%2)!=0) {// 如果指数p是奇数,则说明计算后会剩一个多余的数,那么在这里把它乘到结果中 odd*=main; //把“剩下的”乘起来 } main*=main; //主体乘方 p/=2; //指数除以2 } return main*odd; //最后把主体和“剩下的”乘起来作为结果}够完美了吗?不,还不够!看出来了吗?main是没有必要的,并且我们可... 阅读全文
posted @ 2013-08-03 10:24 Griselda. 阅读(664) 评论(0) 推荐(0) 编辑
摘要:【转】http://www.cnblogs.com/Knuth/archive/2009/09/04/1559951.html#2576160[定理1] 标准Fibonacci序列(即第0项为0,第1项为1的序列)当N大于1时,一定有f(N)和f(N-1)互质其实,结合“互质”的定义,和一个很经典的算法就可以轻松证明对,就是辗转相除法互质的定义就是最大公约数为1数学归纳法是很有用的证明方法,我们接下来这个定理用数学归纳法就很好证明:[定理2]若i为奇数, f(i)*f(i)=f(i-1)*f(i+1)+1,否则f(i)*f(i)=f(i-1)*f(i+1)-1对,这个定理用数学归纳法可以轻松证 阅读全文
posted @ 2013-08-03 10:23 Griselda. 阅读(279) 评论(0) 推荐(0) 编辑
摘要:这里指的java速成,只限于java语法,包括输入输出,运算处理,字符串和高精度的处理,进制之间的转换等,能解决OJ上的一些高精度题目。1. 输入:格式为:Scanner cin = new Scanner (new BufferedInputStream(System.in));例程:import java.io.*;import java.math.*;import java.util.*;import java.text.*;public class Main{ public static void main(String[] args) { Scanner cin = new Sca. 阅读全文
posted @ 2013-08-03 09:32 Griselda. 阅读(156) 评论(0) 推荐(0) 编辑
摘要:上海交大 戴文渊 大牛写的东西,建议大家看看 yiyiyi4321 2007-07-10 13:49:30.0http://dwyak.spaces.live.com/?_c11_BlogPart_BlogPart=blogview&_c=BlogPart&partqs=cat%3d%25e7%25ab%259e%25e8%25b5%259bup yiyiyi4321 2007-08-27 18:46:01.0TEAM对我意味着什么 ceshi 2008-04-16 22:25:16.0这个世界是假的,而TEAM是真的。什么是“假”?活在这个世界上,要说很多违心的话,做很多违心 阅读全文
posted @ 2013-08-01 22:28 Griselda. 阅读(288) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示