小朋友们有问题评论区 :) B. 子串计算 难度系数 : ☆ Main idea : 模拟 暴力 按照题目的要求一步一步来就行了 之所以可行的原因是从左往右扫,如果扫到一个子串,把它删除掉之后,假设当前位置的下标是\(i\),新的子串只会出现在\(i-26\)的后面. 时间复杂度\(O(T\cdot |S|)\) #include<bits/stdc++.h> using namespace std; int main() { int t; scanf("%d", &…

A.Parenthesis 括号匹配的问题有一种经典的做法. 将左括号看成1,右括号看成-1,做一遍前缀和sum. 括号序列是合法的当且仅当\(sum[n]=Min(sum[1],sum[2]....sum[n])=0\)时成立. 于是问题变成了交换两个括号后如何维护sum数组的值. 实际上交换a和b之后只会影响到\((sum[a],sum[a+1]....sum[b-1])\). 1.\(s[a]=(,s[b]=)\) 对应的区间减2. 2.\(s[a]=),s[b]=(\) 对应的区间加2.…

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=83146#problem/C C - 学 Crawling in process... Crawling failed Time Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64u Submit Status Description Ray又对数字的列产生了兴趣: 现有四张卡片,用这四张卡片能排列…

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=83146#problem/G G - 向 Crawling in process... Crawling failed Time Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64u Submit Status Description 把一个字符三角形掏空,就能节省材料成本,减轻重量,但关键是为了追…

本周主要就是对虚拟机进行安装并在上边安装jdk以及hadoop并对其进行配置. 在看林子雨老师的教程时,下载了老师所给的全套的下载软件,在安装时发现老师所给的VirtualBox安装后无法正常启动,尝试几次无果后从下载了VirtualBox虚拟机 5.2.16.123759 中文版64位版本后解决(下载地址http://www.onlinedown.net/soft/82464.htm).然后我选择安装的是centos6.4系统,由于之前安装过安卓的虚拟机进行过CPU的虚拟化,所以在进行系统安装…

本次配置主要使用的教程:http://dblab.xmu.edu.cn/blog/install-hadoop-in-centos/ 以下是自己在配置中的遇到的一些问题和解决方法,或者提示 一.使用虚拟机安装centos7并设置图形界面 在安装的过程中,由于自己还是熟悉图形界面,所以还是在安装之后又继续安装了图形界面 yum groupinstall "GNOME Desktop" "Graphical Administration Tools" 这行代码是安装图形…

快速全排列的函数 头文件<algorithm> next_permutation(a,a+n) ---------------------------------------------------------------------------------------------------------------------------------------------------------1 - string 与 字符串 find 搜寻失败会返回 string::npos 的值 st…

2018年7月15日 暑假第一周,我从网上找了一些讲Java的视频,学到了一些Java的基础,同时也弥补了一些之前学c/c++的知识漏洞.例如,了解到了原码反码补码和按位取反运算符(~)的运算原理. 在计算机中一个整型数4字节,1字节8位:正数的原码反码补码是一样的:二进制数以补码的形式存储,负数以其正值的补码形式存在. 负数原码转换为反码,符号位不变,其他按位取反,反码转换为原码也是一样:原码转换为补码:符号位不变,其他按位取反,末位再加1,即反码末位加1. -7     10000000 0…

暑假第一周,也是开始学习java的第一周. 本周的主要时间花在了小学期的任务上,但也草草开始了java的学习.首先安装好了所需要的软件,然后在网上下载了一份<Java基础笔记>,看了前五章以及相关的视频教程,前期的东西都很基础,什么变成语言的介绍,Java发展史,JDK的配置,编写规范什么的,学了常量.变量.运算符和循环语句,目前还很简单 都是一些基本的用法,分别是: 变量与常量: 运算符: 程序控制(顺序结构,分支结构,循环结构:分支语句,循环语句,其他语句): 面向对象及类的构造方法: 继…

<团队作业第一周>团队作业--UNO 一.团队展示 队员学号 队名:五小福 (真是个红红火火恍恍惚惚的队名)> 拟作的团队项目描述 基于安卓开发的有趣味性的UNO纸牌小游戏 队员风采: 团队的首次合照---five golden flowers 暂时的,暂时的~~ 团队的特色描述: 团队成员各有特点,擅长区域各有不同,准备实现的项目Uno非常生动有趣,团队气氛轻松有趣(毕竟我们是一个在周五讨论时直接打了两小时牌的一个队).该项目使用了Java软件结构.数据结构.Android开发的很多知…