今天这车是翻得相当彻底
刘*的车被偷了三四回,刚又被偷了一回
(怎么连三手车都有人要)( ﹁ ﹁ ) ~→(╯>д<)╯⁽˙³˙⁾
第一题
MDZZ表达式解析,并没有做的打算
第二题
好像SPFA或者dij都可以啊,不过数据他没给范围啊… (现在题目真是越来越放肆了,本来不给部分分都忍了,现在连100%的范围都不给了简直没道理)
第三题
乍一看好像挺难,先思考放置的策略
五分钟过后….
策略是找到了,但我看到n<=5*10^8次方了
那模拟是肯定不行,先把每种的方案数列出来看看
显然有方程
发现只要20个点不到就爆了
又想了想,发现可以枚举左右子树点数,然后再去搞一下求子树序号的策略,不就可以了嘛
第四题
就是贪吃蛇嘛
好像很水,直接存一下贪吃蛇就可以了
从九点开始搞第三题
10点到了.. 依旧再搞第三题
11点到了..依旧再搞第三题
一直被卡在求子树序号的策略上.. wocaoninainai怎么回事..
直到十一点20,还没搞定,没办法只能弃疗第三题,赶紧把第四题给码了
最后的分数肯定就垫底了(MDZZ)(其实刘*帮我垫底)
100 100
0 0
0 0
0 0
100 100
不应该在第三题上拖这么久… 子树序号的求法应该一开始就一起想好,而不是差不多打完了才发觉不会做….
其实124题都不难,想一想都能想到
改题的时候打了一个小时才把第一题打完,真是码力不足啊(′▽`〃)
这翻车的教训很深刻啊QAQ..