sinat_41233888的博客

题目描述我们可以把由“ 000 ”和“ 111 ”组成的字符串分为三类：全“ 000 ”串称为 BBB 串，全“ 111 ”串称为I串，既含“ 000 ”又含“ 111 ”的串则称为F串。FBIFBIFBI 树是一种二叉树，它的结点类型也包括 FFF 结点， BBB 结点和I结点三种。由一个长度为 2N2^N2N 的“ 010101 ”串S可以构造出一棵 FBIFBIFBI 树 TTT ，递...

一、Myeclipse要开发Maven项目首先得配置MavenMaven：链接: https://pan.baidu.com/s/1ggAowwBiDVxe3WCP8XWo0w 提取码: 179wrepository:链接: https://pan.baidu.com/s/1x-cEIQ5mn7Y7qs8Kf4yVow 提取码: 9si6将repository安装到Maven目录里...

总结一下在网上找的一下三种方案：1、在myeclipse 2017的安装目录下找到路径E:\JAVA\myeclipse 2017\binary\com.sun.java.jdk8.win32.x86_64_1.8.0.v112\jre\bin\server\jvm.dll（根据自己安装的目录而定）并在myeclipse 2017的安装目录下的myeclipse.ini里输入-v...

一、A.第几天二、B.明码三、C.乘积尾零四、D.测试次数五、E.快速排序六、F.递增三元组七、G.螺旋折线八、H.日志统计九、I.全球变暖十、J.乘积最大...

