题目大意：给定一个字符串和一个字符串集合，问从集合中选出若干个串组成给定母串的不同方案数。 题解：有些类似于背包问题。状态很好表示，为：$dp[i]$ 表示母串前 i 个字符的不同方案数，因此，有状态转移方程为：$dp[i]=\Sigma dp[j],s[j+1...i]=s_0,s_0\in se ...
分类：
其他好文 时间：
2018-12-19 00:32:39
阅读次数：
220
题意：对于一个0-(N-1)的等差数列，求其中一个排列Q，使得任意0<=i,j,k<n 时,ai,aj,ak不是等差数列. 解法:考虑0-(N-1)这个等差数列,假设公差为K,那么数列如下 A0+0K,A0+1K,A0+2K,A0+3K..........+A0+(N-1)K. 如果我们把A0+OK ...
分类：
其他好文 时间：
2018-12-16 18:19:50
阅读次数：
93
题意：一条街有许多卖酒的店，有些店需要进酒，有些店需要出酒，所有的店的需求总和为0，问怎么移动，使酒的移动总和最少。 模拟，考虑一家店的需求为xi，无论是从左或者是从右或者其他形式，让xi->0的花费总是xi.所以只要从左往右开始计算每家的花费,或者从右往左也行. 这样算是最容易的方式. ...
分类：
其他好文 时间：
2018-12-16 13:21:45
阅读次数：
126
这道题的链接：https://vjudge.net/problem/UVALive-3214 给定6个矩形的长和宽wi与hi（1<=wi, hi<=1000), 判断它们能否构成长方体的6个面 Sample Input 1345 2584 2584 683 2584 1345 683 1345 68 ...
分类：
其他好文 时间：
2018-12-14 22:41:25
阅读次数：
131
“借鉴”了别人的代码，优化十分巧妙，鄙人的这个阶段确实想不到——只需递归前两个数，就可知道能不能凑一个第三个数使这种情况成立。 ...
分类：
其他好文 时间：
2018-12-12 00:24:31
阅读次数：
160
这是一份单向BFS一定会T的代码，挖坑等写完双向bfs再贴代码 用优先队列改了改，加了个减枝，10秒内能出单个样例了，但肯定还是T没跑 ...
分类：
其他好文 时间：
2018-12-10 11:37:18
阅读次数：
143
题目描述： 每周一题之2 Mineweep（扫雷） Minesweeper （扫雷） PC/UVa IDs: 110102/10189, Popularity: A, Success rate: high Level: 1 测试地址：https://vjudge.net/problem/UVA-10 ...
分类：
其他好文 时间：
2018-12-10 00:46:51
阅读次数：
262
题意:给你一些数轴上的线段,要求寻找出某些线段能够完全覆盖[0,M],并且取的线段数目最小. 解题思路: 贪心思路, 1.每个线段都有一个L和R,代表它的起点和终点,对于所有R <= 0 , L>=R的线段全不要,不符合题意. 2.对于每个线段,根据L进行排序,如果L相同,长度长的排前面. 那么选取 ...
分类：
其他好文 时间：
2018-12-09 12:08:25
阅读次数：
258
