2301_77836056的博客

问题描述】如下图所示，多段图G=〈V,E〉是一个带权有向无环图(wDAG)，其中顶点集可划分为k段，即V={V1​,V2​,⋯,Vk​}，对于∀(u,v)∈E, 有u∈Vi​→v∈Vi+1​为真。特别地，V1​={s}, V1​={t}，s和t分别为图G的唯一的源点和汇点。多段图问题即求s到t的最短路径。现要求使用动态规划求解该问题。设cost(i,j)是结点j∈Vi​到汇点t的最短路径的长度，则有：请使用上述动态规划思想，利用「备忘录方法」或者「迭代递推」实现对多段图问题进行编程求解。

商店里有n颗糖果，每一颗糖果的价格为bi​，甜度为ai​。计算鸭想购买若干颗糖块，来填满自己的糖包。糖包的甜度为填满糖包所有糖块的甜度的乘积；糖包的价值为填满糖包所有糖块的价格的总和；现在计算鸭想从n个糖块中挑选若干个(至少一个)糖块填充糖包，使其尽可能满足糖包的甜度和价值差的绝对值最小。

冰箱里有n种食物，第i种食物有mi​ cal(卡路里)，以及含有vi​营养物质。计算鸭制定了未来k天减肥计划，第j天最多摄入cj​ cal(卡路里)，并且每天只吃一种食物。问：计算鸭可以摄入营养物质的最大值是多少。

给定一幅地图，其中有水域，有陆地。被水域完全环绕的陆地是岛屿。有些岛屿上埋藏有宝藏，这些有宝藏的点也被标记出来了。本题就请你统计一下，给定的地图上一共有多少岛屿，其中有多少是有宝藏的岛屿。

某地对偏远地区实行“村村通”工程，目标是使整个地区任何两个村落间都可以实现快速交通（但不一定有直接的快速道路相连，只要互相间接通过快速路可达即可）。现得到拟修建道路的费用，现请你编写程序，计算出全地区畅通需要的最低成本。

蛇鸟是一种类似于蛇和鸟的可爱生物。蛇鸟的主要食物是水果，每吃一个水果，它的长度就会增加1。水果离地面具有一定的高度，第i (1≤i≤N )个果实的高度为hi​。蛇鸟可以吃到小于等于其长度的水果。当蛇鸟的初始长度为L时，求吃水果能增加的最大长度。

定义一个3X3的整形矩阵，函数void move(int *pointer)采用指针方式实现矩阵转置。

输入一个英文字符串，对该字符串中出现的英文字母进行提取（不区分大小写,重复字母只计一次）存入一个列表里，并将列表里的字母都转换成大写字母，再按照字母表顺序升序排列后输出。例如,用户输入“I miss you.”,程序输出['I', 'M', 'O', 'S', 'U', 'Y']。

根据学号名单和签到名单，找出没有签到的学生。

有N个人围成一圈（编号为1～N），从第1号开始进行1、2、3报数，凡报3者就退出，下一个人又从1开始报数……直到最后只剩下一个人时为止。请问此人原来的编号是多少?

【代码】PTA 公鸡打鸣 python。

原子由电子和原子核组成，电子绕原子核运动的轨道并不是连续的，因此原子的能级也是离散的（对应电子在不同轨道时的能量），假设原子的能级分布E=1,2,3……N（N

输入n个字符串（n

求两个整数A与B的最大公约数。

计算m到n之间所有素数的和，其中 2

卢卡又在化学课上胡闹了！他不是在平衡方程式，而是在一张纸上写编码的句子。卢卡修改句子中的每个单词，在每个元音（字母“a”、“e”、“i”、“o”和“u”）后面加上字母“p”，然后再加上同一个元音。例如，单词“kemija”变成“kepemipijapa”，单词“paprika”变成“papapripikapa”。老师拿着卢卡的试卷和编码的句子，想把它们解码。编写一个程序来解码卢卡的句子。

