#单词拆分II#给一字串s和单词的字典dict,在字串中增加空格来构建一个句子，并且所有单词都来自字典。#返回所有有可能的句子。#EXAMPLE：#给一字串lintcode,字典为["de", "ding", "co", "code", "lint"]#结果为["lint code", "lint ...
分类：
其他好文 时间：
2019-01-24 13:31:03
阅读次数：
111
【循环数组的最大字串和】Maximal sum Subsequence PROBLEM 题目描述 给一个 N×N 的矩阵 M，可以取连续的一段数（必须是横着或者竖着或者斜着，这个矩阵是循环的，具体如下）。要求找到一个子序列，使得这个序列的和最大。 对于 N=8 的矩阵，如下序列都是合法的： ? M2 ...
分类：
编程语言 时间：
2019-01-15 00:47:19
阅读次数：
175
Written with "StackEdit" . Description 给一个数字串$s$和正整数$d$, 统计s有多少种不同的排列能被$d$整除（可以有前导$0$）。 例如$123434$有$90$种排列能被$2$整除，其中末位为$2$的有$30$种，末位为$4$的有$60$种。 Input ...
分类：
其他好文 时间：
2018-12-04 11:40:04
阅读次数：
178
#include #include #include #include #include using namespace std; int d[30][30005]; //d[i][j] i件中，j重量的物品 ，价格最高 int v[30],w[30]; int Max(int a,int b) {... ...
分类：
其他好文 时间：
2018-10-22 22:19:48
阅读次数：
175
#include #include #include #include #include using namespace std; struct HY { int u,v; }hy[10005]; bool cmp(HY a,HY b) { if(a.v == b.v) return a.u>b.u... ...
分类：
其他好文 时间：
2018-10-22 22:15:22
阅读次数：
244
737-石子合并（一） 内存限制:64MB 时间限制:1000ms 特判: No通过数:28 提交数:35 难度:3 题目描述: 有N堆石子排成一排，每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆，每次合并花费的代价为这两堆石子的和，经过N-1次合并后成为 ...
分类：
其他好文 时间：
2018-10-05 21:33:09
阅读次数：
256
描述： 有一个牧场，牧场上有很多个供水装置，现在牧场的主人想要用篱笆把这些供水装置圈起来，以防止不是自己的牲畜来喝水，各个水池都标有各自的坐标，现在要你写一个程序利用最短的篱笆将这些供水装置圈起来！（篱笆足够多，并且长度可变） 输入： 第一行输入的是N,代表用N组测试数据（1<=N<=10）第二行输 ...
分类：
其他好文 时间：
2018-08-29 10:43:32
阅读次数：
143
描述： 直接说题意，完全背包定义有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的体积是c，价值是w。求解将哪些物品装入背包可使这些物品的体积总和不超过背包容量，且价值总和最大。本题要求是背包恰好装满背包时，求出最大价值总和是多少。如果不能恰好装满背包，输出NO。 输入： 第一行： ...
分类：
其他好文 时间：
2018-08-25 14:37:05
阅读次数：
396
