【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

【NOIP2013模拟】比赛总结相关推荐

JZOJ 3461. 【NOIP2013模拟联考5】小麦亩产一千八(kela)
3461. [NOIP2013模拟联考5]小麦亩产一千八(kela) (Standard IO) Time Limits: 1000 ms Memory Limits: 262144 KB Det ...
JZOJ 3518. 【NOIP2013模拟11.6A组】进化序列(evolve)
3518. [NOIP2013模拟11.6A组]进化序列(evolve) (File IO): input:evolve.in output:evolve.out Time Limits: 1000 ...
【NOIP2013模拟】Freda的传呼机
[NOIP2013模拟]Freda的传呼机 Time Limits: 100 ms Memory Limits: 131072 KB Description 为了随时与 rainbow快速交流, ...
035 模拟比赛打分
035 模拟比赛打分 1.题目 2.代码 3.个人见解 4.输出结果截图 1.题目首先从键盘中输入选手人数,然后输入对每个选手裁判的打分情况,这里面假设裁判有五位,在输入完以上要求内容后,输出每个选 ...
十二届蓝桥杯第四期模拟比赛
十二届蓝桥杯第四期模拟比赛填空题 1.质数计算 2.ASCII码查数问题 3.Fibonacci问题 4.树结点问题 5.位权问题代码题 6.小红买东西 7.英文单词首字母大写 8.列表数之间的度 ...
7.9模拟比赛解题报告
7.9模拟比赛注:本场考试3道题,时间3个小时.全部为codevs上的题目 1.2124 美丽的大树题目描述 Description 平江路是苏州最美丽的道路,路中间的绿化带上种了两行漂亮的大树, ...
使用HTML+CSS+JS模拟比赛晋级的动画功能
使用HTML+CSS+JS模拟比赛晋级的动画功能 1.需求描述 2.代码实现 3.效果演示系统:Win10 Chrome:106.0.5249.119 演示视频:[英雄联盟]S12全球总决赛冠军预测 ...
jzoj 3461. 【NOIP2013模拟联考5】小麦亩产一千八（math）
3461. [NOIP2013模拟联考5]小麦亩产一千八 Description "有了金坷垃,肥料一袋能顶两袋撒,小麦亩产一千八,吸收两米下的氮磷钾--",话说HYSBZ(Hen ...
2020年第四届计算机检测维修与数据恢复国赛模拟比赛
第四届计算机检测维修与数据恢复模拟比赛在我司实训车间举行,本次模拟比赛按照 2019-2020年度广东省职业院校技能大赛(中职组)"计算机检测维修与数据恢复"项目样题任务书进行出 ...
JZOJ 3388. 【NOIP2013模拟】绿豆蛙的归宿
3388. [NOIP2013模拟]绿豆蛙的归宿 (Standard IO) Time Limits: 1000 ms Memory Limits: 131072 KB Detailed Limi ...

【NOIP2013模拟】比赛总结

【NOIP2013模拟】比赛总结相关推荐

最新文章

热门文章