摘要: 1047: [HAOI2007]理想的正方形 Description 有一个a*b的整数组成的矩阵,现请你从中找出一个n*n的正方形区域,使得该区域所有数中的最大值和最小值的差最小。 有一个a*b的整数组成的矩阵,现请你从中找出一个n*n的正方形区域,使得该区域所有数中的最大值和最小值的差最小。 I 阅读全文
posted @ 2018-08-28 20:10 mizersy 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 1087: [SCOI2005]互不侵犯King Description 在N×N的棋盘里面放K个国王,使他们互不攻击,共有多少种摆放方案。国王能攻击到它上下左右,以及左上左下右上右下八个方向上附近的各一个格子,共8个格子。 在N×N的棋盘里面放K个国王,使他们互不攻击,共有多少种摆放方案。国王能攻 阅读全文
posted @ 2018-08-28 16:37 mizersy 阅读(167) 评论(0) 推荐(0) 编辑
摘要: 构造一个图,左边n∗mn∗m个点,表示第jj个技术人员修的倒数第ii辆车,右边nn个点,表示第kk辆车 源点向左边的点连(w=1,cost=0)(w=1,cost=0)的边,因为每个人同一时刻只能修一辆车 左边m∗nm∗n个点再分别向右边nn个点连边,左边第(i,j)(i,j)个点向右边第kk个点连 阅读全文
posted @ 2018-08-28 15:17 mizersy 阅读(131) 评论(0) 推荐(0) 编辑
摘要: Reincarnation Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 4571 Accepted Submission(s): 1868 阅读全文
posted @ 2018-08-28 10:56 mizersy 阅读(215) 评论(0) 推荐(0) 编辑