摘要：
"题目链接" 按照优先级移动，操作序列显然是唯一的。 普通的汉诺塔是将n 1个盘子移到中间柱，再将第n个盘子移到目标柱，再将n 1个移到目标柱上的递归过程。 对于本题移动方法还是基本一样的。考虑递推，从i 1个盘子推i个盘子。 p[i][x]表示将x柱上的前i个盘子移走，按顺序操作最终会到哪个柱子上 阅读全文
摘要：
"题目链接" POJ输出不能用%lf！ mmp从4:30改到6:00，把4:30交的一改输出也过了。 于是就有了两份代码。。 cpp //392K 500MS //用两点构成的矩形更新，就不需要管边界了 include include include include define gc() getc 阅读全文
摘要：
"题目链接" "一个比较好的解释?" 模拟退火(Simulated Annealing,SA)： (1)初始化一个温度(充分大)、初始解状态S、每个T值的迭代次数。 (2)对i=1,...,L，做(3)至(7)步。 (3)产生新解S'。 (4)计算Δt=C(S') C(S)，其中C(S)为评价函数。 阅读全文
摘要：
"题目链接" 只有两行，可能的路径数不多，考虑用线段树维护各种路径的连通性。 每个节点记录luru(left_up right_up),lurd,ldru,ldrd,luld,rurd,表示这个区间对应的连通信息。 合并时 横向道路需要用两个数组up[],down[]记录连通性；纵向道路在修改时直接 阅读全文