输入一个英文字符串，对该字符串中出现的英文字母进行提取（不区分大小写,重复字母只计一次）存入一个列表里，并将列表里的字母都转换成大写字母，再按照字母表顺序升序排列后输出。例如,用户输入“I miss you.”,程序输出['I', 'M', 'O', 'S', 'U', 'Y']。

天干地支，简称为干支，源自中国远古时代对天象的观测。十干是指阏逢、旃蒙、柔兆、强圉、著雍、屠维、上章、重光、玄黓、昭阳。十二支是指困敦、赤奋若、摄提格、单阏、执徐、大荒落、敦牂、协洽、涒滩、作噩、阉茂、大渊献。简化后“甲、乙、丙、丁、戊、己、庚、辛、壬、癸”称为十天干，“子、丑、寅、卯、辰、巳、午、未、申、酉、戌、亥”称为十二地支。干支纪年一个周期的第1年为“甲子”，第2年为“乙丑”，第3年为“丙寅”，...，第11年为“甲戌”，第12年为“乙亥”，第13年为“丙子”，依此类推，60年一个周期；

韩信有一队兵，他想知道有多少人，便让士兵排队报数。按3人成行排列，多2人；按5人成行排列，多3人；按7人成行排列，多2人；请问韩信至少有多少兵？请输入两个正整数A和B（A

小A对数位中含有 2、0、1、9 的数字很感兴趣（不包括前导 0），在 1 到 40 中这样的数包括 1、2、9、10 至 32、39 和 40，共 28 个，他们的和是 574。请问，在 1 到n 中，所有这样的数的和是多少？

输入一个字符串到字符数组，将字符串内容翻转存入另一个字符数组。例如，输入"abcd"，翻转后为"dcba"。

冰雹猜想的内容是：任何一个大于1的整数n，按照n为偶数则除等2，n为奇数则乘3后再加1的规则不断变化，最终都可以变化为1。例如，n等于20，变化过程为：20、10、5、16、8、4、2、1。编写程序，用户输入n，输出变化过程以及变化的次数。

有一个圆环，平均分成 n 份，标记为 1∼n 块。用 m 种颜色对每块进行染色，要求相邻两块颜色不一样。当 n=3,m=3 有六种合法的染色方案。现将一个圆环分成 n 份，标号后用 m 种颜色对其染色，要求相邻两块颜色不一样，共有多少种不同的染色方案。

用户输入一个字符串，判断该字符串是否是回文。所谓回文是指从左向右读和从右向左读完全相同。例如，"12321"、"abba"是回文，"abab"不是回文，等等。

水仙花数是一个3位整数，各个数位上数的立方之和恰好等于这个数本身。例如，153=1×1×1+5×5×5+3×3×3。编程打印指定范围内的水仙花数。例如输入100 和500，输出此范围的的水仙花为，153 370 371 407；当输入的数不在三位数时，输出“error”

Vjekoslav狼正在逃离一群嗜血的猎人。猎人们很聪明，躲在树后。维耶科斯拉夫知道这一点，但不知道是哪棵树。他想跑到他舒适、文明的小屋（而不是猎人们相当不文明的巢穴，是的，我在这里支持狼）尽可能远离任何树木。森林可以用N乘M的网格表示。让我们用“.”标记空旷的草地，中间有一棵树，中间有“+”，维吉科斯拉夫的当前位置是“V”，他的小屋的位置是“J”。Vjekoslav可以从当前的补丁运行到任何其他补丁北部，东部，南部或西部从他，即使它包含一棵树。

据说，若某个字符串中的'1'字符的个数若占串中字符总数的一半以上，则该串称“孤独串”。如“2011 11 11”是“孤独串”，而“2011”不是“孤独串”。

定义一个3X3的整形矩阵，函数void move(int *pointer)采用指针方式实现矩阵转置。

