lkb 的小屋

start again. //小蒟蒻也有大梦想

[SMOJ2090]数谜

[SMOJ] 解题报告

2017-08-13 20:22:21

阅读数:85

评论数:0

[SMOJ1791]新建道路

有 n 个结点,编号 1 至 n,一开始没有边。现在总共要新建 m 条边,构成一个图。每一条新建的边都是无向边。但是要满足如下的条件: 选择两个不同编号的结点 X 和 Y,在 X 和 Y 之间建立一条边,前提是两个结点的编号的差不超过给定的参数 k,即 0<|X−Y|≤k。注意:允许在 A ...

2017-04-27 11:58:56

阅读数:198

评论数:1

[SMOJ1797]旅游

这题目给我的启示:思考一些环节不要过于复杂,有时候不能一下子考虑太多,一步一步来反而好。走一步,再走一步。

2017-04-19 08:20:26

阅读数:265

评论数:0

[SMOJ1792]冠军

有 N 个拳手参加擂台赛,这个人的编号是 0 至 N-1。有 N 个位置,编号从 0 至 N-1。每个位置分配一个拳手,显然共有 N! 种不同的分配方案。已知 N 一定是 2 的若干次幂,而且不超过 16,也就是说 N 是 {2,4,8,16} 之中的某一个数。现在的问题是:有多少种不同的分配...

2017-04-18 15:22:02

阅读数:133

评论数:0

[SMOJ1781]恐怖电影

John 有 N 部恐怖片子,编号 0 至 N−1。第 i 部恐怖片的播放总长度是 Length_i 分钟。现在 John 很累了, 所以他可能在看某部电影过程中睡着了。唯一能让他一直保持不睡着的条件是:他受到的惊吓程度 Level 始终不低于某个值。一开始 ,John 没看任何恐怖片之前的 Le...

2017-04-18 10:56:16

阅读数:245

评论数:0

[SMOJ1779]一笔画

由于小毛同学智商不高,理解不了真正的一笔画问题,于是他就开始研究一种变形的一笔画问题。给出 n 行 m 列的点阵,每个点是一个字符: “.” 或 “#” ,其中“#”表示该点是障碍物。现在小毛的问题是: 他最少要画多少笔才能把点阵里所有的“.”都覆盖完毕(被小毛画到的点就会被覆盖)。

2017-04-18 10:32:06

阅读数:68

评论数:0

[SMOJ1777]铺地砖

有一个高度是 h,宽度是 w 的二维表格,你要用 1×2 和 2×1 的地砖把表格铺满,有多少种不同的方案?

2017-04-18 09:58:38

阅读数:204

评论数:0

[SMOJ1176]送礼物

给出一个 n 行 m 列的点阵,“.”表示可通行格子,“#”表示不可通行格子,“K”表示国王的初始位置,“Q”表示王后的位置,“G”表示该格子有一个礼 物。注意:国王、王后、礼物所在的格子可以认为是可通行格子。国王从开始位置出发,国王从当前格子可以走到上、下、左、右四个相邻格子,当然前提是可通行格...

2017-04-18 09:40:31

阅读数:125

评论数:0

[SMOJ1775]岛和桥

现在我们知道了一些岛屿,预计连接这些岛屿的桥,一个哈密尔顿路径,就是一条沿着桥梁的路径,经过每个岛屿刚好一次。在我们的地图上,每个岛屿还都有一个相关联的正整数值。如果一条哈密尔顿路径能够使得下面描述的值最大,我们称之为最好的三角哈密尔顿路径。

2017-04-16 14:01:11

阅读数:246

评论数:0

[SMOJ1774]种植玉米

农夫有一个被划分成M行N列的农田。每个格子的数字如果是1则表示该格子的土地是肥沃的,可以种植玉米;如果该格子的数字是0则表示该格子不能种植玉米。但是还有一个条件:不能出现相邻的两个格子都种植玉米的情况。问有多少种不同的种植方式。

2017-04-16 10:19:59

阅读数:145

评论数:0

状态压缩 DP 入门课堂笔记

状态压缩型动态规划是一种实用的算法。顾名思义,它的优点就在于能够将一些可以表示为非 0 即 1 的状态进行压缩,从而大大节省了空间。说白了,状压 DP 就是利用了“位”的关系。因此位运算和集合的一些相关内容是学习状压 DP 必不可少的预备知识。

2017-04-11 16:06:20

阅读数:105

评论数:0

[SMOJ1773]原子弹

最近,火星研究人员发现了N个强大的原子。他们互相都不一样。这些原子具有一些性质。 当这两个原子碰撞时,其中一个原子会消失,产生大量的能量。 研究人员知道每两个原子在碰撞时的能释放的能量。 你要写一个程序,让它们碰撞之后产生最多的总能量。

2017-04-11 14:33:28

阅读数:382

评论数:2

POJ 1185 - 炮兵阵地

炮兵阵地Time Limit: 2000MSMemory Limit: 65536KTotal Submissions: 25595Accepted: 9870Description司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成,地图的每一格可能是山地(用...

2016-08-07 11:11:25

阅读数:221

评论数:0

POJ 2411 - Mondriaan\'s Dream

Mondriaan's DreamTime Limit: 3000MSMemory Limit: 65536KTotal Submissions: 15272Accepted: 8806DescriptionSquares and rectangles fascinated the famous ...

2016-08-07 11:11:20

阅读数:180

评论数:0

POJ 3254 - Corn Fields

DescriptionFarmer John has purchased a lush new rectangular pasture composed of M by N (1 ≤ M ≤ 12; 1 ≤ N ≤ 12) square parcels. He wants to grow some...

2016-08-07 11:11:14

阅读数:197

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