Problem : Given two non negative integers num1 and num2 represented as string, return the sum of num1 and num2. Note: 1. The length of both num1 and n ...
分类：
其他好文 时间：
2020-04-11 23:42:02
阅读次数：
75
题目连接： https://www.acwing.com/problem/content/299/ Description 给定一个长度为N的序列A，求A有多少个长度为M的严格递增子序列。 Input 第一行包含整数T，表示共有T组测试数据。 每组数据，第一行包含两个整数N和M。 第二行包含N个整数 ...
分类：
其他好文 时间：
2020-04-11 23:39:27
阅读次数：
94
题目： You've got a string a1,a2,…,ana1,a2,…,an, consisting of zeros and ones. Let's call a sequence of consecutive elements ai,ai?+?1,…,?ajai,ai?+?1,…,? ...
分类：
其他好文 时间：
2020-04-11 20:50:12
阅读次数：
58
acwing 1027.方格取数 https://www.acwing.com/problem/content/1029/ 对于走一次，容易得到状态转移方程为：$f[i][j] = max(f[i-1][j], f[i][j-1]) + w[i][j]$。 而对于走两次时，设定状态为$f[i_1][ ...
分类：
其他好文 时间：
2020-04-11 18:50:10
阅读次数：
49
Iron and Coal（3次bfs） 题意：给一个有向图，然后一些点有铁一些点有煤，然后问从1走，至少花费多少（走一个没走过的点花费1，走过的点再走一次是不用花费的）可以拿到一个铁一个煤，点可以重复走。 思路：枚举从1节点到一个铁一个煤的交叉点即可，三遍bfs处理出dis[1，2,3][i]分别 ...
分类：
其他好文 时间：
2020-04-11 18:27:22
阅读次数：
76
地址：http://codeup.cn/problem.php?id=5974 题目描述 已知 n 个整数b1,b2,…,bn 以及一个整数 k（k＜n）。 从 n 个整数中任选 k 个整数相加，可分别得到一系列的和。 例如当 n=4，k＝3，4 个整数分别为 3，7，12，19 时，可得全部的组合 ...
分类：
其他好文 时间：
2020-04-11 17:00:52
阅读次数：
103
"CSDN同步" "原题链接" 简要题意： 给定一个 $1$ ~ $n$ 的排列，求以 $b$ 为中位数的 连续子序列且长度为奇数 的个数。 显然这段序列包含 $b$. 中位数的定义：排序后在最中间的数。 算法一 对于 $30 \%$ 的数据，$n \leq 100$. 由于这段序列一定包含 $b$ ...
分类：
其他好文 时间：
2020-04-11 13:23:17
阅读次数：
92
"原题" 题意：给你个数N，问你能得到多少种权重不同的分解（权重指将数分解成一个不上升的正整数序列后，序列中等于序列第一个数的个数） 思路：看到题感觉就是规律题，但是开始一直没搞懂输入8为啥出来5，如果能够简单将前几个数模拟一下，就会发现规律 n | ans | | | 1 | 1 2 | 2 3 ...
分类：
其他好文 时间：
2020-04-11 00:36:09
阅读次数：
62
https://loj.ac/problem/2993 之前在哪里见过这个套路，但忘记了是在哪里了，在这里总结一下 暴力就是筛出$n^{\frac{1}{3}}$里的所有质数，然后用它们去分解。 这个有$80p$。 事实上，我们可以只用$n^{\frac{1}{4}}$内的质数去分解，对于分解剩下的 ...
分类：
其他好文 时间：
2020-04-11 00:27:40
阅读次数：
67
题目描述 给定一个链表和一个特定值 x，对链表进行分隔，使得所有小于 x 的节点都在大于或等于 x 的节点之前。 你应当保留两个分区中每个节点的初始相对位置。 示例： 题目链接： https://leetcode cn.com/problems/partition list/ 思路 x会将链表分割成 ...
分类：
其他好文 时间：
2020-04-10 21:16:33
阅读次数：
69
