2017年12月_念JL___初蝶

原创【八中】7数码

问题 B(3525): 7数码时间限制: 1 Sec 内存限制: 128 MB 注：有需要的同学可以看看八数码问题，或许，会有更大的惊喜。题目描述有一个4*2的方框，里面随机填充着0-7这8个数。每次可以交换0和它相邻的格子里的数。比如：可以变换为：也可以变换为：最终希望8个数整齐地排列为：给出T组初始状态，求出每种状态移动到目标状态的最少步数。输入第1行：1

2017-12-23 18:11:34 208

原创【八中测试】平分石子

3524: 平分石子时间限制: 1 Sec 内存限制: 128 MB题目描述有3堆石子，初始时数量分别有A,B,C颗。每次操作是针对某两堆，设这两堆的当前石子数量为X,Y且X < Y. 然后从数量多的一堆中取出X颗石子放入数量少的一堆，使数量少的一堆加倍。操作后两堆石子的数量为：X+X, Y-X 问：经过任意多次的操作，能否使得3堆石子的数量相等？输入第1行：3个整数A,B,C (1<=A,B,

2017-12-23 17:07:07 333

字串距离时间限制: 1 Sec 内存限制: 64 MB题目描述设有字符串X，我们称在X的头尾及中间插入任意多个空格后构成的新字符串为X的扩展串。例如字符串X为”abcbcd”，则字符串“abcb□cd”，“□a□bcbcd□”和“abcb□cd□”都是X的扩展串，这里“□”代表空格字符。如果A1是字符串A的扩展串，B1是字符串B的扩展串，A1与B1具有相同的长度，那么我扪定义字符串A1与B1的距离

2017-12-20 14:06:45 218

原创【八中*二叉树】这是一棵树吗？

这是一棵树吗？时间限制: 1 Sec 内存限制: 64 MB题目描述树是一种重要的数据结构。它要么为空，要么是一个或多个顶点的集合，这些顶点由有向边连结，并且具有如下性质： (1) 有且仅有1个结点，称为“根”。根结点没有边指向它； (2) 除根结点，每个结点仅有一条边指向它； (3) 从根到每个结点仅有一条唯一的路径。例如，下面三个图中，第一、二个表示的是树，第三个不是。给出顶点和有向

2017-12-18 14:11:10 212

原创【vjudge】八数码问题

EightThe 15-puzzle has been around for over 100 years; even if you don’t know it by that name, you’ve seen it. It is constructed with 15 sliding tiles, each with a number from 1 to 15 on it, and all pa

2017-12-14 14:08:21 835

原创【八中】区间覆盖问题

区间覆盖问题时间限制: 1 Sec 内存限制: 128 MB题目描述数轴上有N个闭区间[Ai, Bi]，选择尽量少的区间覆盖一条指定线段[S, T]。输入第1行：先是一个整数N(1 <= N <=10^6)，然后是两个整数S和T(-10^7 <= S < T <= 10^7) 接下来N行，每行2个整数Ai，Bi(-10^7 <= Ai < Bi < 10^7)输出第1行：一个整数，表示最少需要的

2017-12-12 14:00:54 272

原创【八中】快速求和（1143 && [CQOI1143]）

#include#include#includeusing namespace std; char a[45];int k;int f[45][100000],g[45][100000];//用多少的个数，来凑成和#define INTMAX 100000000int main(){ scanf("%s",a); scanf("%d",&k); int l

2017-12-11 13:44:23 347

原创 C++之动态规划复习

C++之动态规划总复习声明：这些题只讲思路，若有需求，可在评论回复。【基础算法】书的复制时间限制: 1 Sec 内存限制: 64 MB题目描述现在要把m本有顺序的书分给k个人复制（抄写），每一个人的抄写速度都一样，一本书不允许给两个（或以上）的人抄写，分给每一个人的书，必须是连续的，比如不能把第一、第三、第四本书给同一个人抄写。现在请你设计一种方案，使得复制时间

2017-12-11 13:15:32 359

原创【openjudge】书的复制

书的复制（openjudge）时间限制: 1 Sec 内存限制: 64 MB题目描述现在要把m本有顺序的书分给k给人复制（抄写），每一个人的抄写速度都一样，一本书不允许给两个（或以上）的人抄写，分给每一个人的书，必须是连续的，比如不能把第一、第三、第四本书给同一个人抄写。现在请你设计一种方案，使得复制时间最短。复制时间为抄写页数最多的人用去的时间。输入第一行两个整数

2017-12-11 13:11:58 234

原创【POJ】最小差值

【POJ】最小差值题目Given a number of distinct decimal digits, you can form one integer by choosing a non-empty subset of these digits and writing them in some order. The remaining digits can be written down in

2017-12-11 13:07:46 344

你的心，如何追逐？