
---搜索---
文章平均质量分 56
Unlimied
懒人一个
QQ:2188365531
展开
-
bzoj1079: [SCOI2008]着色方案 题解
1079: [SCOI2008]着色方案 Description 有n个木块排成一行,从左到右依次编号为1~n。你有k种颜色的油漆,其中第i种颜色的油漆足够涂ci个木块。 所有油漆刚好足够涂满所有木块,即c1+c2+…+ck=n。相邻两个木块涂相同色显得很难看,所以你希望统计任意两 个相邻木块颜色不同的着色方案。 Input 第一行为一个正整数k,第二行包...原创 2018-01-04 16:02:59 · 477 阅读 · 0 评论 -
poj搜索训练题目题解
最近在poj上A了一些搜索(DFS&BFS)的代码,想着回报社会所以写下了这一篇题解。 我好懒啊 [TOC] poj2488 A Knight’s Journey 大意:给你一个p∗qp∗qp*q的国际象棋棋盘,问一个骑士(等同于马)能否从任一点遍历整个棋盘 题解:刷p∗qp∗qp*q次DFS,注意国际象棋棋盘竖前横后。 #include<cstdio> #in...原创 2018-03-10 20:44:14 · 685 阅读 · 0 评论