摘要:
传送门 这题的提议似乎有什么问题,只要约翰选好了要抓那头牛,他就不会吃草了,站在原地傻等? 这题就是贪心,但在用cmp中比较单位时间吃草数量时,要用double型,不然可能会有点一样。。。 还有就是主要的思路 设x,y是两头牛,如果后送y牛损失的花少于后送x牛损失的花 即x.t*x.d+(x.t+y 阅读全文
摘要:
传送门 这题的DP真是刷新了我的理解,竟然还要用队列优化。。。。 阅读全文
摘要:
这题就是一个简单的暴力,但考试的时候不知道脑子在想什么,什么都没打出来,也许是我想的太多了。。。 这道题对于不会打麻将的人来说还是有点难理解规则的,我没说过我会打麻将,这里是题目链接。 20分思路,利用深搜来寻找答案,我们先枚举每一张听牌,那么很显然,时间复杂度就是O(n),再用深搜来判断可否胡牌。 阅读全文