Noip 2004
普及组+提高组共8道题
通过做题发现我果然是响当当的弱菜一枚哈。。
--------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
普及组
不高兴的津津
普及组+提高组共8道题
通过做题发现我果然是响当当的弱菜一枚哈。。
--------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
普及组
不高兴的津津
题目很清晰,读完写完。。
如果不是昨天刚做了个类似的动规,我想我没那么喜欢动规,那么死皮赖脸的往上套,结果还不是。。
贪心,依次去最大,直到取不了。
只能说自己递归学的不好,不是回溯多一个就是少一个。。。总之跌跌撞撞A了
copy(s,i,j)得到从第i个字符开始长度为j的s的子串。
建树吗?直接后序输出吧。
换思路换思路,既然M很小,就是说一个一个往后找也不超时,好吧我认了,这可是最后一题啊,虽然是普及组的。。。这么坑。。
--------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
提高组
津津的储存计划
加300减x,要是每次都考这题就high了。。。无视他
可惜我不是第一次见到你,所以用堆直接砸死你,想都不想直接秒A
我记住了,审题不坑爹,不审题坑爹,做过咋了?照样WA。输出的是n-ans谢谢。。。
恶心。。。
--------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
提高组
津津的储存计划
加300减x,要是每次都考这题就high了。。。无视他
可惜我不是第一次见到你,所以用堆直接砸死你,想都不想直接秒A
我记住了,审题不坑爹,不审题坑爹,做过咋了?照样WA。输出的是n-ans谢谢。。。
做法就是两次最长上升最后枚举最高的
恶心。。。
恶心。。。
“保持队形。”
一个字母一个数字的搜,为了让他不TLE,每一步都要判断是否矛盾,为了让他满足要求,最后还有做个高精度的加法。
--------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
--------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
总结
如果11年考这个的话,那说明没有12年了。。。
除了虫食算其他的还好还好。。。