摘要: 本blog已经移至http://trinkle.is-programmer.com/ 我会说只是好用的原因吗。。。 图文无关 阅读全文
posted @ 2014-07-20 21:34 n+e 阅读(156) 评论(0) 推荐(0) 编辑
摘要: Description婷婷是个喜欢矩阵的小朋友,有一天她想用电脑生成一个巨大的n行m列的矩阵(你不用担心她如何存储)。她生成的这个矩阵满足一个神奇的性质:若用F[i][j]来表示矩阵中第i行第j列的元素,则F[i][j]满足下面的递推式:F[1][1]=1F[i,j]=a*F[i][j-1]+b (... 阅读全文
posted @ 2014-07-20 19:37 n+e 阅读(459) 评论(0) 推荐(1) 编辑
摘要: Description栋栋最近迷上了随机算法,而随机数生成是随机算法的基础。栋栋准备使用线性同余法(Linear Congruential Method)来生成一个随机数列,这种方法需要设置四个非负整数参数m, a, c, X0,按照下面的公式生成出一系列随机数:Xn+1 = (aXn+c)modm... 阅读全文
posted @ 2014-07-20 18:42 n+e 阅读(1315) 评论(0) 推荐(0) 编辑
摘要: 先上模板 1 #include 2 #include 3 const int P=(1>=1,t=t*t%mod)if(k&1)f=f*t%mod;return f;} 6 int a[1j)tmp=x[i],x[i]=x[j],x[j]=tmp;13 for(l=k>>1;(j^=... 阅读全文
posted @ 2014-07-20 11:47 n+e 阅读(499) 评论(0) 推荐(0) 编辑
摘要: Description给出两个n位10进制整数x和y,你需要计算x*y。 Input第一行一个正整数n。 第二行描述一个位数为n的正整数x。 第三行描述一个位数为n的正整数y。 Output输出一行,即x*y的结果。 Sample Input134Sample Output 12HINTn11 ... 阅读全文
posted @ 2014-07-19 23:21 n+e 阅读(311) 评论(0) 推荐(0) 编辑
摘要: Description 请计算C[k]=sigma(a[i]*b[i-k]) 其中 k 11 #include12 const double PI=3.14159265359;13 struct P{double x,y;};14 P operator+(const P&a,const P&b){... 阅读全文
posted @ 2014-07-19 08:28 n+e 阅读(459) 评论(0) 推荐(0) 编辑
摘要: Description 给出3*n个数xi,要求构造三个长度为n的序列ai,bi,ci,使得满足下列条件: 1到3*n的每个数都在三个序列中的某个出现一次且仅一次; S=sum((x[ai]-x[bi])*x[ci])最大。 输出最大的S。多组数据。Input Format 第一行... 阅读全文
posted @ 2014-07-18 19:54 n+e 阅读(448) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 首长NOI惨跪,于是去念文化课了。现在,他面对一道化学题。 这题的来源是因为在一个奇怪的学校两个化竞党在玩一个奇怪的博弈论游戏,这个游戏很蛋疼,我相信你们也没有兴趣听。 由于这个游戏涉及博弈论,因此化竞的同学就要求首长求一个类似SG函数的值。 他们手中有一种非常神奇的化合物,它... 阅读全文
posted @ 2014-07-17 20:14 n+e 阅读(281) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 首长NOI惨跪,于是去念文化课了。现在,他面对一道物理题。 现在有一个小滑块可以在地面上滑行,地面上被划分成不同的区域,使得小滑块在不同的区域内部有一个不同的速度上限。 小滑块在(0,0)点,我们现在要推动小滑块到目标点(x,y)。 地面上有N层区域,每层区域都是矩形。现在给你... 阅读全文
posted @ 2014-07-17 19:34 n+e 阅读(301) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 2维平面上有n个木桩,黄学长有一次圈地的机会并得到圈到的土地,为了体现他的高风亮节,他要使他圈到的土地面积尽量小。圈地需要圈一个至少3个点的多边形,多边形的顶点就是一个木桩,圈得的土地就是这个多边形内部的土地。(因为黄学长非常的神,所以他允许圈出的第n点共线,那样面积算0)【输入格式... 阅读全文
posted @ 2014-07-17 19:10 n+e 阅读(417) 评论(0) 推荐(0) 编辑