基础知识
破而后立呀
这个作者很懒,什么都没留下…
展开
-
L2-006 树的遍历 (25分)(二叉树重建)
通过后根和中跟遍历,不断确定左右子树 // #pragma GCC optimize(2) #include <iostream> #include <cstdio> #include <algorithm> #include <queue> #include <cmath> #include <string> #include <vector> #include <stack> #include &l...原创 2021-07-18 19:52:59 · 133 阅读 · 0 评论 -
树状数组操作
lowbit int lowbit(int x) { return x & (-x); } // 表示非0整数它的最低位1和它后面的0所表示的数的值 单点修改 void add(int x, int k) // x 为修改为止 k为位置上的增加值 { while (x <= n) { c[x] += k; x +...原创 2021-07-27 15:16:07 · 154 阅读 · 1 评论 -
排序算法大总结(持续更新。。。)
想都是问题, 做才是答案 伴随着算法学习的深入,见到的题目变多。 发现自己越来越菜,越深感对基本算法的掌握很是薄弱,昨天补题,知道用二分,二分却打不出。。。白给!!! 这篇博客多总结一下各种排序算法,毕竟很多题也是用到了各种排序方法的思想。。。大部分代码均来自啊哈算法。。 快速排序: 主要思路:选择一个基准数字(一般是第一...原创 2021-07-27 15:17:33 · 234 阅读 · 1 评论 -
12336: 进制(已更新)
题目描述 给一个长度不超过 18 的 01 串,你需要输出这个串在 2, 3, 4, 5, 6, 7, 8, 9, 10 进制表示下的数值在 10 进制下的和。 输入 第一行是一个正整数 T (T<=100000),表示测试数据的组数, 接下来 T 行,每行包含一个长度不超过 18 的 01 串,保证没有前导零。 输出 对于每组测试数据,输出一个...原创 2021-07-30 10:34:09 · 374 阅读 · 0 评论 -
P1036 选数(深搜线筛)
题目描述 已知 nnn 个整数 x1,x2,…,xnx_1,x_2,…,x_nx1,x2,…,xn,以及1个整数k(k<n)。从n个整数中任选k个整数相加,可分别得到一系列的和。例如当n=4,k=3,4个整数分别为3,7,12,19,时,可得全部的组合与它们的和为: 3+7+12=22 3+7+19=293 7+12+19=38 3+12+19=34 ...原创 2021-07-30 10:33:43 · 237 阅读 · 0 评论 -
P1067 多项式输出
我的做法比较笨,最后才考虑到n==1的情况,只好再来一个if了,而且还改变了输入格式 一元nnn次多项式可用如下的表达式表示: f(x)=anxn+an−1xn−1+⋯+a1x+a0,an≠0 其中,aixi称为i次项,ai称为i次项的系数。给出一个一元多项式各项的次数和系数,请按照如下规定的格式要求输出该多项式: 多项式中自变量为x,从左到右按照次数递减顺序给出多项...原创 2021-07-30 10:33:18 · 153 阅读 · 0 评论 -
洛谷p1056P排座椅 贪心排序结构体 SET
咨询了一波涵大佬的之后,运用了一波set这个数据结构 set排进去的数据,有序,并且可以去重,正好可以用于本题!! 本题主要思路:找到哪些列(行)可以分开的人最多,选择前多少个(题目要求)这样的行(列)的编号,输出就可以了,主要是理解题意,贪心思想 题目描述 上课的时候总会有一些同学和前后左右的人交头接耳,这是令小学班主任十分头疼的一件事情。不过,班主任小雪发现了一些有趣的现象,当同学们...原创 2021-07-30 10:32:52 · 173 阅读 · 0 评论 -
问题 I: From S To T-----最暴力的方法!!!用题目意思直接做!!!!
题目描述 You are given three strings s, t and p consisting of lowercase Latin letters. You may perform any number (possibly, zero) operations on these strings. During each operation you choose any charac...原创 2021-07-30 10:33:10 · 474 阅读 · 0 评论 -
结构体排序之string----P1781
题目描述 地球历公元6036年,全宇宙准备竞选一个最贤能的人当总统,共有n个非凡拔尖的人竞选总统,现在票数已经统计完毕,请你算出谁能够当上总统。 输入格式 第一行为一个整数n,代表竞选总统的人数。 接下来有n行,分别为第一个候选人到第n个候选人的票数。 输出格式 共两行,第一行是一个整数m,为当上总统的人的号数。 第二行是当上总统的人的选票。 输出样例 5 98765 1236...原创 2021-07-30 10:33:02 · 147 阅读 · 0 评论 -
P1980 计数问题(stringstream)
题目描述 试计算在区间 111 到 nn n的所有整数中,数字x(0≤x≤9) x(0 ≤ x ≤ 9)x(0≤x≤9)共出现了多少次?例如,在 111到11 11 11中,即在 1,2,3,4,5,6,7,8,9,10,111,2,3,4,5,6,7,8,9,10,111,2,3,4,5,6,7,8,9,10,11 中,数字 111 出现了 444 次。 输入输出格式 输入格式: ...原创 2021-07-30 10:34:03 · 148 阅读 · 0 评论 -
3407: 小 Y 的徽章
Description 毕业了,小 Y 想要打造一枚具有纪念意义的徽章送给老师,该徽章是周长为 ll 的正 nn 边形,现在小 Y 想要知道这枚徽章的面积有多大,你能帮助她解决这个问题么? Input 输入只有一行,包含两个整数 n,l(3≤n≤50,1≤l≤100000)n,l(3≤n≤50,1≤l≤100000),其中 nn 代表徽章的边数,ll 代表徽章的周长。 ...原创 2021-07-30 10:35:09 · 223 阅读 · 1 评论 -
碾转相除求最大公因数
碾转相除求最小公因数 非递归写法 函数必须用括号括起来!!!!!!!! #include<bits/stdc++.h> using namespace std; int m,n; int gcd(int m,int n) { int temp; while(n!=0) { temp=m%n; m=n; n=...原创 2021-07-30 10:34:40 · 418 阅读 · 0 评论