码迷,mamicode.com
首页 > 2016年05月12日 > 全部分享
Uva 11134 传说中的车 贪心的思维
题目大意:在一个n*n的棋盘上放置n个车,使得它们之间都不能互相攻击(任意两个车都不能同行或同列),并且,对于第i个车,限制它只能放在一个矩形区域内,(xli, yli),这个矩形的左上角顶点坐标是(xli, yli),右下角顶点坐标是 (xri, yri), 1 ≤ i ≤ n, 1 ≤ xli ≤ xri ≤ n, 1 ≤ yli ≤ yri ≤ n.分析: 两个车相互攻击的条件是在同一行或列...
分类:其他好文   时间:2016-05-12 16:44:11    阅读次数:225
iOS核心动画-3
第四章 图层树的层次结构 图层不但给自己提供可视化的内容和管理动画,而且充当了其他图层的容器类, 构建图层层次结构。 本章介绍了图层层次结构,以及如何操纵该图层层次结构。 4.1 什么是图层树的层次结构 图层树是核心动画里面类似 Cocoa 视图的层次结构。比如一个 NSView 或者UIView 的实例拥有父视图(superview)和子视图(subview)...
分类:移动开发   时间:2016-05-12 16:45:46    阅读次数:238
欢迎使用CSDN-markdown编辑器
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦: Markdown和扩展Markdown简洁的语法 代码块高亮 图片链接和图片上传 LaTex数学公式 UML序列图和流程图 离线写博客 导入导出Markdown文件 丰富的快捷键 快捷键 加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl...
分类:其他好文   时间:2016-05-12 16:44:47    阅读次数:284
BZOJ4384: [POI2015]Trzy wie?e
题目大意:要选一段最长的字符串,使得三种字符出现次数各不相同或只有一种 只有一种的直接就能扫出来,然后就想各不相同的 首先维护一个前缀和,代表到每个点时,前缀B,C,S的个数 然后令xi=bi-ci,yi=ci-si,zi=si-bi,每个点权值为自己的位置 如果两个点的xi,yi,zi均不相同,这一段就可以选 所以可以先按x排序,这样就干掉一维 然后我们设x相同的为一组,首先我们把包...
分类:其他好文   时间:2016-05-12 16:42:46    阅读次数:331
c++作业-5
无...
分类:编程语言   时间:2016-05-12 16:45:00    阅读次数:143
poj1182食物链(带权并查集+路径压缩)
食物链 Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 60260   Accepted: 17665 Description 动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。  现有N个动物,以1-N编号。每个动...
分类:其他好文   时间:2016-05-12 16:42:53    阅读次数:169
storm使用范例
此案例实现从数组中随机读取字符串发送到bolt,bolt将字符串变成大写发送到下一个bolt,bolt将字符串加上时间戳然后写到文件中 public class RandomWordSpout extends BaseRichSpout { /** * 数据源 */ private static final long serialVersionUID = 1L; private S...
分类:其他好文   时间:2016-05-12 16:43:43    阅读次数:150
NEU1694: Primorial vs LCM
链接:http://acm.neu.edu.cn/hustoj/problem.php?id=1694 题意:给定多个n,求LCM(1~n)/pi{pi为1~n中的素数}。 分析:因为n太大有10^14,我们得观察一些性质才行。因为要求的是最小公倍数然后除掉所有的质数,这里很明显大于sqrt(n)的素数就没意义了,因为最后答案中留下的只能是指数大于1的素数。那么我们就将素数范围缩小到了10^7...
分类:其他好文   时间:2016-05-12 16:42:53    阅读次数:164
uva 141 The Spot Game
uva 141The Spot Game...
分类:其他好文   时间:2016-05-12 16:43:49    阅读次数:190
Canvas4——图形绘制处理
1、图形组合 globalCompositeOperation = type 属性" class="reference-link " style="padding:0px; margin:0px; color:rgb(65,131,196); background-color:transparent">globalCompositeOperation = type 属性 **Can...
分类:其他好文   时间:2016-05-12 16:42:14    阅读次数:227
c++实验5-字符串
一.问题及代码 /* * 文件名称:字符串.cpp * 作 者: 荆蕾 * 完成日期:2016 年 5 月5 日 * 版 本 号:v1.0 * 输入描述:输入一组字符串 * 问题描述:输入一组字符串,统计输出字符串中(大/小写)字母个数,数字个数及其它字符个数 * 程序输出:统计输出字符串中(大/小写)字母个数,数字个数及其它字符个数 */ #include #incl...
分类:编程语言   时间:2016-05-12 16:44:40    阅读次数:134
camel配置(2)
作用简介: 作用我这里就不多做介绍了。 需求: 2个实例需求: (1)来源tcp,xml格式数据,经过转换为json数据,发送到指定的http地址中。 (2)来源tcp,xml格式数据,经过转换为json数据,发送到指定的http地址中,等待http给出响应json数据,将响应的json数据转换为xml格式字符串响应到来源tcp 1.xml配置文件,这个配置很简单。 <beans x...
分类:其他好文   时间:2016-05-12 16:42:39    阅读次数:421
启动tomcat闪退,logs中提示元素类型 "Context" 必须由匹配的结束标记 "</Context>" 终止的解决方法
报错日志: 五月 10, 2016 3:02:30 下午 org.apache.catalina.startup.Catalina load 警告: Catalina.start using conf/server.xml: 元素类型 "Context" 必须由匹配的结束标记 "" 终止。 五月 10, 2016 3:02:30 下午 org.apache.tomcat.util.dig...
分类:其他好文   时间:2016-05-12 16:42:58    阅读次数:5833
POJ 2398 Toy Storage 叉积 和2318基本一样
B - Toy Storage Time Limit:1000MS     Memory Limit:65536KB     64bit IO Format:%I64d & %I64u Submit Status Practice POJ 2398 Appoint description:  System Crawler  (2016-05-10) Descrip...
分类:其他好文   时间:2016-05-12 16:41:56    阅读次数:222
红黑树RB_tree
红黑树也是一种而叉搜索树,因此二叉搜索树的性质红黑树都具有,同时,我们知道为了避免最坏情况下的二叉搜索树(就是高度不平衡的情况)衍生出了AVL树,使其任何节点的左右子树的高度差相差最多1,从而达到平衡,以确保最坏情况下的搜索效率。当然红黑树为了比较好的搜索效率降低了对平衡的要求,但是红黑树仍然具有良好的平衡状态。     AVL树与RB_tree     AVL树也称为高度平衡树,其插入,删除...
分类:其他好文   时间:2016-05-12 16:42:22    阅读次数:363
Wsdl文件读取方式
Wsdl文件读取方式 WSDL文档可以分为两部分。顶部分由抽象定义组成,而底部分则由具体描述组成。抽象部分以独立于平台和语言的方式定义SOAP消息,它们并不包含任何随机器或语言而变的元素。 WSDL文档包含下列元素 Types      抽象定义 ,独立与机器和语言的类型定义  Messages  包括函数参数(输入与输出分开)或文档描述 ,可以看做是对函数参数和输出...
分类:其他好文   时间:2016-05-12 16:41:28    阅读次数:225
GridView
package com.imooc.www.moocdemo; import android.app.Application; import android.os.Bundle; import android.os.PersistableBundle; import android.sax.StartElementListener; import android.support.design.w...
分类:其他好文   时间:2016-05-12 16:42:57    阅读次数:189
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!