<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Q210617的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/Q210617</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Q210617]]></copyright><item><title><![CDATA[P2249 【深基13.例1】查找]]></title><link>https://blog.youkuaiyun.com/Q210617/article/details/140324541</link><guid>https://blog.youkuaiyun.com/Q210617/article/details/140324541</guid><author>Q210617</author><pubDate>Wed, 10 Jul 2024 15:09:11 +0800</pubDate><description><![CDATA[输入 𝑛n 个不超过 109109 的单调不减的（就是后面的数字不小于前面的数字）非负整数 𝑎1,𝑎2,…对于每次询问，给出一个整数 𝑞q，要求输出这个数字在序列中第一次出现的编号，如果没有找到的话输出 −1−1。数据保证，1≤𝑛≤1061≤n≤106，0≤𝑎𝑖,𝑞≤1090≤ai​,q≤109，1≤𝑚≤1051≤m≤105。第三行 𝑚m 个整数，表示询问这些数字的编号，从 11 开始编号。输出一行，𝑚m 个整数，以空格隔开，表示答案。第二行 𝑛n 个整数，表示这些待查询的数字。强烈建议学习stl库。]]></description><category></category></item><item><title><![CDATA[相邻不同数字的标记]]></title><link>https://blog.youkuaiyun.com/Q210617/article/details/140279528</link><guid>https://blog.youkuaiyun.com/Q210617/article/details/140279528</guid><author>Q210617</author><pubDate>Mon, 08 Jul 2024 22:02:42 +0800</pubDate><description><![CDATA[来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K。]]></description><category></category></item><item><title><![CDATA[P1048 [NOIP2005 普及组] 采药]]></title><link>https://blog.youkuaiyun.com/Q210617/article/details/140231795</link><guid>https://blog.youkuaiyun.com/Q210617/article/details/140231795</guid><author>Q210617</author><pubDate>Sat, 06 Jul 2024 16:55:04 +0800</pubDate><description><![CDATA[这题的dp[i][j]数组的含义就是在前i个物品可以考虑选择的情况下容量为j的背包可以装的最大物品价值。当前的dp[i][j]可以由当前物品选与不选推出，dp[i][j]=max(dp[i-1][j],dp[i-1][j-w[i]]+v[i])，不选就是dp[i][j],选了就是dp[i-1][j-w[i]]+v[i];第一行有 22 个整数 𝑇T（1≤𝑇≤10001≤T≤1000）和 𝑀M（1≤𝑀≤1001≤M≤100），用一个空格隔开，𝑇T 代表总共能够用来采药的时间，𝑀M 代表山洞里的草药的数目。]]></description><category></category></item><item><title><![CDATA[游游的数组染色]]></title><link>https://blog.youkuaiyun.com/Q210617/article/details/140211099</link><guid>https://blog.youkuaiyun.com/Q210617/article/details/140211099</guid><author>Q210617</author><pubDate>Fri, 05 Jul 2024 15:51:24 +0800</pubDate><description><![CDATA[来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K。]]></description><category></category></item><item><title><![CDATA[游游画U.]]></title><link>https://blog.youkuaiyun.com/Q210617/article/details/140209347</link><guid>https://blog.youkuaiyun.com/Q210617/article/details/140209347</guid><author>Q210617</author><pubDate>Fri, 05 Jul 2024 15:03:40 +0800</pubDate><description><![CDATA[来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K。]]></description><category></category></item><item><title><![CDATA[嘤嘤不想打怪兽喵]]></title><link>https://blog.youkuaiyun.com/Q210617/article/details/140175318</link><guid>https://blog.youkuaiyun.com/Q210617/article/details/140175318</guid><author>Q210617</author><pubDate>Thu, 04 Jul 2024 11:37:02 +0800</pubDate><description><![CDATA[来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K。]]></description><category></category></item><item><title><![CDATA[7-1 懂的都懂]]></title><link>https://blog.youkuaiyun.com/Q210617/article/details/140162289</link><guid>https://blog.youkuaiyun.com/Q210617/article/details/140162289</guid><author>Q210617</author><pubDate>Wed, 03 Jul 2024 21:02:49 +0800</pubDate><description><![CDATA[众所周知，在互联网上有很多话是不好直接说出来的，不过一些模糊的图片仍然能让网友看懂你在说什么。然而对这种言论依然一定要出重拳，所以请你实现一个简单的匹配算法。现在我们采集了原图的一些特征数据，由 N 个小于 255 的非负整数组成，假设对于给定的若干张由 Mi​ 个同样小于 255 的非负整数组成的新图的特征数据，每个数据都可以由原图中任意四个不同数据的平均值计算而来，则称新图为原图的相似图片。对于给出的数据，请你判断是不是相似图片。注意，不同数据指的并非是数据的值不同，而是不能取同一个数据多次。]]></description><category></category></item><item><title><![CDATA[P3374 【模板】树状数组 1]]></title><link>https://blog.youkuaiyun.com/Q210617/article/details/140148410</link><guid>https://blog.youkuaiyun.com/Q210617/article/details/140148410</guid><author>Q210617</author><pubDate>Wed, 03 Jul 2024 15:08:27 +0800</pubDate><description><![CDATA[一看到区间加数和求区间段的和，本能的第一反应就是用差分和前缀和，甚至不用差分，因为它只要在一个数加1即可，只要前缀和处理，但是题目给的询问会在某个点加了数后再求区间和，这样就导致了每一次求区间和的时候都要去求一次前缀和这样就导致了时间复杂度爆了，为5e5*5e5，直接导致有三个点因为超时没法过去。对于 100%100% 的数据，1≤𝑛,𝑚≤5×1051≤n,m≤5×105。对于 30%30% 的数据，1≤𝑛≤81≤n≤8，1≤𝑚≤101≤m≤10；含义：输出区间 [𝑥,𝑦][x,y] 内每个数的和。]]></description><category></category></item><item><title><![CDATA[P3406 海底高铁]]></title><link>https://blog.youkuaiyun.com/Q210617/article/details/140130757</link><guid>https://blog.youkuaiyun.com/Q210617/article/details/140130757</guid><author>Q210617</author><pubDate>Tue, 02 Jul 2024 16:46:06 +0800</pubDate><description><![CDATA[Uim 现在需要出差，要去 𝑀M 个城市，从城市 𝑃1P1​ 出发分别按照 𝑃1,𝑃2,𝑃3,⋯ ,𝑃𝑀P1​,P2​,P3​,⋯,PM​ 的顺序访问各个城市，可能会多次访问一个城市，且相邻访问的城市位置不一定相邻，而且不会是同一个城市。因为要统计到各个城市经过的次数，但是题目只给个经过的区间，所以要对区间内每个数进行加法，所以要用到差分和前缀和，因为初始值都是0所以就没有构造差分的必要了，直接定义是cityn[]区间内差分，然后再前缀和求和，就能得到每个城市经过的次数。第一行两个整数，𝑁,𝑀N,M。]]></description><category></category></item><item><title><![CDATA[P2004 领地选择]]></title><link>https://blog.youkuaiyun.com/Q210617/article/details/140127798</link><guid>https://blog.youkuaiyun.com/Q210617/article/details/140127798</guid><author>Q210617</author><pubDate>Tue, 02 Jul 2024 15:17:29 +0800</pubDate><description><![CDATA[作为在虚拟世界里统帅千军万马的领袖，小 Z 认为天时、地利、人和三者是缺一不可的，所以，谨慎地选择首都的位置对于小 Z 来说是非常重要的。对于 100%100% 的数据，1≤𝑁,𝑀≤1031≤N,M≤103，1≤𝐶≤min⁡(𝑁,𝑀)1≤C≤min(N,M)。第一行三个整数 𝑁,𝑀,𝐶N,M,C，表示地图的宽和长以及首都的边长。对于 90%90% 的数据，𝑁,𝑀≤300N,M≤300。对于 60%60% 的数据，𝑁,𝑀≤50N,M≤50。一行两个整数 𝑋,𝑌X,Y，表示首都左上角的坐标。]]></description><category></category></item><item><title><![CDATA[前缀和的简单讲解]]></title><link>https://blog.youkuaiyun.com/Q210617/article/details/140120761</link><guid>https://blog.youkuaiyun.com/Q210617/article/details/140120761</guid><author>Q210617</author><pubDate>Tue, 02 Jul 2024 10:50:22 +0800</pubDate><description><![CDATA[前缀和顾名思义就是求一个数组前n项的和，当然也可以用来求某一区间的和。用前缀和可以减少算法重复求和而产生的时间消耗。具体原理就是s[i]=a[1]+a[2]…下面这段代码就是求一个数组的前i项和以及某一段区间和。]]></description><category></category></item><item><title><![CDATA[大盗阿福1301]]></title><link>https://blog.youkuaiyun.com/Q210617/article/details/137651900</link><guid>https://blog.youkuaiyun.com/Q210617/article/details/137651900</guid><author>Q210617</author><pubDate>Thu, 11 Apr 2024 21:39:34 +0800</pubDate><description><![CDATA[接下来的每组数据，第一行是一个整数N(1≤N≤100,000)�(1≤�≤100,000) ，表示一共有N�家店铺。要么洗劫这家，然后考虑间隔的下家，要么洗劫下家。阿福事先调查得知，只有当他同时洗劫了两家相邻的店铺时，街上的报警系统才会启动，然后警察就会蜂拥而至。对于第二组样例，阿福选择第11和44家店铺行窃，获得的现金数量为10+14=2410+14=24。输入的第一行是一个整数T(T≤50)�(�≤50) ，表示一共有T组数据。对于第一组样例，阿福选择第22家店铺行窃，获得的现金数量为88。]]></description><category></category></item><item><title><![CDATA[P1746 离开中山]]></title><link>https://blog.youkuaiyun.com/Q210617/article/details/137156257</link><guid>https://blog.youkuaiyun.com/Q210617/article/details/137156257</guid><author>Q210617</author><pubDate>Sat, 30 Mar 2024 14:03:25 +0800</pubDate><description><![CDATA[现在爱与愁大神在 �1,�1x1​,y1​ 处，车站在 �2,�2x2​,y2​ 处。现在给出一个 �×�(�≤1000)n×n(n≤1000) 的地图，00 表示马路，11 表示店铺（不能从店铺穿过），爱与愁大神只能垂直或水平着在马路上行进。第 22 行到第 �+1n+1 行：整个地图描述（00 表示马路，11 表示店铺，注意两个数之间没有空格）。第 �+2n+2 行：四个数 �1,�1,�2,�2x1​,y1​,x2​,y2​。对于 20%20% 数据，满足 1≤�≤1001≤n≤100。]]></description><category></category></item><item><title><![CDATA[P1019 [NOIP2000 提高组] 单词接龙]]></title><link>https://blog.youkuaiyun.com/Q210617/article/details/137123038</link><guid>https://blog.youkuaiyun.com/Q210617/article/details/137123038</guid><author>Q210617</author><pubDate>Thu, 28 Mar 2024 20:35:17 +0800</pubDate><description><![CDATA[单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如。这题要用dfs搜索，条件是每个单词最多用2次，然后还要确定两个单次能不能来连起来，两者之间链接重合的部分最小，这个就要预处理了。输入的第一行为一个单独的整数 n 表示单词数，以下 n 行每行有一个单词，输入的最后一行为一个单个字符，表示“龙”开头的字母。只需输出以此字母开头的最长的“龙”的长度。]]></description><category></category></item><item><title><![CDATA[P1025 [NOIP2001 提高组] 数的划分]]></title><link>https://blog.youkuaiyun.com/Q210617/article/details/137092741</link><guid>https://blog.youkuaiyun.com/Q210617/article/details/137092741</guid><author>Q210617</author><pubDate>Wed, 27 Mar 2024 23:16:59 +0800</pubDate><description><![CDATA[把它看成k个数的排列，不过这个排列是组合，不是全排列，因为顺序不同值相同的一组数据只能算一组有效答案。观察样例可以看出答案是按字典序排列的，所以我们可以把遍历的下一个数的起点用这一次的选定的值来代替，这样就是组合计数了。将整数 n 分成 k 份，且每份不能为空，任意两个方案不相同（不考虑顺序）。例如：n=7，k=3，下面三种分法被认为是相同的。NOIP 2001 提高组第二题。还有剪枝缩短程序时间也很重要。11 个整数，即不同的分法。问有多少种不同的分法。]]></description><category></category></item><item><title><![CDATA[1114. 棋盘问题]]></title><link>https://blog.youkuaiyun.com/Q210617/article/details/137087726</link><guid>https://blog.youkuaiyun.com/Q210617/article/details/137087726</guid><author>Q210617</author><pubDate>Wed, 27 Mar 2024 20:03:24 +0800</pubDate><description><![CDATA[在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放 k� 个棋子的所有可行的摆放方案数目 C�。]]></description><category></category></item><item><title><![CDATA[P1596 [USACO10OCT] Lake Counting S（找连通块数量）]]></title><link>https://blog.youkuaiyun.com/Q210617/article/details/136920550</link><guid>https://blog.youkuaiyun.com/Q210617/article/details/136920550</guid><author>Q210617</author><pubDate>Thu, 21 Mar 2024 21:07:32 +0800</pubDate><description><![CDATA[由于近期的降雨，雨水汇集在农民约翰的田地不同的地方。我们用一个 �×�(1≤�≤100,1≤�≤100)N×M(1≤N≤100,1≤M≤100) 的网格图表示。一个网格与其周围的八个网格相连，而一组相连的网格视为一个水坑。给出约翰田地的示意图，确定当中有多少水坑。找到上面三个符合要求的点就用无尽的水去灌溉（DFS），知道没有水域为止。第 22 行到第 �+1N+1 行：每行 �M 个字符，每个字符是。输入第 11 行：两个空格隔开的整数：�N 和 �M。，它们表示网格图中的一排。输出一行，表示水坑的数量。]]></description><category></category></item><item><title><![CDATA[P1683 入门]]></title><link>https://blog.youkuaiyun.com/Q210617/article/details/136919128</link><guid>https://blog.youkuaiyun.com/Q210617/article/details/136919128</guid><author>Q210617</author><pubDate>Thu, 21 Mar 2024 20:14:17 +0800</pubDate><description><![CDATA[有的瓷砖可以踩，我们认为是安全的，而有的瓷砖一踩上去就会有喷出要命的毒气，那你就死翘翘了，我们认为是不安全的。你只能从一块安全的瓷砖上走到与他相邻的四块瓷砖中的任何一个上，但它也必须是安全的才行。由于你是黄蓉的朋友，她事先告诉你哪些砖是安全的、哪些砖是不安全的，并且她会指引你飞到第一块砖上（第一块砖可能在任意安全位置），现在她告诉你进入桃花岛的秘密就是：如果你能走过最多的瓷砖并且没有死，那么桃花岛的大门就会自动打开了，你就可以从当前位置直接飞进大门了。以下 �H 行为一个 �×�H×W 的字符矩阵。]]></description><category></category></item><item><title><![CDATA[P2036 [COCI2008-2009 #2] PERKET]]></title><link>https://blog.youkuaiyun.com/Q210617/article/details/136789768</link><guid>https://blog.youkuaiyun.com/Q210617/article/details/136789768</guid><author>Q210617</author><pubDate>Sun, 17 Mar 2024 21:08:29 +0800</pubDate><description><![CDATA[当我们添加配料时，总的酸度为每一种配料的酸度总乘积；1表示选这个调料，2表示不选，n个槽位全部填满，一共有2的n次方种选择方案。bfs的判断条件是当x大于n，也就是说n种调料的选与不选全部选好了，不要在dfs函数里面去枚举1到n；对于 100%100% 的数据，有 1≤�≤101≤n≤10，且将所有可用食材全部使用产生的总酸度和总苦度小于 1×1091×109，酸度和苦度不同时为 11 和 00。接下来 �n 行，每行 22 个整数 ��si​ 和 ��bi​，表示第 �i 种食材的酸度和苦度。]]></description><category></category></item><item><title><![CDATA[P1149 [NOIP2008 提高组] 火柴棒等式]]></title><link>https://blog.youkuaiyun.com/Q210617/article/details/136748472</link><guid>https://blog.youkuaiyun.com/Q210617/article/details/136748472</guid><author>Q210617</author><pubDate>Fri, 15 Mar 2024 20:02:11 +0800</pubDate><description><![CDATA[最多24根火柴，其中4根用来构建等于和加号，20根火柴能构成的最大树我们先猜1000，如果不够再往大了猜，以免超时（这个最大应该是711），然后我们把3个位置的情况用dfs全部搜出来，1，2位置为0，0，的一条路走到黑，有符合的就数量加1。给你 �n 根火柴棍，你可以拼出多少个形如 �+�=�A+B=C 的等式？等式中的 �A、�B、�C 是用火柴棍拼出的整数（若该数非零，则最高位不能是 00）。22 个等式为 0+1=10+1=1 和 1+0=11+0=1。noip2008 提高第二题。]]></description><category></category></item></channel></rss>