摘要:1、find_first_of 如果在一个字符串str1中查找另一个字符串str2,如果str1中含有str2中的任何字符,则就会查找成功,而find则不同; 例如:word = "qwer" ; yuan ="aueio" ;int index = word.find_first_of(yuan, 阅读全文
posted @ 2020-10-16 20:27 吉吉的奥利奥 阅读(7) 评论(0) 推荐(0) 编辑
摘要:1、将一位数转为2进制 #include<bitset>bitset的作用是把一个数转换成二进制 如 bitset<8>是把一个数转换成一个8位的二进制 输出的时候可以转为string输出,t.to_string()。 2、结构体数组排序 bool cmp(const node& x, const 阅读全文
posted @ 2020-10-05 21:37 吉吉的奥利奥 阅读(12) 评论(0) 推荐(0) 编辑
摘要:奇偶分开即可。代码简单思路重要。 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 吉吉的奥利奥 阅读(18) 评论(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 吉吉的奥利奥 阅读(9) 评论(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 吉吉的奥利奥 阅读(22) 评论(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 吉吉的奥利奥 阅读(26) 评论(0) 推荐(0) 编辑
摘要:题意:有一系列卡片,要求从他们中选出三张卡片构成一个集合,三张卡片构成集合的要求是:对应位置字母要么三张都相同,要么三张都不同。问有多少种选择方案。 思路:当确定前两个字符串时,第三个字符串也确定了,可以枚举算出第三个字符串,再用map查找 1 #include<iostream> 2 #inclu 阅读全文
posted @ 2020-08-08 23:04 吉吉的奥利奥 阅读(20) 评论(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 吉吉的奥利奥 阅读(38) 评论(0) 推荐(0) 编辑
摘要:题意:某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可),并要求铺设的公路总长度为最小。请计算最小的公路总长度。 思路:prim算法,从任一i点开始,找出最短相邻边,将 阅读全文
posted @ 2020-08-07 14:31 吉吉的奥利奥 阅读(36) 评论(0) 推荐(0) 编辑
摘要:题意:众所周知,度度熊喜欢各类体育活动。今天,它终于当上了梦寐以求的体育课老师。第一次课上,它发现一个有趣的事情。在上课之前,所有同学要排成一列, 假设最开始每个人有一个唯一的ID,从1到N,在排好队之后,每个同学会找出包括自己在内的前方所有同学的最小ID,作为自己评价这堂课的分数。麻烦的是,有一些 阅读全文
posted @ 2020-08-06 09:57 吉吉的奥利奥 阅读(18) 评论(0) 推荐(0) 编辑