随笔分类 -  搜索

POJ 2449 A*+SPFA
摘要：A*算法求第k短路流程：1）计算h[]，即当前点到t的估计值 若为有向图，建立反向图求出h[]。若为无向图，可直接求解h[]。可通过SPFA求解。2）A*搜索 每次找到新节点就直接加入队列，计算出估价函数f[]=g[]+h[]，然后加入优先队列中。（此步不可优化，否则可能造成失解） 常用STL... 阅读全文
posted @ 2014-09-04 15:10 Estimator 阅读(242) 评论(0) 推荐(0)
USACO 2006 November Gold
摘要：POJ 3253 Fence RepairSTL堆操作我想说，STL里堆是我目前见到最蛋疼的操作。#include #include #include #include #include #include #include #include #include #include #include #d... 阅读全文
posted @ 2014-09-04 12:46 Estimator 阅读(345) 评论(0) 推荐(0)
hdu 4937 Lucky Number
摘要：虽然算法清晰的不能再清晰，但是实现总是边角料错这错那。题目大意： 给出n，找出一些进制，使得n在该进制下仅为3,4,5,6表示解题思路： 首先，4-10000进制直接枚举计算出每一位 此外，最多只有3位，因为10000进制以上且小于1e12，最多3位，直接枚举每一位计算进制N即可注意：如果类似... 阅读全文
posted @ 2014-08-13 01:54 Estimator 阅读(353) 评论(0) 推荐(0)
HDU3709 Balanced Number （数位dp）
摘要：Balanced NumberTime Limit:3000MSMemory Limit:0KB64bit IO Format:%lld & %lluDescriptionA balanced number is a non-negative integer that can be balanced... 阅读全文
posted @ 2014-07-25 16:43 Estimator 阅读(288) 评论(0) 推荐(0)
POJ1753
摘要：位运算+暴搜 16MS过 奇迹啊#include#includeusing namespace std;int d[1000000],w[1000000],p[1000000];int main(){ int i,j,k=0,g=0,h=1; for(i=1;i990000) con... 阅读全文
posted @ 2013-10-30 19:09 Estimator 阅读(170) 评论(0) 推荐(0)