<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[lisads的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/lisads</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; lisads]]></copyright><item><title><![CDATA[2023河南ccpc省赛总结]]></title><link>https://blog.youkuaiyun.com/lisads/article/details/130596773</link><guid>https://blog.youkuaiyun.com/lisads/article/details/130596773</guid><author>lisads</author><pubDate>Wed, 10 May 2023 11:30:35 +0800</pubDate><description><![CDATA[本人目前大二，第一次参加ccpc线下赛，去年参加线上赛的时候跟队友拿了一个铜牌(手速慢了四题是可以手速银但我们被诈骗题卡了)，今年四题拿了银60名中等银还可以。解题情况例如：以上就是今天要讲的内容，本文仅仅简单介绍了pandas的使用，而pandas提供了大量能使我们快速便捷地处理数据的函数和方法。]]></description><category></category></item><item><title><![CDATA[综艺节目（思维）]]></title><link>https://blog.youkuaiyun.com/lisads/article/details/127717049</link><guid>https://blog.youkuaiyun.com/lisads/article/details/127717049</guid><author>lisads</author><pubDate>Sun, 06 Nov 2022 16:10:14 +0800</pubDate><description><![CDATA[终于有一天，你也参加了一个猜类综艺节目，遇到了这个问题，但不同的是，这次有n个挡板，只有一个挡板后面有奖品，主持人打开了k个挡板(不包括最开始选的那个)，这k个后面都是空的，问你是否要改变你的选择使得获奖概率最大。比如，现场有三块挡板，主持人告诉参赛者，其中的一块挡板后面，是一辆崭新的汽车，而另外两块后面什么都没有。参赛者选择了第一块挡板，而这时，知道哪块板后面藏有汽车的主持人，来到了第三块挡板前，打开了它，后面什么也没有。但实际上，无论车在那儿，撇开情绪的因素，以统计学为基础，我们都可以做出最优的选择。]]></description><category></category></item><item><title><![CDATA[问题 H: 两个数组]]></title><link>https://blog.youkuaiyun.com/lisads/article/details/127716994</link><guid>https://blog.youkuaiyun.com/lisads/article/details/127716994</guid><author>lisads</author><pubDate>Sun, 06 Nov 2022 16:07:35 +0800</pubDate><description><![CDATA[因为你放第一个就是减你的绝对值，放另外一个数组也是减你的绝对值，所以只用吧所有的数放一个数组相加取绝对值就行。给你一个由n个整数组成的数组a。第二行包含n个整数a1,a2...an（-109≤ai≤109）--数组a的元素。值|sum(s1)|-|sum(s2)|是所有这些分配整数的方式中可能的最大值。这里sum(s1)表示s1组的数字之和，sum(s2)表示s2组的数字之和。输出一个整数|sum(s1)|-|sum(s2)|的最大可能值。请确定sum(s1)|-|sum(s2)|的最大可能值。]]></description><category></category></item><item><title><![CDATA[字符串权值]]></title><link>https://blog.youkuaiyun.com/lisads/article/details/127716946</link><guid>https://blog.youkuaiyun.com/lisads/article/details/127716946</guid><author>lisads</author><pubDate>Sun, 06 Nov 2022 16:03:38 +0800</pubDate><description><![CDATA[给定一个仅包含26个英文字母（大小写不敏感）的字符串，每个字母都有一个对应的权值，而整个字符串的权值就是字符串中每个字母对应权值的总和。请你写个程序求出字符串的权值，简单吧，快来A掉这道题。之后t组测试数据，每组测试数据有两行输入，第一行是26个用空格间隔的数字，按照顺序分别代表a-z(大小写不敏感)这26个字母的权值。第二行是一个由英文字母组成的字符串，即待求出权值的字符串。测试数据保证单个字母对应的权值大于等于0且不超过int型数据范围，单个字符串的长度不超过10000。]]></description><category></category></item><item><title><![CDATA[巨无霸奶酪]]></title><link>https://blog.youkuaiyun.com/lisads/article/details/127716843</link><guid>https://blog.youkuaiyun.com/lisads/article/details/127716843</guid><author>lisads</author><pubDate>Sun, 06 Nov 2022 16:00:34 +0800</pubDate><description><![CDATA[所以我们应该把长的做高，短的做底边，并且我们由题已知不管这些奶酪怎么排列他们的宽都是固定的都为2倍的最长高。我们可以计算出构造形状的周长为2+5+1+1+1+1+1+3+1+5+1+2+3=26可以证明，我们不能得到更小的周长。我们可以计算出构造形状的周长为2+2+2+3+2+3+2+2+2+4=24.可以证明，我们不能得到更小的周长。每个测试用例的第一行包含一个整数n (1≤n≤2⋅109)--Pak Chanek的奶酪片的数量。对于每个测试案例，输出一条包含整数的值，代表构建的形状的最小可能周长。]]></description><category></category></item><item><title><![CDATA[找叛徒（周赛）]]></title><link>https://blog.youkuaiyun.com/lisads/article/details/127716259</link><guid>https://blog.youkuaiyun.com/lisads/article/details/127716259</guid><author>lisads</author><pubDate>Sun, 06 Nov 2022 15:53:59 +0800</pubDate><description><![CDATA[周赛]]></description><category></category></item><item><title><![CDATA[走楼梯（dp）]]></title><link>https://blog.youkuaiyun.com/lisads/article/details/124652448</link><guid>https://blog.youkuaiyun.com/lisads/article/details/124652448</guid><author>lisads</author><pubDate>Sun, 08 May 2022 18:54:49 +0800</pubDate><description><![CDATA[题目描述

