- 博客(4)
- 收藏
- 关注
原创 Physics Experiment 物理题
知道下面这两个结论题目就会辣 1.球心发生弹性碰撞的相同两球,相当于速度交换 2.每个球只能在h范围内进行变化,因为之前落下的会占据高度,这个球下面一定有前面落下球的个数 然后把所有时间求得的高度排序就好了 /* ^^ ====== ^^ ID: meixiuxiu PROG: test LANG: 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: meixiny1 PROG: test LANG: 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)%m k*m的范围也在1000000内这样是可行的
2016-03-03 00:05:27 436
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人