【NOIP2013模拟】比赛总结

      今天，我又参加了一个比赛。。。。。。

      T1：

大家说，有一种神奇的方法（其实就是水法），就是将所有的重量加起来，再div W,如果不能整除就ANS+1。。。。。。但是，我看W≤10⁸，就打了一个可以说是贪心的方法。我找一个最小的，再从最大的往回找，得到了一个样例对了且57分的程序。

正解：枚举每一只小猫(暴力)，再优化一下就行了。

T2：

           比赛是认为很麻烦（比完赛也这样认为），但我克服

           了心理阴影，打完了一堆判断。但是我没考虑到正

方形和矩形是可以斜的，所以就30分。

正解：按字典序枚举8的全排列，再判断正方形和举行即可。正方形判定可以用四边相等，对角线相等。

举行判定可以用两组对边分别相等，对角线相等。

T3：

比赛时我想出了类似正解的方法，但认为空间会爆

（N²*M）但事实上可以优化。

正解：这是一道基础的DP题。先预处理take[i][j],表示从第i排中取出j个瓷器的最大价值，以及a[i][j]表示第i排前j个瓷器的总价值。考虑对于每一排取出最左边的k个，那么剩下的j-k个就是最右边的,1<=k<=c。易得：Take[i][j]=max(a[i][k]+a[i][c]-a[i][c-j+k]),c表示第i排的瓷器数目。接下来进行动态规划，F[i][j]表示从前i排取出j个的最大价值。那么F[i][j]=max(F[i-1][j-k]+take[i][k])。

时间复杂度O(nmc)。

T4 ：找一个非负的环。

           我认为很复杂，butit’seasy

正解：暴力。枚举起点，一直走。。。。。。

（Theend）

感谢你的支持，谢谢。

有兴趣者往下看

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

┏┛┻━━━┛┻┓

┃｜｜｜｜｜｜｜┃

┃　　　━　　　┃

┃　┳┛　┗┳　┃ 围观是一种态度

┃　　　　　　　┃

┃　　　┻　　　┃

┃　　　　　　　┃ 围观是为了提高知名度

┗━┓　　　┏━┛

　　┃　　　┃　　

　　┃　　　┃　　

　　┃　　　┃　 　

　　┃　　　┃

　　┃　　　┗━━━┓

　　┃你妹与我同在　┣┓

　　┃围观专用宠物　┃

　　┗┓┓┏━┳┓┏┛

　　　┃┫┫　┃┫┫

　　　┗┻┛　┗┻┛

...飘过

..飘过

.飘过

.飘过

..飘过

...飘过

....飘过

.....飘过

......飘过

.......飘过

........飘过

........飘过

........飘过

........飘过

.......飘过

......飘过

.....飘过

....飘过

...飘过

..飘过

.飘过

.飘过

..飘过

...飘过

....飘过

.....飘过

......飘过

.......飘过

........飘过

........飘过

........飘过

........飘过

.......飘过

......飘过

.....飘过

....飘过

...飘过

..飘过

.飘过

.飘过

..飘过

...飘过

....飘过

.....飘过

......飘过

.......飘过

........飘过

........飘过

........飘过

........飘过

.......飘过

......飘过

.....飘过

....飘过

...飘过

..飘过

.飘过

.飘过

..飘过

...飘过

....飘过

.....飘过

......飘过

.......飘过

........飘过

........飘过

........飘过

........飘过

.......飘过

......飘过

.....飘过

....飘过

...飘过

..飘过

.飘过

.飘过

..飘过

...飘过

....飘过

.....飘过

......飘过

.......飘过

........飘过

........飘过

........飘过

........飘过

.......飘过

......飘过

.....飘过

....飘过

...飘过

..飘过

.飘过

.飘过

..飘过

...飘过

....飘过

.....飘过

......飘过

.......飘过

........飘过

........飘过

........飘过

........飘过

.......飘过

......飘过

.....飘过

....飘过

...飘过

..飘过

.飘过

.飘过

..飘过

...飘过

....飘过

.....飘过

......飘过

.......飘过

........飘过

........飘过

........飘过

........飘过

.......飘过

......飘过

.....飘过

....飘过

...飘过

..飘过

.飘过

.飘过

..飘过

...飘过

....飘过

.....飘过

......飘过

.......飘过

........飘过

........飘过

........飘过

........飘过

.......飘过

......飘过

.....飘过

....飘过

...飘过

..飘过

.飘过

.飘过

..飘过

...飘过

....飘过

.....飘过

......飘过

.......飘过

........飘过

........飘过

........飘过

........飘过

.......飘过

......飘过

.....飘过

....飘过

...飘过

..飘过

.飘过

.飘过

..飘过

...飘过

....飘过

.....飘过

......飘过

.......飘过

........飘过

........飘过

........飘过

........飘过

.......飘过

......飘过

.....飘过

....飘过

...飘过

..飘过

.飘过

.飘过

..飘过

...飘过

....飘过

.....飘过

......飘过

.......飘过

........飘过

........飘过

........飘过

........飘过

.......飘过

......飘过

.....飘过

....飘过

...飘过

..飘过

.飘过

.飘过

..飘过

...飘过

....飘过

.....飘过

......飘过

.......飘过

........飘过

........飘过

........飘过

........飘过

.......飘过

......飘过

.....飘过

....飘过

...飘过

..飘过

.飘过

.飘过

..飘过

...飘过

....飘过

.....飘过

......飘过

.......飘过

........飘过

........飘过

........飘过

........飘过

.......飘过

......飘过

.....飘过

....飘过

...飘过

..飘过

.飘过

.飘过

..飘过

...飘过

.飘过

.飘过

..飘过

...飘过

....飘过

.....飘过

......飘过

.......飘过

........飘过

........飘过

........飘过

........飘过

.......飘过

......飘过

.....飘过

....飘过

...飘过

..飘过

.飘过

.飘过

.飘过

..飘过

...飘过

....飘过

.....飘过

......飘过

.......飘过

........飘过

........飘过

........飘过

........飘过

.......飘过

......飘过

.....飘过

....飘过

...飘过

..飘过

.飘过

.飘过

.飘过

..飘过

...飘过

....飘过

.....飘过

......飘过

.......飘过

........飘过

........飘过

........飘过

........飘过

.......飘过

......飘过

.....飘过

....飘过

...飘过

..飘过

.飘过

.飘过

.飘过

..飘过

...飘过

....飘过

.....飘过

......飘过

.......飘过

........飘过

........飘过

........飘过

........飘过

.......飘过

      T·Z·X

5/14/16