yccdu - 博客园

2019年2月13日

摘要： 1598：【例 2】最大连续和【题目描述】给你一个长度为 n 的整数序列 {A1,A2,⋯,An}，要求从中找出一段连续的长度不超过 m 的子序列，使得这个序列的和最大。【输入】第一行为两个整数 n,m；第二行为 n 个用空格分开的整数序列，每个数的绝对值都小于 1000。【输出】仅阅读全文

posted @ 2019-02-13 21:16 yccdu 阅读(688) 评论(0) 推荐(0) 编辑

一本通1597【例 1】滑动窗口

摘要： 1597：【例 1】滑动窗口时间限制: 1000 ms 内存限制: 524288 KB 题目描述原题来自：POJ 2823 给一个长度为 N 的数组，一个长为 K 的滑动窗体从最左端移至最右端，你只能看到窗口中的 K 个数，每次窗体向右移动一位，如下图：你的任务是找出窗体在各个位置时的最大值阅读全文

posted @ 2019-02-13 21:05 yccdu 阅读(600) 评论(0) 推荐(0) 编辑

一本通1596动物园

摘要： 1596：动物园时间限制: 1000 ms 内存限制: 524288 KB 【题目描述】原题来自：APIO 2007 新建的圆形动物园是亚太地区的骄傲。圆形动物园坐落于太平洋的一个小岛上，包含一大圈围栏，每个围栏里有一种动物。如下图所示：你是动物园的公关主管。你要做的是，让每个参观动物园的游客阅读全文

posted @ 2019-02-13 20:45 yccdu 阅读(354) 评论(0) 推荐(0) 编辑

2019年2月12日

一本通1595炮兵阵地

摘要： 1595：炮兵阵地时间限制: 1000 ms 内存限制: 524288 KB 题目描述原题来自：NOI 2001 司令部的将军们打算在 N×M 的网格地图上部署他们的炮兵部队。一个 N×M 的地图由 N 行 M 列组成，地图的每一格可能是山地（用 H 表示），也可能是平原（用 P 表示），如下图阅读全文

posted @ 2019-02-12 20:46 yccdu 阅读(447) 评论(0) 推荐(0) 编辑

一本通1594涂抹果酱

摘要： 1594：涂抹果酱【题目描述】 Tyvj 两周年庆典要到了，Sam 想为 Tyvj 做一个大蛋糕。蛋糕俯视图是一个 N×M 的矩形，它被划分成 N×M 个边长为 1×1 的小正方形区域（可以把蛋糕当成 N 行 M 列的矩阵）。蛋糕很快做好了，但光秃秃的蛋糕肯定不好看！所以，Sam 要在蛋糕的上表面阅读全文

posted @ 2019-02-12 18:14 yccdu 阅读(641) 评论(0) 推荐(0) 编辑

一本通1593【例 2】牧场的安排

摘要： 1593：【例 2】牧场的安排【题目描述】原题来自：USACO 2006 Nov. Gold Farmer John 新买了一块长方形的牧场，这块牧场被划分成 M 行 N 列 (1≤M≤12;1≤N≤12)，每一格都是一块正方形的土地。FJ 打算在牧场上的某几格土地里种上美味的草，供他的奶牛们享阅读全文

posted @ 2019-02-12 11:38 yccdu 阅读(634) 评论(0) 推荐(0) 编辑

2019年2月11日

一本通1592【例 1】国王

摘要： 1592：【例 1】国王【题目描述】原题来自：SGU 223 在 n×n 的棋盘上放 k 个国王，国王可攻击相邻的 8 个格子，求使它们无法互相攻击的方案总数。【输入】只有一行，包含两个整数 n 和 k。【输出】每组数据一行为方案总数，若不能够放置则输出 0。【输入样例】 3 2 【输阅读全文

posted @ 2019-02-11 22:16 yccdu 阅读(654) 评论(0) 推荐(0) 编辑

一本通1590恨 7 不成妻

摘要： 1590：恨 7 不成妻【题目描述】单身！依然单身！吉哥依然单身！ DS 级码农吉哥依然单身！所以，他平生最恨情人节，不管是 214 还是 77，他都讨厌！吉哥观察了 214 和 77 这两个数，发现： 2+1+4=7 7+7=7×2 77=7×11 最终，他发现原来这一切归根到底都是因阅读全文

posted @ 2019-02-11 21:28 yccdu 阅读(595) 评论(0) 推荐(0) 编辑

一本通1591数字计数

摘要： 1591：数字计数时间限制: 1000 ms 内存限制: 524288 KB 题目描述原题来自：ZJOI 2010 给定两个正整数 a 和 b，求在 [a,b] 中的所有整数中，每个数码 (digit) 各出现了多少次。题目描述原题来自：ZJOI 2010 给定两个正整数 a 和 b，求在阅读全文

posted @ 2019-02-11 19:54 yccdu 阅读(446) 评论(0) 推荐(0) 编辑

2019年2月10日

一本通1589不要 62

摘要： 1589：不要 62 时间限制: 1000 ms 内存限制: 524288 KB 题目描述原题来自：HDU 2089 杭州人称那些傻乎乎粘嗒嗒的人为 62（音：laoer）。杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的阅读全文

posted @ 2019-02-10 21:00 yccdu 阅读(175) 评论(0) 推荐(0) 编辑

gaojunonly1

公告