空白菌

2022年8月12日

NC16696 [NOIP2001]统计单词个数

摘要：题目链接题目题目描述给出一个长度不超过200的由小写英文字母组成的字母串(约定;该字串以每行20个字母的方式输入，且保证每行一定为20个)。要求将此字母串分成k份( 1 < k ≤ 40 )，且每份中包含的单词个数加起来总数最大(每份中包含的单词可以部分重叠。当选用一个单词之后，其第一个字母不阅读全文

posted @ 2022-08-12 10:02 空白菌阅读(29) 评论(0) 推荐(0) 编辑

NC20242 [SCOI2005]最大子矩阵

摘要：题目链接题目题目描述这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵不能相互重叠。输入描述第一行为n,m,k（1 ≤ n ≤ 100,1 ≤ m ≤ 2,1 ≤ k ≤ 10），接下来n行描述矩阵每行中的每个元素的分值(每个元素的阅读全文

posted @ 2022-08-12 02:26 空白菌阅读(178) 评论(0) 推荐(0) 编辑

2022年8月11日

NC20471 [ZJOI2007]棋盘制作

摘要：题目链接题目题目描述国际象棋是世界上最古老的博弈游戏之一，和中国的围棋、象棋以及日本的将棋同享盛名。据说国际象棋起源于易经的思想，棋盘是一个8*8大小的黑白相间的方阵，对应八八六十四卦，黑白对应阴阳。而我们的主人公小Q，正是国际象棋的狂热爱好者。作为一个顶尖高手，他已不满足于普通的棋盘与规阅读全文

posted @ 2022-08-11 22:43 空白菌阅读(206) 评论(0) 推荐(0) 编辑

NC50959 To the Max

摘要：题目链接题目题目描述 Given a two-dimensional array of positive and negative integers, a sub-rectangle is any contiguous sub-array of size 1*1 or greater locat 阅读全文

posted @ 2022-08-11 21:48 空白菌阅读(16) 评论(0) 推荐(0) 编辑

NC16810 [NOIP1999]拦截导弹

摘要：题目链接题目题目描述某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入阅读全文

posted @ 2022-08-11 21:33 空白菌阅读(33) 评论(0) 推荐(0) 编辑

NC16664 [NOIP2004]合唱队形

摘要：题目链接题目题目描述 N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为 $T_1，T_2，…，T_K$，则他们的身高满足$T_1<...<T_i>T_i+1>…>T 阅读全文

posted @ 2022-08-11 21:20 空白菌阅读(38) 评论(0) 推荐(0) 编辑

POJ1458 Common Subsequence

摘要：题目链接题目 Description A subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = < x1, x2 阅读全文

posted @ 2022-08-11 20:53 空白菌阅读(31) 评论(0) 推荐(0) 编辑

POJ1080 滑雪

摘要：题目链接题目 Description Michael喜欢滑雪百这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一阅读全文

posted @ 2022-08-11 20:24 空白菌阅读(23) 评论(0) 推荐(0) 编辑

NC16641 [NOIP2007]守望者的逃离

摘要：题目链接题目题目描述恶魔猎手尤迪安野心勃勃，他背叛了暗夜精灵，率领深藏在海底的娜迦族企图叛变。守望者在与尤迪安的交锋中遭遇了围杀，被困在一个荒芜的大岛上。为了杀死守望者，尤迪安开始对这个荒岛施咒，这座岛很快就会沉下去。到那时，岛上的所有人都会遇难。守望者的跑步速度为17m/s，以这样的速度是无阅读全文

posted @ 2022-08-11 19:59 空白菌阅读(57) 评论(0) 推荐(0) 编辑

NC24438 [USACO 2016 Ope P]262144

摘要：题目链接题目题目描述 Bessie likes downloading games to play on her cell phone, even though she does find the small touch screen rather cumbersome to use with 阅读全文

posted @ 2022-08-11 19:41 空白菌阅读(322) 评论(0) 推荐(0) 编辑

公告