题目链接: B. Nanami's Digital Board time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Nanami is an expert at playing games. This day, Nanami's good friend Hajime invited her to watch a game of ba…

B. Nanami's Digital Board 题目连接: http://www.codeforces.com/contest/434/problem/B Description Nanami is an expert at playing games. This day, Nanami's good friend Hajime invited her to watch a game of baseball. Unwilling as she was, she followed him to…

大意: 给定01矩阵, m个操作, 操作1翻转一个点, 操作2求边界包含给定点的最大全1子矩阵 暴力枚举矩形高度, 双指针统计答案 #include <iostream> #include <algorithm> #include <math.h> #include <cstdio> #include <set> #include <map> #include <string> #include <vector>…

题意: 给出点(x1,y1),求以x=x1为上边界,或下边界:以y=y1为左边界,或右边界矩形的最大值(矩形内所有的点均为1) 定义四个数组lft[][],rht[][],up[][],down[][] 在up[x][y]中存的是 点(x,y)的上边有多少个连续的1 其他同理: 在确定最大的矩形时,用到了枚举法,go函数: 代码参考自:vjudge2 代码风格:思路清晰,代码明了 #include<stdio.h> #include<string.h> #include<al…

题目连接 题意: 给n*m的0/1矩阵,q次操作,每次有两种:1)将x,y位置值翻转 2)计算以(x,y)为边界的矩形的面积最大值 (1 ≤ n, m, q ≤ 1000) 分析: 考虑以(x,y)为下边界的情况,h=(x,y)上边最多的连续1的个数.那么递减的枚举,对于当前hx,仅仅须要看两側能到达的最远距离,使得h(x,ty)不大于h就可以.之后的枚举得到的两側距离大于等于之前的,所以继续之前的两側距离继续枚举就可以. const int maxn = 1100; int n, m, q;…

q次询问,每次询问能够对矩阵某一个值改变(0变1.1变0) 或者是查询子矩阵的最大面积,要求这个这个点在所求子矩阵的边界上,且子矩阵各店中全为1 用up[i][j]表示(i,j)这个点向上能走到的最长高度  若(i,j)为0 则up[i][j]值为0 同理.维护down,left, right数组 则每次查询时.从up[i][j]枚举至1作为子矩阵的高度,然后途中分别向左右扩展.若up[i][j - 1] >= up[i][j],则可向左扩展一个单位,答案为(r - l - 1) * 高度 同理…

比赛链接:http://codeforces.com/contest/433 A. Kitahara Haruki's Gift time limit per test:1 second memory limit per test:256 megabytes Kitahara Haruki has bought n apples for Touma Kazusa and Ogiso Setsuna. Now he wants to divide all the apples between th…

https://developer.mbed.org/platforms/ST-Discovery-F746NG/ Microcontroller features STM32F46NGH6 in TFBGA216 package ARM®32-bit Cortex®-M7 + FPU + Chrom-ART Accelerator 216 MHz max CPU frequency VDD from 1.7 V to 3.6 V 1024 KB Flash 320 KB SRAM GPIOs…

http://pdfserv.maximintegrated.com/en/an/AN818.pdf http://www.maximintegrated.com/app-notes/index.mvp/id/818 Digital Adjustment of DC-DC Converter Output Voltage in Portable Applications Abstract: This tutorial discusses methods for digitally adjusti…

Description The CE digital company has built an Automatic Painting Machine (APM) to paint a flat board fully covered by adjacent non-overlapping rectangles of different sizes each with a predefined color. To color the board, the APM has access to a s…

[poj1691]Painting A Board Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 3902   Accepted: 1924 Description The CE digital company has built an Automatic Painting Machine (APM) to paint a flat board fully covered by adjacent non-overlapp…

Given an 2D board, count how many different battleships are in it. The battleships are represented with 'X's, empty slots are represented with '.'s. You may assume the following rules: You receive a valid board, made of only battleships or empty slot…

