<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Jay_is_Chou的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/Jay_is_Chou</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Jay_is_Chou]]></copyright><item><title><![CDATA[XTU-OJ 1249-Alice‘s Prime]]></title><link>https://blog.youkuaiyun.com/Jay_is_Chou/article/details/135577828</link><guid>https://blog.youkuaiyun.com/Jay_is_Chou/article/details/135577828</guid><author>Jay_is_Chou</author><pubDate>Sat, 13 Jan 2024 23:28:08 +0800</pubDate><description><![CDATA[比如239，它是个素数；把239的最后一位去掉是23，也是个素数；把23的最后一位去掉是2，也是个素数。但是Alice不太善于计算，她请你帮她计算出所有满足这样条件的素数。逆着来，题目要求  依次去掉最后一位数，而 int 范围内，数量这么多，如果正向计算，逐个验证，无疑是会非常麻烦。所以我们要反着来，先从低位开始找，先找到低位是素数的数，然后增加一位数位，依次往上找。按素数大小依次输出，每行先输出序号，然后输出符合条件的素数,中间用空格隔开。这样的素数只有83个，且不会超过32位int的表示范围。]]></description><category></category></item><item><title><![CDATA[XTU-OJ 1238-Binary String]]></title><link>https://blog.youkuaiyun.com/Jay_is_Chou/article/details/135577289</link><guid>https://blog.youkuaiyun.com/Jay_is_Chou/article/details/135577289</guid><author>Jay_is_Chou</author><pubDate>Sat, 13 Jan 2024 23:13:57 +0800</pubDate><description><![CDATA[第n位为0时： 长度为n的串，存在 连续1的种类数 == 长度为 n-1 的串的种类数。因为最后一位增加一个0，不会改变 连续1 的数量， n-1位时有多少种，n位就还是有多少种。1，很明显，第n位为1， 也不会增加 连续1串的 数量。）中怎么说的——“第n位为0时，它的个数等于n-1的个数”，那么这时第n-1已经确定是0了，我们这种情况下，是不是就是等于 n-2 位的种类个数。我们思考 长度为 n 的字串，假设前 n-1位0/1数字已经固定， 那么 第n位有 0 / 1 两种情况。]]></description><category></category></item><item><title><![CDATA[XTU-OJ 1460-距离]]></title><link>https://blog.youkuaiyun.com/Jay_is_Chou/article/details/135211313</link><guid>https://blog.youkuaiyun.com/Jay_is_Chou/article/details/135211313</guid><author>Jay_is_Chou</author><pubDate>Mon, 25 Dec 2023 23:56:27 +0800</pubDate><description><![CDATA[比如 题目中 [1,2],[3,4],[5,7] ， 距离：2.9 是成立的，则必然 3 也是成立的， 因为区间端点都是整数， 你有一段距离选择 2.9，那么区间中必然空出来 0.1 是没用别利用的，那把 0.1 补进 2.9 中也是成立的。比如有三个点，区间为[1,2],[3,4],[5,7]， 我们如果这三个点分别安排在1,3,7，这样最小距离为2；如果安排在1,4,7，这样最小距离为3。n个在X轴上的点，存在m个区间，点可以安排在这些区间内，坐标为i,j的两个点的距离为|i−j|。]]></description><category></category></item><item><title><![CDATA[XTU-OJ 1456-分类]]></title><link>https://blog.youkuaiyun.com/Jay_is_Chou/article/details/135211298</link><guid>https://blog.youkuaiyun.com/Jay_is_Chou/article/details/135211298</guid><author>Jay_is_Chou</author><pubDate>Mon, 25 Dec 2023 23:36:37 +0800</pubDate><description><![CDATA[比如，有4个队员能力值为5,7,6,6，将其分成2个团队。如果{5,6}为一队，{6,7}为另一队，那么能力差值最大值为1；如果{5,7}一队，{6.6}，那么能力差值最大值为2。上述例子中，能力差值最大值的最小为1。n个队员，编号为1∼n，第i号人的能力值为ai，现在你想把这些人分成m个团队。每个样例的第一行是两个整数n(2≤n≤10000), m(2≤m≤n)，表示队员数。第二行是n整数ai, (1≤ai≤109)，表示队员的能力值。第一行是一个整数T(1≤T≤100)，表示样例的个数。]]></description><category></category></item><item><title><![CDATA[XTU-OJ 1477-前缀和]]></title><link>https://blog.youkuaiyun.com/Jay_is_Chou/article/details/135210706</link><guid>https://blog.youkuaiyun.com/Jay_is_Chou/article/details/135210706</guid><author>Jay_is_Chou</author><pubDate>Mon, 25 Dec 2023 23:34:36 +0800</pubDate><description><![CDATA[B中小于0的数是一定可以放入的， 所以先预处理，把B中负数都插入A中，然后分别求 A 、B 的前缀和，然后判断遍历判断 A数组中前i个数，能插入多少个 B 数组中的数。比如A={−4,3,1}, B={4,2,1},我们可以将B中的元素移动A数列中，得到新的数列C={1,2,−4,4,3,1}，此时k=3时，f(3)=−1，可以发现无论哪种移动方案，使得f(k)<0时，最大的k=3。第三行是m个元素bj；第二个样例，我们可以合并得到数列{−1,−2,1,2,3}，此时f(3)=−2<0，所以结果为3。]]></description><category></category></item><item><title><![CDATA[XTU-OJ 1368-substring]]></title><link>https://blog.youkuaiyun.com/Jay_is_Chou/article/details/135210555</link><guid>https://blog.youkuaiyun.com/Jay_is_Chou/article/details/135210555</guid><author>Jay_is_Chou</author><pubDate>Mon, 25 Dec 2023 22:45:07 +0800</pubDate><description><![CDATA[本题要求 包含了26个字母的子串最短长度， 方法就是 动态求解，记录 子串的左端点（首）和右端点（尾）， 每次尾部出现一个字母，即计数++， 同时考虑 首部的字符是否出现两个以上，所出现，则说明可以缩减子串长度。那while循环 后移子串左端点。an,其子串为s′=aiai+1…ak,1≤i≤k≤n。我们相求其最短的子串的长度，子串中含所有26个英文字母。每行输入一行字符串，长度不超过2000个字符，且只含小写英文字母。如果不存在这样的子串，输出0。存在多组样例，样例数不超过1000个。]]></description><category></category></item><item><title><![CDATA[XTU-OJ 1344-最长连续子串]]></title><link>https://blog.youkuaiyun.com/Jay_is_Chou/article/details/135210468</link><guid>https://blog.youkuaiyun.com/Jay_is_Chou/article/details/135210468</guid><author>Jay_is_Chou</author><pubDate>Mon, 25 Dec 2023 22:28:45 +0800</pubDate><description><![CDATA[给一个字符串s="a1a2a3…an"，如果存在区间[L,R],L≤i<R,ai+1=ai+1,我们称这个区间的子串为连续子串。比如字符串"abcabcdabc"，其中区间[4,7]的子串"abcd"为最长的连续子串。请你写一个程序求一个字符串的最长连续子串。存在多个输入样例，每个样例占一行，为一个长度不超过1000的，只含小写英文的字符串。每行依次输出每个样例的结果。总结了以下四点 ....]]></description><category></category></item><item><title><![CDATA[XTU-OJ 1291-Buying Gifts]]></title><link>https://blog.youkuaiyun.com/Jay_is_Chou/article/details/135210326</link><guid>https://blog.youkuaiyun.com/Jay_is_Chou/article/details/135210326</guid><author>Jay_is_Chou</author><pubDate>Mon, 25 Dec 2023 22:23:40 +0800</pubDate><description><![CDATA[快到年末了，Boss Liu准备在年会上发些礼物，由于不想礼物的价格区别太大，Boss Liu希望最好的礼物与最差的礼物价格相差越小越好。每个样例的第一行是一个整数n,m(1≤m≤n≤1000)，分别表示可购买的礼物的个数和实际需要购买的个数。每个样例的第二行是n个整数xi,i=1,2,⋯,n(1≤xi≤100)，表示n个礼物的价格。每个样例输出两个整数，分别表示最小的价差以及总的花费，中间用一个空格隔开。第一个样例，购买10,9,7的礼物的差值最小为3，总花费是26。第一行是一个整数K，表示样例的个数。]]></description><category></category></item><item><title><![CDATA[XTU-OJ 1264-字符不重复子串]]></title><link>https://blog.youkuaiyun.com/Jay_is_Chou/article/details/135209811</link><guid>https://blog.youkuaiyun.com/Jay_is_Chou/article/details/135209811</guid><author>Jay_is_Chou</author><pubDate>Mon, 25 Dec 2023 22:12:59 +0800</pubDate><description><![CDATA[给一个只含英文小写的字符串，求其最长的字符不重复的子串。比如字符串"abcabc"，最长字符不重复子串长度为3，最长字符不重复子串为"abc","bca","cab"；字符串"aaaaa"，最长字符不重复子串长度为1，字符串为"a"。每个样例先输出最长的字符不重复子串的长度，然后按字典序输出这些不重复子串，每个子串输出一行。3. 在缩减处理的同时，记录出现的最长子串长度，并记录下子串的初始位置。2. 依次对找到的最长子串长度进行处理，如果在该区间中，出现重复字符，缩减子串长度。]]></description><category></category></item><item><title><![CDATA[XTU-OJ 1244-Estrella‘s Chocolate]]></title><link>https://blog.youkuaiyun.com/Jay_is_Chou/article/details/135209225</link><guid>https://blog.youkuaiyun.com/Jay_is_Chou/article/details/135209225</guid><author>Jay_is_Chou</author><pubDate>Mon, 25 Dec 2023 21:42:25 +0800</pubDate><description><![CDATA[Estrella是个漂亮的小姑娘，她最喜欢吃的零食就是巧克力，但是巧克力吃多了会发胖，美貌和美食之间她必须做出艰难地选择。Estrella有N颗巧克力，她按照喜欢的程序给巧克力排好序，并决定在M天内吃完这些巧克力。由于一颗巧克力如果不一次吃完，味道就会变坏，所以她绝对不会把一颗巧克力分开吃。但是每颗巧克力的热量并不相同，Estralla希望知道M天中每天吃的巧克力热量总和最大值。为了尽可能防止发胖，她希望这个值越小越好，请问这个值最小是多少？]]></description><category></category></item><item><title><![CDATA[XTU-OJ 1126-区间覆盖总长]]></title><link>https://blog.youkuaiyun.com/Jay_is_Chou/article/details/135209131</link><guid>https://blog.youkuaiyun.com/Jay_is_Chou/article/details/135209131</guid><author>Jay_is_Chou</author><pubDate>Mon, 25 Dec 2023 21:08:34 +0800</pubDate><description><![CDATA[每个样例的第一行是一个整数K(K≤10000)，表示线段的个数，如果K=0表示输入结束。以后的K行，每行为一个线段的左右端点x1,x2,(0 ≤ x1 < x2 ≤ 1,000,000,000)。这个题就是考 对 区间的包含、相交、相离。把输入的区间排好序，然后针对排好序区间处理就行了。总的区间长度，就是总覆盖长度。在X轴上给你一些线段，问被这些线段覆盖的区间长。每行输出一个样例的结果。]]></description><category></category></item><item><title><![CDATA[XTU-OJ 1384-大佬，带带我]]></title><link>https://blog.youkuaiyun.com/Jay_is_Chou/article/details/134760449</link><guid>https://blog.youkuaiyun.com/Jay_is_Chou/article/details/134760449</guid><author>Jay_is_Chou</author><pubDate>Sun, 03 Dec 2023 02:10:32 +0800</pubDate><description><![CDATA[以后的m行，每行表示一个队员的邮件，第一个是一个整数i(1≤i≤n)，表示第i个队员，第二个是一个整数k(1≤k≤n−1)，表示他不喜欢的人的数量，以后的k个整数b1,b2,…1号，按能力值可以带2和4号，但是他不喜欢2号，所以只能带4号1个人。3号，按能力值可以带2和4号，他没有不喜欢谁，2和4号也都没有不喜欢他，所以他可以带2个人。4号，按能力值可以带2号，两者没有不喜欢关系，所以4号可以带1个。5号，按能力可以带1,2,3,4号，但是他不喜欢1,2,3号，4号又不喜欢他，所以他不能带任何人。]]></description><category></category></item><item><title><![CDATA[XTU-OJ 1446-最小化]]></title><link>https://blog.youkuaiyun.com/Jay_is_Chou/article/details/134760446</link><guid>https://blog.youkuaiyun.com/Jay_is_Chou/article/details/134760446</guid><author>Jay_is_Chou</author><pubDate>Sun, 03 Dec 2023 01:57:38 +0800</pubDate><description><![CDATA[一个无前导0的n位数，有一个操作，能把这个n位数中的某个数码全部替换成另外一个。你最多能操作k次，请问能转化成不含前导0的最小的n位数是什么？比如52429，最多操作3次，可以转换的最小的数为52429→12429→10409→10009。每个样例的第一行是两个整数n,k, (1≤n≤1000,1≤k≤10)。第二行是一个n位数。第一行是一个整数T(1≤T≤1000)，表示样例的个数。依次输出每个样例的结果，为一个n位数。]]></description><category></category></item><item><title><![CDATA[XTU-OJ 1469-扁担]]></title><link>https://blog.youkuaiyun.com/Jay_is_Chou/article/details/134760437</link><guid>https://blog.youkuaiyun.com/Jay_is_Chou/article/details/134760437</guid><author>Jay_is_Chou</author><pubDate>Sun, 03 Dec 2023 01:52:52 +0800</pubDate><description><![CDATA[你每次用扁担运送2件物品。众所周知，扁担如果不平衡，那么就特别费劲，我们定义每次的劳累值为扁担两头物品重量差的平方。每个样例的第一行是一个整数n (1≤n≤10000)，第二行是2n个整数wi (1≤wi≤107)第一行是一个整数T (1≤T≤100)，表示样例的个数。请问运完所有物品，劳累值总和最少是多少？有2n件物品，第i件物品的重量为wi。巨大的输入量，请使用C风格的输入函数。每行输出一个样例的结果，为一个整数。]]></description><category></category></item><item><title><![CDATA[XTU-OJ 1451-加一]]></title><link>https://blog.youkuaiyun.com/Jay_is_Chou/article/details/134760388</link><guid>https://blog.youkuaiyun.com/Jay_is_Chou/article/details/134760388</guid><author>Jay_is_Chou</author><pubDate>Sun, 03 Dec 2023 01:49:55 +0800</pubDate><description><![CDATA[第22行代码，ans 是不是只加 num[i] - Stack[top]， 所以简化代码： 当 右数 > 左数时，ans += (num[i] - num[i-1])， 当 右数  < 左数 时，continue;要让所有元素都变成相同的，最简单的方法就是，从左向右扫，如果右边的数大于左边的数， 左边的数 补齐至 右边的数的大小。第一行是一个整数T(1≤T≤100)，表示样例的个数。比如数列为{1,2,3,4}，我们可以通过3次操作将所有的元素都变成4，分别取区间为[1,1],[1,2],[1,3]。]]></description><category></category></item><item><title><![CDATA[XTU-OJ 1408-Cow]]></title><link>https://blog.youkuaiyun.com/Jay_is_Chou/article/details/134760243</link><guid>https://blog.youkuaiyun.com/Jay_is_Chou/article/details/134760243</guid><author>Jay_is_Chou</author><pubDate>Sun, 03 Dec 2023 01:21:05 +0800</pubDate><description><![CDATA[所有的栅栏都是沿着边线的，横的或者竖的，每条栅栏都是贯穿整个横边或者竖边的。比如下图中，相同的字符表示会相互打架的牛，我们可以建3条栅栏（红线），使得所有敌对关系的牛都隔离开。每个样例的第一行是4个整数n(1≤n≤100),m(1≤m≤100),p(1≤p≤2nm−n−m),k(1≤k≤max(1,n+m−2))。1≤y1,y2≤n)，表示(x1,y1)与(x2,y2)的牛需要分开。每行输出一个样例的结果，输出在建立k条栅栏的情况下，还会打架的牛的对数。第二个样例只能分开1对牛，所以还剩2对敌对关系的牛。]]></description><category></category></item><item><title><![CDATA[XTU-OJ 1352-Fraction]]></title><link>https://blog.youkuaiyun.com/Jay_is_Chou/article/details/134760209</link><guid>https://blog.youkuaiyun.com/Jay_is_Chou/article/details/134760209</guid><author>Jay_is_Chou</author><pubDate>Sun, 03 Dec 2023 00:59:49 +0800</pubDate><description><![CDATA[如果存在多个解，我们希望按分母从小到大的排列，然后取字典序最小的一个。我们按分母从小到大排列，前者为,后者为,显然前者的字典序更小。埃及人只能理解分子为1的分数，所以他们把分子不为1的分数理解成若干个分母不相同的分数的累加和。第一行是一个整数T(1≤T≤1000)，表示样例的个数， 每个样例是两个整数a,b(1≤a]]></description><category></category></item><item><title><![CDATA[XTU-OJ 1380-101]]></title><link>https://blog.youkuaiyun.com/Jay_is_Chou/article/details/134760150</link><guid>https://blog.youkuaiyun.com/Jay_is_Chou/article/details/134760150</guid><author>Jay_is_Chou</author><pubDate>Sun, 03 Dec 2023 00:44:03 +0800</pubDate><description><![CDATA[小明不喜欢二进制下的5，即101。小明可以将一个数二进制里的1改成0，对于一个64位无符号整数，他至少变换多少个1，才能使得其二进制中不出现101这个子串？比如整数21，其二进制为10101，小明只要把中间的那个1改成0，就不会出现101这个子串了。第一行是一个整数T(1≤T≤10000)，表示样例的个数。这次用了和平时不一样的写法来进行 十进制转二进制。转换成二进制后，对num逐项检验，如果有101，则把较高位的 1 改成 0。45的二进制为101101，可以变第2个和最后1个1为0。]]></description><category></category></item><item><title><![CDATA[XTU-OJ 1180-Triangle]]></title><link>https://blog.youkuaiyun.com/Jay_is_Chou/article/details/134760118</link><guid>https://blog.youkuaiyun.com/Jay_is_Chou/article/details/134760118</guid><author>Jay_is_Chou</author><pubDate>Sun, 03 Dec 2023 00:31:24 +0800</pubDate><description><![CDATA[第一行是一个整数N(3≤N;≤10,000),如果N=0,则表示输入结束。第二行是N个整数，整数处于[1,100000000]之间，为N条边的长度。给N条边，请找三条边，使其组成一个三角形，并使得这个三角形的周长最大。输出最大周长三角形的周长,如果不能组成三角形，输出0。排序，逐个验证，找到最优解，输出。]]></description><category></category></item><item><title><![CDATA[XTU-OJ 1246-Matrix Transposition]]></title><link>https://blog.youkuaiyun.com/Jay_is_Chou/article/details/134760039</link><guid>https://blog.youkuaiyun.com/Jay_is_Chou/article/details/134760039</guid><author>Jay_is_Chou</author><pubDate>Sun, 03 Dec 2023 00:27:14 +0800</pubDate><description><![CDATA[矩阵转置就是把原矩阵A的所有元素aij转成矩阵B的bji。现实中，大部分的矩阵都是稀疏的,所以,存储矩阵时，我们可以只存储存储每个非零元素的坐标和值，并且按行优先排序。用结构体保存矩阵的 <X，Y，V>，并在输入的时候，直接对矩阵的（X，Y）进行转置。每个样例的第一行是三个整数N,M,K,1≤N,M≤1000,1≤K≤10000，分别表示矩阵的行数，列数，非零元素个数。以后的K行，每行三个整数X,Y,V,0≤X<N,0≤Y<M,−100≤V≤100，表示元素的行，列，值。]]></description><category></category></item></channel></rss>