随笔分类 -  ACM-搜索

摘要：题意：给N个点构成的无环无向图，并且保证所有点对都是连通的。给每个点染色，要么染成黑要么染成白。问是否存在染色方案使得所有有边相连的点对颜色一定不一样。是输出 BICOLORABLE 否则输出 NOT BICOLORABLE思路：从某点开始，直接进行染色，如果矛盾，返回false。代码：int n,... 阅读全文

摘要：题意：n*m的迷宫。多多要从(1,1)到达（n,m）。每移动一步消耗1秒。有P种钥匙。有K个门或墙。给出K个信息：x1,y1,x2,y2,gi含义是（x1,y1）与（x2,y2)之间有gi。gi=0:墙 1，2，3....：第1种门，第2种门，第3种门.....有S把钥匙。给出S个信息：x1,y1,... 阅读全文

摘要：题意：n*m的迷宫，有一些格能走（“.”），有一些格不能走（“#”）。起始点为“@”。有K个物体。（K q; mem(dp,-1); int s=0; rep(i,1,k) if(px[i]==sx&&py[i]==sy) s=(1=n||ny>=m) continue; ... 阅读全文