1 function animatePic(){ 2 var box=$(".list-img"); 3 var item=box.find(".item-img"); 4 var left; 5 ...
分类:
其他好文 时间:
2014-10-24 10:33:04
阅读次数:
196
Black BoxTime Limit:1000MSMemory Limit:10000KTotal Submissions:7770Accepted:3178DescriptionOur Black Box represents a primitive database. It can save ...
分类:
其他好文 时间:
2014-10-23 15:44:34
阅读次数:
209
题目地址:HDU 5067
经典的TSP旅行商问题模型。状压DP。
先分别预处理出来每两个石子堆的距离。然后将题目转化成10个城市每个城市至少经过一次的最短时间模型。然后简单的状压DP即可。
代码如下:
#include
#include
#include
#include
#include
#include
#include
#include
#include
#inc...
分类:
系统相关 时间:
2014-10-23 10:47:53
阅读次数:
270
状压DP。。。。dp【i】【j】已经走过的点的状态,目前再j点的最小距离
Harry And Dig Machine
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 560 Accepted Submissio...
分类:
系统相关 时间:
2014-10-22 20:23:41
阅读次数:
295
题目地址:Harry And Math Teacher题目大意: 有N层楼,每层楼都有两个门,i 层楼的两扇门到i+1层楼的两扇门各有通道互不影响(例如:i层楼门号有1、2,i+1层楼门号有1、2则有四条通道 1->1、1->2、2-> 1 、2-> 2),其中可以修改通道的状态,如果op值为‘1....
分类:
其他好文 时间:
2014-10-22 17:51:04
阅读次数:
260
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5067题目意思:给出一个 n * m 的方格,每一个小方格(大小为1*1)的值要么为 0 要么为一个正整数。规定是正整数的值得方格个数不超过 10 个。现在问从最左上角的点开始,要经过所有正整数的值的点之...
分类:
系统相关 时间:
2014-10-22 14:32:56
阅读次数:
274
HDU 5068 Harry And Math Teacher( 矩阵乘法 + 线段树维护 )题意:首先是这题题意理解错误,,其次是这题无法理解状态。。。已经不是英文有多烂的情况了,是中文没学好啊。。。。。大学不学语文才是真正的硬伤啊题目意思 有一个城堡有很多层楼, 每层楼有2个门,每个门里面又有两...
分类:
其他好文 时间:
2014-10-22 06:19:31
阅读次数:
272
矩阵乘法来进行所有路径的运算, 线段树来查询修改。 关键还是矩阵乘法的结合律。Harry And Math TeacherTime Limit: 5000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Subm...
分类:
其他好文 时间:
2014-10-22 00:30:29
阅读次数:
235
题目链接:http://poj.org/problem?id=1442思路:维护一个最小堆与最大堆,最大堆中存储最小的K个数,其余存储在最小堆中代码:#include#includeusing namespace std;struct cmp1{ bool operator() ( cons...
分类:
其他好文 时间:
2014-10-22 00:26:42
阅读次数:
223
先贴代码,晚上回去说 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 typedef long long LL;10 11 int...
分类:
其他好文 时间:
2014-10-21 23:01:51
阅读次数:
367