欢迎来到PJCK的博客

摘要: 题目背景 迷宫 【问题描述】 给定一个N*M方格的迷宫,迷宫里有T处障碍,障碍处不可通过。给定起点坐标和 终点坐标,问: 每个方格最多经过1次,有多少种从起点坐标到终点坐标的方案。在迷宫 中移动有上下左右四种方式,每次只能移动一个方格。数据保证起点上没有障碍。 输入样例 输出样例 【数据规模】 1≤ 阅读全文
posted @ 2019-03-20 18:50 PJCK 阅读(262) 评论(0) 推荐(0) 编辑
摘要: 题目描述 有一个箱子容量为VV(正整数,0≤V≤20000),同时有nn个物品(0<n≤30,每个物品有一个体积(正整数)。 要求nn个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。 输入输出格式 输入格式: 11个整数,表示箱子容量 11个整数,表示有nn个物品 接下来nn行,分别表示这nn 阅读全文
posted @ 2019-03-20 17:17 PJCK 阅读(260) 评论(0) 推荐(0) 编辑
摘要: 题目描述 小玉开心的在游泳,可是她很快难过的发现,自己的力气不够,游泳好累哦。已知小玉第一步能游2米,可是随着越来越累,力气越来越小,她接下来的每一步都只能游出上一步距离的98%。现在小玉想知道,如果要游到距离x米的地方,她需要游多少步呢。请你编程解决这个问题。 输入输出格式 输入格式: 输入一个数 阅读全文
posted @ 2019-03-20 17:12 PJCK 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 题目背景 原来的题目太简单,现改进让小鱼周末也休息,请已经做过重做该题。 题目描述 有一只小鱼,它上午游泳150公里,下午游泳100公里,晚上和周末都休息(实行双休日),假设从周x(1<=x<=7)开始算起,请问这样过了n天以后,小鱼一共累计游泳了多少公里呢? 输入输出格式 输入格式: 输入两个整数 阅读全文
posted @ 2019-03-20 17:09 PJCK 阅读(205) 评论(0) 推荐(0) 编辑
摘要: 题目描述 NN位同学站成一排,音乐老师要请其中的(N-KN−K)位同学出列,使得剩下的KK位同学排成合唱队形。 合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1,2,…,K1,2,…,K,他们的身高分别为T_1,T_2,…,T_KT1​,T2​,…,TK​, 则他们的身高满足T_1<... 阅读全文
posted @ 2019-03-20 15:17 PJCK 阅读(266) 评论(0) 推荐(0) 编辑
摘要: 题目描述 猫猫TOM和小老鼠JERRY最近又较量上了,但是毕竟都是成年人,他们已经不喜欢再玩那种你追我赶的游戏,现在他们喜欢玩统计。最近,TOM老猫查阅到一个人类称之为“逆序对”的东西,这东西是这样定义的:对于给定的一段正整数序列,逆序对就是序列中ai>aj且i<j的有序对。知道这概念后,他们就比赛 阅读全文
posted @ 2019-03-20 14:33 PJCK 阅读(238) 评论(0) 推荐(0) 编辑