<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[zhunubi的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/zhunubi</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; zhunubi]]></copyright><item><title><![CDATA[【图论】想越狱的小衫]]></title><link>https://blog.youkuaiyun.com/zhunubi/article/details/130780575</link><guid>https://blog.youkuaiyun.com/zhunubi/article/details/130780575</guid><author>zhunubi</author><pubDate>Sat, 20 May 2023 13:35:07 +0800</pubDate><description><![CDATA[接下来若干行描述管道，每行三个正整数A,B,R(1]]></description><category></category></item><item><title><![CDATA[【图论】最小花费]]></title><link>https://blog.youkuaiyun.com/zhunubi/article/details/130780548</link><guid>https://blog.youkuaiyun.com/zhunubi/article/details/130780548</guid><author>zhunubi</author><pubDate>Sat, 20 May 2023 13:32:16 +0800</pubDate><description><![CDATA[在n个人中，某些人的银行账号之间可以互相转账。这些人之间转账的手续费各不相同。给定这些人之间转账时需要从转账金额里扣除百分之几的手续费，请问A最少需要多少钱使得转账后B收到100元。以下m行每行输入三个正整数x,y,z，表示标号为x的人和标号为y的人之间互相转账需要扣除z%的手续费 (z]]></description><category></category></item><item><title><![CDATA[【搜索】勤奋的外卖骑手]]></title><link>https://blog.youkuaiyun.com/zhunubi/article/details/130026153</link><guid>https://blog.youkuaiyun.com/zhunubi/article/details/130026153</guid><author>zhunubi</author><pubDate>Sat, 08 Apr 2023 10:59:39 +0800</pubDate><description><![CDATA[不知不觉又到了中午的饭点，小明作为一名外卖骑手要开始到各个商务楼送外卖了。各个商务楼之间的路程是已知的。但是商务楼A到商务楼B与商务楼B到商务楼A的路大多不同。为了提高效率，小明从餐馆出发到每个商务楼一次，然后返回餐馆，假设餐馆所在的商务楼为编号为1，他不知道选择什么样的路线才能使所走的路程最短。请你帮他选择一条最短的路。商务楼总数n和商务楼之间的路程(均是整数)。0 2 1 （商务楼1到各商务楼的路程）1 0 2 （商务楼2到各商务楼的路程）2 1 0 （商务楼3到各商务楼的路程）]]></description><category></category></item><item><title><![CDATA[【图论】素数环]]></title><link>https://blog.youkuaiyun.com/zhunubi/article/details/130025371</link><guid>https://blog.youkuaiyun.com/zhunubi/article/details/130025371</guid><author>zhunubi</author><pubDate>Sat, 08 Apr 2023 10:14:32 +0800</pubDate><description><![CDATA[如图所示为一个由n个圆圈构成的圆环。将自然数1，2，...，n放入圆圈内，并且要求任意两个相邻的圆圈内的数字之和为素数。请问给你圆圈数，你能给出放置自然数的所有正确方案吗？输出所有正确的方案，按字典序从小到大排序。每组输出后输出一个换行。具体输出格式见输出样例。注意：圆圈中的数字一定是从1开始的，并且连续不重复。注意：只能按照顺时针方向放置数字。一行，为整数n（1]]></description><category></category></item><item><title><![CDATA[【算法思想】【双指针】找到不大于M个的连续最大和子数列]]></title><link>https://blog.youkuaiyun.com/zhunubi/article/details/129764725</link><guid>https://blog.youkuaiyun.com/zhunubi/article/details/129764725</guid><author>zhunubi</author><pubDate>Sat, 25 Mar 2023 11:27:15 +0800</pubDate><description><![CDATA[输入一个长度为n的整数序列，从中找出一段不超过M个的连续子序列，使得整个序列的和最大。第一行两个数n,m  2]]></description><category></category></item><item><title><![CDATA[【C4】【数据结构】方阵上色]]></title><link>https://blog.youkuaiyun.com/zhunubi/article/details/129634097</link><guid>https://blog.youkuaiyun.com/zhunubi/article/details/129634097</guid><author>zhunubi</author><pubDate>Sat, 18 Mar 2023 11:17:55 +0800</pubDate><description><![CDATA[由数字0组成的方阵中，有一任意形状闭合圈，闭合圈由数字1构成，围圈时只走上下左右4个方向。现要求把闭合圈内的所有空间都填写成2.注意：方阵内闭合圈可能有多个，也可能没有 闭合圈。每组测试数据第一行一个整数n(1≤n≤30)接下来n行，由0和1组成的n×n的方阵。已经填好数字2的完整方阵。]]></description><category></category></item><item><title><![CDATA[【J1】【栈】后缀表达式]]></title><link>https://blog.youkuaiyun.com/zhunubi/article/details/129633942</link><guid>https://blog.youkuaiyun.com/zhunubi/article/details/129633942</guid><author>zhunubi</author><pubDate>Sat, 18 Mar 2023 11:12:20 +0800</pubDate><description><![CDATA[所谓后缀表达式是指这样的一个表达式：式中不再引用括号，运算符号放在两个运算对象之后，所有计算按运算符号出现的顺序，严格地由左而右新进行（不用考虑运算符的优先级）。如：3*(5-2)+7 对应的后缀表达式为：3.5.2.-*7.+@。在该式中，@ 为表达式的结束符号。. 为操作数的结束符号。数据保证，1≤∣s∣≤50，答案和计算过程中的每一个值的绝对值不超过 109。输入一行一个字符串 s，表示后缀表达式。输出一个整数，表示表达式的值。]]></description><category></category></item><item><title><![CDATA[【J1】【vector】二维数组排序查找]]></title><link>https://blog.youkuaiyun.com/zhunubi/article/details/129631987</link><guid>https://blog.youkuaiyun.com/zhunubi/article/details/129631987</guid><author>zhunubi</author><pubDate>Sat, 18 Mar 2023 09:08:26 +0800</pubDate><description><![CDATA[给定一个动态二维数组a（每个一维数组的长度相同），按要求排序：每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。第一行三个整数，n,m,k，n和m表示二维数组的大小，k表示要查找的数。（0]]></description><category></category></item><item><title><![CDATA[【J1】【动态规划】【优先队列】钓鱼]]></title><link>https://blog.youkuaiyun.com/zhunubi/article/details/129460983</link><guid>https://blog.youkuaiyun.com/zhunubi/article/details/129460983</guid><author>zhunubi</author><pubDate>Sat, 11 Mar 2023 11:19:50 +0800</pubDate><description><![CDATA[池塘Li在第一个单位时间内能钓到的鱼为Fi（0≤Fi≤100），并且每过一个单位时间在单位时间内能钓到的鱼将减少一个常数di（0≤di≤100），现在请你编一个程序计算约翰最多能钓到多少鱼。有n个池塘（2≤n≤25），分布在一条直线上，依次为L1，L2，…约翰 钓鱼h小时（1≤h≤16，h*12个单位时间，5分钟为一个单位时间），第五行为n-1个用空格隔开的整数，表示ti（i=1，2，…第三行为n个用空格隔开的整数，表示Fi（i=1，2，…第四行为n个用空格隔开的整数，表示di（i=1，2，…]]></description><category></category></item><item><title><![CDATA[【优先队列】看病要排队]]></title><link>https://blog.youkuaiyun.com/zhunubi/article/details/129459749</link><guid>https://blog.youkuaiyun.com/zhunubi/article/details/129459749</guid><author>zhunubi</author><pubDate>Sat, 11 Mar 2023 10:11:40 +0800</pubDate><description><![CDATA[不过经过细心的0068的观察，他发现了医院里排队还是有讲究的。而看病的人病情有轻重，所以不能根据简单的先来先服务的原则。医生在看病时，则会在他的队伍里面选择一个优先权最高的人进行诊治。对于每个"OUT A"事件，请在一行里面输出被诊治人的编号ID。诊治人的编号ID的定义为：在一组测试中，"IN A B"事件发生第K次时，进来的病人ID即为K。1:"IN A B",表示有一个拥有优先级B的病人要求医生A诊治。(0]]></description><category></category></item><item><title><![CDATA[【J1】【搜索】网格寻路]]></title><link>https://blog.youkuaiyun.com/zhunubi/article/details/129342741</link><guid>https://blog.youkuaiyun.com/zhunubi/article/details/129342741</guid><author>zhunubi</author><pubDate>Sun, 05 Mar 2023 09:48:00 +0800</pubDate><description><![CDATA[如果您最多可以消除 k 个障碍物，请找出从左上角 (1, 1) 到右下角 (n, m) 的最短路径，并返回通过该路径所需的步数。如果找不到这样的路径，则返回 -1。给你一个 n * m 的网格，其中每个单元格不是 0（空）就是 1（障碍物）。每一步，您都可以在空白单元格中上、下、左、右移动。输出从起点到终点的最短路程，如果不存在从起点到终点的路，则输出-1。第n+2行一个整数k，表示最多可以消除的障碍物数目。接下来的n行，每行输入一个整数0或1。第一行，两个整数n，m。起点和终点坐标的值为0。]]></description><category></category></item><item><title><![CDATA[【搜索】【广度优先】 马遍历棋盘]]></title><link>https://blog.youkuaiyun.com/zhunubi/article/details/129213684</link><guid>https://blog.youkuaiyun.com/zhunubi/article/details/129213684</guid><author>zhunubi</author><pubDate>Sat, 25 Feb 2023 11:28:02 +0800</pubDate><description><![CDATA[有一个n*m的棋盘(1]]></description><category></category></item><item><title><![CDATA[【J1】【队列】报数游戏]]></title><link>https://blog.youkuaiyun.com/zhunubi/article/details/129211864</link><guid>https://blog.youkuaiyun.com/zhunubi/article/details/129211864</guid><author>zhunubi</author><pubDate>Sat, 25 Feb 2023 09:29:41 +0800</pubDate><description><![CDATA[有 n 个小朋友围成一圈玩游戏，小朋友从 1 至 n 编号，2 号小朋友坐在 1 号小朋友的顺时针方向，3 号小朋友坐在 2 号小朋友的顺时针方向，……，1 号小朋友坐在 n 号小朋友的顺时针方向。若一个小朋友报的数为 k 的倍数或其末位数（即数的个位）为 k，则该小朋友被淘汰出局，不再参加以后的报数。游戏开始，从 1 号小朋友开始顺时针报数，接下来每个小朋友的报数是上一个小朋友报的数加 1。当游戏中只剩下一个小朋友时，该小朋友获胜。例如，当 n=5,k=2 时：；1 号小朋友报数 1。]]></description><category></category></item><item><title><![CDATA[【数据结构】【映射】查字典]]></title><link>https://blog.youkuaiyun.com/zhunubi/article/details/128992008</link><guid>https://blog.youkuaiyun.com/zhunubi/article/details/128992008</guid><author>zhunubi</author><pubDate>Sun, 12 Feb 2023 09:46:17 +0800</pubDate><description><![CDATA[接下来的一行是 1 个整数 M，M≤10000，表示要查的单词数。接下来的 M 行，每行一个字符串，表示要查的单词，保证在字典中存在。小明正在复习全国英语四级考试，他手里有一本词典，现在有很多单词要查。第 1 行是一个长度小于或等于 100 的字符串，表示这个单词，全部小写字母，单词不会重复。第 1 行 1 个正整数 N，N≤10000，表示字典中一共有多少单词。M 行，每行一个正整数，表示第 i 个单词在字典中的页码。第 2 行是 1 个整数，表示这个单词在字典中的页码。]]></description><category></category></item><item><title><![CDATA[【C4】【排列组合】单词编码]]></title><link>https://blog.youkuaiyun.com/zhunubi/article/details/128674907</link><guid>https://blog.youkuaiyun.com/zhunubi/article/details/128674907</guid><author>zhunubi</author><pubDate>Fri, 13 Jan 2023 15:26:38 +0800</pubDate><description><![CDATA[字母表中共有26个字母{a，b，…，z}，这些特殊的单词长度不超过6且字母按升序排列。把所有这样的单词放在一起，按字典顺序排列，一个单词的编码就对应着它在字典中的位置。编码工作常被运用于密文或压缩传输。这里我们用一种最简单的编码方式进行编码：把一些有规律的单词编成数宇。仅一行，对应的编码。如果单词不在字母表中，输出0。你的任务就是对于所给的单词，求出它的编码。仅一行，被编码的单词。]]></description><category></category></item><item><title><![CDATA[【C4】【排列组合】可集排列排队上车]]></title><link>https://blog.youkuaiyun.com/zhunubi/article/details/128674544</link><guid>https://blog.youkuaiyun.com/zhunubi/article/details/128674544</guid><author>zhunubi</author><pubDate>Fri, 13 Jan 2023 15:09:23 +0800</pubDate><description><![CDATA[某车站有N个入口，入口每次只能进一人，M个人进站的方案有多少种？不同入口、不同顺序进站视为不同方案。入口之间是独立，不考虑不同入口之间的顺序。N表示入口，M表示人数。未来号的同学关注我！未来号的同学关注我！未来号的同学关注我！]]></description><category></category></item><item><title><![CDATA[【C4】【搜索】运送货物]]></title><link>https://blog.youkuaiyun.com/zhunubi/article/details/128610579</link><guid>https://blog.youkuaiyun.com/zhunubi/article/details/128610579</guid><author>zhunubi</author><pubDate>Mon, 09 Jan 2023 10:48:24 +0800</pubDate><description><![CDATA[已知某辆货车的最大载货量为X，并且当天只能运送一趟货物。这辆货车应该运送哪些货物，才能在不超载的前提下使运送的价值最大？后面n行每行两个用空格隔开的实数，分别表示第1至第n件货物的质量w和价值v。第2行为按编号大小顺序输出所有被运送货物的编号（当一件都不能运送时，不输出）。第1行是一个实数，表示货车的最大载货量x（1]]></description><category></category></item><item><title><![CDATA[【C4】【背包问题】旅行者的背包]]></title><link>https://blog.youkuaiyun.com/zhunubi/article/details/128158736</link><guid>https://blog.youkuaiyun.com/zhunubi/article/details/128158736</guid><author>zhunubi</author><pubDate>Sat, 03 Dec 2022 10:45:32 +0800</pubDate><description><![CDATA[一个旅行者有一个最多能装M公斤的背包，现在有N件物品，它们的重量分别是W1,W2,......Wn,它们的价值分别为C1，C2......Cn(每个物品只有一个)求旅行者能获得最大总价值的物品？第一行：两个整数，M背包容量M]]></description><category></category></item><item><title><![CDATA[【搜索】【回溯】LETTERS]]></title><link>https://blog.youkuaiyun.com/zhunubi/article/details/127584454</link><guid>https://blog.youkuaiyun.com/zhunubi/article/details/127584454</guid><author>zhunubi</author><pubDate>Sat, 29 Oct 2022 11:01:47 +0800</pubDate><description><![CDATA[给出一个roe×col的大写字母矩阵，一开始的位置为左上角，你可以向上下左右四个方向移动，并且不能移向曾经经过的字母。问最多可以经过几个字母。第一行，输入字母矩阵行数R和列数S，1≤R,S≤20。最多能走过的不同字母的个数。接着输出R行S列字母矩阵。]]></description><category></category></item><item><title><![CDATA[【搜索】【回溯】部落卫队]]></title><link>https://blog.youkuaiyun.com/zhunubi/article/details/127458354</link><guid>https://blog.youkuaiyun.com/zhunubi/article/details/127458354</guid><author>zhunubi</author><pubDate>Sat, 22 Oct 2022 10:16:53 +0800</pubDate><description><![CDATA[原始部落byteland中的居民们为了争夺有限的资源，经常发生冲突。几乎每个居民都有他的仇敌。部 落酋长为了组织一支保卫部落的队伍，希望从部落的居民中选出最多的居民入伍，并保证队伍中任何2 个 人都不是仇敌。第一行2个正整数n和m，表示n个人，m个仇敌关系，接下来m行，每行2个正整数u和v，表示u和v是仇敌（人编号1..n）【编程任务】 给定byteland部落中居民间的仇敌关系，编程计算组成部落卫队的最佳方案。第一行是最多的人数，第二行是队伍的组成Xi，0表示第i个人不入伍，1表示入伍。]]></description><category></category></item></channel></rss>