因为数据有重复所以回溯法会给出重复的结果,需要set去重复。 class Solution {public:/*** @param nums: an integer array* @return: all the different possible increasing subsequences of the given array*/set<vector<int>> judge;vecto
1210: 首字母变大写 1.描述 输入一个英文句子,将每个单词的第一个字母改成大写字母。 输入 输入数据包含多个测试实例,每个测试实例是一个长度不超过100个字符的英文句子,占一行。 输出 请输出按照要求改写后的英文句子。 样例输入 one car come one car go two car peng peng people die people walk lushang bei
This way 题意: 现在有n个人,第i个人的工资一开始是i,现在有一些人相互讨厌,然后如果第x个人和第y个人相互讨厌,并且x的工资比y高,那么x就会向y炫耀。 x,y,z这三个人的组合是危险的,当x会向y炫耀,y会向z炫耀。 每次修改一个人的工资为大于所有人,并且询问你此时有多少种三人组合是危险的 题解: 那么这道题就有一个很暴力的做法,我们通过样例解释可以发现,其实就是一张有向图
通过代码: #include <bits/stdc++.h>using namespace std;int n;vector<int> prime;vector<int> fact;bool isPrime(int _n) {for(int i = 2; i * i <= _n; i ++)if(_n % i == 0)return false;return true;}int m
插头dp板子题?? 搞了我一晚上,还tm全是抄的标程。。 还有高精,哈希混入,还是我比较弱,orz各种dalao 有不明白的可以去看原论文。。 #include<cstdio>#include<cstring>#include<iostream>#include<algorithm>#include<cmath>#define base (int)1e9#define ma