Taurus20000519 - 博客园

2020年8月10日

摘要： Description 求出区间[a,b]中所有整数的质因数分解。 Input 输入两个整数a，b。 Output 每行输出一个数的分解，形如k=a1a2a3...(a1<=a2<=a3...，k也是从小到大的)(具体可看样例) Sample Input 1 3 10 Sample Output 1 阅读全文

posted @ 2020-08-10 14:56 Taurus20000519 阅读(142) 评论(0) 推荐(0)

2020年7月14日

大数加法

摘要： #include<iostream>#include<string.h> using namespace std; const int M = 150; int main() { int i, j; string a, b; int A[M] = { 0 }, B[M] = { 0 }, C[M] 阅读全文

posted @ 2020-07-14 22:01 Taurus20000519 阅读(84) 评论(0) 推荐(0)

Sine之舞（递归/递推）

摘要： Description 最近FJ为他的奶牛们开设了数学分析课，FJ知道若要学好这门课，必须有一个好的三角函数基本功。所以他准备和奶牛们做一个“Sine之舞”的游戏，寓教于乐，提高奶牛们的计算能力。不妨设 An=sin(1–sin(2+sin(3–sin(4+...sin(n))...) Sn=(. 阅读全文

posted @ 2020-07-14 21:29 Taurus20000519 阅读(112) 评论(0) 推荐(0)

Huffuman树构建过程

摘要： Description Huffman树在编码中有着广泛的应用。在这里，我们只关心Huffman树的构造过程。给出一列数{pi}={p0, p1, …, pn-1}，用这列数构造Huffman树的过程如下： 1. 找到{pi}中最小的两个数，设为pa和pb，将pa和pb从{pi}中删除掉，然后将它阅读全文

posted @ 2020-07-14 17:28 Taurus20000519 阅读(219) 评论(0) 推荐(0)

回文字符串（递归/非递归）

摘要： FJ的字符串 Description FJ在沙盘上写了这样一些字符串： A1 = “A” A2 = “ABA” A3 = “ABACABA” A4 = “ABACABADABACABA” … … 你能找出其中的规律并写所有的数列AN吗？ Input 仅有一个数：N ≤ 26。 Output 请输出相阅读全文

posted @ 2020-07-14 12:17 Taurus20000519 阅读(322) 评论(0) 推荐(0)

2N皇后

摘要： Description 给定一个n*n的棋盘，棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后，使任意的两个黑皇后都不在同一行、同一列或同一条对角线上，任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法？n小于等于8。 Input 输入的第一行为一个整数n，阅读全文

posted @ 2020-07-14 11:45 Taurus20000519 阅读(93) 评论(0) 推荐(0)

2020年7月13日

N皇后

摘要： N皇后 Problem Description 八皇后问题是算法领域的经典问题，在国际象棋棋盘上总共是8*8的格子，在每一行中都要放置一个皇后，任意两个皇后之间不能相互攻击，皇后的攻击范围是直线和斜线，也就是任意两个皇后都不能处于同一个横行、纵行或斜线上。现在我们将问题扩展为N皇后问题，也就是在N 阅读全文

posted @ 2020-07-13 19:53 Taurus20000519 阅读(110) 评论(0) 推荐(0)

2020年7月12日

洛谷P1830-轰炸Ⅲ

摘要：题目背景一个大小为N*M的城市遭到了X次轰炸，每次都炸了一个每条边都与边界平行的矩形。题目描述在轰炸后，有Y个关键点，指挥官想知道，它们有没有受到过轰炸，如果有，被炸了几次，最后一次是第几轮。输入格式第一行，四个整数：n、m、x、y。以下x行，每行四个整数：x1、y1、x2、y2，表示被阅读全文

posted @ 2020-07-12 21:38 Taurus20000519 阅读(250) 评论(0) 推荐(0)

洛谷P1116-车厢重组

摘要：题目描述在一个旧式的火车站旁边有一座桥，其桥面可以绕河中心的桥墩水平旋转。一个车站的职工发现桥的长度最多能容纳两节车厢，如果将桥旋转180180度，则可以把相邻两节车厢的位置交换，用这种方法可以重新排列车厢的顺序。于是他就负责用这座桥将进站的车厢按车厢号从小到大排列。他退休后，火车站决定将这一工作阅读全文

posted @ 2020-07-12 20:58 Taurus20000519 阅读(188) 评论(0) 推荐(0)

2020年7月10日

洛谷P2676-Bookshelf

摘要：题目描述 Farmer John最近为奶牛们的图书馆添置了一个巨大的书架，尽管它是如此的大，但它还是几乎瞬间就被各种各样的书塞满了。现在，只有书架的顶上还留有一点空间。所有N(1 <= N <= 20,000)头奶牛都有一个确定的身高H_i(1 <= H_i <= 10,000)。设所有奶牛身高的阅读全文

posted @ 2020-07-10 23:20 Taurus20000519 阅读(101) 评论(0) 推荐(0)