用线段树维护区间剩余的最大值，这样可以辅助二分，越左越好 对于用完k堆的，直接将他的值变为0即可 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=6e5+10; struct node{ i ...
分类：
其他好文 时间：
2020-07-07 23:39:52
阅读次数：
91
最近复习了线性表，对链表这一部分遗忘最大，所以手动实现一下加深理解，附上C++代码： #include <iostream> using namespace std; typedef struct LNode //定义一个结构体作为链表结构，有指针域和数据 { int data; struct LN ...
分类：
编程语言 时间：
2020-07-07 09:54:52
阅读次数：
88
写的略微复杂了一些，分了很多种类。 首先肯定只能写一次建树之后进行分类讨论查看位置 #include<iostream> #include<queue> #include<map> #include<vector> #include<cstdio> #include<algorithm> #incl ...
分类：
其他好文 时间：
2020-07-07 09:47:23
阅读次数：
56
我差点就行信了，咳咳咳咳 A.精灵魔法 题目描述 输入格式 输出格式 样例 样例输入 3 1 2 3 2 1 3 样例输出 1 数据范围与提示 分析 Code #include<bits/stdc++.h> using namespace std; typedef long long ll; con ...
分类：
其他好文 时间：
2020-07-06 20:26:00
阅读次数：
80
PTA 02-线性结构2 一元多项式的乘法与加法运算 题目描述 设计函数分别求两个一元多项式的乘积与和。 输入格式 输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。 输出格式 输出分2行，分别以指数递降 ...
分类：
其他好文 时间：
2020-07-05 23:28:59
阅读次数：
116
参考：《Redis设计与实现》 RedisObject Redis底层的所有数据结构：都是基于对象的；RedisObject 类型； 编码； 指向实际数据的指针； typedef struct redisObject{ // 类型 unsigned type:4; // 编码 unsigned en ...
分类：
其他好文 时间：
2020-07-05 19:30:02
阅读次数：
88
C语言实现线性表栈 //栈--线性表实现 #define ERROR -1 typedef int Position; typedef int ElemType; struct SNode{ ElemType *Data; Position Top; int MaxSize; }; typedef ...
分类：
编程语言 时间：
2020-07-05 19:24:06
阅读次数：
64
此题用滚动数组即可 #include <cstdio> #include <cstring> using namespace std; typedef unsigned long long ull; ull f[50][50]; int a[12] = {0, -1, -2, -2, -1, 1, ...
分类：
其他好文 时间：
2020-07-05 17:09:18
阅读次数：
61
位运算 + 二进制表示状态 = 状态压缩DP 先把横着的小方块放好，然后剩下位置用竖着的小方块填充 然后就转化为求横着摆放小方块的方案数 按列来求 状态表示： dp[i][j]表示所有摆到了第i列，然后上一列伸出来的小方块的状态是j的情况下，总的方案数 状态转移：枚举一下i - 1列的状态 比如说当 ...
分类：
其他好文 时间：
2020-07-05 13:26:10
阅读次数：
142
#include<bits/stdc++.h> using namespace std; typedef long long ll; #define ls (l[cnt]) #define rs (r[cnt]) const int N = 100005; struct Ftree { int l[ ...
分类：
其他好文 时间：
2020-07-04 21:12:28
阅读次数：
69
