摘要：
3670: [Noi2014]动物园 Description 近日，园长发现动物园中好吃懒做的动物越来越多了。例如企鹅，只会卖萌向游客要吃的。为了整治动物园的不良风气，让动物们凭自己的真才实学向游客要吃的，园长决定开设算法班，让动物们学习算法。 某天，园长给动物们讲解KMP算法。 园长：“对于一个字 阅读全文
posted @ 2016-05-22 10:43
lwq12138
阅读(177)
评论(0)
推荐(0)
摘要：
3170: [Tjoi 2013]松鼠聚会 Description 有N个小松鼠，它们的家用一个点x,y表示，两个点的距离定义为：点(x,y)和它周围的8个点即上下左右四个点和对角的四个点，距离为1。现在N个松鼠要走到一个松鼠家去，求走过的最短距离。 有N个小松鼠，它们的家用一个点x,y表示，两个点 阅读全文
posted @ 2016-05-21 20:41
lwq12138
阅读(467)
评论(0)
推荐(0)
摘要：
3594: [Scoi2014]方伯伯的玉米田 Description 方伯伯在自己的农田边散步，他突然发现田里的一排玉米非常的不美。这排玉米一共有N株，它们的高度参差不齐。方伯伯认为单调不下降序列很美，所以他决定先把一些玉米拔高，再把破坏美感的玉米拔除掉，使得剩下的玉米的高度构成一个单调不下降序列 阅读全文
posted @ 2016-05-21 19:15
lwq12138
阅读(863)
评论(0)
推荐(0)
摘要：
4602: [Sdoi2016]齿轮 Description 现有一个传动系统，包含了N个组合齿轮和M个链条。每一个链条连接了两个组合齿轮u和v，并提供了一个传动比x : y。即如果只考虑这两个组合齿轮，编号为u的齿轮转动x圈，编号为v的齿轮会转动y圈。传动比为正表示若编号 为u的齿轮顺时针转动，则 阅读全文
posted @ 2016-05-21 12:31
lwq12138
阅读(688)
评论(0)
推荐(0)
摘要：
4579: [Usaco2016 Open]Closing the Farm Description Farmer John and his cows are planning to leave town for a long vacation, and so FJ wants to tempora 阅读全文
posted @ 2016-05-21 11:37
lwq12138
阅读(377)
评论(0)
推荐(0)
摘要：
2326: [HNOI2011]数学作业 Description 不说什么ACTY了。。 题解： 线性的递推很容易写出来，f[i]=f[i-1]*10+i (mod) 但是n很大，就需要用到矩阵乘法了。。 我们够造矩阵 10^a 1 1 f[i-1] f[i] 0 1 1 * i-1 = i 0 0 阅读全文
posted @ 2016-05-20 20:50
lwq12138
阅读(245)
评论(0)
推荐(0)
摘要：
3631: [JLOI2014]松鼠的新家 Description 松鼠的新家是一棵树，前几天刚刚装修了新家，新家有n个房间，并且有n-1根树枝连接，每个房间都可以相互到达，且俩个房间之间的路线都是唯一的。天哪，他居然真的住在“树”上。松鼠想邀请****前来参观，并且还指定一份参观指南，他希望**能 阅读全文
posted @ 2016-05-19 19:38
lwq12138
阅读(235)
评论(0)
推荐(0)
摘要：
1483: [HNOI2009]梦幻布丁 Description N个布丁摆成一行,进行M次操作.每次将某个颜色的布丁全部变成另一种颜色的,然后再询问当前一共有多少段颜色.例如颜色分别为1,2,2,1的四个布丁一共有3段颜色. N个布丁摆成一行,进行M次操作.每次将某个颜色的布丁全部变成另一种颜色的 阅读全文
posted @ 2016-05-17 20:56
lwq12138
阅读(338)
评论(0)
推荐(0)
摘要：
2435: [Noi2011]道路修建 Description 在 W 星球上有 n 个国家。为了各自国家的经济发展，他们决定在各个国家之间建设双向道路使得国家之间连通。但是每个国家的国王都很吝啬，他们只愿意修建恰好 n – 1条双向道路。 每条道路的修建都要付出一定的费用， 这个费用等于道路长度乘 阅读全文
posted @ 2016-05-15 12:07
lwq12138
阅读(195)
评论(0)
推荐(0)
摘要：
4443: [Scoi2015]小凸玩矩阵 Description 小凸和小方是好朋友，小方给小凸一个N*M（N<=M)的矩阵A,要求小秃从其中选出N个数，其中任意两个数字不能在同一行或同一列，现小凸想知道选出来的N个数中第K大的数字的最小值是多少。 小凸和小方是好朋友，小方给小凸一个N*M（N<= 阅读全文
posted @ 2016-05-15 11:46
lwq12138
阅读(641)
评论(0)
推荐(0)
浙公网安备 33010602011771号