Grid

Problem Description
There are n boxes in one line numbered 1 to n, at the beginning, all boxes are black. Two kinds of operations are provided to you:

1 ai xi ：You can choose any xi black boxes in interval [1,ai], and color them white;
2 ai xi ：You can choose any xi black boxes in interval [ai,n], and color them white;

lcq wants to know if she use these operations in optimal strategy, the maximum number of white boxes she can get, and if she get maximum white boxes, the minimum number of operations she should use.
Tips:
1. It is obvious that sometimes you can choose not to use some operations.
2. If the interval of one operation didn’t have enough black boxes, you can’t use this operation.

Input
The first line contains one integer T, indicating the number of test case.
The first line of each test case contains two integers N (1 <= N <= 1000) and M (1<=M<=1000), indicating that there are N grids and M operations in total. Then M lines followed, each of which contains three integers si(1<=si<=2) , ai and xi (0 <= xi <= N,1<=ai<=N), si indicating the type of this operation, ai and xi indicating that the interval is [1,ai] or ai,n, and you can choose xi black boxes and color them white.

Output
For each test case, output case number first. Then output two integers, the first one is the maximum boxes she can get, the second one is the minimum operations she should use.

Sample Input
1
5 2
2 3 3
1 3 3

Sample Output
Case 1: 3 1

2个回答

1 ai XI：你可以在区间1中选择任何XI黑盒，并把它们涂成白色；
2 ai XI：你可以选择区间中的任何XI黑盒，并将它们涂成白色；
LCQ想知道她是否使用这些操作的最优策略，她可以得到最大的白盒数，如果她获得最大的白盒，操作的最小数目她应该用。

1。很明显，有时您可以选择不使用某些操作。
2。如果一个操作的间隔没有足够的黑盒，则不能使用此操作。

5 2
2 3 3
1 3 3

extjs的grid渲染数据出现空白段

ExtJS grid行编辑问题

WPF中Grid动态布局问题
``` <Grid Width="80"> <Grid.ColumnDefinitions> <ColumnDefinition Width="*"/> <ColumnDefinition Width="*"/> </Grid.ColumnDefinitions> <TextBlock>123456789</TextBlock> </Grid> ``` 如上，将Grid划分为两列，当指定Grid宽度时，显示正常，但若不指定宽度，如果第一列的内容太多，就会撑开第一个ColumnDefinition，造成实际上两列并不是均等宽度。 有没有什么办法，既不指定Grid宽度，又能保证其内部布局按照设定好的比例来显示呢？
easyui grid 本地排序

extjs grid如动态同步表单元格

Extjs的win里含forml和一个grid，我怎么实现改变form的值，grid里的字段也变化

DevExpress GridView里添加行数据方法写在grid_RowInserting
DevExpress GridView里添加行数据方法写在grid_RowInserting事件中，语法格式怎么写！
qui grid的构造函数里 checkbox怎么设置成只选择一个
qui grid的构造函数里 columns里 checkbox怎么设置成只选择一个 或者怎么在columns里加单选框

