#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const ll MAXN = 1e7+5;
string s,b;
int vis[7],n;
void dfs(int x){
if(x==n){
for(int i=0;i<n;i++){
cout << b[i];
}
cout << endl;
return;
}
for(int i=0;i<n;i++){
if(vis[i]==0){
vis[i]=1;
b[x]=a[i];
dfs(x+1);
vis[i]=0;
}
}
}
int main(){
ios::sync_with_stdio(false);
cin.tie(nullptr);
cin >> a;
n=strlen(a);
dfs(0);
return 0;
}
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const ll MAXN = 1e7+5;
string s,b;
int vis[7],n;
void dfs(int x){
if(x==n){
for(int i=0;i<n;i++){
cout << b[i];
}
cout << endl;
return;
}
for(int i=0;i<n;i++){
if(vis[i]==0){
vis[i]=1;
b[x]=a[i];
dfs(x+1);
vis[i]=0;
}
}
}
int main(){
ios::sync_with_stdio(false);
cin.tie(nullptr);
cin >> a;
n=strlen(a);
dfs(0);
return 0;
}
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const ll MAXN = 1e7+5;
string s,b;
int vis[7],n;
void dfs(int x){
if(x==n){
for(int i=0;i<n;i++){
cout << b[i];
}
cout << endl;
return;
}
for(int i=0;i<n;i++){
if(vis[i]==0){
vis[i]=1;
b[x]=a[i];
dfs(x+1);
vis[i]=0;
}
}
}
int main(){
ios::sync_with_stdio(false);
cin.tie(nullptr);
cin >> a;
n=strlen(a);
dfs(0);
return 0;
}
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const ll MAXN = 1e7+5;
string s,b;
int vis[7],n;
void dfs(int x){
if(x==n){
for(int i=0;i<n;i++){
cout << b[i];
}
cout << endl;
return;
}
for(int i=0;i<n;i++){
if(vis[i]==0){
vis[i]=1;
b[x]=a[i];
dfs(x+1);
vis[i]=0;
}
}
}
int main(){
ios::sync_with_stdio(false);
cin.tie(nullptr);
cin >> a;
n=strlen(a);
dfs(0);
return 0;
}
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const ll MAXN = 1e7+5;
string s,b;
int vis[7],n;
void dfs(int x){
if(x==n){
for(int i=0;i<n;i++){
cout << b[i];
}
cout << endl;
return;
}
for(int i=0;i<n;i++){
if(vis[i]==0){
vis[i]=1;
b[x]=a[i];
dfs(x+1);
vis[i]=0;
}
}
}
int main(){
ios::sync_with_stdio(false);
cin.tie(nullptr);
cin >> a;
n=strlen(a);
dfs(0);
return 0;
}
#include<bits/stdc++.h>
using namespace std;
int dp[1001][1001];
int main()
{
string s1,s2;
cin>>s1>>s2;
int m=s1.size();
int n=s2.size();
s1="#"+s1;
s2="#"+s2;
for(int i=1;i<=m;i++)
{
for(int j=1;j<=n;j++)
{
if(s1[i]==s2[j]) dp[i][j]=dp[i-1][j-1]+1;
else dp[i][j]=max(dp[i-1][j],dp[i][j-1]);
}
}
cout<<dp[m][n];
return 0;
}
#include <iostream>
using namespace std;
int n,dp[10000000],a[10000000];
int main()
{
cin>>n;
for(int i=1;i<=n;i++) cin>>a[i];
for(int i=1;i<=n;i++) dp[i]=1;
for(int i=1;i<=n;i++)
{
for(int j=1;j<i;j++)
{
if(a[j]<a[i]) dp[i]=max(dp[i],dp[j]+1);
}
}
int ans=-2147483648;
for(int i=1;i<=n;i++)
{
ans=max(dp[i],ans);
}
cout<<ans;
return 0;
}
#include <iostream>
#include <vector>
using namespace std;
int n, m;
long long tree[500005]; // 树状数组
// lowbit 函数：找到二进制最后一位 1
int lowbit(int x) {
return x & -x;
}
// 单点修改：将第 x 个数加上 k
void add(int x, int k) {
for (; x <= n; x += lowbit(x)) {
tree[x] += k;
}
}
// 前缀和查询：求出 [1, x] 的和
long long query(int x) {
long long res = 0;
for (; x > 0; x -= lowbit(x)) {
res += tree[x];
}
return res;
}
int main() {
ios::sync_with_stdio(false);
cin.tie(0);
cin >> n >> m;
// 初始化：读入初始值并建树
for (int i = 1; i <= n; ++i) {
int val;
cin >> val;
add(i, val); // 初始值视作在位置 i 加上 val
}
while (m--) {
int type, x, y;
cin >> type >> x >> y;
if (type == 1) {
add(x, y); // type 1: 将第 x 个数加上 y
} else {
// type 2: 查询区间 [x, y] 的和
cout << query(y) - query(x - 1) << "\n";
}
}
return 0;
}
#include <iostream>
#include <vector>
using namespace std;
int n, m;
long long tree[500005]; // 树状数组
// lowbit 函数：找到二进制最后一位 1
int lowbit(int x) {
return x & -x;
}
// 单点修改：将第 x 个数加上 k
void add(int x, int k) {
for (; x <= n; x += lowbit(x)) {
tree[x] += k;
}
}
// 前缀和查询：求出 [1, x] 的和
long long query(int x) {
long long res = 0;
for (; x > 0; x -= lowbit(x)) {
res += tree[x];
}
return res;
}
int main() {
ios::sync_with_stdio(false);
cin.tie(0);
cin >> n >> m;
// 初始化：读入初始值并建树
for (int i = 1; i <= n; ++i) {
int val;
cin >> val;
add(i, val); // 初始值视作在位置 i 加上 val
}
while (m--) {
int type, x, y;
cin >> type >> x >> y;
if (type == 1) {
add(x, y); // type 1: 将第 x 个数加上 y
} else {
// type 2: 查询区间 [x, y] 的和
cout << query(y) - query(x - 1) << "\n";
}
}
return 0;
}
#include <iostream>
using namespace std;
long long n,m,z = 1,k = 0;
long long a[27][27];
long long b[407];
int main() {
cin >> n >> m;
for(long long i=1;i<=n;i++){
for(long long j=1;j<=m;j++){
a[i][j]=z;
z++;
}
}
long long top=1,left=1,right=m,bottom=n;
while(left<=right&&top<=bottom){
for(long long i=top;i<=bottom;i++){
k++;
b[k]=a[i][left];
}
left++;
for(long long i=left;i<=right;i++){
k++;
b[k]=a[bottom][i];
}
bottom--;
for(long long i=bottom;i>=top;i--){
k++;
b[k]=a[i][right];
}
right--;
for(long long i=right;i>=left;i--){
k++;
b[k]=a[top][i];
}
top++;
}
for(long long i=1;i<=k;i++){
if(i!=k)cout << b[i] << ",";
else cout << b[i];
}
return 0;
}
#include <bits/stdc++.h>
using namespace std;
#define ll long long
int n,sum=0,l=15,r=45,mid;
int main(){
cin>>n;
while (l<=r){
sum++;
mid = (r+l)/2;
if (mid == n){
cout << sum;
break;
}else if(mid>n){
r=mid-1;
}else{
l=mid+1;
}
}
return 0;
}
#include <bits/stdc++.h>
using namespace std;
const int N = 100; // 假设最多有 100 个点
const int INF = 1e9; // 用一个很大的数表示“没有边”或“距离无限大”
int n; // 图中点的数量
int g[N][N]; // 邻接矩阵 g[i][j] 表示 i 到 j 的边的权值
int dis[N]; // dis[i] 表示“点 i 到当前生成树的最小距离”
bool vis[N]; // vis[i] 表示“点 i 是否已经被加入生成树”
int main() {
cout << "请输入点的数量 n：" << endl;
cin >> n;
cout << "请输入邻接矩阵（没有边用很大数或0表示）：" << endl;
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= n; j++) {
cin >> g[i][j];
if (i == j) g[i][j] = INF; // 自己到自己不算边
if (g[i][j] == 0) g[i][j] = INF; // 若输入0表示无边，则转为INF
}
}
// 初始化每个点到生成树的最短距离为无穷大
for (int i = 1; i <= n; i++) {
dis[i] = INF;
vis[i] = false;
}
// 调用 Prim 算法
int result = prim();
cout << "最小生成树的总权值为：" << result << endl;
return 0;
}
/*
4
0 3 5 0
3 0 4 6
5 4 0 2
0 6 2 0
9
*/