随笔分类 -  题目合集

上一页 1 2 3 4
习题：玛丽卡（SPFA）
摘要：玛丽卡(wikioi1021)【题目描述 】麦克找了个新女朋友，玛丽卡对他非常恼火并伺机报复。因为她和他们不住在同一个城市，因此她开始准备她的长途旅行。在这个国家中每两个城市之间最多只有一条路相通，并且我们知道从一个城市到另一个城市路上所需花费的时间。麦克在车中无意中听到有一条路正在维修，并且那儿正... 阅读全文
posted @ 2015-03-27 21:23 QTY_YTQ 阅读(256) 评论(0) 推荐(0)
BZOJ 1087：[SCOI2005]互不侵犯King（状压DP）
摘要：[SCOI2005]互不侵犯King【题目描述】在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。【输入】只有一行，包含两个数N，K （ 1 0 do begin a[x,c]:=i mo... 阅读全文
posted @ 2015-03-16 22:34 QTY_YTQ 阅读(184) 评论(0) 推荐(0)
BZOJ 3437：小P的牧场（DP+斜率优化）
摘要：小P的牧场【题目描述】背景：小P 是个特么喜欢玩MC 的孩纸。。。小P 在MC 里有n 个牧场，自西向东呈一字形排列（自西向东用1…n 编号），于是他就烦恼了：为了控制这n 个牧场，他需要在某些牧场上面建立控制站，每个牧场上只能建立一个控制站，每个控制站控制的牧场是它所在的牧场一直到它西边第一个控制... 阅读全文
posted @ 2015-03-13 22:10 QTY_YTQ 阅读(235) 评论(0) 推荐(0)
习题：烽火传递（DP+单调队列）
摘要：烽火传递【题目描述】烽火台又称烽燧，是重要的防御设施，一般建在险要处或交通要道上。一旦有敌情发生，白天燃烧柴草，通过浓烟表达信息：夜晚燃烧干柴，以火光传递军情。在某两座城市之间有n个烽火台，每个烽火台发出信号都有一定的代价。为... 阅读全文
posted @ 2015-03-12 12:15 QTY_YTQ 阅读(410) 评论(0) 推荐(0)
习题：小幸福（离散化）
摘要：小幸福【题目描述】有 n 个小朋友，他们商量在保证作业做完的前提下出去玩。第 i 个小朋友的可以玩耍时间为 Si~Ti。这里 Si~Ti 表示的是时间段，比如 Si=2,Ti=4，那么意味着这位小朋友在时刻 1 不能玩， 时刻 2、3、4 可以去玩，时刻 4 以后都不能出去玩。如果在某个时刻，在一起... 阅读全文
posted @ 2015-02-15 21:46 QTY_YTQ 阅读(695) 评论(0) 推荐(0)
BZOJ 1564 :[NOI2009]二叉查找树（树型DP）
摘要：二叉查找树【题目描述】已知一棵特殊的二叉查找树。根据定义，该二叉查找树中每个结点的数据值都比它左儿子结点的数据值大，而比它右儿子结点的数据值小。另一方面，这棵查找树中每个结点都有一个权值，每个结点的权值都比它的儿子结点的权值要小... 阅读全文
posted @ 2015-02-10 12:18 QTY_YTQ 阅读(326) 评论(0) 推荐(0)
习题：八数码难题（双向BFS）
摘要：八数码难题（wikioi1225）【题目描述】 在3×3的棋盘上，摆有八个棋子，每个棋子上标有1至8的某一数字。棋盘中留有一个空格，空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是：给出一种初始布局（初始状态）和目标布局（为了使题目简单,设目标状态为123804765），找到一种最少步骤... 阅读全文
posted @ 2014-11-29 21:46 QTY_YTQ 阅读(406) 评论(0) 推荐(0)
习题：传染病防疫（最小生成树）
摘要：传染病防疫【题目描述】传染病来势汹汹，一个区域内的城镇要共同抵御疫情……这个区域内共有N座城镇，其中Q个城镇已经建好了防疫站，为了防疫工作的需要，每个城镇必须有公路通到至少一个防疫站，现在已有一些修好的路可以利用。修建第i个城镇到第j个城镇的公路花费cost(i，j)，还有有P个城镇由于条件优越，可... 阅读全文
posted @ 2014-08-17 21:16 QTY_YTQ 阅读(262) 评论(0) 推荐(0)
习题：海盗船（广搜）
摘要：海盗船（corsair）【问题描述】有一个很有趣的游戏叫做海盗船。这是一个在9*8的棋盘上进行的游戏，棋盘上的每个格子可能是下面4种状态之一：“.”：表示当前格子为空；“S”：表示你的船所在的位置；“E”：表示敌船所在的位置；“#”：表示一座小岛。每次你可以将你的船朝周围的8个方向之一移动，但不能停... 阅读全文
posted @ 2014-08-17 12:56 QTY_YTQ 阅读(279) 评论(0) 推荐(0)

上一页 1 2 3 4