http://www.ryerson.ca/JavaScript/lectures/forms/boxes.html
分类:
Web程序 时间:
2015-04-09 15:16:10
阅读次数:
119
数学+暴力 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 #include12 #include13 #include14...
分类:
其他好文 时间:
2015-04-02 14:38:46
阅读次数:
124
UVA - 103
Stacking Boxes
Time Limit: 3000MS
Memory Limit: Unknown
64bit IO Format: %lld & %llu
Submit Status
Description
Background
Some concepts in Mathe...
分类:
其他好文 时间:
2015-04-01 09:37:30
阅读次数:
147
Fox Ciel has n boxes in her room. They have the same size and weight, but they might have different strength. The i-th box can hold at most xi boxes on its top (we’ll call xi the strength of the box).S...
分类:
其他好文 时间:
2015-03-13 23:51:34
阅读次数:
384
uva 103 Stacking BoxesBackgroundSome concepts in Mathematics and Computer Science are simple in one or two dimensions but become more complex when extended to arbitrary dimensions. Consider solving dif...
分类:
其他好文 时间:
2015-03-10 21:29:49
阅读次数:
211
要求相关系数,必须先将两个或者波段合成(Layer Stacking)...
分类:
其他好文 时间:
2015-03-08 15:47:01
阅读次数:
295
题目:二维推箱子游戏,给你箱子、人和目标的位置,输出问题的解(推箱子和行走的路径)。
分析:搜索、优先队列。优先顺序为:首先保证推箱子的字数最少、然后是走的步数最少。
利用二叉堆做优先队列,在上面进行bfs即可。
说明:注意搜索时按照字典序方向枚举,不然会WA╮(╯▽╰)╭。
#include
#include
#include
#include
#incl...
分类:
其他好文 时间:
2015-03-03 23:46:42
阅读次数:
429
这道题目我做的不对。事实上,我按书上的标程抄的,几乎一模一样,我认为他没有什么错误,可我就是不知道为什么我在代码仓库下的刘汝佳写的程序就AC,我写的就WA。跳了一下午,两程序样例输出完全一样(奇怪的是和书上答案不一样)一个字一个字的比对,就是找不出哪里不一样。我觉得极少不一样的地方应该没有影响,哪位大神愿意给看看?
这是一道双向链表,同样没有用指针,而是用两个数组模拟,道理和上面的那道非指针单向...
分类:
其他好文 时间:
2015-03-02 17:00:09
阅读次数:
174
题目链接:http://poj.org/problem?id=1988题目大意:给你N个方块,编号从1到N,有两种操作,第一种是M(x,y),意思是将x所在的堆放到y所在的堆上面。 第二种是C(x),意思是数x方块下面有多少个方块。把两堆合成一堆,这个可以用并查集来实现,问题是,怎么样维护x方块下面...
分类:
其他好文 时间:
2015-02-23 23:38:33
阅读次数:
153
http://acm.hdu.edu.cn/showproblem.php?pid=4381
Problem Description
There are n boxes in one line numbered 1 to n, at the beginning, all boxes are black. Two kinds of operations are provided ...
分类:
其他好文 时间:
2015-02-12 22:46:49
阅读次数:
212