全OI最菜 - 博客园

摘要：题目大意：给出N个正整数，其中只有一个数出现了奇数次，其余的数都出现偶数次。求那个出现了奇数次的数。思路：直接暴力！下面给出两种做法：（1）不保险的：桶排（2）保险的：快排这道题个人认为快拍更加保险。因为题目没有告诉你这个数字最大是多少，使用桶排有可能会爆... 阅读全文

posted @ 2018-01-31 19:13 全OI最菜阅读(162) 评论(0) 推荐(0) 编辑

摘要：题目大意：老师今天买了好多黑色和白色巧克力（可以认为数量无限）来奖励同学们，让同学们自己来拿巧克力，但有如下限制： 1、每个人最少拿一块巧克力； 2、每个人只能拿一种颜色的巧克力； 3、拿黑色巧克力的人不少于C 个； 4、第i 个人最多拿a[i]个黑巧克力，或最多拿... 阅读全文

posted @ 2018-01-31 07:34 全OI最菜阅读(94) 评论(0) 推荐(0) 编辑

摘要：题目大意：农夫约翰最近忘记他有多少奶牛了！于是他在每块农田上都安装一个麦克风，通过麦克风的音量来计算每个农田上有多少奶牛。约翰的N个农田是排成一条直线，每个农田上可能拥有不同种类的奶牛，奶牛的种类是B种，第i种奶牛每只奶牛都会发出Vi的音量。然后... 阅读全文

posted @ 2018-01-30 19:05 全OI最菜阅读(115) 评论(0) 推荐(0) 编辑

摘要：题目大意：一个国际溜冰比赛的赛道长L米。在起点选手的速度是1米/秒，但速度是可以改变的，在每一米的速度可以是前一米的速度加1、减1，或者等于前一米的速度。在滑行的过程中，选手会遇到N个转弯处，第i个转弯处位于距离出发点D[i]米处。为了安全，选手到达第i个转弯处的速... 阅读全文

posted @ 2018-01-30 18:09 全OI最菜阅读(111) 评论(0) 推荐(0) 编辑

摘要：题目大意：给出n，请展开（a+b）^n。思路：这道题看起来很难的样子，但是实际上非常简单。我们可以先展开几个次数小的式子： (a+b)^1=a+b (a+b)^2=a^2+2ab+b^2 (a+b)^3=a^3+3a^2b+3ab^2+b^3 (a+b)^4=a... 阅读全文

posted @ 2018-01-30 14:05 全OI最菜阅读(104) 评论(0) 推荐(0) 编辑

摘要：题目大意：在一个平面内，一头奶牛只能吃距离它k步的地点上的草。请问这只奶牛最多能吃到多少草？思路：一开始看到这道题时一头雾水，以为要像懒惰的奶牛①一样，把平面转换成直线。但是想了一下，发现对于不确定的点f[i][j]，我们无法确定每个点距离它多少米，枚举的话必然超... 阅读全文

posted @ 2018-01-30 13:51 全OI最菜阅读(137) 评论(0) 推荐(0) 编辑

摘要：题目大意：由于最近缺少降雨，农夫约翰决定在他的N块农田之间建立一个供水管网。每块的位置可以用一个二维坐标来表示（xi,yi)，在第i块地和第j块地之间修建一个管道的话，代价是(xi - xj)^2 + (yi - yj)^2。 ... 阅读全文

posted @ 2018-01-29 21:52 全OI最菜阅读(99) 评论(0) 推荐(0) 编辑

摘要：题目大意：有n个橙子排成一列，每个橙子上都有NOI三个字母中的一个，若从左到右连续拿3个橙子，三个橙子的字母依次是NOI，就成功获得奖励。现在将贴有字母P的橙子放入其中，可以选择当做任意一个字母，请问放了橙子P之后一共有多少种方法可以得到奖励？思路：这道题我一开始... 阅读全文

posted @ 2018-01-29 21:31 全OI最菜阅读(89) 评论(0) 推荐(0) 编辑

摘要：题目大意：有n块草坪在一条直线上，已知一只奶牛只能从一点向左或向右k个单位，请问这只奶牛最多能吃到多少草？思路：这道题一开始以为非常水，高高兴兴地去打代码，但是。。。数据那！么！大！！！所以这道题我选择了放弃O(n^2)的方法，空间换时间（不是DP！），开大点... 阅读全文

posted @ 2018-01-29 18:46 全OI最菜阅读(124) 评论(0) 推荐(0) 编辑

摘要：题目大意： Smart和Sarah为了让他们种的小麦的高度相同，决定玩以下的游戏： 1、当轮到Smart的时候，他会选择最短的那个小麦，然后延长高度到第二短的小麦的高度。 2、当轮到Sarah的时候，她会选择最长的那个小麦，然后... 阅读全文

posted @ 2018-01-29 18:36 全OI最菜阅读(161) 评论(0) 推荐(0) 编辑

stoorz