王小树[去重]-优快云博客

原创洛谷P1807[已解决] 动态规划

78 #include<cstdio> #include<cstring> #include<vector> #include<algorithm> using namespace std; const int maxn = 1505; struct Node { int w; int v; Node(int _v,int _w):v(_v),w(_w){} }; vector<Node> Adj[maxn]; int n; int dp[

2021-04-26 20:15:24 152

原创 hdu 1024 Max Sum Plus Plus

#include<cstdio> #include<algorithm> #include<cstring> using namespace std; const int maxn = 1000010; int dp[maxn]; int num[maxn]; int premax[maxn]; int main() { int n, m; while (scanf("%d %d", &m, &n) != EOF) { for (int i = 1

2021-04-16 17:58:16 112

原创 POJ 1521 哈夫曼编码

#include<cstdio> #include<queue> #include<algorithm> #include<string> #include<iostream> using namespace std; priority_queue<int, vector<int>, greater <int> > Q; int main() { string s; while (getline(ci

2021-04-13 16:31:44 231

原创 HJ6 质数因子

题目描述功能:输入一个正整数，按照从小到大的顺序输出它的所有质因子（重复的也要列举）（如180的质因子为2 2 3 3 5 ）最后一个数后面也要有空格 #include<cstdio> #include<iostream> #include<math.h> using namespace std; const int maxn = 100000; int prime[maxn]; //int time[maxn] = { 0 }; bool isPrime(int n

2021-04-11 22:08:17 126

原创问题 A: 通信系统

问题 A: 通信系统 #include<cstdio> #include<algorithm> const int maxn = 10010; int father[maxn]; bool isRoot[maxn]; void Init(int n) { for (int i = 1; i <= n; i++) { father[i] = i; isRoot[i] = false; } } int getfather(int x) { int a = x; w

2021-04-10 16:18:03 169

原创算法笔记》9.5小节——数据结构专题(2)-＞平衡二叉树（AVL）

《算法笔记》9.5小节——数据结构专题(2)->平衡二叉树（AVL） #include<cstdio> #include<math.h> #include<algorithm> using namespace std; struct node { int data,height; node* lchild; node* rchild; }; node* newNode(int v) { node* Node = new node; Node->da

2021-04-10 15:55:00 109

原创 [未解决]算法笔记问题 E: 【宽搜入门】巧妙取量

自己测试都是对的，提交答案错误，目前还未解决 #include #include #include #include using namespace std; int cap3; map<int, bool> mp; int endnum; int src[6] = { 0,0,1,1,2,2 }; int tar[6] = { 1,2,0,2,0,1 }; struct node { int a; int b; int c; int step; }; void pour(int target,

2021-04-06 17:38:41 141

王小树的博客