楼梯有nn阶，上楼可以一步上一阶，也可以一步上二阶。

但你不能连续三步都走两阶，计算走到第nn阶共有多少种不同的走法。

输入

一行，一个数字，表示n。
对于100%的数据，保证n≤50。


输出

输出走楼梯的方式总数。

样例输入


6

样例输出


12


思路 因为题目要求不能有连续的三个连上两步的，所以要在斐波那契数列的基础上多开一维来表示在该数前三个行为有几个是两步的，所以f[i][0]表示在第i个数的时候前面连续的两个为0，f[i][1]表示在第二个数使从f[i...]]></description><category></category></item><item><title><![CDATA[蓝桥杯2022（B组）]]></title><link>https://blog.youkuaiyun.com/lisads/article/details/124482722</link><guid>https://blog.youkuaiyun.com/lisads/article/details/124482722</guid><author>lisads</author><pubDate>Thu, 28 Apr 2022 20:27:21 +0800</pubDate><description><![CDATA[本人今年大一刚接触acm拿了个省三，本来能省二的题目交错，啊啊啊啊啊到了最后一份中才发现改都改不了了错失省二明年加油，但我同学有的省一膜拜膜拜；

@[top]

# 填空题

##1 进制转换

问题描述】
九进制正整数
​ 
 9进制转换成十进制等于多少？

【答案提交】
这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

题解
经典进制转换

print(2 + 2 * 9 + 0 * 9...]]></description><category></category></item><item><title><![CDATA[乘法逆元（））]]></title><link>https://blog.youkuaiyun.com/lisads/article/details/124329649</link><guid>https://blog.youkuaiyun.com/lisads/article/details/124329649</guid><author>lisads</author><pubDate>Thu, 21 Apr 2022 19:34:02 +0800</pubDate><description><![CDATA[时间复杂度比用费马小定理高，小费马是O(log(p))O(log(p)).
但是，小费马要求p是质数，而欧拉定理仅仅要求a,p互质。
另外一点就是，用扩欧做得话，时间复杂度也是O(log(p))O(log(p))，且也是要求a,p互质就可以。
综合看，扩欧是最优选择。

快速幂求逆元时p要求为质数，而扩展欧几里得只要两者互质
...]]></description><category></category></item><item><title><![CDATA[大胖子走迷宫（蓝桥杯真题）]]></title><link>https://blog.youkuaiyun.com/lisads/article/details/124236725</link><guid>https://blog.youkuaiyun.com/lisads/article/details/124236725</guid><author>lisads</author><pubDate>Mon, 18 Apr 2022 18:24:37 +0800</pubDate><description><![CDATA[小明是个大胖子，或者说是个大大胖子，如果说正常人占用 1×11×1 的面积，小明要占用 5×55×5 的面积。

由于小明太胖了，所以他行动起来很不方便。

当玩一些游戏时，小明相比小伙伴就吃亏很多。

小明的朋友们制定了一个计划，帮助小明减肥。

计划的主要内容是带小明玩一些游戏，让小明在游戏中运动消耗脂肪。

走迷宫是计划中的重要环节。

朋友们设计了一个迷宫，迷宫可以看成是一个由 n×nn×n 个方阵组成的方阵，正常人每次占用方阵中 1×11×1 的区域，而小明要占用 5×55×5 的区域。

小..]]></description><category></category></item><item><title><![CDATA[打乱字符（寒假每日一题）]]></title><link>https://blog.youkuaiyun.com/lisads/article/details/124130218</link><guid>https://blog.youkuaiyun.com/lisads/article/details/124130218</guid><author>lisads</author><pubDate>Tue, 12 Apr 2022 17:54:54 +0800</pubDate><description><![CDATA[农夫约翰将按字典序排列的NN头奶牛的名字列表贴在了牛棚的门上。