前言 原创文章,转载引用务必注明链接. 本文使用Markdown写成,为获得更好的阅读体验和正常的图片.链接,请访问我的博客: http://www.cnblogs.com/sjqlwy/p/up_serial.html UP Board 关于如何使用串口资源的官方介绍仅有Serial console和Pinout维基页面,后者提供了树莓派40Pin串口通信的示例.整体而言所述较少,官方论坛有零星提及(一.二),所以本文在我个人使用基础上写成,分享给大家,希望能有所帮助. 本文以ubilinux…

前言 原创文章,转载引用务必注明链接,水平有限,欢迎指正. 本文环境:ubilinux 3.0 on UP Board 本文使用Markdown写成,为获得更好的阅读体验和正常的图片.链接,请访问我的博客: http://www.cnblogs.com/sjqlwy/p/up_nwm.html 看了一圈,ubilinux系统估计就是为图形界面准备的(默认openbox什么鬼...),其GUI网络管理工具为wicd,另外也有wpa_suppliant可供使用. 有线网络(网线直连) 插上网线就能使…

前言 原创文章,转载引用务必注明链接,水平有限,欢迎指正. 本文环境:ubilinux 3.0 kernel 4.4.0 本文使用Markdown写成,为获得更好的阅读体验和正常的图片.链接,请访问我的博客: http://www.cnblogs.com/sjqlwy/p/up_usb_dongle.html 以前写的一篇文章 ,略有更新并适配UP Board.由于UP Board并没有自带无线蓝牙,所以我们需要使用额外的模块才能使UP拥有无线连接能力. 裸模块 类似这种: 包含无线蓝牙功能,W…

前言 原创文章,转载引用务必注明链接,水平有限,欢迎指正. 本文环境:ubilinux 3.0 on UP Board 初识免流 所谓免流,就是免除手机访问网络产生的流量费用.其原理在乌云网上有过报道,大致就是手机在访问运营商的服务时(比如手机营业厅)是不产生流量费用的,然后可以利用技术手段让手机访问其他网站产生的流量伪装成运营商服务. 最早接触是在贴吧看到fmns什么的,自古贴吧出大神,后来听说妖火网,还向小邓要了个账号去一窥究竟.再后来听说了云免流,甚是高端. 免流相关网站 4g5g 恩山无…

前言 原创文章,转载引用务必注明链接. 经历了上次的上电开机失败,我们终于发现需要手动为UP板安装系统,因为没有显示器的Headless模式时,使用Linux比较方便,另外熟悉Debian系的,所以选择了ubilinux. 本文使用Markdown写成,为获得更好的阅读体验和正常的图片.链接,请访问我的博客文章地址: http://www.cnblogs.com/sjqlwy/p/up_ubilinux.html 另外我黑箱测试走弯路是想多发现一些问题,毕竟官方文档不够丰富.所以就变成了直播如何…

前言 原创文章,转载引用务必注明链接. 注意:拍照自带抖动功能,画质大家凑合着看.冬日天气干燥,手触摸板子前建议流水洗手或者握持大体积导电体将静电放走. 本文使用Markdown写成,为获得更好的阅读体验和正常的图片.链接,请访问我的博客文章地址: http://www.cnblogs.com/sjqlwy/p/up_powerup.html 上电 本来想先硬件解析的,可是想想开机上电之后再解析更靠谱,不然连led灯在哪都不知道. 然后一脸懵逼,没有已出版的<Getting Started>类…

前言 原创文章,转载引用务必注明链接. 江浙沪就是好,昨天发货今天收到.另外爱板太省了,外包装小纸箱还是6s钢化膜的重复利用. 注意:拍照自带抖动功能,画质大家凑合着看.冬日天气干燥,手触摸板子前建议流水洗手或者握持大体积导电体将静电放走. 本文使用Markdown写成,为获得更好的阅读体验和正常的图片.链接,请访问我的博客文章地址: http://www.cnblogs.com/sjqlwy/p/up_review.html Unboxing 包装盒 [Fig 1]盒子有点松松垮垮,上面贴了爱…

title: UP board 漫谈(1)--从Atom到UP Board date: 2016-12-26 12:33:03 tags: UP board categories: 开发板 permalink: upboard_ramble --- 前言 原创文章,转载引用务必注明链接.如有疏漏,欢迎指正. 图文部分引用自CNXSoft ​ 每块开发板都有其设计理念,也是其特色所在.有做工优良.接口丰富的多媒体全能开发板Lemaker Guitar ,有专注物联网开发的Intel Edison…

