![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
OJ
MwwMM
这个作者很懒,什么都没留下…
展开
-
1083: False coin
TZOJ 1083: False coin思路和1080: Counterfeit Dollar差不多,第一次看到这题就想到用枚举的方法枚举每一枚硬币去跑一遍记录,最后一定要注意一些细节。首先假设硬币i为假币,并且当它为轻的硬币;则:1、当记录为左边<右边时,因为它是轻的硬币,所以在左边去寻找这枚硬币,如果找到了那么跑下一条记录,否则枚举下一枚硬币。2、当记录为左边>右边,同理得在右边寻找硬币…3、当记录为左边=右边时,寻找左边和右边是否存在这枚硬币,如果存在则枚举下一枚硬币。当其中原创 2021-01-22 19:00:05 · 209 阅读 · 1 评论 -
1415: 无限的路
TZOJ1415: 无限的路 (弱者打表)给定4个整数x1,y1,x2,y2,求2点之间折线的长度,由于数据都不会超过100,我先想到就是打表了…把每个点标记为dp[i][j]指的是点(i,j)到原点(0,0)的折线长度答案就是abs(dp[x1][y1]-dp[x2][y2])的值.所以分析一下规律,让dp[0][0]=0让我们来打打表:(0,1)=1;(1,0)=1+sqrt(2)=(0,1)+sqrt(2);(0,2)=(1,0)+sqrt(2x2+1x1);(1,1)=(0,2)原创 2021-01-19 21:53:07 · 150 阅读 · 0 评论