Blocks Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 4318 Accepted: 1745 Description Some of you may have played a game called 'Blocks'. ...
分类：
其他好文 时间：
2017-07-08 14:09:40
阅读次数：
121
题目链接: http://codeforces.com/problemset/problem/799/D 题意: 给出两个矩阵边长 a, b, 和 w, h, 以及一个 c 数组, 可选择 c 数组中任意数字乘上w 或 h. 数组中每个数字最多只能用一次. 求最少选择多少个数字可使得边长为 a, b ...
分类：
其他好文 时间：
2017-07-07 23:36:44
阅读次数：
266
8.3 STINGY SAT STINGY SAT is the following problem: given a set of clauses (each a disjunction of literals) and an integer k, find a satisfying assign ...
分类：
编程语言 时间：
2017-07-07 00:47:53
阅读次数：
380
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1142 题意：从1到达2，路径要尽可能短（就先一遍dijkstra），并且要求每次距离2的路径要比上一个点距离2的路径近，求有多少符合条件的线路。 以2为起始点先进行一遍dijkstra，然后再从1开始d ...
分类：
其他好文 时间：
2017-07-04 18:16:47
阅读次数：
114
直接暴力模拟，注意判数据结构为空时的取出操作。 Code 考虑只有两个任务的时候，只有两种情况，它们的答案分别是和。又因为,所以有，，所以它们的谁更优取决于。即d值的大小。 现在考虑多个任务的时候，先随便安排一种执行任务的顺序，如果存在有关d值的逆序对，那么说明当前这个顺序一定不优，我们可以通过交换 ...
分类：
其他好文 时间：
2017-07-03 18:32:42
阅读次数：
185
题目描述 香穗子在田野上调蘑菇!她跳啊跳,发现自己很无聊,于是她想了一个有趣的事情,每个格子最多只能经过1次,且每个格子都有其价值 跳的规则是这样的,香穗子可以向上下左右四个方向跳到相邻的格子,并且她只能往价值更高(这里是严格的大于)的格子跳. 香穗子可以从任意的格子出发,在任意的格子结束, 那么她 ...
分类：
其他好文 时间：
2017-07-02 21:19:27
阅读次数：
218
这个题我们可以想象成_ ___ __的一个水柱它具有一遍优一遍行的性质因此可以用来二分最小值len，而每次二分后我们都要验根，we可以把这个水柱想成我们在每个数段里取前一段的那个数后一段有也不选，而且最后一个区间的第一个数一定可以使这个数区间对应的数，那么我们只要在某个位置上不选或选就可以啦，这we ...
分类：
其他好文 时间：
2017-07-02 17:43:37
阅读次数：
153
题目链接：UVA-11361 题意：给定a,b,k。求在a和b之间，有多少数字满足自身是k的倍数，且该数字的各数位和也是k的倍数。 思路：典型的数位dp，需要注意的是各数位和m1的范围，否则无法记忆化，可以熟悉一下数位dp的模板。 代码： 1 #include<cstdio> 2 #include< ...
分类：
其他好文 时间：
2017-07-01 20:50:02
阅读次数：
213
HDU 5355 Cake 更新后的代码： 今天又一次做这道题的时候想了非常多种思路 最后最终想出了自觉得完美的思路，结果却超时 真的是感觉自己没救了 最后加了记忆化搜索，AC了 好了先说下思路吧。不知道大家住没注意m<=10 我们能够把大部分的数据写成成对的形式比如n=27 m=6的这组数据 第1 ...
分类：
其他好文 时间：
2017-06-29 17:37:12
阅读次数：
139
(一)通项公式 (二)递归 递归是最慢的，它会发生重复计算，时间复杂度成指数级。 但是通过记忆化搜索，能够将其复杂度降低为O(n) 代码如下： (三)循环 利用临时变量来保存中间的计算过程，能够加快运算。 (四)矩阵乘法+空间换时间(减少乘法，取模运算) 数列的递推公式为：f(1)=1，f(2)=2 ...
分类：
其他好文 时间：
2017-06-28 21:44:51
阅读次数：
252
