摘要:
题面(http://codeforces.com/problemset/problem/843/D) 题目大意: 给定一张带权无向图,有q次操作 操作有两种 1 v 询问1到v的最短路 2 c 将边l1,l2…lc" role="present... 阅读全文
摘要:
题面传送门 题目大意: 有n条线段,每条线段染红色或蓝色,使得数轴上每个点被红色线段覆盖的次数与被蓝色线段覆盖数差的绝对值小于等于1。输出染色方案。分析题意其实可以这样理解: 一段初始全为0 的序列a,给区间[li,ri]" role="presentati... 阅读全文
摘要:
题面 传送门 分析 首先,直接搜索肯定会TLE 很容易想到用迭代加深的方法,限定搜索深度 但是,这样仍然不够,需要用启发式的方法优化 我们设计一个估价函数f(x)=g(x)+h(x)f(x)=g(x)+h(x) g(x)g(x)是初始状态到当前状态的实际代价 h(x)h(x)是当前到目标的估计代价 阅读全文