oj - 随笔分类 - Taurus20000519

芯片测试

摘要：芯片测试 Description 有n（2≤n≤20）块芯片，有好有坏，已知好芯片比坏芯片多。每个芯片都能用来测试其他芯片。用好芯片测试其他芯片时，能正确给出被测试芯片是好还是坏。而用坏芯片测试其他芯片时，会随机给出好或是坏的测试结果（即此结果与被测试芯片实际的好坏无关）。给出所有芯片的测试结果阅读全文

posted @ 2020-10-07 21:41 Taurus20000519 阅读(127) 评论(0) 推荐(0)

波动数列

摘要：波动数列 Description 观察这个数列： 1 3 0 2 -1 1 -2 ... 这个数列中后一项总是比前一项增加2或者减少3。栋栋对这种数列很好奇，他想知道长度为 n 和为 s 而且后一项总是比前一项增加a或者减少b的整数数列可能有多少种呢？ Input 输入的第一行包含四个整数 n s 阅读全文

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

完美的代价

摘要：完美的代价 Description 回文串，是一种特殊的字符串，它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串，它不一定是回文的，请你计算最少的交换次数使得该串变成一个完美的回文串。交换的定义是：交换两个相邻的字符例如mamad 第一次交换 ad : mamda 第阅读全文

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

dp-硬币

摘要：假设您是个土豪，身上带了足够的1、5、10、20、50、100元面值的钞票。现在您的目标是凑出某个金额w，需要用到尽量少的钞票。依据生活经验，我们显然可以采取这样的策略：能用100的就尽量用100的，否则尽量用50的……依次类推。在这种策略下，666=6×100+1×50+1×10+1×5+1×1 阅读全文

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

Java判断回文字符串

摘要：输入一段字符串序列，字符串可能包括字母，数字，标点符号等类型字符，在判断该字符序列是否为回文时，只需判断字母和数字类型，其它类型自动忽略。如：“A man, a plan, a canal: Panama” 是一段回文字符串“race a car”则不是回文字符串 public class IsPa 阅读全文

posted @ 2020-09-25 11:00 Taurus20000519 阅读(513) 评论(0) 推荐(0)

数的读法

摘要：读一个2,000,000,000以内的数，一个小菜鸡吭哧吭哧的做法，but我感觉是有问题的，因为后来是针对测试用例一步步修改的~谁知道TC全不全呢！ #include<iostream> #include<string.h> using namespace std; string a[10] = { 阅读全文

posted @ 2020-09-22 13:23 Taurus20000519 阅读(222) 评论(0) 推荐(0)

矩阵乘法

摘要：#include<iostream> #include<string.h> using namespace std; const int N = 100; int main() { int m, n; int i, j, k; int A[N][N] = { 0 }; int r[N][N] = { 阅读全文

posted @ 2020-09-22 09:28 Taurus20000519 阅读(114) 评论(0) 推荐(0)

剪格子dfs

摘要：剪格子 Description 如下图所示，3 x 3 的格子中填写了一些整数。我们沿着图中的星号线剪开，得到两个部分，每个部分的数字和都是60。本题的要求就是请你编程判定：对给定的m x n 的格子中的整数，是否可以分割为两个部分，使得这两个区域的数字和相等。如果存在多种解答，请输出包含左上阅读全文

posted @ 2020-09-19 15:29 Taurus20000519 阅读(113) 评论(0) 推荐(0)

矩形面积交

摘要：https://blog.csdn.net/weixin_42859280/article/details/85940385 阅读全文

posted @ 2020-09-19 14:15 Taurus20000519 阅读(69) 评论(0) 推荐(0)

阶乘计算

摘要：Description 输入一个正整数n，输出n!的值。其中n!=123…n。算法描述 n!可能很大，而计算机能表示的整数范围有限，需要使用高精度计算的方法。使用一个数组A来表示一个大整数a，A[0]表示a的个位，A[1]表示a的十位，依次类推。将a乘以一个整数k变为将数组A的每一个元素都乘以阅读全文

posted @ 2020-09-19 09:34 Taurus20000519 阅读(130) 评论(0) 推荐(0)

分解质因数

摘要：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)

大数加法

摘要：#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)

N皇后

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

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

随笔分类 - oj