lkb 的小屋

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

[SMOJ1854]加油站

[SMOJ] 解题报告

2017-08-18 15:06:05

阅读数:119

评论数:0

[SMOJ2117]Sliding Window(静态RMQ问题)

[SMOJ] 解题报告

2017-08-08 14:36:55

阅读数:134

评论数:4

[SMOJ1814]雪花

众所周知,雪花是六边形的。给定 n 个雪花各边的长度,但可能从任意一边开始给出,且描述的顺序可能为顺时针或逆时针。例如,相同的雪花可以描述为1 2 3 4 5 6或4 3 2 1 6 5。 请判断:在这些雪花中,是否存在相同的雪花?

2017-04-20 15:42:36

阅读数:89

评论数:0

[SMOJ1813]不同子串个数

给定一个包含大小写字母的字符串和当中可能出现的不同字符数NC,求该字符串中长度为N的不同子串个数。 例如,考虑N = 3,NC = 4和字符串“daababac”。在串中可以找到的大小为3的不同子字符串是:“daa”; “aab”; “aba” “bab” “bac”。 所以答案应该是5。

2017-04-20 10:29:56

阅读数:184

评论数:2

[SMOJ1812]解方程

有5个整数a,b,c,d,e,均在[-50, 50]中,求满足a×x1³+b×x2³+c×x3³+d×x4³+e×x5³=0的正整数组合{x1, x2, x3, x4, x5}的个数。 其中任意的x不能等于0。

2017-04-20 10:21:48

阅读数:166

评论数:0

[SMOJ1811]正方形个数

给定n个点,求可以组成的正方形的个数。(这些正方形可以倾斜) 数据范围:n<=1000,点的坐标<=20000

2017-04-20 10:12:17

阅读数:186

评论数:0

[SMOJ1777]铺地砖

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

2017-04-18 09:58:38

阅读数:208

评论数:0

[SMOJ1775]岛和桥

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

2017-04-16 14:01:11

阅读数:246

评论数:0

[SMOJ1774]种植玉米

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

2017-04-16 10:19:59

阅读数:146

评论数:0

poj 2185 : Milking Grid (KMP)

题意:给你一个字符矩阵,求出它的最小覆盖子矩阵,即使得这个子矩阵的无限复制扩张之后的矩阵,能包含原来的矩阵。 即二维的最小覆盖子串。一看这题,容易想出一种很直观的做法:求出每一行的最小重复串长度,取所有行的最小重复串长度的lcm为宽;对列也同样操作求出高。这种想法虽然很直观,但是否正确呢?事实上,...

2016-08-13 08:25:00

阅读数:176

评论数: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

poj1611 -- The Suspects

题意:编号为0的同学得了病,会传染给所有与他同一小组的人。给定M个小组的成员名单(一个人可以加入多个小组),求多少人生病了。分析:在同一集合里就会被传染,并查集。代码:# include # include const int SIZEN=30000+5; const int SIZEM=5...

2016-08-07 11:09:09

阅读数:100

评论数:0

poj2823 -- Sliding Window

题目大意:有一个长度为n(n≤10^6)的数列,依次查询区间[1,k],[2,k+1],[3,k+2]……[n-k+1,n]的最值。显然,每次直接求k个数的最值,时间复杂度达到O(n*k),会TLE。所以,我们要换位思考。其实我们可以很容易地发现:第一次查询时,建立一棵范围为[1,k]的胜者树即可...

2016-08-07 11:08:56

阅读数:198

评论数:0

poj3264 -- Balanced Lineup

题目大意:给定n(1 ≤ N ≤ 50,000)个数,每次求指定区间内的最大值减去最小值的差。分析:这道题目实际上就是一道简单RMQ,可以用st算法解决,也可以用胜者树。st算法代码如下:# include # define max(a,b) a>b?a:b # define min(a...

2016-08-07 11:08:53

阅读数:212

评论数:0

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