每个奶牛的名字都由一个长度介于11到2020之间的由小写字母构成的唯一字符串表示。

麻烦制造者贝茜将列表中的奶牛名字重新排序打乱了列表。

此外，她还对每头奶牛的名字中的字母顺序进行了重新排列（也可能保持不变）。

给定修改过后的列表，请帮助约翰确定列表中的每个名字可能出现在原始列表中的最低和最高位置。

输入格式

第一行包含整数NN。

接下来NN行，按照修改过后列表的顺序，给出了修改过后的奶牛的名字。

输出格式

...]]></description><category></category></item><item><title><![CDATA[a-b=c的对数（二分搜索）（洛谷二分专题）]]></title><link>https://blog.youkuaiyun.com/lisads/article/details/123958978</link><guid>https://blog.youkuaiyun.com/lisads/article/details/123958978</guid><author>lisads</author><pubDate>Mon, 04 Apr 2022 19:49:45 +0800</pubDate><description><![CDATA[出题是一件痛苦的事情！

相同的题目看多了也会有审美疲劳，于是我舍弃了大家所熟悉的 A+B Problem，改用 A-B 了哈哈！

好吧，题目是这样的：给出一串数以及一个数字 CC，要求计算出所有 A - B = CA−B=C 的数对的个数（不同位置的数字一样的数对算不同的数对）。

输入格式

输入共两行。

第一行，两个整数 N, CN,C。

第二行，NN 个整数，作为

输出格式

一行，表示该串数中包含的满足 A - B = CA−B=C 的数对的个数。

要求处理的那串数。

输入 


4 ]]></description><category></category></item><item><title><![CDATA[长草（bfs）]]></title><link>https://blog.youkuaiyun.com/lisads/article/details/123925132</link><guid>https://blog.youkuaiyun.com/lisads/article/details/123925132</guid><author>lisads</author><pubDate>Sat, 02 Apr 2022 17:20:36 +0800</pubDate><description><![CDATA[小明有一块空地，他将这块空地划分为 nn 行 mm 列的小块，每行和每列的长度都为 1。

小明选了其中的一些小块空地，种上了草，其他小块仍然保持是空地。

这些草长得很快，每个月，草都会向外长出一些，如果一个小块种了草，则它将向自己的上、下、左、右四小块空地扩展，

这四小块空地都将变为有草的小块。请告诉小明，kk 个月后空地上哪些地方有草。

输入的第一行包含两个整数 n, m。

接下来 n 行，每行包含 m 个字母，表示初始的空地状态，字母之间没有空格。

如果为小数点，表示为空地，如果字母为 g，]]></description><category></category></item><item><title><![CDATA[map的用法]]></title><link>https://blog.youkuaiyun.com/lisads/article/details/123775845</link><guid>https://blog.youkuaiyun.com/lisads/article/details/123775845</guid><author>lisads</author><pubDate>Sun, 27 Mar 2022 16:27:15 +0800</pubDate><description><![CDATA[1

当计数一个字符串出现的次数时候用map&lt;string ,int &gt;a；来进行设置map来进行操作；

例题

链接：登录—专业IT笔试面试备考平台_牛客网
来源：牛客网


题目描述

在写英语作文的时候，两个相同单词靠的太近肯定不好。现在 ZHR 给了你一段nnn个单词的英文，问你有多少对相同单词中间间隔的单词数小于等于kkk。



输入描述:


第一行两个整数，为nnn 和 kkk 。


第二行nnn个由仅小写字母组成的单词。每个单词长度小于等于101010 。

1≤k≤n..]]></description><category></category></item><item><title><![CDATA[最长合法括号]]></title><link>https://blog.youkuaiyun.com/lisads/article/details/123772880</link><guid>https://blog.youkuaiyun.com/lisads/article/details/123772880</guid><author>lisads</author><pubDate>Sun, 27 Mar 2022 14:19:50 +0800</pubDate><description><![CDATA[一个合法的括号序列满足以下条件：

序列()被认为是合法的。
	如果序列X与Y是合法的，则XY也被认为是合法的。
	如果序列X是合法的
串。

请你求出其中的最长合法括号子序列的长度。

注意，子序列不一定连续。

输入格式

共一行，一个由 ( 和 ) 组成的字符串。

输出格式

一个整数，表示最长合法括号子序列的长度。

数据范围

前五个测试点满足，1≤输入字符串的长度≤101≤输入字符串的长度≤10。
所有测试点满足，1≤输入字符串的长度≤1061≤输入字符串的长度≤106。

