qq_43660826的博客

题目描述你来到一个迷宫前。该迷宫由若干个房间组成，每个房间都有一个得分，第一次进入这个房间，你就可以得到这个分数。还有若干双向道路连结这些房间，你沿着这些道路从一个房间走到另外一个房间需要一些时间。游戏规定了你的起点和终点房间，你首要目标是从起点尽快到达终点，在满足首要目标的前提下，使得你的得分总和尽可能大。现在问题来了，给定房间、道路、分数、起点和终点等全部信息，你能计算在尽快离开迷宫的前提下，你的最大得分是多少么？输入第一行4个整数n (<=500), m, start, end

题目描述临近开学了，大家都忙着收拾行李准备返校，但I_Love_C却不为此担心!因为他的心思全在暑假作业上：目前为止还未开动。暑假作业是很多张试卷，我们这些从试卷里爬出来的人都知道，卷子上的题目有选择题、填空题、简答题、证明题等。而做选择题的好处就在于工作量很少，但又因为选择题题目都普遍很长。如果有5张试卷，其中4张是选择题，最后一张是填空题，很明显做最后一张所花的时间要比前4张长很多。但如果你只做了选择题，虽然工作量很少，但表面上看起来也已经做了4/5的作业了。I_Lo...

题目描述给定一只含有小写字母的字符串；输出其哈夫曼编码的长度输入第一行一个整数T，代表样例的个数，接下来T行，每行一个字符串，0<T<=2000,字符串长度0<L<=1500.输出对于每个字符串，输出其哈夫曼编码长度样例输入<span style="color:#333333">3hrvshlcxeasexdphiopdmntflolfbtbpplahqolqykrqdnwdoq</span>样例输出

题目描述努比亚和苏丹没有子女，所以他要从一些有集成资格的继承者中挑选一个出来继承王位。他希望这个继承者足够聪明，所以他准备了一个西洋棋盘，上面的每个格子中均有一个1-99的数字。他又准备了8个皇后棋子。8皇后的规则就是不能有任何棋子同行或者同列或者同斜线，在满足这个规则的同时，王位继承者还需要让8个皇后所在的位置的数字的和是最大的。输入输入一个数字k(k≤20)，代表棋盘的数量。接下来有k个棋盘，每个棋盘有64个数字，分成8行8列输入，具体可见样例，...

题目描述一个特别的单行街道在每公里处有一个汽车站。顾客根据他们乘坐汽车的公里使来付费。例如下表就是一个费用的单子。没有一辆车子行驶超过10公里，一个顾客打算行驶n公里(1<=n<100)，它可以通过无限次的换车来完成旅程。最后要求费用最少。输入第一行十个整数分别表示行走1到10公里的费用(<=500)。注意这些数并无实际的经济意义，即行驶10公里费用可能比行驶一公里少。第二行一个整数n表示，旅客的总路程数。输出仅一个整数表示最少费用。样例输入12 21 .

题目描述三个法师康的工人每天早上6点到工厂开始到三条产品生产线上组装桔子手机。第一个工人在200时刻开始（从6点开始计时，以秒作为单位）在生产线上开始生产，一直到1000时刻。第二个工人，在700时刻开始，在1100时刻结束。第三个工人从1500时刻工作到2100时刻。期间最长至少有一个工人在生产线上工作的连续时间为900秒（从200时刻到1100时刻），而最长的无人生产的连续时间（从生产开始到生产结束）为400时刻（1100时刻到1500时刻）。你的任务是用一个程序衡量N个工人在N条产品线.

halobin 前缀和，后缀和https://blog.youkuaiyun.com/qq_43660826/article/details/107399899G.前缀，后缀最大值https://blog.youkuaiyun.com/qq_43660826/article/details/107430467H.DPhttps://blog.youkuaiyun.com/qq_43660826/article/details/107430963

题目描述阿冷喜欢种树，但他有个奇怪的爱好，他喜欢将连续相同种类的树当成一片森林。(比如trees=[0,1,1,2,2,2,1]，它包含4片森林，[{0}, {1,1}, {2,2,2}, {1}])现在有m颗树，有n种树的种类(数的种类从1到n)并给出在位置i，种植种类为j的树所消耗的力气 cost[i][j]求阿冷最终将m颗树种植成k片森林的最少消耗的力气。输入第一行有一个参数T, 代表有T组样例接下来一行 有三个参数 m, n, k 代表 m颗树, n种树，以及最终需要的森林数

题目描述Brannn 热爱旅游，在大学四年里一共游览了 n 个不同的景区，并对每个景区评分，其中第 i 个景区的评分为 a[i]，现在 Brannn 想从这 n 个景区中挑出其中的 2 个，使得这两个景区的组合得分最高。景区 i 和 景区 j （i<j）的距离为（j-i），它们的组合得分为（a[i]+a[j]+i-j），即它们各自的评分之和减去它们两者之间的距离。请你帮 Brannn 选择一对景区，使得它们能够取得的组合得分最高。输入单组输入，第一行为一个整数 n 表示景区的数量。

