随笔分类 -  搜索

[BZOJ1853][Scoi2010]幸运数字 容斥+搜索剪枝
摘要：1853: [Scoi2010]幸运数字 Description 在中国，很多人都把6和8视为是幸运数字！lxhgww也这样认为，于是他定义自己的“幸运号码”是十进制表示中只包含数字6和8的那些号码，比如68，666，888都是“幸运号码”！但是这种“幸运号码”总是太少了，比如在[1,100]的区间 阅读全文
posted @ 2018-04-02 20:22 wls001 阅读(185) 评论(0) 推荐(0)
[BZOJ1079][SCOI2008]着色方案 dp
摘要：1079: [SCOI2008]着色方案 Description 有n个木块排成一行，从左到右依次编号为1~n。你有k种颜色的油漆，其中第i种颜色的油漆足够涂ci个木块。所有油漆刚好足够涂满所有木块，即c1+c2+...+ck=n。相邻两个木块涂相同色显得很难看，所以你希望统计任意两个相邻木块颜色不 阅读全文
posted @ 2017-12-25 18:04 wls001 阅读(152) 评论(0) 推荐(0)
[BZOJ1193][HNOI2006]马步距离 大范围贪心小范围爆搜
摘要：1193: [HNOI2006]马步距离 Description 在国际象棋和中国象棋中，马的移动规则相同，都是走“日”字，我们将这种移动方式称为马步移动。如图所示， 从标号为 0 的点出发，可以经过一步马步移动达到标号为 1 的点，经过两步马步移动达到标号为 2 的点。任给 平面上的两点 p 和 阅读全文
posted @ 2017-11-03 16:32 wls001 阅读(292) 评论(0) 推荐(0)
[BZOJ1294][SCOI2009]围豆豆Bean 射线法+状压dp+spfa
摘要：1294: [SCOI2009]围豆豆Bean Description Input 第一行两个整数N和M，为矩阵的边长。 第二行一个整数D，为豆子的总个数。 第三行包含D个整数V1到VD，分别为每颗豆子的分值。 接着N行有一个N×M的字符矩阵来描述游戏矩阵状态，0表示空格，#表示障碍物。而数字1到9 阅读全文
posted @ 2017-10-23 17:23 wls001 阅读(221) 评论(0) 推荐(0)
[BZOJ1082][SCOI2005]栅栏 二分+搜索减枝
摘要：1082: [SCOI2005]栅栏 Description 农夫约翰打算建立一个栅栏将他的牧场给围起来，因此他需要一些特定规格的木材。于是农夫约翰到木材店购买木材。可是木材店老板说他这里只剩下少部分大规格的木板了。不过约翰可以购买这些木板，然后切割成他所需要的规格。而且约翰有一把神奇的锯子，用它来 阅读全文
posted @ 2017-10-21 16:43 wls001 阅读(141) 评论(0) 推荐(0)
[BZOJ1054][HAOI2008]移动玩具 bfs+hash
摘要：1054: [HAOI2008]移动玩具 Description 在一个4*4的方框内摆放了若干个相同的玩具，某人想将这些玩具重新摆放成为他心中理想的状态，规定移动 时只能将玩具向上下左右四个方向移动，并且移动的位置不能有玩具，请你用最少的移动次数将初始的玩具状态移 动到某人心中的目标状态。 在一个 阅读全文
posted @ 2017-10-18 14:46 wls001 阅读(185) 评论(0) 推荐(0)