上一页 1 2 3 4 5 6 ··· 67 下一页
摘要:简介: 每个元素上,下,左,右的元素之和为偶数分析: 首先想到一定是暴搜啊(耿直),枚举每一个数字变还是不变,最后一起判断 然而这样的最多需要枚举2^255,这是完全不可能的(即使剪枝也没办法)然而我们注意到n只有15,很符合枚举的条件啊 没错,我们这道题就是要枚举,... 阅读全文
posted @ 2017-10-14 10:00 wtt3117 阅读(82) 评论(0) 推荐(0) 编辑
摘要:题目链接简介: 蚂蚁们在树枝上的运动分析: 假如我们离远一点,看这些蚂蚁会是什么样呢 一群密密麻麻的小黑点在移动,由于黑点太小,而且移动速度都相等, 所以当蚂蚁因碰撞而掉头时,看上去和两个点对穿而过没有什么区别 换句话说,如果把蚂蚁看做没有区别的小黑点,那么只要独立计... 阅读全文
posted @ 2017-10-14 09:50 wtt3117 阅读(57) 评论(0) 推荐(0) 编辑
摘要:题目链接简介: 坐在圆桌边的n个人,没人有一定的金币,通过和身边人的交换,使得每个人手中的金币一样,求最少转移金币数目分析: 这道题还是挺难的我们需要慢慢分析 首先,我们可以算出来每个人最后手里的金币M(平均数)假设有4个人,按顺序编号1,2,3,4 假设1号给2号3... 阅读全文
posted @ 2017-10-13 20:24 wtt3117 阅读(108) 评论(0) 推荐(0) 编辑
摘要:题目链接简介: 坐在圆桌边的n个人,没人有一定的金币,通过和身边人的交换,使得每个人手中的金币一样,求最少转移金币数目分析: 这道题还是挺难的我们需要慢慢分析 首先,我们可以算出来每个人最后手里的金币M(平均数)假设有4个人,按顺序编号1,2,3,4 假设1号给2号3... 阅读全文
posted @ 2017-10-13 20:24 wtt3117 阅读(77) 评论(0) 推荐(0) 编辑
摘要:题目链接简介: n个任务分配给n个部队做,每个部队都需要交代B的时间,执行J的时间分析: 直觉告诉我们,执行时间长的任务需要早交代 那我们直接按照执行时间排序,一个一个交代就好了为什么我们这么做事对的呢 TA:贪心不要证明 假设我们交换两个相邻的任务X和Y(交换前X在... 阅读全文
posted @ 2017-10-13 19:38 wtt3117 阅读(65) 评论(0) 推荐(0) 编辑
摘要:题目链接简介: n个任务分配给n个部队做,每个部队都需要交代B的时间,执行J的时间分析: 直觉告诉我们,执行时间长的任务需要早交代 那我们直接按照执行时间排序,一个一个交代就好了为什么我们这么做事对的呢 TA:贪心不要证明 假设我们交换两个相邻的任务X和Y(交换前X在... 阅读全文
posted @ 2017-10-13 19:38 wtt3117 阅读(56) 评论(0) 推荐(0) 编辑
摘要:题目链接分析: 能力强的骑士开高价是合理的 但是不能大材小用,所以我们直接贪心 把龙和骑士排序之后, 一个一个砍就行了 当然,不能砍掉“当前需要砍掉的头”的骑士我们就不用再考虑ta了tip成功的砍掉一个头之后,不要忘了把骑士的指针向后推移一位附图: //这里写代码片#... 阅读全文
posted @ 2017-10-13 18:50 wtt3117 阅读(61) 评论(0) 推荐(0) 编辑
摘要:题目链接分析: 能力强的骑士开高价是合理的 但是不能大材小用,所以我们直接贪心 把龙和骑士排序之后, 一个一个砍就行了 当然,不能砍掉“当前需要砍掉的头”的骑士我们就不用再考虑ta了tip成功的砍掉一个头之后,不要忘了把骑士的指针向后推移一位附图: //这里写代码片#... 阅读全文
posted @ 2017-10-13 18:50 wtt3117 阅读(58) 评论(0) 推荐(0) 编辑
摘要:题目链接简介:交换贴纸分析: 这也算是一个天坑了 很久之前就看过这道题,但是一直没有填美妙的建图: 我们用n-1个点表示每个除Bob之外的人 用m个点表示贴纸,从源点向这m个点连边,边的容量是Bob拥有该种贴纸的数量接下来我们要连接其他人和贴纸: 如果第i个人有超过一... 阅读全文
posted @ 2017-10-13 16:33 wtt3117 阅读(66) 评论(0) 推荐(0) 编辑
摘要:题目链接简介:交换贴纸分析: 这也算是一个天坑了 很久之前就看过这道题,但是一直没有填美妙的建图: 我们用n-1个点表示每个除Bob之外的人 用m个点表示贴纸,从源点向这m个点连边,边的容量是Bob拥有该种贴纸的数量接下来我们要连接其他人和贴纸: 如果第i个人有超过一... 阅读全文
posted @ 2017-10-13 16:33 wtt3117 阅读(68) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 67 下一页