数组中的逆序对给定一个长度为n的整数数组，其中可能存在正数、负数和零。请编写一个程序，计算并输出数组中的逆序对。提示：逆序对是指两个元素的值满足前面的元素大于后面的元素。例如，对于数组[1, -2, 3, 4, -5]，逆序对有(1, -2)、(1, 3)、(1, 4)、(1, -5)、(-2, 3)、(-2, 4)、(-2, -5)、(3, 4)、(3, -5)、(4, -5)，共10个逆序对。

老管家是一个聪明能干的人。他为财主工作了整整10年，财主为了让自已账目更加清楚。要求管家每天记k次账，由于管家聪明能干，因而管家总是让财主十分满意。但是由于一些人的挑拨，财主还是对管家产生了怀疑。于是他决定用一种特别的方法来判断管家的忠诚，他把每次的账目按1，2，3…编号，然后不定时的问管家问题，问题是这样的：在a到b号账中最少的一笔是多少？为了让管家没时间作假他总是一次问多个问题。

在召唤师峡谷中，优秀的召唤师总是喜欢比较自己的战斗力强弱，而青铜召唤师也不甘示弱，他们比较嘴炮的强弱。由于他们的嘴炮水平总是不断变化，难以通过人工进行比较，因此请你帮他们开发一个算法，找出其中的嘴强王者。

有数列1,2,3,4,5,6,保存在数组中，数组元素向左循环移位,第1个元素移动到最后一个元素，结果放在数组中，输出数列及每一次移位的结果。

2023年快要过去了，小s想对自己这过去一年进行回顾，他想知道，在2023的某一天，他会不会开心呢。我们规定，如果是假日，小s会开心（方便起见，仅考虑周末和寒暑假这两种假日），已知2023年的1月1日是星期日，2022至2023学年的寒假时间为1月12日至2月10日，暑假为7月1日至9月1日，注意，如果是暑假，他会。

下图转自“英式没品笑话百科”的新浪微博 —— 所以无论有没有遇到难题，其实都不用担心。博主将这种逻辑推演称为“逻辑自洽”，即从某个命题出发的所有推理路径都会将结论引导到同一个最终命题（开玩笑的，千万别以为这是真正的逻辑自洽的定义……）。现给定一个更为复杂的逻辑推理图，本题就请你检查从一个给定命题到另一个命题的推理是否是“逻辑自洽”的，以及存在多少种不同的推理路径。例如上图，从“你遇到难题了吗？”到“那就别担心了”就是一种“逻辑自洽”的推理，一共有 3 条不同的推理路径。

大家都知道看病是要排队的，但是医院里排队还是有讲究的。由于各种原因，不能根据简单的先来先服务的原则。为简便起见，假设医院只允许排一个队伍，并且规定了5种不同的优先级。级别为5的优先权最高，级别为1的优先权最低。显然，优先级高的病人可以插在比他优先级低的病人的前面。而优先权相同的病人，则按照先来先服务的原则。请使用单链表来模拟这个排队过程。

小冰人和小火人是最好的朋友，小冰人被困住了，小火人现在要去营救他。小火人的所在的位置是S，冰人所在的位置是D，我们只知道每两个相邻城市之间的距离（不唯一），我们现在要找一条S到D最短的路径，让小火人去营救小冰人。

设某住宿区域是一个n×n的方阵，方阵中的每个小方格为一个房间，房间里可能住一个人，也可能空着。第一天，某些房间中住着的人得了一种高传染性的流感，以后每一天，得流感的人会使其邻居（住在其上、下、左、右方向存在的房间里面的人）传染上流感，请问：第m天总共有多少人得流感？

输入一个整数n,输出n以内的质数的个数。

给定若干整数，请设计一个高效的算法，确定第k小的数。

安全保密是一项重要的工作，通过查找敏感词可以判定文件中是否涉及涉密。请实现判定特定字符串（字符串长度不超过100）中是否包含敏感词（长度不超过10）的功能。