ExtJS4 grid日期格式问题
grid显示出问题，在网上找了解决办法做了格式转换显示正常了，插入修改都没问题，但是删除数据的时候报错，grid页面上显示的是2001-11-05，但是rec.data获取到的是 Mon Nov 05 2001 00:00:00 GMT+0800 (中国标准时间) 这种格式,怎么解决啊，求助 Field error in object 'book' on field 'date': rejected value [2001-11-05T00:00:00]; codes [typeMismatch.book.date,typeMismatch.date,typeMismatch.java.util.Date,typeMismatch]; arguments [org.springframework.context.support.DefaultMessageSourceResolvable: codes [book.date,date]; arguments []; default message [date]]; default message [Failed to convert property value of type 'java.lang.String' to required type 'java.util.Date' for property 'date'; nested exception is java.lang.IllegalArgumentException: Could not parse date: Unparseable date: "2001-11-05T00:00:00"] ``` ``` Book.del = function (grid, rowIndex, colIndex){ Ext.Msg.confirm("提示","你确定要删除该记录么?",function(confirm){ if("yes" == confirm){ var store = grid.getStore(); var rec = store.getAt(rowIndex); Ext.Ajax.request({ url: params:rec.data, success: function(response){ var text = response.responseText; var result = Ext.JSON.decode(text); if(result.success){ Ext.Msg.alert("信息","删除成功"); store.reload(); }else{ Ext.Msg.alert("错误",result.message); } } }); } }); }; ``` ``` function Todate(v) { 　　　　　　　　if(v == null) 　　　　　　　　{ 　　　　　　　　　　return null; 　　　　　　　　} 　　　　var d = new Date(); 　　　　var str = v.toString(); 　　　　var str1 = str.replace("/Date(", ""); 　　　　var str2 = str1.replace(")/", ""); 　　　　var dd = parseInt(str2); 　　　　d.setTime(dd); return d; 　　}; Book.store = Ext.create('Ext.data.Store',{ fields:[ 'bookName', 'author', 'bookType', 'createBy', { name: 'date',type:'date',dateFormat: 'Y-m-d', convert: Todate } ], proxy: { type: 'ajax', url : "bookController.ajax?method=listBook", reader: { type: 'json', root: 'resultList', totalProperty: 'totalCount' } } }); ``` ``` { text:'出版日期', dataIndex:'date', renderer: Ext.util.Format.dateRenderer('Y-m-d'), width:200 } ``` ``` Book.formPanel = Ext.create('Ext.form.Panel',{ bodyPadding: 10, defaultType:'textfield', items:[ {fieldLabel:'书名',name:'bookName',allowBlank:false}, {fieldLabel:'作者',name:'author',allowBlank:false}, {fieldLabel:'书籍类型',name:'bookType',allowBlank:false}, {fieldLabel:'出版日期',name:'date',xtype:'datefield',format:'Y-m-d',allowBlank:false}, new Ext.form.Hidden({name:'_saveType'}), new Ext.form.Hidden({name:'id'}) ] }); ``` ```

dojo自定义组件添加jquery和grid-a-licious无法加载

``` function() { if (this.checked) { b("[id^=jqg_" + a.p.id + "_]").attr("checked", "checked"); b(a.rows).each(function(d) { if (d > 0) if (!b(this).hasClass("subgrid") && !b(this).hasClass("jqgroup")) { b(this).addClass("ui-state-highlight").attr("aria-selected", "true"); a.p.selarrrow.push(this.id); a.p.selrow = this.id } }); ua = true; za = [] } else { b("[id^=jqg_" + a.p.id + "_]").removeAttr("checked"); b(a.rows).each(function(d) { if (d > 0) if (!b(this).hasClass("subgrid")) { b(this).removeClass("ui-state-highlight").attr("aria-selected", "false"); za.push(this.id) } }); a.p.selarrrow = []; a.p.selrow = null; ua = false } if (b.isFunction(a.p.onSelectAll)) a.p.onSelectAll.call(a, ua ? a.p.selarrrow : za, ua) } ``` 这段js代码如何解读啊
Tiling a Grid With Dominoes 实现
Problem Description We wish to tile a grid 4 units high and N units long with rectangles (dominoes) 2 units by one unit (in either orientation). For example, the figure shows the five different ways that a grid 4 units high and 2 units wide may be tiled. Write a program that takes as input the width, W, of the grid and outputs the number of different ways to tile a 4-by-W grid. Input The first line of input contains a single integer N, (1 ≤ N ≤ 1000) which is the number of datasets that follow. Each dataset contains a single decimal integer, the width, W, of the grid for this problem instance. Output For each problem instance, there is one line of output: The problem instance number as a decimal integer (start counting at one), a single space and the number of tilings of a 4-by-W grid. The values of W will be chosen so the count will fit in a 32-bit integer. Sample Input 3 2 3 7 Sample Output 1 5 2 11 3 781
firefox中grid上下按键
Milking Grid
Description Every morning when they are milked, the Farmer John's cows form a rectangular grid that is R (1 <= R <= 10,000) rows by C (1 <= C <= 75) columns. As we all know, Farmer John is quite the expert on cow behavior, and is currently writing a book about feeding behavior in cows. He notices that if each cow is labeled with an uppercase letter indicating its breed, the two-dimensional pattern formed by his cows during milking sometimes seems to be made from smaller repeating rectangular patterns. Help FJ find the rectangular unit of smallest area that can be repetitively tiled to make up the entire milking grid. Note that the dimensions of the small rectangular unit do not necessarily need to divide evenly the dimensions of the entire milking grid, as indicated in the sample input below. Input * Line 1: Two space-separated integers: R and C * Lines 2..R+1: The grid that the cows form, with an uppercase letter denoting each cow's breed. Each of the R input lines has C characters with no space or other intervening character. Output * Line 1: The area of the smallest unit from which the grid is formed Sample Input 2 5 ABABA ABABA Sample Output 2
Ext grid

