随笔分类 -  搜索

[POJ]P3126 Prime Path[BFS]
摘要：[POJ]P3126 Prime Path Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 35230 Accepted: 18966 Description The ministers of the cabinet were q 阅读全文

posted @ 2019-09-06 23:24 iNx 阅读(168) 评论(0) 推荐(0) 编辑

[luogu]P1514 引水入城[搜索][记忆化][DP]
摘要：[luogu]P1514 引水入城 引水入城 题目描述在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政区划十分特殊，刚好构成一个N 行M 列的矩形 ，如下图所示，其中每个格子都代表一座城市，每座城市都有一个海拔高度。 为了使居民们都尽可能饮用到清澈的湖水，现在要在某些城市 阅读全文

posted @ 2017-11-09 12:51 iNx 阅读(207) 评论(0) 推荐(0) 编辑

[luogu]P1041 传染病控制[dfs]
摘要：[luogu]P1041 传染病控制 ——!x^n+y^n=z^n 题目背景 近来，一种新的传染病肆虐全球。蓬莱国也发现了零星感染者，为防止该病在蓬莱国大范围流行，该国政府决定不惜一切代价控制传染病的蔓延。不幸的是，由于人们尚未完全认识这种传染病，难以准确判别病毒携带者，更没有研制出疫苗以保护易感人 阅读全文

posted @ 2017-10-30 16:36 iNx 阅读(224) 评论(0) 推荐(0) 编辑

[luogu]P1463 [SDOI2005]反素数ant[dfs][数学][数论]
摘要：[luogu]P1463 [SDOI2005]反素数ant ——!x^n+y^n=z^n 题目描述 对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。 如果某个正整数x满足：g(x)>g(i) 0<i<x，则称x为反质数。例如，整数1，2，4，6等都是反质数。 现在给定一个 阅读全文

posted @ 2017-10-30 11:14 iNx 阅读(189) 评论(0) 推荐(0) 编辑

[luogu]P1379 八数码难题[广度优先搜索]
摘要：八数码难题 ——!x^n+y^n=z^n 我在此只说明此题的一种用BFS的方法，因为本人也是初学，勉勉强强写了一个单向的BFS，据说最快的是IDA*（然而蒟蒻我不会…） 各位如果想用IDA*的可以看看这位大佬的这篇文章： http://www.cnblogs.com/ZYBGMZL/p/685273 阅读全文

posted @ 2017-07-24 14:52 iNx 阅读(392) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示