![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索
cgoldsss
路遥知码力——————————
展开
-
八数码难题codevs1225
题目描述 DescriptionYours和zero在研究A*启发式算法.拿到一道经典的A*问题,但是他们不会做,请你帮他们.问题描述在3×3的棋盘上,摆有八个棋子,每个棋子上标有1至8的某一数字。棋盘中留有一个空格,空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是:给出一种初始布局(初始状态)和目标布局(为了使题目简单,设目标状态为123804765),找到一种最少步骤的移动方法,实现原创 2017-08-17 16:27:31 · 193 阅读 · 0 评论 -
洛谷 1025 [NOIP2001] 数的划分
嗯?原创 2017-10-11 08:12:55 · 262 阅读 · 0 评论 -
codevs 数字三角形系列 (dfs or DP)
闲QWQ原创 2017-10-11 10:26:08 · 342 阅读 · 0 评论 -
openjudge 1805 碎纸机
~~~原创 2017-10-11 16:52:49 · 329 阅读 · 0 评论 -
洛谷 1312 [NOIP2011] Mayan游戏 dfs+模拟
hh原创 2017-10-30 07:10:53 · 260 阅读 · 0 评论 -
洛谷 2892 [USACO07OPEN] Fliptile 子集枚举+模拟
开关问题~原创 2017-10-06 08:04:14 · 306 阅读 · 0 评论 -
洛谷 1155 [NOIP2008] 双栈排序 二分图染色+模拟
hh原创 2017-10-30 21:38:59 · 222 阅读 · 0 评论 -
洛谷 2831 [NOIP2016] 愤怒的小鸟 状压bfs
hh原创 2017-11-08 20:36:51 · 353 阅读 · 0 评论 -
codevs 1961 躲避大龙 bfs
hh原创 2017-10-14 21:34:44 · 176 阅读 · 0 评论 -
codevs 2218 [CTSC1999] 补丁vs错误 dfs+二进制
GG原创 2017-10-23 21:20:41 · 248 阅读 · 0 评论 -
洛谷 1215 [USACO1.4]母亲的牛奶 Mother's Milk
hh原创 2017-10-14 09:33:08 · 281 阅读 · 0 评论 -
洛谷 2279 [HNOI2003] 消防局的设立 贪心+dfs
hh原创 2017-11-01 17:32:35 · 280 阅读 · 0 评论 -
codevs 1017 乘积最大 dfs
hh原创 2017-10-25 18:34:23 · 223 阅读 · 0 评论 -
洛谷 1041 [NOIP2003] 传染病控制 dfs
hh原创 2017-10-17 10:46:14 · 518 阅读 · 0 评论 -
codevs 1002 搭桥 dfs+kruskal
呜呜呜原创 2017-10-19 17:05:22 · 213 阅读 · 0 评论 -
洛谷 2210 [USACO] Haywire dfs+剪枝
hh原创 2017-10-19 09:37:33 · 369 阅读 · 0 评论 -
单词接龙codevs1018(noip2000)
题目描述 Description单词接龙是一个与我们经常玩的成语接龙相类似的游戏,现在我们已知一组单词,且给定一个开头的字母,要求出以这个字母开头的最长的“龙”(每个单词都最多在“龙”中出现两次),在两个单词相连时,其重合部分合为一部分,例如beast和astonish,如果接成一条龙则变为beastonish,另外相邻的两部分不能存在包含关系,例如at和atide间不能相连。输入描述 Input原创 2017-08-15 16:23:03 · 369 阅读 · 0 评论 -
codevs 1983 等式问题 dfs
题目: http://codevs.cn/problem/1983/递推式:a[i][j]:i位到j位的数字,如:a[2][5]=2345; 注意:前面没有空格!!!!所以刚开始没有减的情况;#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>#include<stack>using namespa原创 2017-09-23 18:35:29 · 334 阅读 · 1 评论 -
洛谷 1433 吃奶酪 dfs+剪枝
题目: https://www.luogu.org/problem/show?pid=1433思路: 预处理两点距离,不处理可能会TLE(可以卡常),总结: 1.对于重复性的东西可以预处理,减少搜索时间; 2.搜索尽量做到预处理; 3.数组开大开大!!!!!#include<iostream>#include<cstdio>#include<algorithm>#include<cs原创 2017-09-24 15:27:45 · 287 阅读 · 0 评论 -
洛谷 1784 数独 dfs
题目: https://www.luogu.org/problem/show?pid=1784爆搜;dfs中flag的应用; 42行 无解时赋为0,如果有解赋为0,那本来赋值的会变为0;注意: 这个题有点特殊; 有的数(初始的)不能修改; 这不是剪枝……有回溯……;总结: 基础不扎实; 注意什么时候应该用flag#include<iostream>#include<cstdio>#原创 2017-09-16 17:54:12 · 230 阅读 · 0 评论 -
洛谷1330 封锁阳光大学 dfs染色
题目描述曹是一只爱刷街的老曹,暑假期间,他每天都欢快地在阳光大学的校园里刷街。河蟹看到欢快的曹,感到不爽。河蟹决定封锁阳光大学,不让曹刷街。阳光大学的校园是一张由N个点构成的无向图,N个点之间由M条道路连接。每只河蟹可以对一个点进行封锁,当某个点被封锁后,与这个点相连的道路就被封锁了,曹就无法在与这些道路上刷街了。非常悲剧的一点是,河蟹是一种不和谐的生物,当两只河蟹封锁了相邻的两个点时,他们会发生冲原创 2017-09-03 07:51:22 · 182 阅读 · 0 评论 -
洛谷 1032 [NOIP2002] 字串变换 双向bfs
GG原创 2017-10-17 16:26:41 · 298 阅读 · 0 评论 -
洛谷 1118 [USACO] 数字三角形(不是DP的那道) dfs+乱搞
题目: https://www.luogu.org/problem/show?pid=1118没想到这么简单,还以为是爆搜; 原来有规律……;思路: 逆推; 杨辉三角:对应每层每个数被计算的次数;明确一件事:答案在第n层,因为题目说初始是n层的排列……;总结: 1.输入少一般不是纯粹的爆搜,有规律; 2.不要看到题就想搜索; 3.注意找规律……与fib数列,杨辉三角等基本的东西靠靠;2原创 2017-09-24 11:59:09 · 219 阅读 · 0 评论 -
洛谷 1074 [NOIP2009] 靶形数独 dfs+剪枝
题目: https://www.luogu.org/problem/show?pid=1074自己的代码70分(玄学倒搜); 改不出来看题解,长见识;70分 正搜40,倒搜70,codevs卡时95!#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;int原创 2017-09-23 22:07:02 · 250 阅读 · 0 评论 -
洛谷 1064 [NOIP2004] 虫食算 dfs+剪枝
题目: https://www.luogu.org/problem/show?pid=1092做了一下午; 最后只有90分,然后忍不住看题解,发现了一个很高效的可行性剪枝; 最后 AC;思路: 爆搜;优化: 1.如果当前列左边存在3个数已知,但无论是否进位都不等 return;(高效) 2.由一式和二式推三式;(随便) 3.倒着枚举数(玄学),真心不懂,只能说服;(比较高效)总结:原创 2017-09-23 19:46:54 · 279 阅读 · 0 评论 -
洛谷1120 小木棍 [数据加强版] dfs+剪枝(史上最详尽)
题目描述乔治有一些同样长的小木棍,他把这些木棍随意砍成几段,直到每段的长都不超过50。现在,他想把小木棍拼接成原来的样子,但是却忘记了自己开始时有多少根木棍和它们的长度。给出每段小木棍的长度,编程帮他找出原始木棍的最小可能长度。输入输出格式输入格式: 输入文件共有二行。第一行为一个单独的整数N表示砍过以后的小木棍的总数,其中N≤65(管理员注:要把超过50的长度自觉过滤掉,坑了很多人了!)第二行为原创 2017-09-03 14:53:08 · 1238 阅读 · 0 评论 -
洛谷 1731 生日蛋糕 dfs+剪枝
GG原创 2017-10-17 21:52:38 · 239 阅读 · 0 评论 -
洛谷 1514 [NOIP2010]引水入城 bfs+贪心
脑洞题~~~原创 2017-09-13 20:05:29 · 366 阅读 · 0 评论 -
洛谷 2668 [NOIP2015]斗地主
爆搜原创 2017-09-13 19:47:53 · 228 阅读 · 0 评论 -
洛谷 2346 四子连棋 bfs
GG原创 2017-09-16 16:07:26 · 283 阅读 · 0 评论