二分
文章平均质量分 55
二分
indolence-阡陌
It is up to you!
展开
-
第十二届蓝桥杯真题-杨辉三角形(二分)
题目描述下面的图形是著名的杨辉三角形:如果我们按从上到下、从左到右的顺序把所有数排成一列,可以得到如下数列:1, 1, 1, 1, 2, 1, 1, 3, 3, 1, 1, 4, 6, 4, 1, …给定一个正整数 N,请你输出数列中第一次出现 N 是在第几个数?输入输入一个整数 N。输出输出一个整数代表答案。样例输入6样例输出13思路看到这个题的第一想法就是递推,建一个足够大的一维数组,然后一层一层的往下推,直到遇到了那个数停下来,再计算位置输出,写出来后勇敢交一发,果原创 2022-04-06 16:51:46 · 882 阅读 · 0 评论 -
导弹拦截(动规,贪心)
题目描述某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度(雷达给出的高度数据是\le 50000≤50000的正整数),计算这套系统最多能拦截多少导弹,如果要拦截所有导弹最少要配备多少套这种导弹拦截系统。输入格式1行,若干个整数(个数≤100000)输出格式原创 2021-07-11 14:42:09 · 518 阅读 · 1 评论 -
ACwing 最佳牛围栏(二分+前缀和)详解
题目描述:农夫约翰的农场由 NN 块田地组成,每块地里都有一定数量的牛,其数量不会少于1头,也不会超过2000头。约翰希望用围栏将一部分连续的田地围起来,并使得围起来的区域内每块地包含的牛的数量的平均值达到最大。围起区域内至少需要包含 FF 块地,其中 FF 会在输入中给出。在给定条件下,计算围起区域内每块地包含的牛的数量的平均值可能的最大值是多少。输入格式第一行输入整数 NN 和 FF ,数据间用空格隔开。接下来 NN 行,每行输出一个整数,第i+1i+1行输出的整数代表,第ii片区域内包含原创 2021-04-25 21:25:53 · 499 阅读 · 0 评论