码迷,mamicode.com
首页 > 其他好文
2014牡丹江——Hierarchical Notation
2014牡丹江...
分类:其他好文   时间:2014-10-13 15:21:09    阅读次数:208
2014牡丹江——Known Notation
输入一个长度不超过1000的字符串,包括数字(1-9)和星号(*)。字符串中的空格已经丢失,所以连起来的数字串可以看成许多分开的数,也可以看成连续的数,即可以随意添加空格。现在有两种操作:1)在任意位置添加任意类型的字符(数字或者星号) 2)交换字符串中的任意两个字符 求:最少操作多少次,使得得到的串是一个合法的逆波兰式...
分类:其他好文   时间:2014-10-13 15:03:19    阅读次数:208
POJ 1458 && HDU 1159 Common Subsequence (最長公共子序列)dp
鏈接: http://poj.org/problem?id=1458 Description: A subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = another sequence Z =...
分类:其他好文   时间:2014-10-13 16:43:09    阅读次数:257
2014牡丹江 区域赛 Building Fire Stations
给一棵最多2*10^5个结点的树,选择两个结点放置设备,要求所有结点其到最近设备的最远距离最小,求出这个最小距离。 最大值最小,首先想到二分。二分一个最大距离M,先以1号结点bfs出每个结点的深度。任选一个最大深度的结点,则离他距离M的父结点u上必须要放置一个设备。然后再以u进行bfs,同样的选择出第二个结点。再把选择的两个设备结点加入队列bfs,看是否能够遍历所有点,若能就满足。 z...
分类:其他好文   时间:2014-10-13 15:36:09    阅读次数:250
2014牡丹江——Domination
给一个n*m的矩阵,每天随机的在未放棋子的格子上放一个棋子。求每行至少有一个棋子,每列至少有一个棋子的天数的期望...
分类:其他好文   时间:2014-10-13 16:42:19    阅读次数:151
HDU 1695 GCD 欧拉函数+容斥定理
输入a b c d k求有多少对x y 使得x在a-b区间 y在c-d区间 gcd(x, y) = k 此外a和c一定是1 因为gcd(x, y) == k 将b和d都除以k 题目转化为1到b/k 和1到d/k 2个区间 假设第一个区间小于第二个区间 讲第二个区间分成2部分来做1-b/k 和 b/k+1-d/k 第一部分对于每个数i 和他互质的数就是这个数的欧拉函数值 所有数的欧拉函数的和就是...
分类:其他好文   时间:2014-10-13 15:02:09    阅读次数:193
图像合成原理
目标:将一张图片指定区域显示,其它部分透明。 准备:准备两张目标图片A与B。A的显示部分填充黑色,透明部分填充白色。B的显示部分不变,透明部分填充黑色。 过程:首先将A图片与背景做AND运算。得到的是黑色显示区域。然后将B图片与得到的黑色显示区域作XOR运算。这样简单就可以得到一张透明背景图片啦。 原理:计算机中所有的数据都是0与1 。那么假如现在...
分类:其他好文   时间:2014-10-13 16:24:19    阅读次数:212
过滤选择器——属性过滤选择器
属性过滤选择器根据元素的某个属性获取元素,如ID号或匹配属性值的内容,并以"["号开始、以"]"号结束。其详细的说明如表:选择器功能返回值[attribute]获取包含给定属性的元素元素集合[attribute=value]获取等于给定的属性是某个特定值得元素元素集合[attribute!=valu...
分类:其他好文   时间:2014-10-13 15:49:19    阅读次数:169
0021_新文章.xml
#include#includeintmain(void){printf("Callingabort()\n");abort();return0;/*Thisisneverreached*/}
分类:其他好文   时间:2014-10-13 15:15:19    阅读次数:201
Altium Designer集成库简介及创建
一.集成库概述 Altium Designer 采用了集成库的概念。在集成库中的元件不仅具有原理图中代表元件的符号,还集成了相应的功能模块。如Foot Print 封装,电路仿真模块,信号完整性分析模块等。(关系图如图1)集成库具有以下一些优点:集成库便于移植和共享,元件和模块之间的连接具有安全性。...
分类:其他好文   时间:2014-10-13 14:58:19    阅读次数:361
RS-232
PC与智能设备通讯多借助RS232、RS485、以太网等方式RS-232-C是美国电子工业协会EIA(Electronic Industry Association)制定的一种串行物理接口标准。RS是英文“推荐标准”的缩写,232为标识号,C表示修改次数。RS-232-C总线标准设有25条信号线,包...
分类:其他好文   时间:2014-10-13 15:48:09    阅读次数:169
快递查询文档
快递查询在狭义上主要指快递查询跟踪服务,在广义上则是指快递查询服务从技术到实现的整个过程。1快递查询定义惯用定义 快递查询主要指快递查询跟踪服务,所指的是关于快递公司邮单号的查询。快递用户持快递公司邮单号,进入到快递查询综合网站或者快递公司官方网站,对包裹快递过程进行跟踪。除了可以在相关快递公司官....
分类:其他好文   时间:2014-10-13 14:57:49    阅读次数:142
加解压开源组件-SharpZipLib
使用国外开源加压解压库ICSharpCode.SharpZipLib实现加压,该库的官方网站为http://www.icsharpcode.net/OpenSource/SharpZipLib/Download.aspx使用前需先添加引用:usingICSharpCode.SharpZipLib.Z...
分类:其他好文   时间:2014-10-13 15:29:59    阅读次数:186
0021_新文章.xml
#include#includeintmain(void){printf("Callingabort()\n");abort();return0;/*Thisisneverreached*/}
分类:其他好文   时间:2014-10-13 15:29:49    阅读次数:153
sicily 1059. Exocenter of a Trian
DescriptionGiven a triangle ABC, the Extriangles of ABC are constructed as follows:On each side of ABC, construct a square (ABDE, BCHJ and ACFG in the...
分类:其他好文   时间:2014-10-13 14:38:59    阅读次数:442
LayoutInflater作用及使用(转)
作用:1、对于一个没有被载入或者想要动态载入的界面, 都需要使用inflate来载入.2、对于一个已经载入的Activity, 就可以使用实现了这个Activiyt的的findViewById方法来获得其中的界面元素.方法:Android里面想要创建一个画面的时候, 初学一般都是新建一个类, 继承A...
分类:其他好文   时间:2014-10-13 16:02:09    阅读次数:140
OpenStack cloudCompute glassary术语
1,tenantA group of users, used to isolate access to Compute resources(一组用户,用于隔离访问计算资源). An alternative term for a project(替代属于叫项目).2,userIn Identity S...
分类:其他好文   时间:2014-10-13 15:27:59    阅读次数:251
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!