<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[CuberW的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/CuberW</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; CuberW]]></copyright><item><title><![CDATA[【二分查找】网格 (web)]]></title><link>https://blog.youkuaiyun.com/CuberW/article/details/141106504</link><guid>https://blog.youkuaiyun.com/CuberW/article/details/141106504</guid><author>CuberW</author><pubDate>Sun, 11 Aug 2024 15:47:25 +0800</pubDate><description><![CDATA[LinZhengYu 拿出了一个 n 行 m 列的网格，他想要在每个位置上填一个正整数。LinZhengYu 不希望填完数的网格太难看，于是就给出了他想要的每行每列上数的最大值，填完数的网格必须满足每行每列上数的最大值严格等于他所给出的最大值。（记第 i 行上数的最大值为正整数ri(1≤i≤n)，第j列上的数的最大值为正整数ci(1≤j≤m) ，记r,c两数组中的数的最大值为k）。你需要写一个程序，告诉他这样的填数方案是否存在。特别地，如果存在，您还需要告诉他所填数之和的最大值。]]></description><category></category></item><item><title><![CDATA[XOR World]]></title><link>https://blog.youkuaiyun.com/CuberW/article/details/138574507</link><guid>https://blog.youkuaiyun.com/CuberW/article/details/138574507</guid><author>CuberW</author><pubDate>Wed, 08 May 2024 15:37:34 +0800</pubDate><description><![CDATA[【代码】XOR World。]]></description><category></category></item><item><title><![CDATA[C++ 755]]></title><link>https://blog.youkuaiyun.com/CuberW/article/details/138550081</link><guid>https://blog.youkuaiyun.com/CuberW/article/details/138550081</guid><author>CuberW</author><pubDate>Tue, 07 May 2024 23:50:10 +0800</pubDate><description><![CDATA[【代码】C++ 755。]]></description><category></category></item><item><title><![CDATA[高精度除法]]></title><link>https://blog.youkuaiyun.com/CuberW/article/details/136993410</link><guid>https://blog.youkuaiyun.com/CuberW/article/details/136993410</guid><author>CuberW</author><pubDate>Sun, 24 Mar 2024 19:41:51 +0800</pubDate><description><![CDATA[【代码】高精度除法。]]></description><category></category></item><item><title><![CDATA[【C++ CSES】Gray Code]]></title><link>https://blog.youkuaiyun.com/CuberW/article/details/136946090</link><guid>https://blog.youkuaiyun.com/CuberW/article/details/136946090</guid><author>CuberW</author><pubDate>Fri, 22 Mar 2024 16:52:19 +0800</pubDate><description><![CDATA[【代码】【C++ CSES】Gray Code。]]></description><category></category></item><item><title><![CDATA[【C++】Digit sum 2]]></title><link>https://blog.youkuaiyun.com/CuberW/article/details/136944198</link><guid>https://blog.youkuaiyun.com/CuberW/article/details/136944198</guid><author>CuberW</author><pubDate>Fri, 22 Mar 2024 16:06:17 +0800</pubDate><description><![CDATA[【代码】【C++】Digit sum 2。]]></description><category></category></item><item><title><![CDATA[【C++】分球]]></title><link>https://blog.youkuaiyun.com/CuberW/article/details/136927748</link><guid>https://blog.youkuaiyun.com/CuberW/article/details/136927748</guid><author>CuberW</author><pubDate>Fri, 22 Mar 2024 08:32:53 +0800</pubDate><description><![CDATA[7个人分球，共有n个球，所有人得到的球必须相等。请输出最少剩下的球数。对于100%的数据：n≤10^1000000。输入一行一个正整数n（可能存在前导零）。对于40%的数据：n≤10^10；输出一行一个整数，如题所述答案。]]></description><category></category></item><item><title><![CDATA[【C++ 异或】奇数]]></title><link>https://blog.youkuaiyun.com/CuberW/article/details/136927563</link><guid>https://blog.youkuaiyun.com/CuberW/article/details/136927563</guid><author>CuberW</author><pubDate>Fri, 22 Mar 2024 08:16:18 +0800</pubDate><description><![CDATA[给出 N 个正整数，其中只有一个数出现了奇数次，其余的数都出现偶数次。求那个出现了奇数次的数。100%的数据：1≤N≤500000 且 N 是奇数，所有出现数都不超过 10000。第二行有 N 个正整数，两个整数之间用一个空格隔开。一个整数，即那个出现了奇数次的数。第一行是一个整数 N；]]></description><category></category></item><item><title><![CDATA[【Python】约瑟夫环问题]]></title><link>https://blog.youkuaiyun.com/CuberW/article/details/136458863</link><guid>https://blog.youkuaiyun.com/CuberW/article/details/136458863</guid><author>CuberW</author><pubDate>Mon, 04 Mar 2024 18:05:10 +0800</pubDate><description><![CDATA[据说著名历史学家 Josephus有过以下的故事：Josephus及他的朋友共41人围成一个圆圈，由第1个人开始报数，每数到3该人就必须出去，然后再由下一个人重新报数，直到圆圈上少于3人为止。扩展这个问题，当人数为n，每次报数为k时，求解最后的K-1个剩下的人的位置。在同一行内输入两个正整数n和k，要求k > = 2且n >= k。如果k]]></description><category></category></item><item><title><![CDATA[【C++】火柴棒等式]]></title><link>https://blog.youkuaiyun.com/CuberW/article/details/136297705</link><guid>https://blog.youkuaiyun.com/CuberW/article/details/136297705</guid><author>CuberW</author><pubDate>Mon, 26 Feb 2024 13:54:28 +0800</pubDate><description><![CDATA[【代码】【C++】火柴棒等式。]]></description><category></category></item><item><title><![CDATA[【C++】波浪]]></title><link>https://blog.youkuaiyun.com/CuberW/article/details/136255714</link><guid>https://blog.youkuaiyun.com/CuberW/article/details/136255714</guid><author>CuberW</author><pubDate>Fri, 23 Feb 2024 14:34:32 +0800</pubDate><description><![CDATA[可以将数组改为[1,5,2,4,1,3]或者[1,0,2,-1,5,3]等，都是波浪数组，其中加粗的数字表示被修改的数字。例如[1,3,2,5,3,4]就是一个波浪数组，而[2,3,4,1,2]则不是，因为第二个位置3比左边的数字2大，比右边的数字4小。对于另外10%的数据，有1≤n≤10^5，且数组元素各不相同。对于另外10%的数据，有1≤n≤10^5，且数组元素全部相同。时间限制: 1.000 Sec  内存限制: 128 MB。对于100%的数据，有1≤n≤10^5,1≤ai≤10^9。]]></description><category></category></item><item><title><![CDATA[【递归与递推】九连环]]></title><link>https://blog.youkuaiyun.com/CuberW/article/details/136235248</link><guid>https://blog.youkuaiyun.com/CuberW/article/details/136235248</guid><author>CuberW</author><pubDate>Thu, 22 Feb 2024 15:25:50 +0800</pubDate><description><![CDATA[九连环是由九个彼此套接的圆环和一根横杆组成，九个环从左到右依次为l～9，每个环有两种状 态：1和0，1表示环在杆上，0表示环不在杆上。(3)想要改变第n(n>2)个环的状态，需要先使第一到第(n-2)环均为下杆，且第n-1个环为上杆，而与第n+l个到第九环状态无关；现在九连环由111111111变到000000000，求中间第i步的状态。仅包含中间第i步的状态。如果输入的步数大于实际变换所需的步数，则输出-1。(2)第二只环只有在第一环为1时，才能自由上下；(4)每改变一个环，记为一步。]]></description><category></category></item><item><title><![CDATA[【C++搜索】DFS:拆分自然数]]></title><link>https://blog.youkuaiyun.com/CuberW/article/details/136158140</link><guid>https://blog.youkuaiyun.com/CuberW/article/details/136158140</guid><author>CuberW</author><pubDate>Sun, 18 Feb 2024 20:04:53 +0800</pubDate><description><![CDATA[天下熙熙，皆为利来；天下攘攘，皆为利往”，监狱里的暗势力划分地盘的目的无非是为了获取利益，他们分配利益的方式是基于这样一个准则：设总利益为自然数Ｎ，则任何一个大于1的N，总可以拆分成若干个小于N的自然数之和，求出N的所有拆分后选择最合适的一种进行分配，例如当N=3时，有两种划分，即3=1+2和3=1+1+1。试求出Ｎ的所有拆分。输出每一种划分方案，每种划分方案占一行，最后一行为方案总数。一个整数即N，N<100。]]></description><category></category></item><item><title><![CDATA[【C++搜索】BFS:走迷宫]]></title><link>https://blog.youkuaiyun.com/CuberW/article/details/136157730</link><guid>https://blog.youkuaiyun.com/CuberW/article/details/136157730</guid><author>CuberW</author><pubDate>Sun, 18 Feb 2024 19:27:24 +0800</pubDate><description><![CDATA[给定一个迷宫，求从左上角走到右下角最少需要走多少步(数据保证一定能走到)。只能在水平方向或垂直方向走，不能斜着走。输出从左上角走到右下角至少要经过多少步（即至少要经过多少个空地格子）。计算步数要包括起点和终点。一个迷宫由R行C列格子组成，有的格子里有障碍物，不能走；有的格子是空地，可以走。第一行是两个整数，Ｒ和Ｃ，代表迷宫的长和宽。（ 1]]></description><category></category></item><item><title><![CDATA[【NOIP2002 普及组】选数]]></title><link>https://blog.youkuaiyun.com/CuberW/article/details/136145998</link><guid>https://blog.youkuaiyun.com/CuberW/article/details/136145998</guid><author>CuberW</author><pubDate>Sun, 18 Feb 2024 09:50:24 +0800</pubDate><description><![CDATA[个整数相加，可分别得到一系列的和。现在，要求你计算出和为素数共有多少种。NOIP 2002 普及组第二题。第一行两个空格隔开的整数。输出一个整数，表示种类数。]]></description><category></category></item><item><title><![CDATA[UPC训练赛二十/20240217]]></title><link>https://blog.youkuaiyun.com/CuberW/article/details/136140577</link><guid>https://blog.youkuaiyun.com/CuberW/article/details/136140577</guid><author>CuberW</author><pubDate>Sat, 17 Feb 2024 18:20:30 +0800</pubDate><description><![CDATA[2022年重庆突发山火让世界看到了中国一个又一个的感人事迹：战士们第一时间奔赴火场，志愿者们自发组成团队，为救火提供一切的可能的服务，人们自发输送物资，有的志愿者甚至几天几夜没有睡觉。每个人献出一点力，造就了集体的无穷力量。山火被灭后，记者想统计共有多少人志愿者参加了灭火行动，他在山脚共找到了N个不同的志愿者进行调查。这N个被调查的志愿者回答如下：第1位志愿者回答：和我一起行动的，除了我之外，还有A[1]个人。第2位志愿者回答：和我一起行动的，除了我之外，还有A[2]个人。]]></description><category></category></item><item><title><![CDATA[【C++搜索】体积]]></title><link>https://blog.youkuaiyun.com/CuberW/article/details/136132221</link><guid>https://blog.youkuaiyun.com/CuberW/article/details/136132221</guid><author>CuberW</author><pubDate>Fri, 16 Feb 2024 20:52:05 +0800</pubDate><description><![CDATA[给你n个物品，每种物品有一个体积Vi，求从中取出若干物品能够组成的不同的体积和有多少种可能。例如，n=3，Vi=(1,3,4)，那么输出6。6种不同体积和具体为1,3,4,5,7,8。第二行n个整数，表示Vi，每两个数之间用一个空格隔开。对于100%的数据满足：n≤20,1≤Vi≤50;对于60%的数据满足：n≤10,1≤Vi≤20;第一种的时间为36ms，第二种的时间为12ms。对于30%的数据满足：n≤5,1≤Vi≤10;但是为了练dfs还是先考虑了dfs的思路。两种思路的内存均为2024KB。]]></description><category></category></item><item><title><![CDATA[【C++搜索】DFS：排列与组合]]></title><link>https://blog.youkuaiyun.com/CuberW/article/details/136129659</link><guid>https://blog.youkuaiyun.com/CuberW/article/details/136129659</guid><author>CuberW</author><pubDate>Fri, 16 Feb 2024 16:06:13 +0800</pubDate><description><![CDATA[1.排列与组合是常用的数学方法，桐桐刚刚学会了全排列，就想试试组合，组合就是从n个元素中抽出r个元素（不分顺序且r≤n），我们可以简单地将n个元素理解为自然数1，2，…，n，从中任取r个数。]]></description><category></category></item><item><title><![CDATA[【C++前缀和】野牛与狼]]></title><link>https://blog.youkuaiyun.com/CuberW/article/details/136123137</link><guid>https://blog.youkuaiyun.com/CuberW/article/details/136123137</guid><author>CuberW</author><pubDate>Thu, 15 Feb 2024 20:39:42 +0800</pubDate><description><![CDATA[位于欧洲中部的赫希费尔登狩猎保护区生活着许多动物，雄壮的野牛和凶狠的狼群之间保持着一种平衡，当野牛的数量和狼群一样多时，它们彼此互不侵犯相安无事，但只要狼的数量多于野牛狼群就会攻击牛群，而野牛数量占多数时，它们会驱逐狼群到别的地方。当地的统计学家把牛群和狼群分布通过0和1表示为一个字符串S，S的字串可以表示一个区域内的牛和狼总数，请你根据这个统计字符串，判断出来这个保护区内能共存最多头野牛和狼的区域，该区域的牛群和狼群总数是多少。一行一个整数，最长的0与1的个数相等的子串的长度。]]></description><category></category></item><item><title><![CDATA[【C++快速幂】64位整数乘法]]></title><link>https://blog.youkuaiyun.com/CuberW/article/details/136121621</link><guid>https://blog.youkuaiyun.com/CuberW/article/details/136121621</guid><author>CuberW</author><pubDate>Thu, 15 Feb 2024 17:13:37 +0800</pubDate><description><![CDATA[求 a 乘 b 对 p 取模的值，其中 1≤a,b,p≤10^18。一个整数，表示a*b mod p的值。第一行a，第二行b，第三行p。]]></description><category></category></item></channel></rss>