2020 年 7月随笔档案 - Taurus20000519

大数加法

摘要：#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 阅读(85) 评论(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 阅读(323) 评论(0) 推荐(0)

2N皇后

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

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

N皇后

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

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

洛谷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 阅读(189) 评论(0) 推荐(0)

洛谷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)

洛谷P2084-进制转换

摘要：题目背景无题目描述今天小明学会了进制转换，比如（10101）2 ，那么它的十进制表示的式子就是 : 1*2^4+0*2^3+1*2^2+0*2^1+1*2^0，那么请你编程实现，将一个M进制的数N转换成十进制表示的式子。注意：当系数为0时，该单项式要省略。输入格式两个数，M和N，中间用阅读全文

posted @ 2020-07-10 18:59 Taurus20000519 阅读(342) 评论(0) 推荐(0)

洛谷P2036-PERKET

摘要：题目描述 Perket 是一种流行的美食。为了做好 Perket，厨师们必须小心选择配料，以便达到更好的口感。你有N种可支配的配料。对于每一种配料，我们知道它们各自的酸度 SS 和甜度 BB。当我们添加配料时，总的酸度为每一种配料的酸度总乘积；总的甜度为每一种配料的甜度的总和。众所周知，美食应该口阅读全文

posted @ 2020-07-10 14:35 Taurus20000519 阅读(180) 评论(0) 推荐(0)