—————————搜索
BlackJack_
这个作者很懒,什么都没留下…
展开
-
BZOJ 1615: [Usaco2008 Mar]The Loathesome Hay Baler麻烦的干草打包机
1615: [Usaco2008 Mar]The Loathesome Hay Baler麻烦的干草打包机Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 880 Solved: 358[Submit][Status][Discuss]DescriptionFarmer John新买的干草打包机的内部结构大概算世界上最混乱的了原创 2017-03-29 10:04:19 · 406 阅读 · 0 评论 -
BZOJ 4800: [Ceoi2015]Ice Hockey World Championship meet_in_the_middle
4800: [Ceoi2015]Ice Hockey World ChampionshipTime Limit: 10 Sec Memory Limit: 256 MBSubmit: 439 Solved: 237[Submit][Status][Discuss]Description有n个物品,m块钱,给定每个物品的价格,求买物品的方案数。Input原创 2017-07-26 20:37:22 · 553 阅读 · 0 评论 -
BZOJ 1616: [Usaco2008 Mar]Cow Travelling游荡的奶牛 bfs
1616: [Usaco2008 Mar]Cow Travelling游荡的奶牛Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 1290 Solved: 721[Submit][Status][Discuss]Description奶牛们在被划分成N行M列(2 <= N <= 100; 2 <= M <= 100)的草地上游走,原创 2017-08-14 16:02:34 · 322 阅读 · 0 评论 -
BZOJ 4325: NOIP2015 斗地主 爆搜
4325: NOIP2015 斗地主Time Limit: 30 Sec Memory Limit: 1024 MBSubmit: 867 Solved: 588[Submit][Status][Discuss]Description 牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅花、方片的A到K加上大小王的共54张牌来进行的扑克牌游戏。在斗地主中原创 2017-08-28 09:47:47 · 440 阅读 · 0 评论 -
BZOJ 3109: [cqoi2013]新数独 dfs
3109: [cqoi2013]新数独Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 500 Solved: 306[Submit][Status][Discuss]DescriptionInput输入一共15行,包含一个新数独的实例。第奇数行包含左右方向的符号(),第偶数行包含上下方向的符号(^和v)。原创 2017-08-29 10:35:07 · 441 阅读 · 0 评论 -
BZOJ 3417: Poi2013 Tales of seafaring bfs
3417: Poi2013 Tales of seafaringTime Limit: 20 Sec Memory Limit: 128 MBSubmit: 417 Solved: 140[Submit][Status][Discuss]DescriptionYoung Bytensson loves to hang out in the port tavern, wh原创 2017-09-03 11:29:41 · 845 阅读 · 0 评论 -
BZOJ 3643: Phi的反函数 搜索
3643: Phi的反函数Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 344 Solved: 217[Submit][Status][Discuss]DescriptionInputOutputSample Input4Sample Output5在校OJ原创 2017-10-09 09:50:50 · 634 阅读 · 1 评论 -
BZOJ 4803: 逆欧拉函数 素数测试 搜索
4803: 逆欧拉函数Time Limit: 20 Sec Memory Limit: 256 MBSubmit: 232 Solved: 49[Submit][Status][Discuss]Description已知phi(N),求N。Input两个正整数,分别表示phi(N)和K。phi(N)Output按升序输出满足条原创 2017-10-09 22:38:37 · 549 阅读 · 0 评论 -
BZOJ 1098: [POI2007]办公楼biu 链表bfs
1098: [POI2007]办公楼biuTime Limit: 20 Sec Memory Limit: 162 MBSubmit: 1440 Solved: 691[Submit][Status][Discuss]Description FGD开办了一家电话公司。他雇用了N个职员,给了每个职员一部手机。每个职员的手机里都存储有一些同事的电话号码。由于FGD的公司规原创 2017-10-27 16:16:00 · 388 阅读 · 0 评论 -
动态规划 乘电梯 记忆化搜索
动态规划 乘电梯题目描述你拼命地工作到半夜,该回家了。你的办公室在摩天大楼的顶层。大楼有电梯系统。每部电梯工作的楼层是不一样的。每个电梯匀速运动,每上下一层的时间都是一个单位。现在你是大楼里唯一使用电梯的人。电梯随机地停在任意一个可能的位置。按下按钮,等一会儿电梯就会到了。显然电梯到的快慢取决于你在哪一层楼。你在某电梯服务范围的最高层会比在中间的时候等待更长的时间。更精确地,如果你原创 2017-10-13 14:48:31 · 1007 阅读 · 11 评论 -
搜索巨合集
搜索巨合集noip即将到来然而 蒟蒻BJ还连搜索都打不明白这篇blog将会记录一些搜索题希望能对您有所助力1215: [HNOI2003]24点游戏Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 226 Solved: 61[Submit][Status][Discuss]Descript原创 2017-10-20 18:31:20 · 674 阅读 · 0 评论 -
BZOJ 1589: [Usaco2008 Dec]Trick or Treat on the Farm 采集糖果 记忆化搜索
1589: [Usaco2008 Dec]Trick or Treat on the Farm 采集糖果Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 693 Solved: 390[Submit][Status][Discuss]Description每年万圣节,威斯康星的奶牛们都要打扮一番,出门在农场的N(1≤N≤10000原创 2017-08-10 23:01:55 · 371 阅读 · 0 评论 -
BZOJ 1079: [SCOI2008]着色方案 记忆化搜索
1079: [SCOI2008]着色方案Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 2122 Solved: 1278[Submit][Status][Discuss]Description 有n个木块排成一行,从左到右依次编号为1~n。你有k种颜色的油漆,其中第i种颜色的油漆足够涂ci个木块。所有油漆刚好足够涂满所有原创 2017-08-10 20:03:37 · 289 阅读 · 0 评论 -
BZOJ 1646[Usaco2007 Open]Catch That Cow 抓住那只牛 双向bfs版
[Usaco2007 Open]Catch That Cow 抓住那只牛Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 1157 Solved: 557[Submit][Status][Discuss]DescriptionFarmer John has been informed of the location of a fu原创 2017-03-18 12:00:32 · 941 阅读 · 0 评论 -
BZOJ 4809: 皇后 (n皇后问题)dfs搜索入门
4809: 皇后Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 166 Solved: 89[Submit][Status][Discuss]Description众所不知,rly现在不会玩国际象棋。但是,作为一个OIer,rly当然做过八皇后问题。这里再啰嗦几句,皇后可以攻击到同行同列同对角线,在n*n的方格中摆n个皇后使原创 2017-05-15 11:03:13 · 461 阅读 · 0 评论 -
BZOJ 1647: [Usaco2007 Open]Fliptile 翻格子游戏 Dfs
转载一篇狂犇的博客http://blog.csdn.net/oakley_/article/details/52332572好,就是这样转载 2017-04-24 22:16:54 · 569 阅读 · 0 评论 -
BZOJ 1224: [HNOI2002]彩票 搜索
1224: [HNOI2002]彩票Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 797 Solved: 304[Submit][Status][Discuss]Description某地发行一套彩票。彩票上写有1到M这M个自然数。彩民可以在这M个数中任意选取N个不同的数打圈。每个彩民只能买一张彩票,不同的彩民的彩票上的选原创 2017-05-08 09:44:50 · 502 阅读 · 0 评论 -
BZOJ 2435: [Noi2011]道路修建 树的遍历-_-
2435: [Noi2011]道路修建Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 3810 Solved: 1300[Submit][Status][Discuss]Description在 W 星球上有 n 个国家。为了各自国家的经济发展,他们决定在各个国家之间建设双向道路使得国家之间连通。但是每个国家的国王都很吝原创 2017-05-16 19:13:43 · 536 阅读 · 0 评论 -
BZOJ 1671: [Usaco2005 Dec]Knights of Ni 骑士 分层图最短路
1671: [Usaco2005 Dec]Knights of Ni 骑士Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 384 Solved: 244[Submit][Status][Discuss]DescriptionBessie is in Camelot and has encountered a sticky sit原创 2017-05-19 15:39:12 · 472 阅读 · 0 评论 -
BZOJ 1975: [Sdoi2010]魔法猪学院 K短路 dijkstra A*
1975: [Sdoi2010]魔法猪学院Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 2235 Solved: 696[Submit][Status][Discuss]DescriptioniPig在假期来到了传说中的魔法猪学院,开始为期两个月的魔法猪训练。经过了一周理论知识和一周基本魔法的学习之后,iPig对猪世界的世界原创 2017-06-17 12:12:14 · 373 阅读 · 0 评论 -
BZOJ 2679: [Usaco2012 Open]Balanced Cow Subsets meet_in_the_middle / 折半搜索
2679: [Usaco2012 Open]Balanced Cow SubsetsTime Limit: 10 Sec Memory Limit: 128 MBSubmit: 316 Solved: 128[Submit][Status][Discuss]DescriptionFarmer John's owns N cows (2 <= N <= 20), wher原创 2017-07-05 08:40:33 · 734 阅读 · 0 评论 -
BZOJ 1598: [Usaco2008 Mar]牛跑步 A* K短路
1598: [Usaco2008 Mar]牛跑步Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 552 Solved: 323[Submit][Status][Discuss]DescriptionBESSIE准备用从牛棚跑到池塘的方法来锻炼. 但是因为她懒,她只准备沿着下坡的路跑到池塘, 然后走回牛棚. BESSIE也不想原创 2017-06-15 17:21:42 · 378 阅读 · 0 评论 -
BZOJ 1016: [JSOI2008]最小生成树计数 kruskal dfs
1016: [JSOI2008]最小生成树计数Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 5921 Solved: 2410[Submit][Status][Discuss]Description 现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树,而希望知道这个图中有多少个不同的最小生成树。(如果两颗最小生原创 2017-07-07 15:10:16 · 287 阅读 · 0 评论 -
COGS 304. [NOI2001] 方程的解数 meet in the middle
304. [NOI2001] 方程的解数时间限制:3 s 内存限制:64 MB问题描述已知一个n元高次方程:其中:x1, x2, …,xn是未知数,k1,k2,…,kn是系数,p1,p2,…pn是指数。且方程中的所有数均为整数。假设未知数1≤ xi ≤M, i=1,,,n,求这个方程的整数解的个数。输入文件文件的第1行包含一个整数n。第2行包含一个整原创 2017-10-24 15:32:29 · 480 阅读 · 0 评论