- 博客(143)
- 收藏
- 关注
RSS订阅原创 shell编程学习
全局变量的作用范围是当前的 Shell 进程，而不是当前的 Shell 脚本文件。分号的作用跟换行的作用一样，用于隔断shell的关键字或者你自己的命令。函数外面不应该关注export这个功能
2022-04-20 18:01:53
699
原创 set与multiset
#include <iostream>#include <set>using namespace std;struct node{ int x, y; bool operator< (const node& other)const { //if(x != other.x) return x < other.x; }};int main(){ set<node>s; s..
2021-03-04 13:35:16
158
1
原创 CCF认证 201812-3 CIDR合并
#include <iostream>#include <algorithm>#include <cstring>#include <vector>using namespace std;const int N = 100005;int cnt;struct IP{ string info; unsigned int val; int a[4], len; bool operator< (const IP.
2020-06-06 21:09:16
287
原创 CCF认证 201903-3 损坏的RAID5
#include <iostream>#include <cstring>#include <iomanip>using namespace std;const int N = 1e7;struct { int id, pos;}block[N];//id为当前块所在的盘号，pos为当前块所在的相对位置string disk[1010];int n, s, l, blockCnt;int toDec(string str){ int res = .
2020-06-05 16:51:31
190
原创 CCF认证 201909-3 字符画
把转化为字符串string(1, char(27)#include <iostream>#include <cstring>using namespace std;const int N = 2000;struct color{ int R, G, B; color(){} color(int R, int G, int B){ this -> R = R, this -> G = G, this -> .
2020-06-04 20:27:55
301
原创 C 数据格式
0x数据 => 16进制，0数据 =>8进制，直接数据 => 10进制%d %o %x %X 分别是 10进制，8进制，16进制（小写）， 16进制（大些）的输出格式
2020-06-03 18:49:22
266
原创 7-7 阶乘的非零尾数 (20分)
#include <iostream>#include <cmath>#include <cstring>using namespace std;int main(){ int n, k; cin >> n >> k; int base = pow(10, k);//对k位数取模 int ans1 = 1, ans2 = 0, m = n; while(m){// 求解 n!...
2020-05-21 20:50:53
278
原创 构造最大生成树
P1967 货车运输AC代码：#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#include <queue>#include <cmath>using namespace std;const int N...
2020-04-16 09:02:07
423
原创 快速求解素因子
这个方法和筛法思想很像啊，但是比筛法更节省空间#include <iostream>#include <cstdio>using namespace std;int main(){ long long n; scanf("%lld",&n); for(long long i = 2; i <= n; i++){ if(n % i == 0...
2020-03-18 09:32:11
253
原创 P1038 神经网络
P1038 神经网络坑点当一个点的C值大于0时，才能向下传递C * W 的值 第一层（输入层）的点如果C大于0可直接向下传递，不需C -= U；AC代码：#include <bits/stdc++.h>using namespace std;const int maxn = 105;int C[maxn],U[maxn],indegree[maxn],head[...
2020-02-01 16:19:44
231
原创 136. 邻值查找
136. 邻值查找给定一个长度为 n 的序列 A，A 中的数各不相同。对于 A 中的每一个数Ai，求：min1≤j<i |Ai−Aj|以及令上式取到最小值的 j（记为Pi）。若最小值点不唯一，则选择使Aj较小的那个。输入格式第一行输入整数n，代表序列长度。第二行输入n个整数A1…An,代表序列的具体数值，数值之间用空格隔开。输出格式输出共n-1行，每行...
2020-02-01 09:45:28
544
原创 哈夫曼树
概念：给定一些带有权值的结点。要构造一棵二叉树，使得这些结点作为二叉树的叶子结点。若树上带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树。直观来看，哈夫曼树中权值较大的结点离根较近。举例：下图中，左树可以被称作哈夫曼树。应用：哈夫曼编码，可以用于数据的无损压缩。不能让其中一个编码串是另一个编码串的前缀P2168 [NOI2015]荷马史诗题目描述追逐影子的人，自...
2020-01-31 16:46:50
185
原创 n层满k叉树节点总数
n层2叉树对应公式为(2^n-1)/1n层3叉树对应公式为(3^n-1)/2n层4叉树 对应公式为(4^n-1)/3...n层k叉树，对应公式为(k^n-1)/(k-1)
2020-01-31 11:41:53
2917
原创 P2827 蚯蚓
P2827 蚯蚓本题主要有4个任务：找最值，删，插入px、x-px，长q本题要注意隐含的单调性，先被切掉的蚯蚓分成的蚯蚓一定比后切掉的蚯蚓分成的蚯蚓大；还要注意偏移量的使用，除了被切的那条蚯蚓，其余所有蚯蚓的长度每秒内均增长q，所以可以将被切的蚯蚓减q，其余蚯蚓长度不变，最后所有蚯蚓加上偏移量就是实际的长度。AC代码：#include <bits/stdc++.h&g...
2020-01-31 10:47:29
260
原创 P1631 序列合并
P1631 序列合并题目描述有两个长度都是N的序列A和B，在A和B中各取一个数相加可以得到N^2个和，求这N^2个和中最小的N个。输入格式第一行一个正整数N；第二行N个整数Ai, 满足Ai≤Ai+1且Ai≤10^9;第三行N个整数Bi, 满足Bi≤Bi+1且Bi≤10^9.【数据规模】对于50%的数据中，满足1<=N<=1000；对于...
2020-01-30 16:23:36
828
原创 对顶堆
洛谷 1168 中位数题目描述给出一个长度为NN的非负整数序列A_iAi，对于所有1≤k≤(N+1)/2，输出A1,A3,…,A2k−1的中位数。即前1,3,5,…个数的中位数。输入格式第1行为一个正整数N，表示了序列长度。第2行包含N个非负整数Ai(Ai≤10^9)。输出格式共(N+1)/2行，第i行为A1,A3,…,A2k−1的中位数。输入输出...
2020-01-30 07:44:45
212
原创 C++中的常用数学函数使用总结
头文件cmath.h或math.h中包含的常用数学函数，使用时要头文件引用1.开平方double sqrt(double x);2.求常数e的x次方double exp(double x);3.求x的y次方double pow(double x, double y);4.求对数ln(x)double log(double x); 求对数lg(x)double log10(d...
2020-01-23 23:00:22
1524
原创 1131 Subway Map (30分) dfs
1131 Subway Map (30分)In the big cities, the subway systems always look so complex to the visitors. To give you some sense, the following figure shows the map of Beijing subway. Now you are supposed ...
2020-01-22 22:25:03
137
原创 CCF认证 201912-3 化学方程式
#include <bits/stdc++.h>using namespace std;unordered_map<string,int>solve(vector<string>&words){ unordered_map<string, int>ans; for(string word:words){ ...
2020-01-22 14:27:23
255
原创 lingo编程
【Reduced Cost】列出最优单纯形表中判别数所在行的变量的系数，表示当变量有微小变动时，目标的变化率。【DUAL PRICE】表示当对应约束有微小变动时，目标函数的变化率....
2020-01-17 17:44:31
434
原创 有理数的四则运算
1088 Rational Arithmetic (20分)For two rational numbers, your task is to implement the basic arithmetics, that is, to calculate their sum, difference, product and quotient.Input Specification:Eac...
2020-01-14 18:20:13
141
原创 CCF认证 201809-4 再卖菜
#include <iostream>using namespace std;const int maxn = 310;int B[maxn],A[maxn];bool f[maxn][maxn][maxn];int n;void dfs(int t,int x,int y){//x为A[t-1],y为A[t] if(f[t][x][y]) return; ...
2019-12-15 11:12:39
122
原创 操作系统习题
1、在实现文件系统时，为加快文件目录的检索速度，可利用“文件控制块分解法”。假设目录文件存放在磁盘上，每个盘块512字节。文件控制块占64字节，其中文件名占8字节。通常将文件控制块分解成两个部分，第一部分占10字节(包括文件名和文件内部号)，第二部分占56字节(包括文件内部号和文件其他描述信息)。设某一目录文件共有254个文件控制块，采用分解法后查找该目录文件的某一个文件控制块的平均访问磁盘次...
2019-11-09 16:26:54
1926
原创 如何学好算法
1、检验学习的正确性，实践自己所学2、量的积累：没有量的积累，再科学的方法也没有卵用！3、科学的刷题：给自己20~30分钟的思考时间学会分类与总结笔记BugFree的重要性：限制时间、提交次数（练习白板编程）...
2019-11-08 13:45:37
292
原创 CCF认证 201812-1 小明上学
#include <iostream>using namespace std;int main(){ int r,y,g; scanf("%d%d%d",&r,&y,&g); int n,cnt=0,k,x; scanf("%d",&n); while(n--){ scanf("%d%d",&...
2019-11-06 20:34:33
132
原创 CCF认证 201809-1 卖菜
#include <iostream>using namespace std;int A[1005];int main(){ int n; scanf("%d",&n); for(int i=0;i<n;i++) scanf("%d",&A[i]); printf("%d",(A[0]+A[1])/2); ...
2019-11-06 20:14:36
84
原创 CCF认证 201809-2 买菜
#include <iostream>using namespace std;int A[1000005];int main(){ int n,x,y,cnt=0; scanf("%d",&n); for(int i=0;i<n;i++){ scanf("%d%d",&x,&y); for(i...
2019-11-06 20:11:20
108
原创 CCF认证 201903-4 消息传递接口
#include <iostream>#include <queue>#include <list>#include <unordered_set>#include <cstring>using namespace std;int main(){ //freopen("1.txt","r",stdin); i...
2019-11-05 16:53:10
169
原创 CCF认证 201909-2 小明种苹果（续）
#include <iostream>using namespace std;int flag[1005];int main(){ //freopen("1.txt","r",stdin); int n,m; int T=0,D=0,E=0; scanf("%d",&n); for(int i=0;i<n;i++){ ...
2019-11-04 21:49:42
155
原创 CCF认证 201909-1 小明种苹果
#include <iostream>using namespace std;int main(){ int n,m; int T=0,k=1,p=0; scanf("%d%d",&n,&m); for(int i=1;i<=n;i++){ int x,y,tempSum=0; scanf("...
2019-11-04 18:35:48
175
原创 字的边界对齐问题
ARM微处理器中支持字节、半字、字三种数据类型，其中，字需要4字节对齐（地址的低两位为0）、半字需要2字节对齐（地址的最低位为0）1、字对齐数据，也就是说每个数据都是用字(32位)来表示的，而ARM中的存储单元都是以字节为单位，那么要索引一个数据，需要连续的4个字节才行，比如，0x0000_0000~0x0000_0003这四个单元存储一个数据，紧接着0x0000_0004~0x0000_00...
2019-11-03 11:38:29
3196
2
原创 树形dp(以点为单位)
这一题与《战略游戏》那道题还是有些不同的上一题状态设计为每个节点选或不选，在转移的时候每条边至少选一个就可以维护出当前子树中正确的选法中最小的本题就需要更为复杂的转移了，因为你不能通过当前父节点选或不选来判断出子节点选或不选，本题要求每个节点的 父节点，子节点，本身 中的一个节点被选，因此状态表示为 f[x][j]f[x][0] 第x个节点的父节点被选(当前点未选)f[x][...
2019-11-02 20:54:53
137
原创 树形dp(以边为单位)
下面是两道例题：设当前父节点为x，其子节点为y1,y2,...,yn《没有上司的舞y2会》：每条边上最多选择一个点，求最大权值状态转移方程：f[x,0]=max(f[y1,0],f[y1,1])+max(f[y2,0],f[y2,1])+...+max(f[yn,0],f[yn,1])f[x,1]=f[y1,0]+f[y2,0]+...+f[yn,0]《战略游戏》：每条边上...
2019-11-02 15:36:23
146
原创 二分图最大匹配（匈牙利算法）
bool dfs(int x){ for(int i=head[x];i;i=nexts[i]){ int y=ver[i]; if(!visited[y]){//如果已经考虑过就不考虑了 visited[y]=1; if(!match[y]||dfs(match[y])){ ...
2019-11-02 10:06:07
108
1
原创 染色法判定二分图
一张图是二分图，当且仅当图中不存在奇数环。（集合内部没有边）染色法判定二分图给定一个n个点m条边的无向图，图中可能存在重边和自环。请你判断这个图是否是二分图。输入格式第一行包含两个整数n和m。接下来m行，每行包含两个整数u和v，表示点u和点v之间存在一条边。输出格式如果给定图是二分图，则输出“Yes”，否则输出“No”。数据范围1≤n,m≤10^5输入样...
2019-11-02 01:00:50
185
原创 1074. 二叉苹果树(有依赖的背包问题)
1074. 二叉苹果树有一棵二叉苹果树，如果树枝有分叉，一定是分两叉，即没有只有一个儿子的节点。这棵树共N个节点，编号为1至N，树根编号一定为1。我们用一根树枝两端连接的节点编号描述一根树枝的位置。一棵苹果树的树枝太多了，需要剪枝。但是一些树枝上长有苹果，给定需要保留的树枝数量，求最多能留住多少苹果。这里的保留是指最终与1号点连通。输入格式第一行包含两个整数...
2019-11-02 00:21:28
269
原创 1075. 数字转换（树的最长路径 应用）
数字转换如果一个数x的约数之和y（不包括他本身）比他本身小，那么x可以变成y，y也可以变成x。例如，4可以变为3，1可以变为7。限定所有数字变换在不超过n的正整数范围内进行，求不断进行数字变换且不出现重复数字的最多变换步数。输入格式输入一个正整数n。输出格式输出不断进行数字变换且不出现重复数字的最多变换步数。数据范围1≤n≤5000...
2019-11-01 21:02:21
216
原创 树的中心
树的中心给定一棵树，树中包含n个结点（编号1~n）和n−1条无向边，每条边都有一个权值。请你在树中找到一个点，使得该点到树中其他结点的最远距离最近。输入格式第一行包含整数n。接下来n−1行，每行包含三个整数ai,bi,ci，表示点ai和bi之间存在一条权值为ci的边。输出格式输出一个整数，表示所求点到树中其他结点的最远距离。数据范围1...
2019-11-01 13:40:06
2945
1
原创 树的重心（dfs）
树的重心给定一颗树，树中包含n个结点（编号1~n）和n-1条无向边。请你找到树的重心，并输出将重心删除后，剩余各个连通块中点数的最大值。重心定义：重心是指树中的一个结点，如果将这个点删除后，剩余各个连通块中点数的最大值最小，那么这个节点被称为树的重心。（树的重心可能不唯一）输入格式第一行包含整数n，表示树的结点数。接下来n-1行，每行包含两个整数a和b，表示点a和点b之间存...
2019-10-27 16:02:10
441
原创 树的最长路径
方法一：两次bfs先从任意一点P出发，找离它最远的点x，再从点x出发，找离它最远的点y，x到y的距离就是树的直径方法二：树形dp从某个点出发，求其最远距离与次远距离，两者之和最大的为树的直径例题：树的最长路径给定一棵树，树中包含n个结点（编号1~n）和 n−1条无向边，每条边都有一个权值。现在请你找到树中的一条最长路径。换句话说，要找到一条路径，使得路径两端的点的...
2019-10-27 10:11:36
1397
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人