输入样例1：...]]></description><category></category></item><item><title><![CDATA[最长合法括号子串]]></title><link>https://blog.youkuaiyun.com/lisads/article/details/123772407</link><guid>https://blog.youkuaiyun.com/lisads/article/details/123772407</guid><author>lisads</author><pubDate>Sun, 27 Mar 2022 14:11:03 +0800</pubDate><description><![CDATA[最长合法括号子串长度]]></description><category></category></item><item><title><![CDATA[NIM---游戏]]></title><link>https://blog.youkuaiyun.com/lisads/article/details/123768144</link><guid>https://blog.youkuaiyun.com/lisads/article/details/123768144</guid><author>lisads</author><pubDate>Sun, 27 Mar 2022 09:23:00 +0800</pubDate><description><![CDATA[给定n堆石子，两位玩家轮流操作，每次操作可以从任意一堆石子中拿走任意数量的石子（可以拿完，但不能不拿），最后无法进行操作的人视为失败。

问如果两人都采用最优策

第一行包含整数 n(1&lt;=n&lt;=1e5)。

第二行包含n个数字，其中第i个数字表示第i堆石子的数量。

输出

如果先手方必胜，则输出 "Yes"。

否则，输出 "No"。

样例输入


2
2 3

样例输出


Yes

略，先手是否必胜。

注意获胜条件；当全部的石头数目为0；他们的异或值为0；所以如果谁拿完石头后的异或值]]></description><category></category></item><item><title><![CDATA[合并集合（D题解）]]></title><link>https://blog.youkuaiyun.com/lisads/article/details/123616304</link><guid>https://blog.youkuaiyun.com/lisads/article/details/123616304</guid><author>lisads</author><pubDate>Sun, 20 Mar 2022 16:54:35 +0800</pubDate><description><![CDATA[当我们需要去合并两个数组，并且查找两个数组是否在一个数组中的时候我们可以使用并查集

1 并查集的时间复杂度较低，近似可以当成o（1），

2 并查集是通过树模型的一种算法技巧，

3 并查集大致意思就是通过改变b[n]的下标来进行迭代，将任易一个数的父节点迭代成这个数组唯一的根节点；

4 通过判定b【x】是否与x相等来判断是否为根节点，

1 如何判定两个数是否在同一数组，只需要判定这两个数的根节点是否相同，如果相同则在同一数组

题目描述

一共有 n 个数，编号是 1~n ，最开始每个数各自在一个集]]></description><category></category></item><item><title><![CDATA[spfa算法----求有负值边的最短路问题]]></title><link>https://blog.youkuaiyun.com/lisads/article/details/123575960</link><guid>https://blog.youkuaiyun.com/lisads/article/details/123575960</guid><author>lisads</author><pubDate>Fri, 18 Mar 2022 15:23:28 +0800</pubDate><description><![CDATA[给定一个 nn 个点 mm 条边的有向图，图中可能存在重边和自环， 边权可能为负数。



请你求出 11 号点到 nn 号点的最短距离，如果无法从 11 号点走到 nn 号点，则输出 impossible。

数据保证不存在负权回路。

输入格式

第一行包含整数 nn 和 mm。

接下来 mm 行每行包含三个整数 x,y,zx,y,z，表示存在一条从点 xx 到点 yy 的有向边，边长为 zz。

输出格式

输出一个整数，表示 11 号点到 nn 号点的最短距离。

如果路径不存在，则输出 im..]]></description><category></category></item><item><title><![CDATA[dfs学习-----迷宫问题2369]]></title><link>https://blog.youkuaiyun.com/lisads/article/details/123506970</link><guid>https://blog.youkuaiyun.com/lisads/article/details/123506970</guid><author>lisads</author><pubDate>Tue, 15 Mar 2022 17:07:57 +0800</pubDate><description><![CDATA[1 dfs是深度优先遍历，从一个点从头找到尾，知道找到题目所要求的数目或者无法搜索是会回溯

回溯过后继续寻找，直至找到所有的方案；

2 要根据提议选择是否进行回溯；有的题目是寻找所有能够到达点的个数是不用回溯；

例题

题目描述

给定一个N*M方格的迷宫，迷宫里有T处障碍，障碍处不可通过。给定起点坐标和终点坐标，问: 每个方格最多经过1次，有多少种从起点坐标到终点坐标的方案。在迷宫中移动有上下左右四种方式，每次只能移动一个方格。数据保证起点上没有障碍。

输入

第一行N、M和T，N为行，M为列，T]]></description><category></category></item></channel></rss>