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