C - Two Arrays 题目链接:https://codeforces.com/contest/1288/problem/C 题目: 题意:给你n,m,利用1~n之间的数(可重复)来组成长度为m的数组a,b,要求数组a非递减,数组b非递增,且a数组的数《=b数组中的数,求出a,b数组对数 思路 ...
分类:
其他好文 时间:
2020-01-15 19:42:36
阅读次数:
60
来源 https://leetcode cn.com/problems/add two numbers/ 题目描述 给出两个?非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照?逆序?的方式存储的,并且它们的每个节点只能存储?一位?数字。 如果,我们将这两个数相加起来,则会返回一个新的链 ...
分类:
编程语言 时间:
2020-01-15 17:56:13
阅读次数:
85
"C. Two Arrays" $dp[i][j]$表示有$j$个数每个数的范围为$1~i$时的非递减排列种数,因为 n 和 m 的数据范围也不大,用记忆化搜索很快可以得出每一个值。 再来看满足条件时的$(a,b)$,$a$为非递减序列,$b$为非递增序列,所以$b$的最后一个数大于等于$a$的最后 ...
分类:
其他好文 时间:
2020-01-15 13:31:07
阅读次数:
67
"???♀? ???♀? ???♀?" 题意:从1~n里面选出来m个数字组成a数组,再选出来m个组成b数组,要求a非递减,b非递增,且bi =ai 1,说是选两个数组其实就是选出来一个长m 2的非递减数组 2,假设要从n的全排列中选出来m长的非递减数组,因为元素是可重复的,最多重复m次,其实就是相当 ...
分类:
其他好文 时间:
2020-01-15 12:12:59
阅读次数:
71
You have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One type of operation is to add some given number to each number ...
分类:
编程语言 时间:
2020-01-14 23:36:47
阅读次数:
105
最长无重复字符的子串。 题意是给一个input字符串,请输出其最长的,没有重复字符的substring。这是two pointer/sliding window的基础题。例子 Example 1: Input: "abcabcbb" Output: 3 Explanation: The answer ...
分类:
其他好文 时间:
2020-01-14 09:18:01
阅读次数:
72
Given an integer n. No-Zero integer is a positive integer which doesn't contain any 0 in its decimal representation. Return a list of two integers [A, ...
分类:
其他好文 时间:
2020-01-14 09:17:43
阅读次数:
100
Distinguishing between 32-bit and 64-bit A64 instructionsMost integer instructions in the A64 instruction set have two forms, which operate on either ...
分类:
其他好文 时间:
2020-01-13 20:02:44
阅读次数:
108
This time, you are supposed to find A+B where A and B are two polynomials. Input Specification: Each input file contains one test case. Each case occu ...
分类:
其他好文 时间:
2020-01-13 18:10:41
阅读次数:
67