链接 能学好多东西 题意描述： 两个人各从正整数 2 ~ n(<=500) 中取一些数，可以不取；若取出的两个集合中，任意属于不同集合的的两个元素都互质，则方案合法；求合法方案数 首先注意到一个方案合法的等价条件是：两个人的质数集合没有交集 可以想到 \(f[s1][s2]\) 表示两个人的质数集合为 s1
如果cmp用的是 return a>b，则特殊情况321 32会出现错误。 正确应为32321，但按照cmp会出现32132的错误。 但是用 return (a+b>b+a)就不会有这样的问题啦 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 struct node 5 { 6 string b; 7 }a[30]; 8
小 h 前往美国参加了蓝桥杯国际赛。 小 h 的女朋友发现小 h 上午十点出发，上午十二点到达美国，于是感叹到“现在飞机飞得真快，两小时就能到美国了”。 小 h 对超音速飞行感到十分恐惧。 仔细观察后发现飞机的起降时间都是当地时间。 由于北京和美国东部有 12 小时时差，故飞机总共需
// string 01 标准库类型 表示可变长的字符序列 02 头文件 #include<string> 03 string 初始化: 01 string s1; // s1 是一个空串 ( 默认初始化 ) 02 string s2(s1); // s2 是 s1 的副本 顺序包含 s1 所有元素 03 string s2=s1; //
出题： 1、随机数字范围：0-100 2、每组数字量：6（s1,s2,s3,s4,s5,s6) 3、第二轮开始随机数字范围：新s1和s2取值为旧s1和s2之间，新s3s4取值为旧s3s4之间，新s5s6取值为旧s5s6之间 4、跳出循环条件： 任意数字==88 如因 s1==s2 s3==s4 s5==s6导致循环无法进行则可以重新取值 解题： 上代码
【题目描述】 设A和B是两个字符串。我们要用最少的字符操作次数，将字符串A转换为字符串B。这里所说的字符操作共有三种： 1、删除一个字符； 2、插入一个字符； 3、将一个字符改为另一个字符。 对任意的两个字符串A和B，计算出将字符串A变换为字符串B所用的最少字符操作次数。 【输入
1.题目 2.条件与思路 统计s1各个字符的数量保存至cnt1[26],利用两个指针，两个指针中间相差s1的长度，统计指针之间的字符个数保存至cnt2，分别对于比较下标相同的值是否相同，如果全部相同表示可以返回true，否则同时移动两个指针一步，循环如此。 3.解题过程 class Solution { pub
1092 To Buy or Not to Buy (20 分) Eva would like to make a string of beads with her favorite colors so she went to a small shop to buy some beads. There were many colorful strings of beads. However the owner of the shop would only sell the strings in who
直接字符串相加即拼接 主要注意的是输入字符串的方式，采用getline(cin,str) #include <iostream> #include <string> using namespace std; int main() { string s1, s2; getline(cin, s1); getline(cin, s2); // write your code here......
难度：简单 目录 一、问题描述 二、思路 1、解题思路 2、极端情况判断 3、解决极端情况 三、解题 1、代码实现 2、时间复杂度 and 空间复杂度 四、总结 一、问题描述 这里直接采用的是LeetCode上面的问题描述。 句子 是一串由空格分隔的单词。每个 单词 仅由小写
884. 两句话中的不常见单词 Difficulty: **句子 是一串由空格分隔的单词。每个 单词 仅由小写字母组成。 如果某个单词在其中一个句子中恰好出现一次，在另一个句子中却 没有出现 ，那么这个单词就是 不常见的 。 给你两个 句子 s1 和 s2 ，返回所有 不常用单词 的列表。返回列表中单词
可以将两个cnt合并到一起，然后直接看出现次数为1的单词即可。 这里使用了Python的技巧，代码特别简单。 class Solution: def uncommonFromSentences(self, s1: str, s2: str) -> List[str]: freq = Counter(s1.split()) + Counter(s2.split()) ans
题意： 给定两个字符串 \(s1, s2\)，求区间 \([s1,s2]\) 中按字典序位于中间的串。 思路： 整数区间 \([l,r]\) 的中位数就是 \((l+r)/2\) 。现在要求字符串的中位数，就把字符串看成26进制数，模拟一下加法和竖式除以2即可。 cin >> n >> s1 >> s2; for(int i = n - 1; i >= 0; i--) {
使用replace+正则代替replaceAll str.replace(/要替换的内容/g,"xxxxxx") // 或者 str.replace(new RegExp(要替换的内容, "gm"), "xxxxxxxx") 增加 Polyfill String.prototype.replaceAll = function(s1, s2){ return this.replace(new RegExp(s1, "gm"
// Problem: P1012 [NOIP1998 提高组] 拼数 // Contest: Luogu // URL: https://www.luogu.com.cn/problem/P1012 // Memory Limit: 125 MB // Time Limit: 1000 ms // User: Pannnn #include <bits/stdc++.h> using namespace std; int main() { ios::sync_with_stdi
// Problem: P1104 生日 // Contest: Luogu // URL: https://www.luogu.com.cn/problem/P1104 // Memory Limit: 128 MB // Time Limit: 1000 ms // User: Pannnn #include <bits/stdc++.h> using namespace std; struct Stu { string name; int y; int m;
leetcode-884：两句话中的不常见单词 题目解题方法一：哈希map 题目 题目链接 句子 是一串由空格分隔的单词。每个 单词 仅由小写字母组成。 如果某个单词在其中一个句子中恰好出现一次，在另一个句子中却 没有出现 ，那么这个单词就是 不常见的 。 给你两个 句子 s1 和 s2 ，返回
// Problem: P1093 [NOIP2007 普及组] 奖学金 // Contest: Luogu // URL: https://www.luogu.com.cn/problem/P1093 // Memory Limit: 125 MB // Time Limit: 1000 ms // User: Pannnn #include <bits/stdc++.h> using namespace std; struct Stu { int chinese;
《算法竞赛入门经典》 P4 例题1-1 圆柱体的表面积 输入底面半径r和高h，输出圆柱体的表面积，保留3位小数。 #include<stdio.h> #include<math.h> int main() { const double pi=acos(-1.0);//定义pi double r,h,s1,s2,s; scanf("%lf%lf",&r,&h); s1=pi*r*r;
题1： 1143. 最长公共子序列 给定两个字符串 text1 和 text2，返回这两个字符串的最长 公共子序列 的长度。如果不存在 公共子序列 ，返回 0 。 一个字符串的 子序列 是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何
string 类是 STL 中 basic_string 模板实例化得到的模板类。其定义如下： typedef basic_string <char> string; basic_string 此处可以不必深究。string 类的成员函数有很多，同一个名字的函数也常会有五六个重载的版本。篇幅所限，不能将这些原型一一列出并加以解释。这里仅对常用
用法1： sort（数组名+n1，数组名+n2) ；这种就是简单的从小到大排序 （n1是开始排序位置的下标，n2是结尾位置的下标+1） 用法2： sort（数组名+n1,数组名+n2，greater<T>)；(T是要排序的数据类型）从大到小排序 用法3； sort（数组名+n1,数组名+n2，排序规则结构名（））；这种就比较厉害了 这里举了一个例子 sor
T1 T2 T3 完全一样 T3 没有一次 AC 的原因在于从T2贴代码时没有加上&&top3==1&&top==4，拖了自己近两个小时 至于T3T4的表达式求值 点击查看代码 #include<iostream> #include<cstdio> #include<cmath> #include<algorithm> #include<cstring> #include<string.h> usi
每天一个小漏洞——struts2 系列漏洞 struts作为一个java框架出现了一系列的漏洞，判断是否为struts框架可以看网址路径是否为.action或者.do,如果是这两者其中之一为后缀，那么大概率是struts2框架，也可以按照 https://blog.csdn.net/qq_27446553/article/details/73639456 这篇
字符串哈希 设一个字符串 \(s\)，长度为 \(len\)，定义一个大质数 \(base\)，那么求哈希的式子为： \[hash(s)=\sum^{len}_ {i=1} s_i \times base^{len-i} \]\(base\) 的次方可以由 \(power\) 数组初始化得到，那么如果把哈希当做一个 \(base\) 进制的数的话，不难想出用哈希数组 \(h\) 维护