蓝桥杯第九届（C/C++B组）题目汇总及解析标题：乘积最大给定N个整数A1, A2, ... AN。请你从中选出K个数，使其乘积最大。 请你求出最大的乘积，由于乘积可能超出整型范围，你只需输出乘积除以1000000009的余数。 注意，如果X<0， 我们定义X除以1000000009的余数是负(-X)除以1000000009的余数。即：0-((0-x) % 100000...

蓝桥杯第九届（C/C++B组）题目汇总及解析标题：全球变暖你有一张某海域NxN像素的照片，"."表示海洋、"#"表示陆地，如下所示：........##.....##........##...####....###........其中"上下左右"四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有2座岛屿。  由于全球变暖导致了海面上升，科学家预测未来几十年，岛屿...

蓝桥杯第九届（C/C++B组）题目汇总及解析标题：日志统计小明维护着一个程序员论坛。现在他收集了一份"点赞"日志，日志共有N行。其中每一行的格式是：ts id 表示在ts时刻编号id的帖子收到一个"赞"。 现在小明想统计有哪些帖子曾经是"热帖"。如果一个帖子曾在任意一个长度为D的时间段内收到不少于K个赞，小明就认为这个帖子曾是"热帖"。 具体来说，如果存在某个时刻T满...

蓝桥杯第九届（C/C++B组）题目汇总及解析标题：螺旋折线如图p1.png所示的螺旋折线经过平面上所有整点恰好一次。 对于整点(X, Y)，我们定义它到原点的距离dis(X, Y)是从原点到(X, Y)的螺旋折线段的长度。 例如dis(0, 1)=3, dis(-2, -1)=9 给出整点坐标(X, Y)，你能计算出dis(X, Y)吗？【输入格式】X和Y 对于...

蓝桥杯第九届（C/C++B组）题目汇总及解析标题：递增三元组给定三个整数数组A = [A1, A2, ... AN], B = [B1, B2, ... BN], C = [C1, C2, ... CN]，请你统计有多少个三元组(i, j, k) 满足：1. 1 &lt;= i, j, k &lt;= N  2. Ai &lt; Bj &lt; Ck  【输入格式】 第一...

蓝桥杯第九届（C/C++B组）题目汇总及解析标题：快速排序以下代码可以从数组a[]中找出第k小的元素。它使用了类似快速排序中的分治算法，期望时间复杂度是O(N)的。请仔细阅读分析源码，填写划线部分缺失的内容。#include &lt;stdio.h&gt;int quick_select(int a[], int l, int r, int k) {    int p...

蓝桥杯第九届（C/C++B组）题目汇总及解析标题：测试次数x星球的居民脾气不太好，但好在他们生气的时候唯一的异常举动是：摔手机。各大厂商也就纷纷推出各种耐摔型手机。x星球的质监局规定了手机必须经过耐摔测试，并且评定出一个耐摔指数来，之后才允许上市流通。x星球有很多高耸入云的高塔，刚好可以用来做耐摔测试。塔的每一层高度都是一样的，与地球上稍有不同的是，他们的第一层不是地面，而是相当于我...

蓝桥杯第九届（C/C++B组）题目汇总及解析标题：乘积尾零如下的10行数据，每行有10个整数，请你求出它们的乘积的末尾有多少个零？5650 4542 3554 473 946 4114 3871 9073 90 4329 2758 7949 6113 5659 5245 7432 3051 4434 6704 3594 9937 1173 6866 3397 4759 7557 3...

蓝桥杯第九届（C/C++B组）题目汇总及解析标题：明码汉字的字形存在于字库中，即便在今天，16点阵的字库也仍然使用广泛。16点阵的字库把每个汉字看成是16x16个像素信息。并把这些信息记录在字节中。一个字节可以存储8位信息，用32个字节就可以存一个汉字的字形了。把每个字节转为2进制表示，1表示墨迹，0表示底色。每行2个字节，一共16行，布局是：    第1字节，第2字节  ...

Bitset类：大小可动态改变, 取值为true或false的位集合。用于表示一组布尔标志。默认值为false构造函数：bitset&lt;n&gt; b; b有n位，毎位都为0bitset&lt;n&gt; b(u); b是unsigned long型u的一个副本bitset&lt;n&gt; b(s); b是string对象含有的位串副本bitset&lt;n&gt;...

蓝桥杯第九届（C/C++B组）题目汇总及解析标题：第几天2000年的1月1日，是那一年的第1天。那么，2000年的5月4日，是那一年的第几天？注意：需要提交的是一个整数，不要填写任何多余内容。 解析：在excel里面使用DATEDIF函数即可答案：124+1=125...

标题： k倍区间给定一个长度为N的数列，A1, A2, ... AN，如果其中一段连续的子序列Ai, Ai+1, ... Aj(i &lt;= j)之和是K的倍数，我们就称这个区间[i, j]是K倍区间。  你能求出数列中总共有多少个K倍区间吗？  输入-----第一行包含两个整数N和K。(1 &lt;= N, K &lt;= 100000)  以下N行每行包含一个整数Ai。(1...

标题： 分巧克力    儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。    小明一共有N块巧克力，其中第i块是Hi x Wi的方格组成的长方形。    为了公平起见，小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足：    1. 形状是正方形，边长是整数      2. 大小相同  例如一块6x5的巧克力可以切出6块2x2...

标题：包子凑数小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼，其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼，可以认为是无限笼。每当有顾客想买X个包子，卖包子的大叔就会迅速选出若干笼包子来，使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼，分别能放3、4和5个包子。当顾客想买11个包子时，大叔就会选2笼3个的再加1笼5个的（也可能选出1笼3个的再加2笼4个的...

字符串---&gt;数字：char* s="2345";char* ss="234.56";int a=atoi(s);//输出2345float b=atof(ss);//输出234.56c标准库中提供了atoi、atof、atol、atoll分别对应数据类型int、double、long、long long，应用在头文件#include&lt;stdlib.h&gt;中。还...

Format类及其子类（DateFormat、NumberFormat、MessageFormat）详细介绍：Format只观其字面意思我们就可以简单的了解到Format类用于格式化。Format是一个抽象基类用于格式化区域设置敏感信息，如日期，消息和数字。为其提供了三个子类：DataFormat、NumberFormat、MessageFormat。其具体子类必须实现以下两种方法：...

三、MessageFormat子类：MessageFormat提供了一种以与语言无关的方式生成连接消息的方法。使用此选项可构建为最终用户显示的消息。MessageFormat 获取一组对象，格式化它们，然后将格式化的字符串插入到适当位置的模式中。MessageFormat与其他Format 类的不同之处在于，您MessageFormat使用其构造函数之一创建对象（而不是使用getIns...

二、NumberFormat子类：NumberFormat是所有数字格式的抽象基类。此类提供格式化和解析数字的接口，提供了确定哪些语言环境具有数字格式以及它们的名称是什么的方法，提供了格式化和解析任何区域设置的数字。程序代码可以完全独立于小数点，千位分隔符的区域设置约定，甚至是使用的特定十进制数字，或者数字格式是否为十进制。NumberFormat类中最重要的两个方法是format和parse...

ChoiceFormat类：ChoiceFormat允许您将格式附加到一系列数字。它通常用于MessageFormat处理复数形式。使用升序的双精度列表指定选项，其中每个项指定直到下一项的半开区间： 当且仅当limit [j] &lt;= X &lt;limit [j + 1]时，X匹配j如果没有匹配，则使用第一个或最后一个索引，具体取决于数字（X）是太低还是太高。如果限制数组...

DecimalFormat类：DecimalFormat是NumberFormat十进制数字格式的具体子类 。它具有多种功能，旨在解析和格式化任何语言环境中的数字，包括支持西方，阿拉伯语和印度语数字。它还支持不同类型的数字，包括整数（123），定点数（123.4），科学记数法（1.23E4），百分比（12％）和货币金额（123美元）。而且对于数值的小数部分，默认显示3位小数，在去掉超出小数点后...

一、DateFormat子类：DateFormat是日期/时间格式化子类的抽象类，它以与语言无关的方式格式化和分析日期或时间。DateFormat类中最重要的两个方法是format和parse，简单来说format（是将日期Date类的对象转化为用户所能看懂的字符串形式如2019年1月28日 ）parse（是将用户所能看懂的字符串形式的日期转化为日期Date类）format(Object...

ArrayList类：ArrayList类支持可随需要而增长的动态数组，可以动态地增加或减小其大小。构造方法：ArrayList();建立一个空的ArrayListArrayList(Collection c);由集合c的元素初始化ArrayList(int capacity);指定初始容量成员方法：boolean add(Object o);将指定元素o添加到该列表末...

Date类：Date类封装当前的日期和时间，也可以封装一个特定的日期。一、构造函数介绍：二、成员函数介绍： 

Random类：Java提供了一种可以获取随机数的类，即java.util.Random类。可以通过实例化一个Random对象创建一个随机数生成器。Random random=new Random();以这种形式实例化对象时，java编译器以系统当前时间作为随机数生成器的种子，以为每时每刻的时间不可能相同，所以产生的随机数也不同，如果运行速度太快，也会产生两次运行结果相同的随机数。也...

Math类：Math类用于数学计算，包含了所有用于几何学、三角函数计算以及集中一般用途方法的浮点函数，这些函数都被定义为静态函数。Math类定义了两个双精度常数：E（2.718281828459045），PI（3.141592653589793）三角函数：double d=Math.sin(double arg);正弦函数double d=Math.cos(double arg...

StringBuffer类：StringBuffer类表示的是一个本身内容可变的字符串对象，包含一个缓冲区，主要用于完成字符串的动态添加、插入、和替换等操作。StringBuffer sbf=new StringBuffer("hello word"); （1）append(Object str)方法，将字符/字符串/对象类型的字符串/布尔变量/字符数组/双精度数/浮点数/整型数...

String类：String类位于java.lang包中，主要用来处理在初始化后其内容不能被改变的字符串一、调用构造方法：（1）String s=new String();String s=new String("hello word");String s="hello word";（2）char s1[]={'a','b','c','d'};char s2[]=...

一、字段介绍：二、构造函数介绍：三、成员函数介绍：

一、构造函数介绍：二、成员函数介绍：

数字数据类型：byte、short、int、long、float、double、boolean一、数字数据类型-----&gt;字符串：方法1：方法2：另外也可以按照指定的进制radix把整数a转换成字符串，转换结果含符号字符如：int a;String s=Integer.toString(a,radix);//按指定的radix进制将整数a转换为字符串Stri...

java中的System.exit()方法的源代码：public static void exit(int status) {           Runtime.getRuntime().exit(status);}从这段代码中可以看出status非零时是非正常关闭，status为零时是正常关闭。另外exit关闭是不释放内存资源的。一般对于System.exit(1)的使用是...

  C++ Public 可被所有类访问 Private 只能被类自身访问 Protected 可被自身和该类的子类访问   JAVA Public 可被所有类访问 ...

Arrays类import java.util.Arrays;int array[]=new int[10];int array1[]=new int[10];Arrays.sort(array);升序排列数组 Arrays.fill(array,0,3,1);将下标为0到3的数组元素赋值为1 int index=Arrays.binarySearch(array,39);使用...

数据类型 取值范围 short(16) -32768~32767 int(32) -2147483648~2147483647 unsigned int 0~4294967295 long(32) -2...

图示法求候选键的过程如下：（1）将关系的函数依赖关系，用"有向图"的方式表示。　　（2）找出入度为0的属性，并以该属性集合为起点，尝试遍历有向图，若能正常遍历图中所有结点，则该属性集即为关系模式的候选键。　　（3）若入度为0的属性集不能遍历图中所有结点，则需要尝试性的将一些中间结点（既有入度，也有出度的结点）并入入度为0的属性集中，直至该集合能遍历所有结点，集合为候选键。如果一个属...

Time Limit: 6000MS   Memory Limit: 65536K Total Submissions: 11106   Accepted: 4013 DescriptionPrince Remmarguts solved the CHESS puzzle successfully. As an award, Uyuw planned to ho...

Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 54549   Accepted: 23477 DescriptionAstronomers often examine star maps where stars are represented by points on a plane a...

ime Limit: 1000MS   Memory Limit: 65536K Total Submissions: 32653   Accepted: 8776 DescriptionJapan plans to welcome the ACM ICPC World Finals and a lot of roads must be built for th...

Time Limit: 7000MS   Memory Limit: 65536K Total Submissions: 70907   Accepted: 26628 DescriptionIn this problem, you have to analyze a particular sorting algorithm. The algorithm pro...

Time Limit: 3000MS   Memory Limit: 65536K Total Submissions: 33058   Accepted: 11972 DescriptionGiven an N*N matrix A, whose elements are either 0 or 1. A[i, j] means the number in t...

Time Limit: 9000/3000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 28240    Accepted Submission(s): 13750Problem DescriptionN个气球排成一排，从左到右依次编号为1,2,3....N.每次给定2...

time limit per test：1 secondmemory limit per test：256 megabytesinput：standard inputoutput：standard outputAlice likes snow a lot! Unfortunately, this year's winter is already over, and she can'...

time limit per test：2 secondsmemory limit per test：256 megabytesinput：standard inputoutput：standard outputLeonid wants to become a glass carver (the person who creates beautiful artworks by cu...

转载注明出处：https://www.cnblogs.com/BeyondAnyTime/archive/2012/08/13/2636375.html1.关于setC++ STL 之所以得到广泛的赞誉，也被很多人使用，不只是提供了像vector, string, list等方便的容器，更重要的是STL封装了许多复杂的数据结构算法和大量常用数据结构操作。vector封装数组，list封装了...

time limit per test：1 secondmemory limit per test：256 megabytesinput：standard inputoutput：standard outputAlice and Bob love playing one-dimensional battle ships. They play on the field in the ...

Time Limit: 2 Seconds      Memory Limit: 65536 KBPainting some colored segments on a line, some previously painted segments may be covered by some the subsequent ones.Your task is counting the s...

转载于：http://exp-blog.com/2018/06/27/pid-1305/大致题意有一面墙，被等分为1QW份，一份的宽度为一个单位宽度。现在往墙上贴N张海报，每张海报的宽度是任意的，但是必定是单位宽度的整数倍，且&lt;=1QW。后贴的海报若与先贴的海报有交集，后贴的海报必定会全部或局部覆盖先贴的海报。现在给出每张海报所贴的位置（左端位置和右端位置），问张贴完N张海报后，还...

Time Limit: 5000MS   Memory Limit: 65536K Total Submissions: 63534   Accepted: 29652 Case Time Limit: 2000MS DescriptionFor the daily milking, Farmer John's N cows (1 ≤ N ≤ 50,000)...

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18191    Accepted Submission(s): 7373Problem DescriptionThere are several ancient Greek tex...

Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 76634   Accepted: 22079 DescriptionThe citizens of Bytetown, AB, could not stand that the candidates in the mayoral elect...

Time Limit: 5000MS   Memory Limit: 131072K Total Submissions: 138240   Accepted: 42813 Case Time Limit: 2000MS DescriptionYou have N integers, A1, A2, ... , AN. You need to deal wi...

Time Limit: 9000/3000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 100218    Accepted Submission(s): 37721Problem Description很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分...

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 121271    Accepted Submission(s): 50731Problem DescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Dere...

Time limit   2000 msMemory limit   32768 kBOS   LinuxSource   Problem Setter: Jane Alam JanGoldbach's conjecture is one of the oldest unsolved problems in number theory and in all of mathemati...

Time limit   2000 msMemory limit   32768 kBOS   LinuxSource   Problem Setter: Shamim Hafiz              Special Thanks: Jane Alam Jan (Solution, Dataset)You are given two integers: n and k, ...

Time limit   2000 msMemory limit   32768 kBOS   LinuxSource   Problem Setter: Shahriar Manzoor              Special Thanks: Jane Alam Jan (Solution, Dataset)Sigma function is an interesting ...

链接：https://www.nowcoder.com/acm/contest/143/A来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288KSpecial Judge, 64bit IO Format: %lld题目描述Kanade selected n courses in the university. The a...

Time limit   3000 msMemory limit   32768 kBOS   LinuxSource   Problem Setter: Jane Alam JanIt's said that Aladdin had to solve seven mysteries before getting the Magical Lamp which summons a p...

Time limit  2000 msMemory limit  32768 kBOS  LinuxSource  Problem Setter: Mir Wasi Ahmed             Special Thanks: F.A. Rezaur Rahman Chowdhury, Jane Alam JanBamboo Pole-vault is a massive...

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 48758    Accepted Submission(s): 22579Problem DescriptionNowadays, a kind of chess game cal...

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19410    Accepted Submission(s): 10317Problem DescriptionA group of researchers are designi...

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32767 K (Java/Others)Total Submission(s): 42648    Accepted Submission(s): 18628Problem Description"OK, you are not too bad, em... Bu...

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 36330    Accepted Submission(s): 12928Problem DescriptionNow I think you have got an AC in ...

Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 57245   Accepted: 17989 DescriptionFreddy Frog is sitting on a stone in the middle of a lake. Suddenly he notices Fiona F...

Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 70496   Accepted: 23578 DescriptionBessie is out in the field and wants to get back to the barn to get as much sleep as p...

Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 15599   Accepted: 5713 DescriptionFarmer John knows that an intellectually satisfied cow is a happy cow who will give mor...

Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 115640   Accepted: 36125 DescriptionFarmer John has been informed of the location of a fugitive cow and wants to catch he...

Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 46729   Accepted: 17609 DescriptionYou are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is ...

Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 63334   Accepted: 30278 Description在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个...

DOS功能调用作者：    来源：互联网       AH 功能 调用参数 返回参数 00 ...