作者作为一个蒟蒻，也是最近才自学了线段树，不对的地方欢迎大佬们评论，但是不要喷谢谢 好啦，我们就开始说说线段树吧 线段树是个支持区间操作和查询的东东，平时的话还是蛮实用的 下面以最基本的 区间加以及查询区间和 为例 线段树顾名思义就是棵树嘛，叶子节点是每...

2018-09-10 00:58:39

接口没有构造方法，所以不能实例化，抽象类有构造方法，但是不是用来实例化的，是用来初始化的。 java支持单继承，却可以实现多个接口。 抽象类可以定义普通成员变量而接口不可以，但是抽象类和接口都可以定义静态成员变量，只是接口的静态成员变量要用static final pu...

2018-09-10 00:58:42

实现样式要求： image: banner.png: generaloverview.png: background.png: bannerbackground.png: rottenbig.png: rottenbackground.png: fresh.gif rotten.gif critic.gif 文件目录： -image -movie.css -skeleton.html -tmnt.html 文件内容： movie.css body { back...

2018-09-10 00:58:41

题目：转换字符串 题目介绍： 将输入字符串中下标为偶数的字符连成一个新的字符串输出，需要注意两点： 1. 如果输入字符串的长度超过20，则转换失败，返回“ERROR...

2018-09-10 00:58:41

引言： CSP （http://www.cspro.org/lead/application/ccf/login.jsp） 是由 中国计算机学会（ CCF ）发起的"计算机职业资格认证"考试，针对计算机软件开发、软件测试、信息管理等领域的专业人士进行能力认证。认证对象是从事或将要从事 IT 领域专业技术与技术管理人员...

2018-09-10 00:58:38

题目：消重输出 题目介绍： 输入一个正整数，给出消除重复数字以后最大的整数，注意需要考虑长整数。 例： 输入：988274320 输出：9874320 题目分析：这个结果的实现需要两个步骤：消重和排序。第一步，消重。先用string 和char 将数字分别储存进char 数组，然后从左边...

2018-09-10 00:58:36

题意 Sol 这好像是我第一次接触三进制状压 首先，每次打完怪之后吃宝石不一定是最优的，因为有模仿怪的存在，可能你吃完宝石和他打就GG了。。 因此我们需要维护的状态有三个 0：没打 1：打了怪物 没吃宝石 2：打了怪物 吃了宝石 如果我们能知道打了那些怪，吃了那些宝...

2018-09-10 00:58:34

题意 给你一张无向图，保证从1号点到每个点的最短路唯一。对于每个点求出删掉号点到它的最短路上的最后一条边(就是这条路径上与他自己相连的那条边)后1号点到它的最短路的长度 Sol emmm，考场上想了个贪心开心的飞起然而只多得了10分qwq 正解比较神仙。 首先把最短路树...

2018-09-10 00:58:34

题意 输入一个整数X，求一个整数N，使得N!恰好大于$X^X$。 Sol 考试的时候只会$O(n)$求$N!$的前缀和...

2018-09-10 00:58:29

Balanced Sequence Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6207Accepted Submission(s): 1616 Problem Description Chiaki has n strings s 1 , s 2 , , s n consisting of '(' and ')'. A string of...

2018-09-10 00:58:22