SRM 711 DIV1

<br >

250 ConsecutiveOnes

位数不会很多，直接暴枚

直接在\(n\)的基础上修改，暴枚修改的区间，显然，位置先于暴力修改区间的位置不需要改动（因为修改后数只可能变大）

而在修改区间后面的位置可能可以改小，考虑直接二分即可（似乎也可以不用二分，大力讨论一下）

然后有一种特殊情况，就是当\(n\)的位数不足\(k\)的时候，答案显然是\(k\)个1

SRM1153的更多相关文章

随机推荐

  1. Python学习笔记：输入输出，注释，运算符，变量，数字类型，序列，条件和循环控制，函数，迭代器与生成器，异常处理

    输入输出 输入函数input()和raw_input() 在Python3.x中只有input()作为输入函数,会将输入内容自动转换str类型: 在Python2.x中有input()和raw_inp ...

  2. LeetCode（149） Max Points on a Line

    题目 Given n points on a 2D plane, find the maximum number of points that lie on the same straight lin ...

  3. poj-1700 crossing river（贪心题）

    题目描述: A group of N people wishes to go across a river with only one boat, which can at most carry tw ...

  4. Java基础之封装

    封装(Encapsulation)是java面向对象的三大特性,之前学java迷迷糊糊,一直也没弄清楚什么是封装以及为什么要封装,直到这次看书才有一种被点醒的感觉. java中的封装是针对某个类而言的 ...

  5. ModelViewSet的继承关系

  6. luogu3690 【模板】Link Cut Tree （动态树）

    参考there和there 题单 #include <iostream> #include <cstdio> using namespace std; int n, m, va ...

  7. 理解依赖注入 for Zend framework 2

    依赖注入(Dependency Injection),也成为控制反转(Inversion of Control),一种设计模式,其目的是解除类之间的依赖关系. 假设我们需要举办一个Party,Part ...

  8. 为什么要使用数据库连接池？以及用法(DBUtils)

    看代码, from flask import Flask from db import POOL import pymysql app = Flask(__name__) app.secret_key ...

  9. python学习-- 默认urls中 Path converter

    默认Path converter Django2.0自带的PathConveter包括: str:匹配除了路径分隔符(/)之外的非空字符串,如果没有转换器,默认使用str作为转换器. int:匹配0及 ...

  10. [转]zsh快捷键记录

    转自: http://wdxtub.com/2016/02/18/oh-my-zsh/ 使用技巧 连按两次Tab会列出所有的补全列表并直接开始选择,补全项可以使用 ctrl+n/p/f/b上下左右切换 ...