tomjobs的博客

题意：给你一个很大的数(1e5位），求不超过25个回文数和为这个数。思路：直接找尽量接近这个数的回文数，减去就好了。收获是进一步熟悉了这个大整数板子（定义数组也是要时间的啊）#pragma comment(linker, "/STACK:102400000,102400000")#include <iostream>#include <string>#include <cstring>#include <cstdio>#include &.

题意：0~9每个数字都给你一些，要求配成两个没有前导0的数字，使得乘积最小。思路：第二个数字为一个的时候乘积最小，所以直接模拟乘法。#include <cstdio>#include <cstring>#include <algorithm>#include <map>#include <vector>using namespace std;typedef long long ll;const int maxn = 2e6

思路：直接java模拟递归写。不过python貌似可以用语法直接写。import java.util.*;import java.math.*;import java.io.*;import java.lang.*;public class Main { public static BigInteger qpow(BigInteger n) { BigInteger res = BigInteger.ONE; BigInteger zero = .

组合数给出 nnn 和 kkk，求 min⁡n!k!(n−k)!,1018\min{\frac{n!}{k! (n - k)!}, 10^{18}}mink!(n−k)!n!​,1018 的值。其中 n!=1×2×⋅×nn! = 1 \times 2 \times \cdot \times nn!=1×2×⋅×n 表示 nnn 的阶乘。输入格式输入文件包含多组数据，请处理到文件结束。每组...

如果是寻找高精度（大整数）类，请转移到https://blog.csdn.net/tomjobs/article/details/99988413 或https://blog.csdn.net/tomjobs/article/details/101856803这里只是简单的数组模拟，巩固一下基础。高精度加法：直接一位一位的加就好了，大于10就进到下一位#include <cstdi...

These days, Sempr is crazed on one problem named Crazy Thair. Given N (1 ≤ N ≤ 50000) numbers, which are no more than 109, Crazy Thair is a group of 5 numbers {i, j, k, l, m} satisfying:1 ≤ i < ...

The well-known Fibonacci sequence is defined as following:Here we regard n as the index of the Fibonacci number F(n).This sequence has been studied since the publication of Fibonacci’s book Liber Ab...

Strassen Accepts: 567 Submissions: 7005Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem Description在本题中，我们只有两种方法计算两个n\times nn×n的矩阵的乘积，第一种为定义法，需要n^3n​3...

求 N 个节点的无向连通图有多少个，节点有标号，编号为1~N。例如下列图示，三个节点的无向连通图共4个。1737_1.jpg输入格式输入包含多组测试数据。每组数据包含一个整数N。当输入为0时，表示输入终止。输出格式每组测试数据输出一个结果，每个结果占一行。数据范围1≤N≤50输入样例：12340输出样例：11438思路：f[i] = 2i*(i-1)/...