lkb 的小屋

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

[SMOJ1832]交通违法

禅城区有N条双向道路和N个路口,路口的编号从1至N。每条道路连接两个路口。两个路口之间不会有重边。 保证任意两个路口都是相互到达的。现在觉得在一些路口装上摄像头,检测路面的违法情况。 装在路口的摄像头可以监测到所有连接到这个路口的道路。现在的问题是:最少需要在多少个路口安装摄像头才能监测所有的道路?

2017-04-27 15:52:00

阅读数:215

评论数:0

[SMOJ1421]栅栏

题意:在平面直角坐标系中,有 N 条平行于 x 轴且端点 y 值分别为 1 至 n 的线段。要求从 (S,N) 开始,每次走到一条线段的左端点或右端点,然后可以往下跳,到达第一条能“接住”该点的线段(这里的接住定义为:设下跳点为 x,则 Ai≤x≤Bi 的线段可以“接住”该点),又选择走到新线段的...

2017-04-27 15:17:22

阅读数:175

评论数:0

[SMOJ1833]小球染色

有N个小球从左往右排成一行,小球编号1至N。刚开始所有小球都是0号颜色。现在有M个操作,每个操作是如下两种类型之一: 一、染色操作。格式是:1 a b c,表示的意义是把编号是a到b连续一段的小球全部染成c号颜色。1 <= a,b,c <= 200000。注意:被染色的小球会把之前的颜...

2017-04-27 15:04:03

阅读数:312

评论数:0

[SMOJ1831]小岛II

有 N 个城市,编号 1 至 N,有 M 条单向边。 每个结点有一个价值,第 i 个结点的价值是 value[i],其中 −1000≤value[i]≤1000。 你可以从任意结点出发,沿着单向边走,可以在你走到的任意结点结束。 你可以经过同一个结点多次,当你经过一个结点时,你可以选择获取该...

2017-04-27 14:57:35

阅读数:137

评论数:0

[SMOJ1830]小岛

有 N 个城市,编号 1 至 N,农夫 FJ 为这 N 个城市共设计了 M 条单向飞机航班。 如果存在两个不同的城市 a 和 b,使得城市 a无论如何也无法到达城市 b(即使转机也不能到达b),而且城市 b 无论如何也无法到达城市 a(即使转机也不能到达a), 那么我们认为 FJ 设计的这 M...

2017-04-27 14:49:58

阅读数:170

评论数:0

[SMOJ1791]新建道路

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

2017-04-27 11:58:56

阅读数:210

评论数:1

[SMOJ1828]染色树

一棵共含有 X 个结点的树,结点编号 1 至 X,根结点编号是 1 。有 Y 种不同的颜色,颜色编号从 1 至 Y。 现在给每个结点都染上一种颜色,整颗树染色后满足: 对于编号是 i 的颜色,整颗树当中,至少有一个结点被染成了颜色 i。 根结点必须被染成 1 号颜色,而且整颗树当中,恰好要有...

2017-04-27 11:47:17

阅读数:189

评论数:0

[SMOJ1829]公司招聘

某著名IT公司开始招聘啦!你是否精通JAVA?是否精通C++?是否精通HTML?是否精通MYSQL?是否精通PYTHON?。。。。。 该公司要考察总共 K 门技术,技术编号从 1 至 K。 有 N 名学生应聘,学生编号从 1 至 N。 第 i 名学生精通的技术集合是 set[i],表示的意义...

2017-04-27 11:26:19

阅读数:98

评论数:0

强连通分量 Tarjan 算法入门笔记

强连通分量在图论问题中得到广泛的应用,往往可以将有向图缩点,得到一个 DAG,于是避免了原图中可能有环造成后效性,可以在上面进行动态规划求解。 显然强连通分量是只针对于有向图而言的。对于一个连通的无向图,它本身就是一个连通分量。

2017-04-27 11:12:11

阅读数:151

评论数:0

[SMOJ1412]最优贸易

等我搬这题笔记的时候,lgj 已经把 smoj 上对应的题封了,所以抱歉,只能搬原题(NOIP2009提高组T3)过来,不便之处敬请原谅。

2017-04-27 10:00:16

阅读数:173

评论数:0

[SMOJ1419]受欢迎的奶牛

等我搬这题笔记的时候,lgj 已经把 smoj 上对应的题封了,所以抱歉,只能搬原题(poj2186)过来,不便之处敬请原谅。

2017-04-27 09:36:22

阅读数:145

评论数:0

对信息学竞赛中调试方法的建议

转载自http://blog.csdn.net/lemonoil/article/details/51884190  信息学之于其他竞赛学科的不同,就在于需要通过写程序来表达自己的思维和想法。如何尽可能又快又好地调试程序,成了我们必须要思考的问题。相信很多同学都有过这样的经历:思考一个算法只花了半...

2017-04-26 08:30:16

阅读数:240

评论数:0

[SMOJ1827]删除数

有N个整数,从左往右排成一行,现在你要删除其中的若干个数,不妨假设剩下的数,从左往右,重新标号为: a[1] a[2] a[3] a[4] ....a[k]。 那么必须使得: a[2] - a[1] = a[3] - a[2] = a[4] - a[3] = .... = a[i]-a[i-1]。...

2017-04-21 09:16:09

阅读数:151

评论数:1

[SMOJ1814]雪花

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

2017-04-20 15:42:36

阅读数:95

评论数:0

[SMOJ1810]基因测试

通过认真观察研究,生物学家发现,有时候可能通过特定的连续几位基因,就能区分开是正常者还是色盲者。生物学家希望用最少的连续若干位基因就可以区别出正常者和色盲者,输出满足要求的连续基因的最少位数。

2017-04-20 15:22:49

阅读数:209

评论数:0

[SMOJ1809]乌龟棋

这题是经典的动态规划,非常像我们之前做过的多滋味的咖啡。

2017-04-20 11:58:48

阅读数:121

评论数:0

[SMOJ1813]不同子串个数

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

2017-04-20 10:29:56

阅读数:196

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

阅读数:168

评论数:0

[SMOJ1811]正方形个数

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

2017-04-20 10:12:17

阅读数:225

评论数:0

Hash 入门课堂笔记

结合 lgj 的讲课和自己的理解随便写写,如有不当之处请指出。

2017-04-20 07:53:33

阅读数:134

评论数:0

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