摘要: Candies Time Limit: 1500MS Memory Limit: 131072K Total Submissions: 28133 Accepted: 7766 Description During the kindergarten days, flymouse was the mo 阅读全文
posted @ 2016-06-26 21:31 神犇(shenben) 阅读(446) 评论(0) 推荐(0)
摘要: 2431: [HAOI2009]逆序对数列 Description 对于一个数列{ai},如果有i<j且ai>aj,那么我们称ai与aj为一对逆序对数。若对于任意一个由1~n自然数组成的数列,可以很容易求出有多少个逆序对数。那么逆序对数为k的这样自然数数列到底有多少个? 对于一个数列{ai},如果有 阅读全文
posted @ 2016-06-26 20:26 神犇(shenben) 阅读(346) 评论(0) 推荐(0)
摘要: P1541 乌龟棋 题目背景 小明过生日的时候,爸爸送给他一副乌龟棋当作礼物。 题目描述 乌龟棋的棋盘是一行N个格子,每个格子上一个分数(非负整数)。棋盘第1格是唯一的起点,第N格是终点,游戏要求玩家控制一个乌龟棋子从起点出发走到终点。 乌龟棋中M张爬行卡片,分成4种不同的类型(M张卡片中不一定包含 阅读全文
posted @ 2016-06-26 17:51 神犇(shenben) 阅读(315) 评论(0) 推荐(0)
摘要: P1091 合唱队形 题目描述 N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学排成合唱队形。 合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1,2…,K,他们的身高分别为T1,T2,…,TK, 则他们的身高满足T1<...<Ti>Ti+1>…>TK(1<=i< 阅读全文
posted @ 2016-06-26 17:35 神犇(shenben) 阅读(310) 评论(0) 推荐(0)
摘要: P1020 导弹拦截 题目描述 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。 阅读全文
posted @ 2016-06-26 16:55 神犇(shenben) 阅读(594) 评论(0) 推荐(1)
摘要: P1006 传纸条 题目描述 小渊和小轩是好朋友也是同班同学,他们在一起总有谈不完的话题。一次素质拓展活动中,班上同学安排做成一个m行n列的矩阵,而小渊和小轩被安排在矩阵对角线的两端,因此,他们就无法直接交谈了。幸运的是,他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里,小渊坐在矩阵的左 阅读全文
posted @ 2016-06-26 16:18 神犇(shenben) 阅读(450) 评论(0) 推荐(0)
摘要: Cash Machine Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 32067 Accepted: 11577 Description A Bank plans to install a machine for cash w 阅读全文
posted @ 2016-06-26 15:59 神犇(shenben) 阅读(259) 评论(0) 推荐(0)