Given an 2D board, count how many different battleships are in it. The battleships are represented with 'X's, empty slots are represented with '.'s. You may assume the following rules: You receive a valid board, made of only battleships or empty slot…

https://leetcode.com/problems/battleships-in-a-board/ 给定一个N×N的棋盘,有任意数量的1×N或N×1大小的"船",注意船船之间是不相邻的,要求统计有多少船 Example: X..X ...X ...X In the above board there are 2 battleships. 解题思路 Given an 2D board, count how many different battleships are in it.…

DDN(Digital Data Network,数字数据网)是一种利用光纤.数字微波或卫星等数字传输通道和数字交叉复用设备组成的数字数据传输网.它可以为用户提供各种速率的高质量数字专用电 数字数据网(ddn 数字数据网(ddn 路和其他新业务,以满足用户多媒体通信和组建中高速计算机通信网的需要. 数字数据网主要由六个部分组成:光纤或数字微波通信系统:智能节点或集线器设备:网络管理系统:数据电路终端设备:用户环路:用户端计算机或终端设备. 它的主要作用是向用户提供永久性和半永久性连接的数字数据传…

目前,微软针对Windows IoT计划支持的硬件包括树莓派2,Minnow Board MAX 和Galileo (Gen 1和Gen 2).其中,Galileo (Gen 1和Gen 2)运行的是剪裁的Windows 8.1,而且官方声明目前没有对其升级到Windows 10 IoT的计划.所以,对于Windows 10 IoT,目前可选的硬件有树莓派2和Minnow Board MAX.有关树莓派2的Windows 10 IoT,可以参考叶帆的博客: [Window 10 IoT - 1]…

The follow-up question is fun: "Could you do it in one-pass, using only O(1) extra memory and without modifying the value of the board?" When we meet an 'X', we need to check if it is vertical or horizontal: they will never happen at the same ti…

背景 敏捷软件开发中,越小的反馈环,意味着软件质量越容易得到保证. 作为组件团队,我们的开发任务中,往往存在一些特性涉及到几十个功能点,开发周期持续数周或数月的情况.如何在开发过程中保证软件质量,是个很重要的话题.进行有效的细粒度的代码评审,是常见的手段之一.但是这一希望在落地时,多多少少会遇到些来自方方面面的阻力: Review Board不支持Git branch的代码评审提交: Git不熟,不知道怎么生产正确的patch文件来提交到Review Board上: Review Board不会…

https://en.wikipedia.org/wiki/Secure_Digital#Technical_details Secure Digital (SD) is a non-volatile memory card format developed by the SD Card Association (SDA) for use in portable devices. The standard was introduced in August 1999 by joint effort…

mbed的IO操作非常灵活,常见的关于Digital IO操作整理如下表 ,其中蓝色字体是构造函数,绿色字体的是操作符重载,使用时只要创建对象,就可以调用对应的方法来操作,并且每种都提供了操作符重载,使用上更加灵活 DigitalIn DigitalIn (PinName pin) 构造函数,创建连接到指定Pin的DigitalIn对象 DigitalIn (PinName pin, PinMode mode) 构造函数,同上,指定了PinMode int read () 读Pin状态,返回0…

Background The digital root of a positive integer is found by summing the digits of the integer. If the resulting value is a single digit then that digit is the digital root. If the resulting value contains two or more digits, those digits are summed…

关于digital root可以参考维基百科,这里给出基本定义和性质. 一.定义 数字根(Digital Root)就是把一个数的各位数字相加,再将所得数的各位数字相加,直到所得数为一位数字为止.而这个一位数便是原来数字的数字根.适用范围为正整数和零.例如:65536,6+5+5+3+6=25,2+5=7,故数根为7. 二.性质 1. 任何数加减9的数字根还是它本身. 2. 9乘任何数字的数字根都是9. 3. 数字根的三则运算 (1). 两数之和的数字根等于这两个数的数字根的和数字根      …