搜索
文章平均质量分 77
Sci_M3
来自TMS-AT-NWPU的蒟蒻一枚
展开
-
NOIP 1999 邮票面值设计 搜索与动归
来源NOIP 1999题目描述给定一个信封,最多只允许粘贴N张邮票,计算在给定K(N+K≤40)种邮票的情况下(假定所有的邮票数量都足够),如何设计邮票的面值,能得到最大值MAX,使在1~MAX之间的每一个邮资值都能得到。例如,N=3,K=2,如果面值分别为1分、4分,则在1分~6分之间的每一个邮资值都能得到(当然还有8分、9分和12分);如果面值分别为1分原创 2016-04-08 10:39:39 · 848 阅读 · 0 评论 -
大白话解析模拟退火算法
from here : http://www.cnblogs.com/heaad/ 转载请注明一. 爬山算法 ( Hill Climbing ) 介绍模拟退火前,先介绍爬山算法。爬山算法是一种简单的贪心搜索算法,该算法每次从当前解的临近解空间中选择一个最优解作为当前解,直到达到一个局部最优解。 爬山算法实现很简单,其主转载 2016-05-30 16:35:47 · 5604 阅读 · 1 评论 -
POJ 1027 The Same Game 大暴消
题目中给出了优先级 当四连块的size相同时 优先消左下角的具体做题思路很简单1、找出优先级最大的size最大的连通块 这一步显然是Floodfill求2、比较鬼畜的输出答案...3、消除连通块 同样可以Floodfill来求4、更新整幅图 这也是本题最恶心的地方 一个特别繁琐的模拟...Tips:鉴于本题输出实在太鬼畜... 我在这题上因为各原创 2016-11-13 19:29:41 · 425 阅读 · 0 评论 -
POJ 1950 Dessert
该说终于rand到一道正常画风的搜索题吗...本题就是简单dfs 不过在“.”这个符号的处理上边要想想...注意深度大于20层是不打印的...之前因为这个OLE了好几次...#include #include #include using namespace std;int n, tot;char opera[20];void dfs(int depth, in原创 2016-11-14 11:18:37 · 386 阅读 · 0 评论 -
POJ 3009 Curling 2.0
一道画风惊奇搜(yue)索(du)题...这题其实不难...就是需要点阅读水准避开几个坑点1、注意要撞裂障碍物一定要具有一个冲量 即:搜索到1格子时,一定保证自己至少是从一个0滑过来的.2、搜索的边界条件:step > 10 就进行剪枝 超过10步直接puts("-1");3、说白了就是从起点2跑到终点3 一遍dfs+剪枝可过...#原创 2016-11-14 23:07:42 · 401 阅读 · 0 评论 -
POJ 2251 Dungeon Master
嘛 挺进地牢OI版?这题挺有趣的,并不是传统意义上的BFS而是给了你一个分层的3D图,让你在这个图上找出一条最短路跟传统BFS相比 我们要增加两个方向:上和下我们所在的层数就是对应Z轴的坐标剩下就是一个三维的BFS了#include #include #include #include #include using namespace std;cons原创 2016-11-15 09:54:19 · 320 阅读 · 0 评论 -
POJ 2676 Sudoku
拿到题瞬间想到靶形数独 以为是道A*...然后看了看发现其实就是裸的数独问题...对于每一组数据我们维护三个bool数组row[i][j] 表示第i行有没有出现j这个数col[i][j] 表示第i列有没有出现j这个数area[i][j]表示第i个块有没有出现j这个数本题难点在于求解块的编号 其实这个块的编号不需要循环判 而是可以直接数学推导的虽然原创 2016-11-15 20:18:13 · 542 阅读 · 0 评论 -
PKUSC前恢复性训练
联赛之后没怎么碰过OI了..为了PKUSC...只能捡起来了..那么..我们从零开始吧..DAY1 搜索题恢复性训练POJ 2386 傻逼题八连块POJ 1979 傻逼题走迷宫POJ 2251 3D广搜 打起来还蛮熟练的.CodeVS 迷宫 广搜模版DAY2 贪心&动归恢复性训练POJ 3617 大概是求个字典序最小 首位不同时取小 相同时观察下原创 2017-05-11 12:23:13 · 567 阅读 · 0 评论