题目描述Halobin有一个01序列，他每次可以翻转一个元素，即将该元素从0变1或者从1变0。现在他希望序列不降，求最少翻转次数。输入第一行输入一个数n，表示字符串的长度。其中1≤n≤20000；第二行输入一个由‘0’和‘1’组成的字符串输出输出一个非负整数，表示最少翻转次数样例输入6010110样例输出2提示题型： 前缀和，后缀和不下降的01序列只有三类：1、00000…000002、11111…111113、000…0...

题目描述在带权有向图G中，给定一个源点v，求从v到G中的其余各顶点的最短路径问题，叫做单源点的最短路径问题。在常用的单源点最短路径算法中，迪杰斯特拉算法是最为常用的一种，是一种按照路径长度递增的次序产生最短路径的算法。可将迪杰斯特拉算法描述如下：在本题中，读入一个有向图的带权邻接矩阵（即数组表示），建立有向图并按照以上描述中的算法求出源点至每一个其它顶点的最短路径长度。输入...

题目描述There arenlights aligned in a row. These lights are numbered1tonfrom left to right. Initially some of the lights are turned on. Chiaki would like to turn off all the lights.Chiaki starts ...

#1631 : Cats and Fish时间限制:1000ms单点时限:1000ms内存限制:256MB描述There are many homeless cats in PKU campus. They are all happy because the students in the cat club of PKU take good care of them. Li l...

题目描述对于一个字符串，将其后缀子串进行排序，例如grain其子串有：grainrainaininn然后对各子串按字典顺序排序，即：ain,grain,in,n,rain输入每个案例为一行字符串。输出将子串排序输出样例输入grainbanana样例输出aingraininnrainaanaananabananananan...

题目描述现给定一棵二叉树的先序遍历序列和中序遍历序列，要求你计算该二叉树的高度。输入输入包含多组测试数据，每组输入首先给出正整数N（<=50），为树中结点总数。下面2行先后给出先序和中序遍历序列，均是长度为N的不包含重复英文字母（区别大小写）的字符串。输出对于每组输入，输出一个整数，即该二叉树的高度。样例输入9ABDFGHIECFDHGIB...

题目描述哈夫曼树，第一行输入一个数n，表示叶结点的个数。需要用这些叶结点生成哈夫曼树，根据哈夫曼树的概念，这些结点有权值，即weight，题目需要输出所有结点的值与权值的乘积之和。输入输入有多组数据。每组第一行输入一个数n，接着输入n个叶节点（叶节点权值不超过100，2<=n<=1000）。输出输出权值。样例输入22 8 35 11 30 样例...

题目描述我们把从左往右和从右往左念起来相同的数字叫做回文数。例如，75457就是一个回文数。当然某个数用某个进制表示不是回文数，但是用别的进制表示可能就是回文数。例如，17是用十进制表示的数，显然它不是一个回文数，但是将17用二进制表示出来是10001，显然在二进制下它是一个回文数。现在给你一个用十进制表示的数，请你判断它在2~16进制下是否是回文数。输入输入包含多组测试数...

题目描述如果一个数的素因子只包含2，3，5或7，那么我们把这种数叫做丑数。序列1，2，3，4，5，6，7，8，9，10，12，14，15，16，18，20，21，24，25，27...展示了前20个丑数。请你编程寻找这个序列中的第n个元素。输入输入包含多组测试数据。每组输入为一个整数n（1<=n<=5842），当n=0时，输入结束。输出对于每组输入，输出一行“Th...

题目描述小红学会了很多英文单词，妈妈为了帮小红加强记忆，拿出纸、笔，把N个单词写在纸上的一行里，小红看了几秒钟后，将这张纸扣在桌子上。妈妈问小红：“你能否将这N个单词按照字典排列的顺序，从小到大写出来？”小红按照妈妈的要求写出了答案。现在请你编写程序帮助妈妈检查小红的答案是否正确。注意：所有单词都由小写字母组成，单词两两之间用一个空格分隔。输入输入包含两行。第一行仅包括一个...

题目描述Given two strings a and b we define a*b to be their concatenation. For example, if a = "abc" and b = "def" then a*b = "abcdef". If we think of concatenation as multiplication, exponentiation by ...

题目描述小明置身于一个迷宫，请你帮小明找出从起点到终点的最短路程。小明只能向上下左右四个方向移动。输入输入包含多组测试数据。输入的第一行是一个整数T，表示有T组测试数据。每组输入的第一行是两个整数N和M（1<=N,M<=100）。接下来N行，每行输入M个字符，每个字符表示迷宫中的一个小方格。字符的含义如下：‘S’：起点‘E’：终点‘-’：空地，可以通过‘#’...