2018年02月_-Hello_狂奔的蜗牛

原创 1030. Travel Plan (30)

A traveler's map gives the distances between cities along the highways, together with the cost of each highway. Now you are supposed to write a program to help a traveler to decide the shortest path b...

2018-02-26 16:41:23 87

原创堆排序

#include <cstdio>#include <iostream>#include <algorithm>using namespace std;const int maxn = 1000000+5;int heap[maxn], n;//对数组[low, high] 范围进行向下调整void downAdjust(int low, int high) {...

2018-02-24 23:10:38 129

原创蓝桥杯数独

题目：你一定听说过“数独”游戏。如【图1.png】，玩家需要根据9×9盘面上的已知数字，推理出所有剩余空格的数字，并满足每一行、每一列、每一个同色九宫内的数字均含1-9，不重复。数独的答案都是唯一的，所以，多个解也称为无解。本图的数字据说是芬兰数学家花了3个月的时间设计出来的较难的题目。但对会使用计算机编程的你来说，恐怕易如反掌了。本题的要求就是输入数独题目，程序输出数独的唯一解。我们保证所有已知...

2018-02-19 02:07:19 614

原创计蒜客-八皇后问题

蒜头君在和朋友下国际象棋，下的时候突发奇想，在国际象棋棋盘的每个格子上写下 11 到 9999 内的数字，又拿出了珍藏已久的 88 个皇后棋子。国际象棋中的皇后可以将同一行、同一列和同一对角线上的对方棋子吃掉。小蒜头在想，怎么摆放这 88 个皇后的位置才能让她们不能互相攻击，同时这 88 个皇后占的格子上的数字总和最大。蒜头君来求助热爱算法的你了，你能帮她算出答案吗？输入格式每个棋盘有 6464 ...

2018-02-18 01:27:16 475

原创皇后问题-经典递归

八皇后问题是一个以国际象棋为背景的问题：如何能够在 8×8 的国际象棋棋盘上放置八个皇后，使得任何一个皇后都无法直接吃掉其他的皇后？为了达到此目的，任两个皇后都不能处于同一条横行、纵行或斜线上。上图是一个合格的皇后棋盘。如果要计算可以摆放的种数和求出摆放的情况，解决方案就是，每次按行搜索，然后搜索中确保在列和两个对角线方向上最多只有一个皇后。代码：#include <cstdio>...

2018-02-09 17:24:07 260

原创计蒜客-买书

蒜头君去书店买书，他有 mm 元钱，书店里面有 nn 本书，每本书的价格为 p_ipi 元。蒜头君很爱学习，想把身上钱都用来买书，并且刚好买 kk 本书。请帮蒜头君计算他是否能刚好用 mm 元买 kk本书。输入格式第一行输入 33 个整数 m(1 \le m \le 100000000)m(1≤m≤100000000)，n(1 \le n \le 30)n(1≤n≤30)，k(1 \le k \...

2018-02-09 16:45:42 589

原创计蒜客-汉诺塔

汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着 6464 片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。现在蒜头君开始玩汉诺塔游戏，他放了 nn 片黄金圆盘在第一根柱子上，从上到下依次编号为 1-n1−n

2018-02-07 21:05:28 693 1

原创计蒜客-表达式求值

给定一个只包含加法和乘法的算术表达式，请你编程计算表达式的值的最后四位。输入格式输入仅有一行，为需要你计算的表达式，表达式中只包含数字、加法运算符'+'和乘法运算符'*'，且没有括号，所有参与运算的数字均为 00 到 2^{31}-1231−1 之间的整数。输入数据保证这一行只有 0~9、'+'、'*'这 1212 种字符。（输入字符串长度不超过 600000600000）输出

2018-02-06 23:42:39 955

原创计蒜客-进制转换

输入一个十进制数 NN，将它转换成 RR 进制数输出。在 10 \le R \le 1610≤R≤16 的情况下，用'A'表示 1010，用'B'表示 1111，用'B'表示 1111，用'C'表示 1212，用'D'表示 1313，用'E'表示 1414，用'F'表示 1515。输入格式输入包含两个整数 N(N \le 10000)N(N≤10000) 和 R(2 \le

2018-02-06 14:29:02 528

原创交叉排序

蒜头君很无聊，现在有 NN 个数，其中第 i(1 \leq i \leq N)i(1≤i≤N) 个数是 A_iAi。现在他先将 A_{l_1}, A_{l_1+1}...A_{r_1}Al1,Al1+1...Ar1 从小到大排序。再将 A_{l_2}, A_{l_2+1}...A_{r_2}Al2,Al2+1...Ar2 从大到小排序。请输出 AA

2018-02-06 14:09:51 387

原创 A*B问题

计算两个非负整数 A,BA,B 的乘积，A,BA,B 可能会很大。输入格式第一行输入一个非负整数 AA。第二行输入一个非负整数 BB。A,BA,B 的长度不大于 500500。输出格式输出 A\times BA×B 的值。样例输入43211234样例输出5332114/** * 基本思路就是让第一个数的

2018-02-06 00:23:59 1647

原创历届试题最大子阵

给定一个 n \times mn×m 的矩阵 AA，求 AA 中的一个非空子矩阵，使这个子矩阵中的元素和最大。其中，AA 的子矩阵指在 AA 中行和列均连续的一部分。输入格式输入的第一行包含两个整数 n,m(1 \leq n,m \leq 50)n,m(1≤n,m≤50)，分别表示矩阵 AA 的行数和列数。接下来 nn 行，每行 mm 个整数，表示矩阵 A_{i,j}(-1

2018-02-05 14:07:58 687

原创 1052. Linked List Sorting (25)

1052. Linked List Sorting (25)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueA linked list consists of a series of

2018-02-04 19:28:26 116

原创 1032. Sharing (25)

1032. Sharing (25)时间限制100 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueTo store English words, one method is to use linke

2018-02-04 18:59:59 107

原创 C. Swap Adjacent Elements

C. Swap Adjacent Elementstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou have an array a consisting of

2018-02-04 10:57:32 254

原创 B. Tea Queue

B. Tea Queuetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputRecently n students from city S moved to city P

2018-02-04 10:54:49 553

原创 A. Water The Garden

A. Water The Gardentime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputIt is winter now, and Max decided it's a

2018-02-04 10:53:17 921

Become hunger become strong