刘通1997

2021年11月25日

摘要：按照顺序 50 59 阅读全文

posted @ 2021-11-25 20:03 刘通1997 阅读(125) 评论(0) 推荐(0)

摘要：按照顺序 40 49 阅读全文

posted @ 2021-11-25 19:59 刘通1997 阅读(164) 评论(0) 推荐(0)

摘要：今天通关了，分享一下我的通关方法。第四名是我。总体难度还行，不过后边有几关如果想不到正确方法会卡壳，有点难受，甚至怀疑到底这一关有没有正确解法。但是当那一关最终通过的时候，卡的有多难受，心情就有多爽 ^ ^ 前边30关太简单了，从第30关开始。有的解法并不是最优解，欢迎大家讨论按照顺序，30 3 阅读全文

posted @ 2021-11-25 19:42 刘通1997 阅读(258) 评论(0) 推荐(0)

力扣 223. 矩形面积

摘要： class Solution { public: int computeArea(int A, int B, int C, int D, int E, int F, int G, int H) { if(B<H&&C>E&&F<D&&G>A) //判断是否有重叠 return (C-A)*(D-B) 阅读全文

posted @ 2021-11-25 19:15 刘通1997 阅读(58) 评论(0) 推荐(0)

题解 P2678 【跳石头】

摘要：这道题很显然是用二分法，大部分人也是这么做的，但是有个问题大家都没注意到，就是二分的初始范围。二分范围的上限由于移走了M块岩石，所以还剩下N-M块岩石，将河道分割成了N-M+1个部分，设最短跳跃距离为D，则 D×（N-M+1）<=L 即 D <= L / (N-M+1) 所以最短跳跃距离的最大值阅读全文

posted @ 2021-11-25 17:03 刘通1997 阅读(112) 评论(0) 推荐(0)

题解 P1147 【连续自然数和】

摘要：看到没有人和我的方法一样，我来水一发题解吧。本题解和其他题解不同的是首先考虑了n的范围，然后分别讨论了当n为奇数和偶数时连续自然数段存在的条件。本题解时间复杂度小于O(n) ，代码一共17行，运行时间21ms。下面先放代码。阅读全文

posted @ 2021-11-25 16:58 刘通1997 阅读(50) 评论(0) 推荐(0)

2021年6月28日

第84届莫斯科数学奥林匹克9年级第3题

摘要： 9.3.如图1所示,在4×5方格表的30个结点上各有一个灯泡.开始时它们都未亮着.每一步允许任作一条不接触灯泡(将灯泡视为点)的直线,该直线的一侧的灯泡全都未亮,并点亮该侧的所有灯泡.每一步至少要求点亮一个灯泡.能否刚好用四步点亮所有灯泡? 答：不能。一条直线会将方格表分成两部分，灯泡全都未亮的一侧阅读全文

posted @ 2021-06-28 12:34 刘通1997 阅读(147) 评论(0) 推荐(0)

第84届莫斯科奥林匹克9年级第2题

摘要： 9.2.8×8方格表中的每个方格都被染为两种颜色之一.证明,可从该方格表中剪下两个没有公共方格的2×2正方形，它们的染色情况完全相同(旋转后相同的不算相同). 证明：反证法，假设不可以。 2×2染色共有16种情况，8×8中共可剪下16个2*2的正方形，假设这16个里不存在染色情况相同的。对黄色1部分阅读全文

posted @ 2021-06-28 09:46 刘通1997 阅读(84) 评论(0) 推荐(0)

2021年美国第二届圣诞数学奥林匹克

摘要： 1.有一个由2021个单元格组成的几何图形,满足如下条件:每个单元格至少与另一个单元格有公共边(我们称有公共边的单元格为相邻的);从任意一个单元格出发,可以经过若干个相邻的单元格到达任意另个单元格;每个单元格被染成白色或黑色,且任意两个相邻的单元格颜色不同.求黑色单元格个数的最大值. 答：1516. 阅读全文

posted @ 2021-06-28 00:33 刘通1997 阅读(266) 评论(0) 推荐(0)

2021年6月27日

2021哈佛麻省数学竞赛邀请赛(HMIC)第5题

摘要：在一个n*n的网格表中，可以标记n个单元格，使得任意一个包含了N个单元格的矩形中，都有至少一个单元格被标记，求n的所有可能的值。答：所有可能的值为1、2、3。由题意知所有的行、列都有至少一个单元格，又因为一共标记了n个单元格，则这n个单元格必然在对角线上。当n>=4时，选择左上/下角的n/2*n 阅读全文

posted @ 2021-06-27 20:31 刘通1997 阅读(241) 评论(0) 推荐(0)

公告