题意 哈理工2016级新生程序设计全国邀请赛C题 一个r行c列的01矩阵,告诉你每行的和.每列的和,问是否存在这样的矩阵? 题解 首先,行和和列和之和要相等,否则一定是NO. 然后根据Gale-Ryser定理判断存在性: 求出\(R^*=(r_1^*,r_2^*,...,r_m^*),r_i^*=行和大于等于i的行数\), 只要\(R^*\preceq S\)就存在,这里的S就是列和向量. 二元操作符\(\preceq\)的定义是:向量x的前i大的数之和总是比向量y的前i大的数之和要小或者相等,…

题意 哈理工2016级新生程序设计全国邀请赛B题 n个点1~n,i到i+1的距离为a[i],现在可以在两个点之间建一个传送门,则两点之间距离为0,求建传送门后1号出发的最远距离最小是多少? 题解 a[i]的前缀和为s[i]. 假设在A.B两点建立传送门后,两点距离为dis[i][j]. 对于B固定的情况,最远距离要么是s[n-1]-s[B],要么是dis[1][k]里的最大值,k为A.B两点之间的点, dis[1][k]=min(s[k],s[A]+(s[B]-s[k])).s[A]显然越小越好…

1. CSS 优先级算法如何计算?2.如何居中div?如何居中一个浮动元素?如何让绝对定位的div居中?3.用纯CSS创建一个三角形的原理是什么?4. 如何解决inline-block元素的空白间距(i与li之间有看不见的空白间隔是什么原因引起的?有什么解决办法?5.CSS强制文本在一行内显示若有多余字符则使用省略号表示6.css中伪类属性修改a标签的样式:7. HTML dl 标签8. 置换元素与不可置换元素9.HTML的Doctype作用? 严格模式与混杂模式如何区分?它们有何意义?10.…

企业汽车服务终端管理系统源码  2014-6-3 [VS2010]源码描述:本系统专门服务于(汽车美容4s店) 完整的一套汽车美容管理服务系统. 功能介绍:汽车美容服务终端功能强大而又简便实用,界面友好而美观,让用户更好的体验度,基于jquery技术实现页面无刷新,可广泛适用于大型以及小型汽车美容机修等公司,包含 洗车.机修.精品.装潢.机修等 SQL连接字符串构造及测试工具源码  2014-6-3 [VS2010]源码描述:用于构造及测试SQL Server 连接字符串之神器,配置好了链接属性…

一.引言 模板从字面意思理解是“具有一定规格的样板".在现实生活中,砖块都是方方正正的,那是因为制作砖块的模板是方方正正的,如果我们使模板为圆形的话,则制作出来的砖块就是圆形的,此时我们并不能说圆形的”砖块“不是砖块吧.因为形状只是它们的外观,其制作材料还是一样的.所以,模板可以理解为表现形式.WPF中的模板同样是表现形式的意思. 在WPF中包括三种模板:控件模板.数据模版和面板模板.它们都继承于FrameworkTemplate基类,其继承层次结果如下图所示: 从上图可以发现,Framewor…

transform是诸多css3新特性中最打动我的,因为它让方方正正的box module变得真实了. transform通过一组函数实现了对盒子大小.位置.角度的2D或者3D变换.不过很长时间内,我对以下问题都想不太明白: 1.尺寸缩放scale与zoom变换有何不同,为什么被scale的盒子里的内容不会错位,但zoom不是. 2.位移(transform:translate)与相对定位.绝对定位(position:relative | absolute)有何关系? 3.在实际项目中发现,位图…

参考: zend stuido 12.5的插件安装 zend 12.5 安装插件是按类别进行分类了的, 而且是在欢迎 界面就可以直接安装, 安装后,要重启zend才能生效 版式设计的一个基本点就是: 高地 宽窄要错落有致, 不是方方正正的, 文字/图标/颜色的变化和组合.... 背景颜色的变化, 并不是整个body的背景颜色改变, 也不是整个div, 大块大块的div背景颜色变灰, ... 通常是: 整个的背景颜色还是 白色或浅色, 然后 在某个小的 div分块 / 小的table区域 背景颜色…

先秀一张解剖照,放大裁剪,小米1S微距拍摄,800万像素摄像头很给力!今天等待被拆的是5个单片机芯片:(1)凌阳16位单片机SPCE061A ,这是我接触的第一个单片机,最高主频49MHz,32KB的FLASH,2KB的RAM,最大的特点就是集成了音频处功能,可以播放音频文件,带语音识别功能.(2)TI的16位低功耗单片机MSP430F149,非常好用的一款单片机,最高主频8MHz,指令为单周期,60KB FLASH,2KB RAM,特点是超低功耗,官方公布的休眠功耗是2uA,本人实测单片机最小…

T60虽然已经很老了,也过了服役期限.但是从入手之后,相比与家里放着的几个其他的高配置"后辈",依然是手中的挚爱.4:3的屏幕,方方正正的内敛模型,很结实的钢筋铁骨,无论是性格还是体重都很适合自己.之前一直装着XP作为日常工作站,虽然用来处理日常工作还是比较流畅和方便,总是觉得缺少了性格.于是开始折腾着给电脑增加一些性格,出于这个目地,最终选择了most configurable的Linux发行版GENTOO. Gentoo只是之前因为工作需要玩过一段时间,之前一直钟情于Debian和…

想必大家都用过Dialog主题的Activity吧,用它来显示自定义对话框效果绝对是一个非常不错的选择. 即把activity交互界面以Dialog的形式展现出来,Dialog主题的Activity大小将以内容的宽高来决定 <activity android:name=”MainActivity” android:theme=”@android:style/Theme.Dialog”> </activity> 可以看到设置为Theme.Dialog主题的activity显示效果,…