摘要:奇偶分开即可。代码简单思路重要。 1 #include<bits/stdc++.h> 2 #include <string> 3 using namespace std; 4 int T; 5 string s; 6 int len; 7 int arr[105]; 8 string s1; 9 s 阅读全文
posted @ 2020-09-19 20:47 吉吉的奥利奥 阅读(7) 评论(0) 推荐(0) 编辑
摘要:题目:查找一个模式串在其他串中出现的次数 KMP算法详解链接:https://blog.csdn.net/qq_37969433/article/details/82947411 1 #include<iostream> 2 #include<map> 3 #include<string.h> 4 阅读全文
posted @ 2020-09-16 20:22 吉吉的奥利奥 阅读(7) 评论(0) 推荐(0) 编辑
摘要:关于map函数的一些巧妙运动 1 #include<iostream> 2 #include<map> 3 using namespace std; 4 int main(){ 5 string a,b; 6 map<string,string> ma; 7 int n; 8 cin>>n; 9 f 阅读全文
posted @ 2020-09-16 17:33 吉吉的奥利奥 阅读(11) 评论(0) 推荐(0) 编辑
摘要:题目:给一个1-n的数字序列,某些数字被移除,请重新填写这些数字使得一奇一偶的对数足够少。 思路:dp[i][j][k][2],表示考虑前i个数,有j个奇数数,k个偶数,且最后一位是奇、偶数的最小值 分类讨论:一、a[i]为0,即第i处数字空缺 dp[i][j][k][0]=min(dp[i−1][ 阅读全文
posted @ 2020-08-09 00:20 吉吉的奥利奥 阅读(22) 评论(0) 推荐(0) 编辑
摘要:题意:有一系列卡片,要求从他们中选出三张卡片构成一个集合,三张卡片构成集合的要求是:对应位置字母要么三张都相同,要么三张都不同。问有多少种选择方案。 思路:当确定前两个字符串时,第三个字符串也确定了,可以枚举算出第三个字符串,再用map查找 1 #include<iostream> 2 #inclu 阅读全文
posted @ 2020-08-08 23:04 吉吉的奥利奥 阅读(11) 评论(0) 推荐(0) 编辑
摘要:构造字符串 规定相同前缀数目 https://www.ancode.club/index.php/2020/08/07/acm7/ 1 #include<iostream> 2 #include<string.h> 3 #include<cmath> 4 using namespace std; 5 阅读全文
posted @ 2020-08-08 22:19 吉吉的奥利奥 阅读(30) 评论(0) 推荐(0) 编辑
摘要:题意:某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可),并要求铺设的公路总长度为最小。请计算最小的公路总长度。 思路:prim算法,从任一i点开始,找出最短相邻边,将 阅读全文
posted @ 2020-08-07 14:31 吉吉的奥利奥 阅读(17) 评论(0) 推荐(0) 编辑
摘要:题意:众所周知,度度熊喜欢各类体育活动。今天,它终于当上了梦寐以求的体育课老师。第一次课上,它发现一个有趣的事情。在上课之前,所有同学要排成一列, 假设最开始每个人有一个唯一的ID,从1到N,在排好队之后,每个同学会找出包括自己在内的前方所有同学的最小ID,作为自己评价这堂课的分数。麻烦的是,有一些 阅读全文
posted @ 2020-08-06 09:57 吉吉的奥利奥 阅读(14) 评论(0) 推荐(0) 编辑
摘要:题意:新定义题,重新定义了字典序的概念( 即 a不一定小于b),已的n个单词是按 新字典序 从小到大排序的,求重新定义字典序的字母顺序。如果先后有矛盾输出 “Impossible”。 思路:先把前缀一致的过滤,剩下将路径存入数组,并记录每个字母的入度; 最后拓扑排序:若是不按照26原始字母顺序来,可 阅读全文
posted @ 2020-08-06 00:25 吉吉的奥利奥 阅读(8) 评论(0) 推荐(0) 编辑
摘要:题意:给你一个有向图,任意一个点和边都可以经过很多次,问你整个图中,任意起点终点的k短路的长度是多少?你需要回答q个询问,每个询问给一个k 分析:没有起点和终点,那么我们就将所有的边放到优先级队列里面,建立一个最小堆,这样就可以从堆中取出最小边权的起点,然后去扩展这个起点的下一个边和下一个点的边,这 阅读全文
posted @ 2020-08-05 20:36 吉吉的奥利奥 阅读(22) 评论(0) 推荐(0) 编辑