- 博客(4)
- 收藏
- 关注
原创 Physics Experiment 物理题
知道下面这两个结论题目就会辣1.球心发生弹性碰撞的相同两球,相当于速度交换2.每个球只能在h范围内进行变化,因为之前落下的会占据高度,这个球下面一定有前面落下球的个数然后把所有时间求得的高度排序就好了/* ^^ ====== ^^ ID: meixiuxiuPROG: testLANG: C++11*/#include #include #include
2016-03-22 19:33:46 366
原创 数论+差分 hdu1121 Complete the Sequence
数学真的是神奇啊第一次见差分这个东西对于数列a1 , a2 , a3 , a4 a2-a1,a3-a2,a4-a3 为一阶差分(b1,b2,b3)b2-b1,b3-b2 为二阶差分然后对于题目中的这种多项式 P(n) = aD.n^D+aD-1.n^D-1+...+a1.n+a0 p 的D-1阶差分就绝对可以得到一个常数(这个可以证明)现在我们在D-1阶差分的结果后面加
2016-03-03 00:35:08 546
原创 数论+dfs+复数除法剪枝 Secret Code hdu1111
X = a0 + a1B + a2B2 + ...+ anBn. (其实是B^2。。。。这个坑人)满足复数除法的剪枝真的是强大啊枚举每一个ai, 然后 除复数B, 这里剪枝,判断是否可以整除,复数的除法公式自己推/*ID: meixiny1PROG: testLANG: C++11*/#include #include #include #include
2016-03-03 00:10:42 504
原创 数论 + bfs Remider hdu1104
给定 n,m,k(定义的%:a = b * q + r (q > 0 and 0 n可以+,-,*,% m, 求最少多少步骤可以使得 n%k = (初始的n+1)%k思路:bfs,最后的结果都要%k,避免数过大我们中途每次求得的值都要取%但是中途也可能%m,所有我们可以先%(k*m) ,易证 a%m = a%(m*k)%mk*m的范围也在1000000内这样是可行的
2016-03-03 00:05:27 436
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人