题目大意:要选一段最长的字符串,使得三种字符出现次数各不相同或只有一种
只有一种的直接就能扫出来,然后就想各不相同的
首先维护一个前缀和,代表到每个点时,前缀B,C,S的个数
然后令xi=bi-ci,yi=ci-si,zi=si-bi,每个点权值为自己的位置
如果两个点的xi,yi,zi均不相同,这一段就可以选
所以可以先按x排序,这样就干掉一维
然后我们设x相同的为一组,首先我们把包...
分类:
其他好文 时间:
2016-05-12 16:42:46
阅读次数:
331
无...
分类:
编程语言 时间:
2016-05-12 16:45:00
阅读次数:
143
食物链
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
此案例实现从数组中随机读取字符串发送到bolt,bolt将字符串变成大写发送到下一个bolt,bolt将字符串加上时间戳然后写到文件中
public class RandomWordSpout extends BaseRichSpout {
/**
* 数据源
*/
private static final long serialVersionUID = 1L;
private S...
分类:
其他好文 时间:
2016-05-12 16:43:43
阅读次数:
150
链接: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 141The Spot Game...
分类:
其他好文 时间:
2016-05-12 16:43:49
阅读次数:
190
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
一.问题及代码
/*
* 文件名称:字符串.cpp
* 作 者: 荆蕾
* 完成日期:2016 年 5 月5 日
* 版 本 号:v1.0
* 输入描述:输入一组字符串
* 问题描述:输入一组字符串,统计输出字符串中(大/小写)字母个数,数字个数及其它字符个数
* 程序输出:统计输出字符串中(大/小写)字母个数,数字个数及其它字符个数
*/
#include
#incl...
分类:
编程语言 时间:
2016-05-12 16:44:40
阅读次数:
134
作用简介:
作用我这里就不多做介绍了。
需求:
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
报错日志:
五月 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
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
红黑树也是一种而叉搜索树,因此二叉搜索树的性质红黑树都具有,同时,我们知道为了避免最坏情况下的二叉搜索树(就是高度不平衡的情况)衍生出了AVL树,使其任何节点的左右子树的高度差相差最多1,从而达到平衡,以确保最坏情况下的搜索效率。当然红黑树为了比较好的搜索效率降低了对平衡的要求,但是红黑树仍然具有良好的平衡状态。
AVL树与RB_tree
AVL树也称为高度平衡树,其插入,删除...
分类:
其他好文 时间:
2016-05-12 16:42:22
阅读次数:
363
Wsdl文件读取方式
WSDL文档可以分为两部分。顶部分由抽象定义组成,而底部分则由具体描述组成。抽象部分以独立于平台和语言的方式定义SOAP消息,它们并不包含任何随机器或语言而变的元素。
WSDL文档包含下列元素
Types
抽象定义 ,独立与机器和语言的类型定义
Messages
包括函数参数(输入与输出分开)或文档描述 ,可以看做是对函数参数和输出...
分类:
其他好文 时间:
2016-05-12 16:41:28
阅读次数:
225
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
#include
#include
#include
const int maxn = 30;
int inp[maxn + 5][maxn + 5], kase, T;
void gauss()
{
for (int i = 0; i < maxn; i++)
{
int k = i;
while (k < maxn && !inp[k][i])k++;
for (int ...
分类:
其他好文 时间:
2016-05-12 16:42:36
阅读次数:
188
java...
分类:
编程语言 时间:
2016-05-12 16:43:03
阅读次数:
228
??
/* *Copyright(c)2016,烟台大学计算机与控制工程学院 *All rights reserved *文件名称:123.cpp *作 者:隋宗涛 *完成日期:2016年5月10日 *版 本 号:v1.0 * *问题描述:阅读程序,补足未完成的注释 *输入描述: *程序输出: */ #include #include using na...
分类:
其他好文 时间:
2016-05-12 16:42:21
阅读次数:
223