——搜索——
文章平均质量分 59
Loi_Mapleleaf
这个作者很懒,什么都没留下…
展开
-
Remmarguts' Date POJ - 2449
一条通往原题的隧道(–>)简洁题面(其实翻译我也没看懂orz)第一行给出N(点数),M(边数)。下面的M行每行给出三个数Ai,Bi,Ti,表示从A到B有一条权值为T的单向边。最后给出S,T,K,表示求S到T的第K短路。正解A*算法原创 2017-08-18 13:00:19 · 336 阅读 · 0 评论 -
codevs 1174 靶形数独 (启发式搜索)
*PS:卡常什么的最讨厌了go to the problem因为题面太长所以并不想粘qwq第一遍打的暴搜,codevs 上90,洛谷75,感觉自己萌萌的。结果打完启发函数后,codevs上A了,洛谷上一直T掉一个点QAQ,优化了一晚上,还是T掉(而且这个点暴搜没T),最后放弃了… T _ T方法就是每次都从可能性最小的点开始搜,记一下每行每列每宫里已经填了的数的种类,从种类最多的开始搜(也可以加上已原创 2017-10-25 07:39:11 · 560 阅读 · 0 评论 -
openjudge noi 1805 碎纸机
前往原题因为原题面太长我就不粘了2333这个题一看就是搜索啊。原创 2017-10-13 07:07:32 · 442 阅读 · 0 评论 -
洛谷 1514 引水入城(记忆化搜索+DP)
*PS:做的时候还以为纯搜索,后来发现竟然有DP??exm?调了好长时间,从此dp一生黑(假的)QwQ。题目描述在一个遥远的国度,一侧是风景秀美的湖泊,另一侧则是漫无边际的沙漠。该国的行政区划十分特殊,刚好构成一个N 行M 列的矩形,如上图所示,其中每个格子都代表一座城市,每座城市都有一个海拔高度。 为了使居民们都尽可能饮用到清澈的湖水,现在要在。。。原创 2017-10-20 21:50:18 · 387 阅读 · 0 评论 -
codevs 2924 数独挑战(dfs)
*PS:神级数独作弊器QWQ。。。 “芬兰数学家因卡拉,花费3个月时间设计出了世界上迄今难度最大的数独游戏,而且它只有一个答案。因卡拉说只有思考能力最快、头脑最聪明的人才能破解这个游戏。”这是英国《每日邮报》2012年6月30日的一篇报道。这个号称“世界最难数独”的“超级游戏”,却被扬州一位69岁的农民花三天时间解了出来。orz原创 2017-10-20 14:49:42 · 403 阅读 · 0 评论 -
洛谷 1092 虫食算 (dfs+剪枝)
所谓虫食算,就是原先的算式中有一部分被虫子啃掉了,需要我们根据剩下的数字来判定被啃掉的字母。一个非常恶心的搜索ヽ(`Д´)ノ︵ ┻━┻ ┻━┻ 。。┬—┬ ノ( ' - 'ノ) 摆好摆好。。(╯°O°)╯( ┻━┻再掀一次。。。原创 2017-10-19 10:57:20 · 347 阅读 · 0 评论 -
洛谷 1378 油滴扩展
*又有浮点数,桑心〒▽〒,话说LXT的14.0下取整竟然成了13?!2333,害怕了。。。默默给你+1s原创 2017-10-19 10:20:43 · 526 阅读 · 0 评论 -
洛谷 1032 字串变换
*stl大法好!⁽⁽◝( ˙ ꒳ ˙ )◜⁾⁾ — sys %%%原创 2017-10-19 07:48:46 · 421 阅读 · 0 评论 -
codevs 3290 华容道
go to the problem–> *对于题解的整理??迷。。。题目描述 Description小 B 最近迷上了华容道,可是他总是要花很长的时间才能完成一次。于是,他想到用编程来完成华容道:给定一种局面,华容道是否根本就无法完成,如果能完成,最少需要多少时间。 小 B 玩的华容道与经典的华容道游戏略有不同,游戏规则是这样的:在一个 n*m 棋盘上有 n*m 个格子,其中有且只有一个格子是空原创 2017-10-09 17:26:08 · 383 阅读 · 1 评论 -
codevs 1026 逃跑的拉尔夫
*PS:为什么最近讲的都是些图论题呢??go to the problem题目描述 Description年轻的拉尔夫开玩笑地从一个小镇上偷走了一辆车,但他没想到的是那辆车属于警察局,并且车上装有用于发射车子移动路线的装置。那个装置太旧了,以至于只能发射关于那辆车的移动路线的方向信息。编写程序,通过使用一张小镇的地图帮助警察局找到那辆车。程序必须能表示出该车最终所有可能的位置。小镇的地图是矩形的,上原创 2017-10-25 17:13:22 · 263 阅读 · 0 评论