weixin_42616171的博客

#include<cstdio>#include<cstring>#include<stack>using namespace std;const int maxn = 100010;const int sqrN = 316; //sqrt(100001)，表示块内元素个数 stack<int> st; //栈 int block[sqrN]; //记录每一块中存在的元素个数 int table[maxn]; //hash数组，记录元素当前存在

#include<cstdio>#include<cstring>#include<vector>#include<set>#include<algorithm>using namespace std;const int MAXV = 510;const int INF = 0x3fffffff;struct Node{ int v, dis; //v为邻接边的目标顶点，dis为邻接边的边权 Node(int _v, in

#include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int MAXV = 510; //最大顶点数 const int INF = 1000000000; //无穷大//n为顶点数，m为边数，st为起点，ed为终点//G为距离矩阵，cost为花费矩阵 //d[]记录最短距离，c[]记录最小花费 int n, m, st, ed, G[MAXV][MA

#include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int MAXV = 510; //最大顶点数 const int INF = 1000000000; //无穷大 //n为顶点数，m为边数，st为起点，ed为终点//G为邻接矩阵，weight为点权 int n, m, st, ed, G[MAXV][MAXV], weight[MAXV];//

#include<cstdio>#include<cstring>#include<vector>#include<queue>using namespace std;const int MAXV = 1010;struct Node{ int id; //结点编号 int layer; //结点层号 };vector<Node> Adj[MAXV]; //邻接表 bool inq[MAXV] = {false}

#include<iostream>#include<string>#include<map>using namespace std;const int maxn = 2010; //总人数 map<int, string> intToString; //编号->姓名 map<string, int> stringToInt; //姓名->编号 map<string, int> Gang; //head-&

#include<cstdio>#include<vector>using namespace std;struct node{ int data; node *left, *right;}; void insert(node* &root, int data){ if(root == NULL){ root = new node; root->data = data; root->left = root->right = N

#include<cstdio> #include<vector>#include<algorithm>using namespace std;const int MAXN = 110;struct node{ int weight; vector<int> child;} Node[MAXN];bool cmp(int a, int b){ return Node[a].weight > Node[b].weight;}i

#include<cstdio>#include<cstring>#include<queue>#include<algorithm>using namespace std;const int maxn = 50;struct node{ int data; node* lchild; node* rchild; };int pre[maxn], in[maxn], post[maxn];int n;node* create(

#include<cstdio>#include<algorithm>using namespace std;const int maxn = 100005;struct Node{ int address, data, next; bool flag;}node[maxn];bool cmp(Node a, Node b){ if(a.flag == false || b.flag == false) return a.flag > b.flag;

#include<cstdio>#include<cstring>const int maxn = 100010;struct NODE{ char data; int next; bool flag;}node[maxn];int main(){ for(int i = 0; i < maxn; i++) node[i].flag = false; int s1, s2, n; scanf("%d%d%d", &s1, &s2,

#include<iostream>#include<string>using namespace std;int n; //有效位数 string deal(string s, int& e){ int k = 0; //s的下标 while(s.length() > 0 && s[0] == '0'){ s.erase(s.begin()); //去掉s的前导零 } if(s[0] == '.'){ //去掉前导零

#include<cstdio>#include<math.h>const int maxn=100010;bool is_prime(int n) { if(n == 1) return false; int sqr = (int)sqrt(1.0*n); for(int i=2;i<=sqr;++i){ if(n%i==0) return false; } return true;}int prime[maxn],pNum=0;void Find_

#include<stdio.h> const int maxn=1000001;int prime[maxn],pNum=0;bool p[maxn]={0};//iΪËØÊý£¬p[i]Ϊfalse void Find_Prime(int n){ for(int i=2;i<maxn;++i){ if(p[i]==false){ prime[pNum++]=i;//°ÑËØÊý´æµ½primeÊý×é if(pNum>=n) break;

#include<cstdio>#include<algorithm>using namespace std;bool cmp(int a,int b){ return a>b;}void to_array(int n,int num[]){ for(int i=0;i<4;++i){ num[i]=n%10; n/=10; }}int to_number(int num[]){ int sum=0; for(int i=0;i&l

#include<stdio.h>#include<cstring>const int MAXN = 100010;const int MOD = 1000000007;char str[MAXN];int leftNumP[MAXN] = { 0 };int main() { scanf("%s", str); int len = strlen(str); for (int i = 0; i < len; ++i) { if (i > 0) le

月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。#include<cstdio>#include<algorithm>using namespace std;struct mooncake{ double store; double sell; double price;} cake[1010];bool cmp(mooncake a,moon

输入n个考场，考场人数，考生账号与分数输出将所有考生按分数从高到底排序，并输出准考证号、排名、考场号、考场内排名#include<cstdio>#include<cstring>#include<algorithm>using namespace std;struct Student{ char id[15]; int score; int location_number; int local_rank;} stu[30010];bool c

给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。#include<cstdio>int main(){ int num=0; char ans[90][90]; while(scanf("%s",ans[num]) != EOF) ++num; for(int i=num-1;i>=0;i--){ printf("%s",ans[i]); if(i>0) printf(" "); } return 0;}...

输入两个非负 10 进制整数 A 和 B (≤2^30 - 1)，输出 A+B 的 D (1<D≤10)进制数。#include<cstdio>int main(){ int a,b,d; scanf("%d%d%d", &a,&b,&d); int sum=a+b; int ans[31],num=0; do { ans[num++]=sum%d; sum/=d; } while(sum!=0); for(int i=num-1;i&

美国总统奥巴马不仅呼吁所有人都学习编程，甚至以身作则编写代码，成为美国历史上首位编写计算机代码的总统。2014 年底，为庆祝“计算机科学教育周”正式启动，奥巴马编写了很简单的计算机代码：在屏幕上画一个正方形。现在你也跟他一起画吧！输入格式：输入在一行中给出正方形边长 N（3≤N≤20）和组成正方形边的某种字符 C，间隔一个空格。输出格式：输出由给定字符 C 画出的正方形。但是注意到行间距比列间距大，所以为了让结果看上去更像正方形，我们输出的行数实际上是列数的 50%（四舍五入取整）。#

输入在第 1 行给出不超过 10^5的正整数 N，即参赛人数。随后 N 行，每行给出一位参赛者的信息和成绩，包括其所代表的学校的编号（从 1 开始连续编号）、及其比赛成绩（百分制），中间以空格分隔。#include<cstdio>const int maxn=100000;int school[maxn] = {0};int main(){ int n,schID,score; scanf("%d", &n); for(int i=0;i<n;++i){

https://pintia.cn/problem-sets/994805260223102976/problems/994805325918486528卡拉兹(Callatz)猜想： 对任何一个正整数 n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把 (3n+1) 砍掉一半。 这样一直反复砍下去，最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想。 我们今天的题目不是证明卡拉兹猜想，而是对给定的任一不超过 1000 的正整数 n， 简单地数一下，需要

PAT-1068 Find More Coins代码01背包问题01背包问题详解链接: 01背包.在本题中考虑物品重量=价值代码#include<iostream>#include<vector>#include<algorithm>using namespace std; int dp[10100], w[10100]; //dp为背包大小为i时的价值和，w为每个物品的重量bool choice[110][10100]; //choice[j][i]