Bep_的博客

2019年中南大学机试题a题题目链接2019年中南大学机试题全部讲解题目描述PIPI现有a-z共26种球，权值从a到z依次为1,2,3…26,现从已有的n个球中选出固定k个从左到右排列，要求右边的球权值至少比左边大2，在给定n和k的情况下，求最小权重和。输入输入包含多组数据。每组数据第一行包含两个整数 n,k (1<=k<=n<=50)第二行是一个长度为n的字符串...

2019年中南大学机试题b题题目链接2019年中南大学机试题全部讲解题目描述PIPI现有a-z 26个小球模拟出入栈操作，小球按照a~z的顺序压入栈，在栈顶的元素可以随时被取出，在游戏开始前给出任意26个字母的一些排列，问是否能够由出栈顺序得到这个排列。输入输入包含多组测试用例。每组测试用例包含26个字母组成的一个序列。输出若出栈顺序合法，输出"yes",否则输出"no".样例...

2019年中南大学机试题c题题目链接2019年中南大学机试题全部讲解题目描述现有n阶楼梯，PIPI从第一阶走到第n阶，每次可以跨一阶或者两阶，问PIPI从第一阶走到第n阶总共有多少种可能。为了防止结果过大，需要让结果对p取模。ps: p = 1e9+7.输入输入包含多组测试用例。每组样例第一行输入楼梯的阶数n。(1<=n<=1000000)输出对于每组样例，输出方案...

2019年中南大学机试题D题题目链接2019年中南大学机试题全部讲解题目描述CSU镇上有n个商店，n个商店有m条双向小路相连，在这n个商店里共有k种不同商品，每个商店只有一种商品，每条路的权重都为1。现问你从每个商店出发，买够k种商品中的s种商品所需的最小代价,每个商店可以同时派出多个人买不同商品，买够即可。输入输入包含多组测试用例。对于每一组输入包含四个数字n ,m, k,s (1...