#include<stdio.h> #include<stdlib.h> typedef int datatype; typedef struct node{ datatype key; struct node* lchild,*rchild; }bsnode; typedef bsnode *bstree; void inserttree(bstree* t,datatype x){ bstree f=NULL,p; p=*t; while(p){ if(x==p->key) return; ...

A.第k小数 戳我传送 开始题目的数据范围给错了，本菜鸡也是只会sort排序，没过,一想，直接用下桶排序试试，还过了，数据有点水，a的范围说是int，其实没有。后来补题的时候看大佬用了nth_element( a , a + k-1, a + n ); 就是直接找一个第k小的数放到a[k-1]的位置，保证0~k-2的数据比a[k-1]小，右边的比a[k-1]大。（下标从0开始） #include <bits/stdc++.h> #include <algorithm> using namespace std; #define js ios::sync_with...

链接：https://ac.nowcoder.com/acm/problem/52275题目描述小sun最近为了应付考试，正在复习图论，他现在学到了图的遍历，觉得太简单了，于是他想到了一个更加复杂的问题： 无向图有n个点，从点1开始遍历，但是规定：按照每次“走两步”的方式来遍历整个图。可以发现按照每次走两步的方法，不一定能够遍历整个图，所以现在小sun想问你，最少加几条边，可以完整的遍历整个图。 输入描述:第一行两个整数n，m代表图的点数和边数。 接下来m行，每行两个整数u，v代表u，v有边相连（无向边）输出描述:输出一行，代表最少要添加的边数。 首先，这道题目是问一次走两步，能不能走完这个图...

F.排列计算 题目链接： 戳我传送 运用知识：前缀和与差分首先，暴力的做法肯定超时了，0（qn)的复杂度。对于1到n个数字，m次查询，要求最大的总和。所以被查询到的数字次数越多，那么就让他的值越大，可以用差分前缀和求出每个数字被查询的次数，然后排序，出现次数最小的对应1，最大的对应n即可，把区间修改换成单点的修改，时间复杂度变成了0（n+q）。对于从a1到an个数，我们通过差分构造，可以将原数组an的区间和转化为差分数组Bn的前缀和。具体构造方式:B[1]=A[1],B[i]=A[i]−A[i−1]. 我们可以得到sum{B[1,2...,i]}=A[i]。 如果查询到区间[L,R]，数组A...

一.普通的n皇后问题资源限制时间限制：1.0s 内存限制：512.0MB问题描述  给定一个n*n的棋盘，棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个皇后，使任意的两个皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法？n小于等于8。输入格式  输入的第一行为一个整数n，表示棋盘的大小。输出格式 输出放皇后的情况，0表示不放，1表示放，行末换行  输出一个整数，表示总共有多少种放法。样例输入4样例输出0 1 0 00 0 0 11 0 0 00 0 1 0 0 0 1 01 0 0 00 0 0 10 1 0 0 2 #include<stdio.h> i...

（1）-1 0 1 0 0 0 1 2 3 0 (2) -1 0 1 2 3 4 5 (3) -1 0 0 1 1 2 3 24.13 #include <stdio.h> #include<iostream> #include<string> #include <stdlib.h> #include<string.h> using namespace std; void getnext(string p,int next[],int n){ int i=0,j=-1; next[0]=-1; while(i...

1.阶乘计算资源限制时间限制：1.0s 内存限制：512.0MB问题描述  输入一个正整数n，输出n!的值。  其中n!=123…n。算法描述  n!可能很大，而计算机能表示的整数范围有限，需要使用高精度计算的方法。使用一个数组A来表示一个大整数a，A[0]表示a的个位，A[1]表示a的十位，依次类推。将a乘以一个整数k变为将数组A的每一个元素都乘以k，请注意处理相应的进位。首先将a设为1，然后乘2，乘3，当乘到n时，即得到了n!的值。输入格式  输入包含一个正整数n，n<=1000。输出格式  输出n!的准确值。样例输入10样例输出3628800 #include<iostr...

1、语法： str.split(str="",num=string.count(str))[n]str:表示为分隔符。默认为所有的空字符，包括空格、换行(\n)、制表符(\t)等，但是不能为空(’’)。若字符串中没有分隔符，则把整个字符串作为列表的一个元素num:表示分割次数。默认为 -1, 即分隔所有，如果存在参数num，则仅分隔成 num+1 个子字符串，并且每一个子字符串可以赋给新的变量[n]:表示选取分割的列表中下标为n的分片返回值：返回分割后的字符串列表。2.分离字符串： str = "www.csdn.net"样例一： print(str.s...

问题描述 给定n个十六进制正整数，输出它们对应的八进制数。 输入格式 输入的第一行为一个正整数n （1<=n<=10）。 接下来n行，每行一个由0~9、大写字母A~F组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000。 输出格式 输出n行，每行为输入对应的八进制正整数。 【注意】 输入的十六进制数不会有前导0，比如012A。 输出的八进制数也不能有前导0。 样例输入 2 39 123ABC 样例输出 71 4435274 【提示】 先将十六进制数转换成二进制数，再由二进制数转换成八进制。  由于这题要求的十六进制字符很长，最长...