rld - 博客园

2018年8月22日

摘要：题目描述在一个n*m的只包含0和1的矩阵里找出一个不包含0的最大正方形，输出边长。输入输入文件第一行为两个整数n,m（1<=n,m<=100），接下来n行，每行m个数字，用空格隔开，0或1. 输出一个整数，最大正方形的边长样例输入样例输出题解巨大的水题。阅读全文

posted @ 2018-08-22 11:08 rld 阅读(177) 评论(0) 推荐(0)

【poj3254】Corn Fields

摘要：题目描述农夫有一块地，被划分为m行n列大小相等的格子，其中一些格子是可以放牧的（用1标记），农夫可以在这些格子里放牛，其他格子则不能放牛（用0标记），并且要求不可以使相邻格子都有牛。现在输入数据给出这块地的大小及可否放牧的情况，求该农夫有多少种放牧方案可以选择（注意：任何格子都不放也是一种选择，不阅读全文

posted @ 2018-08-22 10:10 rld 阅读(130) 评论(0) 推荐(0)

【noip2014】解方程

摘要：题目描述已知多项式方程： a0 + a1 x + a2 x2 + ...... + an xn = 0 求这个方程在[1, m]内的整数解（n 和 m 均为正整数）。输入输入共 n+2 行。第一行包含 2 个整数 n、m，每两个整数之间用一个空格隔开。接下来的 n+1 行每行包含一个整数，阅读全文

posted @ 2018-08-22 08:31 rld 阅读(238) 评论(0) 推荐(0)

2018年8月21日

【noip2014】联合权值

摘要：题目描述无向连通图 G 有 n 个点，n-1 条边。点从 1 到 n 依次编号，编号为 i 的点的权值为 Wi，每条边的长度均为 1。图上两点(u, v)的距离定义为 u 点到 v 点的最短距离。对于图 G 上的点对(u, v)，若它们的距离为 2，则它们之间会产生Wu×Wv的联合权值。请问图阅读全文

posted @ 2018-08-21 20:56 rld 阅读(163) 评论(0) 推荐(0)

【noip2014】生活大爆炸版石头剪刀布

摘要：题目描述石头剪刀布是常见的猜拳游戏：石头胜剪刀，剪刀胜布，布胜石头。如果两个人出拳一样，则不分胜负。在《生活大爆炸》第二季第 8 集中出现了一种石头剪刀布的升级版游戏。升级版游戏在传统的石头剪刀布游戏的基础上，增加了两个新手势：斯波克：《星际迷航》主角之一。蜥蜴人：《星际迷航》中的反面角色。阅读全文

posted @ 2018-08-21 19:38 rld 阅读(860) 评论(0) 推荐(0)

【noip2014】无线网络发射器选址

摘要：题目描述随着智能手机的日益普及，人们对无线网的需求日益增大。某城市决定对城市内的公共场所覆盖无线网。假设该城市的布局为由严格平行的 129 条东西向街道和 129 条南北向街道所形成的网格状，并且相邻的平行街道之间的距离都是恒定值 1 。东西向街道从北到南依次编号为0,1,2…128,南北向街道阅读全文

posted @ 2018-08-21 19:33 rld 阅读(266) 评论(0) 推荐(0)

【bzoj1996】合唱队

摘要：题目描述输入输出样例输入 4 1701 1702 1703 1704 样例输出 8 题解区间dp。设 dp[ i ][ j ][ 1/0 ] 为满足a[ i ] 到 a[ j ]最后加进的元素在最左边(0)或最右边(1)的满足初始队形的方案数，那么分两种情况： 1. dp[ i ][ j ] 阅读全文

posted @ 2018-08-21 14:53 rld 阅读(172) 评论(0) 推荐(0)

【noip2015】跳石头

摘要：题目描述一年一度的“跳石头”比赛又要开始了！这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有 N 块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点。为了提高比赛难度，阅读全文

posted @ 2018-08-21 14:37 rld 阅读(1413) 评论(0) 推荐(0)

【noip2015】信息传递

摘要：题目描述有 n 个同学（编号为 1 到 n）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为 i 的同学的信息传递对象是编号为 Ti 的同学。游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象（注意：可能有人阅读全文

posted @ 2018-08-21 10:34 rld 阅读(738) 评论(0) 推荐(0)

2018年8月20日

【noip2015】神奇的幻方

摘要：题目描述幻方是一种很神奇的 N ∗ N 矩阵：它由数字 1,2,3, … … , N ∗ N 构成，且每行、每列及两条对角线上的数字之和都相同。当 N 为奇数时，我们可以通过以下方法构建一个幻方：首先将 1 写在第一行的中间。之后，按如下方式从小到大依次填写每个数 K(K = 2,3, … 阅读全文

posted @ 2018-08-20 14:51 rld 阅读(558) 评论(0) 推荐(0)

公告