● 数论
1
wdt_
即使上线也匆忙,新版本,愁断肠,orz...
展开
-
【数论】B055_LC_顺次数(构造法)
一、ProblemAn integer has sequential digits if and only if each digit in the number is one more than the previous digit.Return a sorted list of all the integers in the range [low, high] inclusive that have sequential digits.Input: low = 100, high = 300Ou原创 2020-06-04 23:06:38 · 223 阅读 · 0 评论 -
【数论 dw】B053_改变一个整数能得到的最大差值(枚举 + 剪枝)
一、ProblemYou are given an integer num. You will apply the following steps exactly two times:Pick a digit x (0 <= x <= 9).Pick another digit y (0 <= y <= 9). The digit y can be equal to...原创 2020-05-03 23:14:17 · 124 阅读 · 0 评论 -
【数论】B052_吉祥数(BE / 01 dp(未 AC))
一、Problem如果一个数的十进制各位能够被分为两个集合,并且这两个集合里的数的和相等,我就认为是吉祥数。而吉祥数的个数则意味着我们的默契度。现在给你两个数 l,rl,rl,r,你能告诉我 l,l+1…rl,l+1…rl,l+1…r 中有几个数是吉祥数吗?输入输入两个数l和r。输出输出 l,l+1…rl,l+1…rl,l+1…r 中吉祥数的个数。11 201990 59301...原创 2020-05-02 09:57:06 · 269 阅读 · 0 评论 -
【数论】C049_无法构成的新数(BE)
一、Problem215二、Solution题意:从 22 个数中选 ]0,12]]0, 12]]0,12] 个数,累加其和为 sum,要求 sum 不能在给定质数集合中找到。方法一:BE不定项选择太麻烦了,直接枚举子集个数吧…剪枝:如果当前选择状态的个数超过 12 个,枚举选择状态不再进行…import java.util.*;import java.math.*;im...原创 2020-05-01 20:36:13 · 129 阅读 · 0 评论 -
【数论】B048_Jam's balance(暴搜 / dp / 打表 / 二进制枚举)
一、ProblemJim has a balance and N weights. (1≤N≤20) The balance can only tell whether things on different side are the same weight.Weights can be put on left side or right side arbitrarily.Please te...原创 2020-05-01 11:36:01 · 305 阅读 · 0 评论 -
【数论】B047_LQ_JM boy 去爬山(全排列 / 找规律)
一、Problem输入输入一个整数 n,表示数列元素的个数。输出输出山峰排列的个数。34共有以下4种方案: 123、132、231、321数据规模对于60%的数据 n <= 10对于100%的数据 n <= 60二、Solution方法一:全排列 这瞎写了…的 9/18 分,全排列一下,判断一下…import java.util.*;import ja...原创 2020-04-29 22:47:59 · 274 阅读 · 0 评论 -
【数论】C047_三叉神树(全排列)
一、Problem给定如图1所示三叉树,节点A为根节点,E,F,J,K,H,L为叶子节点。已知这12个节点的权值对应着数字[1,12],使得所有以非叶子节点为根的子树权值之和为偶数。如下图2所示,为其中一种满足要求的方案。图2样例解释:对于非叶子节点B:3 + 1 = 4对于非叶子节点C:5 + 11 + 9 + 7 + 2 = 34对于非叶子节点G:9 + 7 + 2 = 18对...原创 2020-04-29 22:47:09 · 400 阅读 · 0 评论 -
【数论】C046_天机锁(暴搜 / 枚举)
一、Problem二、Solution方法一:复杂度分析时间复杂度:O()O()O(),空间复杂度:O()O()O(),方法二:复杂度分析时间复杂度:O()O()O(),空间复杂度:O()O()O(),...原创 2020-04-29 22:17:51 · 313 阅读 · 0 评论 -
【数论】C045_你好,2020(枚举+剪枝 / 双指针)
一、Problem输入输入一行包含一个整数 n。输出输出一行,包含一个整数,表示满足条件的数的和。输入1200输出2616二、Solution方法一:枚举 + 剪枝数字长度必须为偶数。其它…import java.util.*;import java.math.*;import java.io.*;public class Main{ static cl...原创 2020-04-28 22:53:01 · 199 阅读 · 0 评论 -
【数论 G】B045_约数之和(枚举 | 快速幂)
一、题目描述假设现在有两个自然数 A 和 B,S 是 ABA^BAB 的所有约数之和。请你求出 S mod 9901 的值是多少。输入格式在一行中输入用空格隔开的两个整数A和B。输出格式输出一个整数,代表S mod 9901的值。数据范围0≤A,B≤5×1070≤A,B≤5×10^70≤A,B≤5×107输入样例:2 3输出样例:15注意: A和B不会同时为0。...原创 2020-04-02 21:01:25 · 183 阅读 · 0 评论