extjs grid 动态编辑、添加数据（grid添加新的行）

《奇巧淫技》系列-python！！每天早上八点自动发送天气预报邮件到QQ邮箱

8年经验面试官详解 Java 面试秘诀
作者 | 胡书敏 责编 | 刘静 出品 | CSDN（ID：CSDNnews） 本人目前在一家知名外企担任架构师，而且最近八年来，在多家外企和互联网公司担任Java技术面试官，前后累计面试了有两三百位候选人。在本文里，就将结合本人的面试经验，针对Java初学者、Java初级开发和Java开发，给出若干准备简历和准备面试的建议。   Java程序员准备和投递简历的实

《阿里巴巴开发手册》读书笔记-编程规约
Java编程规约命名风格 命名风格 类名使用UpperCamelCase风格 方法名,参数名,成员变量,局部变量都统一使用lowerCamelcase风格 常量命名全部大写,单词间用下划线隔开, 力求语义表达完整清楚,不要嫌名字长 ...
Python爬虫爬取淘宝，京东商品信息

Java工作4年来应聘要16K最后没要,细节如下。。。

Python爬虫精简步骤1 获取数据

Python绘图，圣诞树，花，爱心 | Turtle篇
1.画圣诞树 import turtle screen = turtle.Screen() screen.setup(800,600) circle = turtle.Turtle() circle.shape('circle') circle.color('red') circle.speed('fastest') circle.up() square = turtle.Turtle()

CPU对每个程序员来说，是个既熟悉又陌生的东西？ 如果你只知道CPU是中央处理器的话，那可能对你并没有什么用，那么作为程序员的我们，必须要搞懂的就是CPU这家伙是如何运行的，尤其要搞懂它里面的寄存器是怎么一回事，因为这将让你从底层明白程序的运行机制。 随我一起，来好好认识下CPU这货吧 把CPU掰开来看 对于CPU来说，我们首先就要搞明白它是怎么回事，也就是它的内部构造，当然，CPU那么牛的一个东

2020年1月17日，国家统计局发布了2019年国民经济报告，报告中指出我国人口突破14亿。 猪哥的朋友圈被14亿人口刷屏，但是很多人并没有看到我国复杂的人口问题：老龄化、男女比例失衡、生育率下降、人口红利下降等。 今天我们就来分析一下我们国家的人口数据吧！ 更多有趣分析教程，扫描下方二维码关注vx公号「裸睡的猪」 即可查看！ 一、背景 1.人口突破14亿 2020年1月17日，国家统计局发布

B 站上有哪些很好的学习资源?

Web播放器解决了在手机浏览器和PC浏览器上播放音视频数据的问题，让视音频内容可以不依赖用户安装App，就能进行播放以及在社交平台进行传播。在视频业务大数据平台中，播放数据的统计分析非常重要，所以Web播放器在使用过程中，需要对其内部的数据进行收集并上报至服务端，此时，就需要对发生在其内部的一些播放行为进行事件监听。 那么Web播放器事件监听是怎么实现的呢？ 01 监听事件明细表 名
3万字总结，Mysql优化之精髓

Linux 命令（122）—— watch 命令
1.命令简介 2.命令格式 3.选项说明 4.常用示例 参考文献 [1] watch(1) manual
Linux 命令（121）—— cal 命令
1.命令简介 2.命令格式 3.选项说明 4.常用示例 参考文献 [1] cal(1) manual

1.工具：eclipse+SQLyog 2.介绍：实现的内容就是显示新闻的基本信息，然后一个增删改查的操作。 3.数据库表设计 列名 中文名称 数据类型 长度 非空 newsId 文章ID int 11 √ newsTitle 文章标题 varchar 20 √ newsContent 文章内容 text newsStatus 是否审核 varchar 10 news...
Python新型冠状病毒疫情数据自动爬取+统计+发送报告+数据屏幕（三）发送篇