2018年8月24日

牛客小白月赛4 H 相邻的糖果 思维

摘要: 链接:https://www.nowcoder.com/acm/contest/134/H来源:牛客网 题目描述 有n个盒子摆成一排,每个盒子内都有ai个糖果。 现在你可以执行以下操作: ·你可以选择任意一个盒子,在选择的盒子内吃掉一个糖果。 对你的要求如下: ·任何m个相邻的盒子内糖果数量不能超过 阅读全文

posted @ 2018-08-24 22:00 九月旧约 阅读(234) 评论(0) 推荐(0) 编辑

牛客小白赛4 A 三角形 数学

摘要: 链接:https://www.nowcoder.com/acm/contest/134/A来源:牛客网 题目描述 铁子从森林里收集了n根木棍,她开始将它们按顺序的排成一排,从左到右依次为1到n,她回想起 在数学课上老师教她的三角形知识,她开始从这些木棍中间找三根木棍来组成一个周长最大的三角形, 这时 阅读全文

posted @ 2018-08-24 21:11 九月旧约 阅读(197) 评论(0) 推荐(0) 编辑

牛客小白月赛4 J 强迫症 思维

摘要: 链接:https://www.nowcoder.com/acm/contest/134/J来源:牛客网 题目描述 铁子最近犯上了强迫症,他总是想要把一个序列里的元素变得两两不同,而他每次可以执行一个这样的操作,他可以选择序列里的任意两个元素相加,不妨记作ai和aj,然后把ai+aj放进序列里,再删掉 阅读全文

posted @ 2018-08-24 20:45 九月旧约 阅读(210) 评论(0) 推荐(0) 编辑

牛客小白月赛4 C 病菌感染 dfs

摘要: 链接:https://www.nowcoder.com/acm/contest/134/C来源:牛客网 题目描述 铁子和顺溜上生物课的时候不小心将几滴超级病菌滴到了培养皿上,这可急坏了他们。 培养皿可以被看成一个n*n的方格,最初病菌滴在了这n*n的格子中的某些格子,病菌的传染方式是这样的,如果一个 阅读全文

posted @ 2018-08-24 20:41 九月旧约 阅读(197) 评论(0) 推荐(0) 编辑

牛客小白月赛4 B 博弈论 思维 字符串

摘要: 链接:https://www.nowcoder.com/acm/contest/134/B来源:牛客网 题目描述 铁子和顺溜在学习了博弈论的sg函数之后,解决了很多很多博弈题,现在他们遇到了一道难题。 给出一个长度为 n 的数列,数列里的每个元素都是个位数,这个数列的每一个连续子数列都能生成 一个十 阅读全文

posted @ 2018-08-24 20:37 九月旧约 阅读(235) 评论(0) 推荐(0) 编辑

牛客小白月赛4 I 合唱队形 思维 字符串

摘要: 链接:https://www.nowcoder.com/acm/contest/134/I来源:牛客网 题目描述 铁子的班级在毕业晚会有一个合唱节目,到了毕业晚会的时候,他们必须排成一排一起合唱"认错","当然是选择原谅他"等一系列原谅歌曲,但是当队形布置好的时候,领导们觉得队形里最长的连续的女生的 阅读全文

posted @ 2018-08-24 20:33 九月旧约 阅读(232) 评论(0) 推荐(0) 编辑

牛客小白月赛5 E 面积 计算三角形面积模板 波尔约-格维也纳定理 匹克公式

摘要: 链接:https://www.nowcoder.com/acm/contest/135/E来源:牛客网 题目描述 定义“最大生成图”:在M*N的点阵中,连接一些点形成一条经过所有点恰好一次的回路,且连成的多边形各边互不交叉。这样形成的封闭图形叫做这个点阵的“最大生成图”,用表示。(PS:这个名字是出 阅读全文

posted @ 2018-08-24 15:00 九月旧约 阅读(515) 评论(0) 推荐(0) 编辑

牛客小白月赛6 B 范围 数学

摘要: 链接:https://www.nowcoder.com/acm/contest/135/B来源:牛客网 题目描述 已知与均为实数,且满足: 给定A,B,求x的取值范围? 由于Apojacsleam的计算几何往往被精度卡飞,所以他痛恨精度错误,于是给定的A,B都是正整数。 请注意:题目中给的指的是仅为 阅读全文

posted @ 2018-08-24 14:43 九月旧约 阅读(159) 评论(0) 推荐(0) 编辑

牛客小白月赛6 水题 求n!在m进制下末尾0的个数 数论

摘要: 链接:https://www.nowcoder.com/acm/contest/135/C来源:牛客网 题目描述 其中,f(1)=1;f(2)=1;Z皇后的方案数:即在Z×Z的棋盘上放置Z个皇后,使其互不攻击的方案数。 输入描述: 输入数据共一行,两个正整数x,m,意义如“题目描述”。 输出描述: 阅读全文

posted @ 2018-08-24 13:45 九月旧约 阅读(527) 评论(0) 推荐(0) 编辑

导航