刘通1997

2020年3月28日

摘要：题目描述键盘输入一个高精度的正整数NN（不超过250250位），去掉其中任意kk个数字后剩下的数字按原左右次序将组成一个新的正整数。编程对给定的NN和kk，寻找一种方案使得剩下的数字组成的新数最小。输入格式 nn (高精度的正整数) kk(需要删除的数字个数) 输出格式最后剩下的最小数。输阅读全文

posted @ 2020-03-28 21:57 刘通1997 阅读(214) 评论(0) 推荐(0)

2020科索沃数学奥林匹克十年级第二题

摘要：安娜烤了十五个馅饼,其中有七个卷心菜馅饼,七个肉馅饼,一个樱桃馅饼，她把馅饼按上述顺序在圆形盘子周围均匀地摆成一圈，然后将盘子放入微波炉里烘焙，她不知道盘子在微波炉里是如何旋转的，这些馅饼在外观上一模一样,请问安娜有没有一种策略，无论盘子如何旋转，她都能通过不多于三次尝试确定樱桃馅饼的位置不妨令1 阅读全文

posted @ 2020-03-28 12:27 刘通1997 阅读(240) 评论(0) 推荐(0)

2009年哈萨克斯坦国际数学奥林匹克第二天第六题

摘要：在17x17的方格表中，把n个小方格（1*1的正方形）染上黑色.此后每一次做以下三种操作之一: 1）若某行中至少有6个小方格染上黑色，则可将该行的所有小方格染上黑色. 2 ) 若某列中至少有6个小方格染上黑色，则可将该列的所有小方格染上黑色. 3）若某条对角线(有两个对角线)上至少有6个小方格染上黑阅读全文

posted @ 2020-03-28 00:23 刘通1997 阅读(410) 评论(0) 推荐(0)

2020年3月27日

2020年全俄数学奥林匹克第三阶段九年级第七题

摘要：绿变色龙总说真话，棕变色龙会说谎，然后立刻变绿，一家公司有2019条变色龙（绿色和棕色），每条依次回答“有多少条现在是绿的”答案时1到2019的某个排列，一开始最多有多少条绿变色龙？这道题也非常简单，因为答案时1到2019的某个排列，所以不存在两个变色龙的答案一样。假设有两条绿变色龙相邻，那么这俩阅读全文

posted @ 2020-03-27 16:16 刘通1997 阅读(627) 评论(0) 推荐(0)

2020年全俄数学奥林匹克第三阶段九年级第一题

摘要：桌上一开始有10堆糖果，分别有1 2··· ··10块。一个小孩想要重新分配糖果，第奇数分钟，他选一堆分成两堆，每队至少有一块糖，第偶数分钟，他把两堆合为一堆。能否在某时刻桌上各堆糖果数目相同。由于是9年级的题，所以题目难度不大。糖果总数为55块，假如最后10堆，那么每堆5.5块，不可以，所以最阅读全文

posted @ 2020-03-27 13:54 刘通1997 阅读(322) 评论(0) 推荐(0)

2020年3月25日

2011年哈萨克斯坦国际数学奥林匹克第二天第一题（第四题）

摘要：求同时满足以下条件的集合个数的最大值 1）每个集合由四个元素组成 2）任何两个不同的集合恰好有两个共同的元素 3）没有两个元素同时属于所有的集合 2020/3/28更新：本题解法有误，并且还是一个很明显的错误，但是懒得删和改了····· 先证明在满足上述条件时 max (两个元素同时属于的集合数) 阅读全文

posted @ 2020-03-25 12:35 刘通1997 阅读(370) 评论(0) 推荐(0)

2020年3月24日

2007年哈萨克斯坦国际数学奥林匹克第一天第一题

摘要：已知n是正整数，把n*n的正方形分成n方个单位正方形，将111枚硬币放入这些单位正方形中使得任意两个相邻（有一条公共边）的单位正方形中数量之差的绝对值恰好为1 ( 单位正方形内可以没硬币) ，求n的最大值。 · 考虑一个2*2的正方形，因为2 3都与1相差1或-1，所以2 3硬币之和为偶数，同理1 阅读全文

posted @ 2020-03-24 23:13 刘通1997 阅读(280) 评论(0) 推荐(0)

2020年3月22日

动态规划

摘要：本题是最简单的一类动态规划，动态规划的基本思想是将待求解问题分解成若干个子问题，先求解子问题，然后从子问题的解得到原问题的解。假设本题忽略马的存在，可以把答案看成一个二维数组，f[i][j]代表当B在i,j时的方法数，显然，f[i][j]=f[i][j-1]+f[i][j-1] ，所以我们想做的就阅读全文

posted @ 2020-03-22 17:42 刘通1997 阅读(115) 评论(0) 推荐(0)

数学竞赛组合类问题（2）

摘要：平面上给定25个点，已知其中任何三点中总有两点的距离小于1，证明：可以画一个半径为1的圆覆盖其中至少13个点。证明：本题也非常简单。首先考虑：其中任何三点中，三个点的距离都小于1 从中任选三点ABC，1 2分别是以A B为圆心半径=1的圆，易知ABC都在1 2圆的重叠部分。考虑其他22个点与AB 阅读全文

posted @ 2020-03-22 17:22 刘通1997 阅读(420) 评论(0) 推荐(0)

数学竞赛组合类问题（1）

摘要：在单位正方形周界上的两个点连接一条直线，如果这条直线把正方形分成面积相等的两部分，试证该直线长度不小于1 证明：该题非常简单。先证明这条直线必然过正方形中心点O：假设1线不过中心点O且分成面积相等的两部分，过O作平行于1的直线2，易知2将正方形分成S=的两部分，所以1肯定没把正方形分成S=的两部分阅读全文

posted @ 2020-03-22 16:52 刘通1997 阅读(420) 评论(0) 推荐(0)

公告