- 博客(138)
- 收藏
- 关注
原创 2022GPL 1-7 错误示范
过部分样例1(未过部分样例显示段错误)#include<iostream>#include<cstring>using namespace std;int a[100008];int main(){ memset(a, 0, sizeof(a)); int n,m,q,x,y; cin>>n>>m>>q; int ans=0; for(int i=0;i<q;i++) { c.
2022-05-17 21:14:27
539
原创 22王道系列 目录结构
操作系统第1章计算机系统概述1.1 操作系统的基本概念1.1.1 作系统的概念1.1.2 操作系统的特征1.1.3 操作系统的目标和功能1.1.4 本节习题精选1.1.5 答案与解析11.2 操作系统的发展与分类1.2.1 手工操作阶段(此阶段无操作系统)1.2.2 批处理阶段(操作系统开始出现1.2.3 分时操作系统1.2.4 实时操作系统1.2.5 网络操作系统和分布式计算机系统1.2.6 个人计算机操作系统1.2.7 本节习题精选1.2.8 答案与解析1.3 操作系统
2021-08-12 16:06:54
1553
原创 GD客户端安装到非系统盘
原理:依靠软件Junction 进行磁盘映射参考文章(点击跳转 ,比较详细)Junction使用Junction 下载地址http://technet.microsoft.com/en-us/sysinternals/bb896768Junction 解压路径C:\WINDOWS\system32Junction 映射语句 cmd直接运行junction "源路径" "目标路径"演示:junction "C:\Program Files\Google\Drive File Stream"
2021-05-03 21:15:58
649
原创 Stack
#include<iostream>#include<stack>//先进后出 using namespace std;int main(){ stack<int> a; a.push(1); a.push(4); a.push(6); cout<<"stack : 1 4 6"<<endl; cout<<"size: "<<a.size() <&l
2021-04-13 19:38:33
113
原创 第十届蓝桥杯(明码+迷宫)
第十届蓝桥杯省赛C++B组 明码汉字的字形存在于字库中,即便在今天,16点阵的字库也仍然使用广泛。16点阵的字库把每个汉字看成是16x16个像素信息。并把这些信息记录在字节中。一个字节可以存储8位信息,用32个字节就可以存一个汉字的字形了。把每个字节转为2进制表示,1表示墨迹,0表示底色。每行2个字节,一共16行,布局是:第1字节,第2字节第3字节,第4字节....第31字节, 第32字节这道题目是给你一段多个汉字组成的信息,每个汉字用32个字节表示,这里给出了字节作为有符号整数的值。
2020-12-13 20:36:56
566
原创 C语言报错速查
Ambiguous operators need parentheses不明确的运算需要用括号括起Ambiguous symbol ``xxx`` 不明确的符号Argument list syntax error 参数表法Array bounds missing 丢 失数界限符Array size toolarge数尺寸太大Bad character in paramenters参数中有不适当的字符Bad file name format in include direc
2020-12-02 21:23:55
334
原创 C程序运行时间测试_时间复杂度_类型范围_
程序运行时间测试#include <iostream>#include <ctime>//需要包含这个头文件,在C中使用<time.h>using namespace std;int main(){clock_t start,end;start=clock();/*程序编写代码部分*/for(int i=0;i<1000000000;i++);/*程序编写代码部分*/end=clock();cout<<end-start<&
2020-12-02 21:18:41
348
原创 C++比较实用基础知识
一、1.typedef 重命名库函数(如int ___typedef int INT;)2.gets(m); 容易出现吞掉空格和回车的情况,尽量使用scanf("%s",&m);二、三.副标题【出入输出方式】1.几种换行 —— printf("\n");——putchar(’\n’);2.输入/输出字符串 char str[6]=“array”;___scanf("%s",str);___printf("%s",str);单个字符 ch=getchar();___pu
2020-12-02 21:00:42
113
原创 数据库相关(基础)
增insert into t_tbale values('音乐学院',1,null,'1');删delete from t_std where name='admin';查绝对条件查询select * from t_std where name='admin';select * from t_std where id='7' and name='admin';select address from t_std where name='王%';select address,tel
2020-11-30 17:01:29
100
原创 基础/带权/种类 并查集
I - 并查集 poj 1456问题分析:这题有多种解法 我用是结构体 加优先队列 (结构体可以换成pair)建立 天数 与 价格的结构体然后按照 价格进行排序开一个 cnt记录 所在天数(每天限制卖1中水果)从头扫到尾部 在这期间因为可能存在同一天但是确有多种选择保持cnt<=结构体的.day如果大于了就 检查 队首是否小于 新的 小就入队代码如下:#include<iostream>#include<cstdio>#include<cst
2020-11-26 21:11:12
176
原创 vector
#include<iostream>using namespace std;#include<vector>int main(){ vector<int> v; vector< vector<int>> vary; int ans=1; cout<<"asd"<<endl; for(int i=0;i<10;i++){ cout<<
2020-11-24 19:17:12
96
原创 queue
#include<iostream>#include<queue>using namespace std;int main(){ queue<int> q; for(int i=1;i<3;i++)q.push(i); for(int i=3;i>0;i--)q.push(i); cout<<q.front()<<" "<<q.back()<<endl; cout&
2020-11-24 19:11:57
102
原创 map
#include<iostream>#include<map>using namespace std;#define ll long longint main(){ map<int,int> mp; map<string,int> mpstr; mpstr["wang"]=123; mpstr["hui"]=321; mp[10]=123; mp[100]=321; cout<<"m
2020-11-24 19:11:22
103
原创 set
#include<iostream>#include<set>using namespace std;int main(){ set<int> se; se.insert(10); se.insert(10); se.insert(5); cout<<se.size()<<endl; cout<<endl; if(se.empty()){ cout<&l
2020-11-24 19:10:47
93
原创 大数幂(欧拉降幂)
/* 数字的超大幂数 (欧拉降幂 + 快速幂) 幂数超过1e9s (a^b)%c=a^[b%la(c)+la(c)] mod(c) */#include<iostream>#include<cstring> #include<cstdio>#include<cmath>using namespace std;typedef long long LL;long long pow(LL q,LL w,LL
2020-11-24 17:03:47
366
原创 bitset函数(二进制处理)
//2018年第九届蓝桥杯【C++省赛B组】【第二题:明码】#include <bits/stdc++.h>using namespace std;int main() { int n,m; string str1,str2; while(cin>>n>>m) { bitset<8> b(n); //将一个数字转换为一个长度为n的二进制串 str1 = b.to_string();//将b转化为字符串类型 cout<<str
2020-11-24 17:02:27
518
原创 sort_cmp(node_cmp)
sort的使用技巧#include<iostream>#include<algorithm>using namespace std;struct node{ int x,y;}p[100];int cmp(node a,node b){//现按照x从大到小排序,相等按照y从大到小 if(a.x!=b.x)return a.x>b.x; return a.y>b.y;}int cmpp(int a,int b){ return
2020-11-24 17:00:50
176
原创 错排公式(数论)
错排公式#include#include#include#define N 1000using namespace std;int jc(int i){int sum=1;while(i>=1){sum*=i;i–;}return sum;}int main(){//错排是指异于字符串本身的;int n,a[N]= {0,0,1};while(cin>>n){for(int i=3; i<=n; i++)a[i]=(i-1)*(a[i-
2020-11-24 14:13:13
108
原创 C语言运算符优先级
C语言运算符优先级总结:同一优先级的运算符,运算次序由结合方向所决定。简单记就是:! > 算术运算符 > 关系运算符 > && > || > 赋值运算符 [4]
2020-11-23 20:14:22
275
1
原创 求约数、约数个数、约数之和
试除法 求约数#include<bits/stdc++.h>using namespace std;#define mem(a,b) memset(a,b,sizeof(a))#define ll long long long#define forr(i,a,b) for(int i=a;i<=b;i++)vector<int> pri(int n){ vector<int> res; forr(i,1,n/i){ if(n%i==0){
2020-11-17 19:20:05
382
原创 判质数(素数)、分解质因数、素数筛
AcWing866.试除法判断质数#include<bits/stdc++.h>using namespace std;#define forr(i,a,b) for(int i=a;i<=b;i++) int n; int t;bool prime(int n){ if(n<2) return 0; forr(i,2,n/i){ if(n%i==0) return 0; } ret
2020-11-17 19:19:58
108
原创 ex_gcd扩展欧几里得
要去了解ex_gcd 先来介绍下 贝族定理当 a,b为整数时一定存在 整数x,y使得 ax+by=gcd(a,b)换句话说 存在整数解的时候 ax+by=m , m 一定是gcd(a,b)的整数倍相对的 当 ax+by=1时 gcd(a,b)=1;也就是a,b互素gcd()int gcd (int a, int b){ if(a%b) return gcd(b,a%b) return a;ex_gcd)()当达到 gcd递归边界是这时 a=gcd(a,b),b=0是
2020-11-07 17:20:12
115
原创 F Fraction Comparision(__int128,大数乘。38位)
F Fraction Comparision据说能处理数字长度34位以内的#include<iostream>#include<cstdio>#include<cstring>#include<bitset>#include<sstream>#include<string.h>#include<iomanip>#include<cmath>#include<algorithm&g
2020-11-05 10:26:21
100
原创 94. 递归实现排列型枚举(dfs递归枚举 ,next_permutation)
94. 递归实现排列型枚举把 1~n 这 n 个整数排成一行后随机打乱顺序,输出所有可能的次序。输入格式一个整数n。输出格式按照从小到大的顺序输出所有方案,每行1个。首先,同一行相邻两个数用一个空格隔开。其次,对于两个不同的行,对应下标的数一一比较,字典序较小的排在前面。数据范围1≤n≤9输入样例:3输出样例:1 2 31 3 22 1 32 3 13 1 23 2 1DFS版本#include<iostream>#include<cstdio&
2020-11-04 20:04:42
283
原创 92. 递归实现指数型枚举(二进制,dfs)
92. 递归实现指数型枚举从 1~n 这 n 个整数中随机选取任意多个,输出所有可能的选择方案。输入格式输入一个整数n。输出格式每行输出一种方案。同一行内的数必须升序排列,相邻两个数用恰好1个空格隔开。对于没有选任何数的方案,输出空行。本题有自定义校验器(SPJ),各行(不同方案)之间的顺序任意。数据范围1≤n≤15输入样例:3输出样例:322 311 31 21 2 3每个数 选不选对应一种情况2^n种情况#include<iostream>#
2020-11-04 19:34:55
165
原创 由数据范围反推算法复杂度以及算法内容
一般ACM或者笔试题的时间限制是1秒或2秒。在这种情况下,C++代码中的操作次数控制在 107107 为最佳。下面给出在不同数据范围下,代码的时间复杂度和算法该如何选择:n≤30n≤30, 指数级别, dfs+剪枝,状态压缩dpn≤100n≤100 => O(n3)O(n3),floyd,dpn≤1000n≤1000 => O(n2)O(n2),O(n2logn)O(n2logn),dp,二分,朴素版Dijkstra、朴素版Prim、Bellman-Fordn≤10000n≤1000
2020-11-04 17:14:52
141
原创 SQL server 身份验证
之前装 sql server 的时候用是 是windows 身份验证发现链接数据库没有相关的教程使用SQL server 身份验证 教程首先用Windows身份登录数据库。2.打开身份验证:服务器右键-属性-安全性-选择[sql serve 和windows身份验证模式] 选项保存确定2. 修改 登录信息 及密码服务器下-安全性-登录名-选择sa-右键属性-1)常规面板 修改密码2) 状态面板 分别 选择 授予 启用 选项4.重点 重启服务器数据库-右键-重新启动
2020-11-02 10:54:59
734
原创 Codeforces Round #677 (Div. 3)A-G
Codeforces Round #677 (Div. 3)A. Boring Apartments题意:一个无聊的人喜欢 给楼层居民打电话如果他要给某户人打电话它会吧之前的每户都打一遍问他在打给某房间号 按了多少个数字其中 房间号 定义类似如下第一层【1,11,111,1111】第二层 【2,22,222,2222】问题分析:每层全拍 就是10个数字=1+2+3+4最后一层 没户按键数量就是他目前的长度看码,看码。AC代码:#include<iostream>#
2020-10-28 11:11:52
112
原创 Codeforces Round #673 (Div. 2) A-C(思维,思维,思维+贪心+整体观)
Codeforces Round #673 (Div. 2)A. Copy-paste题意:你有 n个 堆糖果每堆糖果都有一定的数量 ,你会魔法 可以将任意一堆的糖果复制到 另一堆里(其中1.不可以是复制自己到自己2.每堆糖果的数量不能超过k个)求最多可以复制的次数问题分析:肯定就是 找到最小的呢一堆,然后将这一堆一直复制到其他的糖果堆了直到不超过k的最大值我是 sort了一遍不然就需要 记录最小值的位置,因为可以最小值柯南不唯一AC代码:#include<map>#incl
2020-10-26 20:58:26
123
原创 Codeforces Round #679 (Div. 2, based on Technocup 2021 Elimination Round 1)(A-B)(思维,模拟?思维)
Codeforces Round #679 (Div. 2, based on Technocup 2021 Elimination Round 1)A. Finding Sasuke题意:给你一个偶数n,下面给你一个有n个数字的数组a求 数组b使得其中 n为偶数,a,b数组内 不存在数字0问题分析:直接一对,的一对的交换 两个数字前后顺序 然后一正,一负即可公倍数AC代码:#include<iostream>#include<cstdio>#includ
2020-10-26 08:38:46
333
原创 CF1433D Districts Connection
CF1433D Districts Connection题意:给定n块区域,某几个区域隶属于同一个帮派,现在要求将他们链接起来要求相同区域之间不直接相连(其中一共是 n-1 条链接边)问题分析:没直接相互链接。。。。只要保证 整组 区域 不是同一个帮派就行AC代码:#include<iostream>#include<cstdio>#include<cstring>#include<bitset>#include<sstrea
2020-10-26 08:12:35
205
原创 CF1433G Reducing Delivery Cost
CF1433G Reducing Delivery Cost题意:给你 一棵树 以及 几组 两个端点 求 路径和你可以 将任意一条边 的权值变为 0求 最小路径和问题分析:将某条 权值变为0 挨着扫一遍迪杰斯特拉最短路AC代码:#include<iostream>#include<cstdio>#include<cstring>#include<bitset>#include<sstream>#include<
2020-10-25 16:36:43
124
原创 CF1433 F. Zero Remainder Sumt
CF1433G Reducing Delivery Cost题意:问题分析:没整明白,复习下dp在做做。。。。。作者 / 出处AC代码:#include<iostream>#include<cstdio>#include<cstring>#include<bitset>#include<sstream>#include<string.h>#include<iomanip>#include<
2020-10-24 19:12:13
139
原创 CF140D New Year Contest
CF140D New Year Contest题意:一场比赛 让你求在比赛时间内解决问题的数量以及罚时给你一个数字n题目的数量,以及n个数字 每个问题 对应解决需要的时间然后比赛规则是 比赛时间是 18点到 次日 6点 在0点及之前提交问题 不统计罚时其中你需要在开赛后的前10分钟来分析所有的问题问题分析:简单的贪心。。。。原文题意真难懂,,,,sort一遍,在0点尽可能多的解决问题。我是分了两部分 0点前 ,0 点后分别统计别忘了 开赛后 前十分钟 需要。。。看别人分析的 罚时可能是负
2020-10-22 21:18:58
97
原创 CF33C Wonderful Randomized Sum
CF33C Wonderful Randomized Sum题意:给你一个数组 你可以其任意长度前缀 和任意长度后缀乘以 -1 最后求 这样操作能得到的 数组 每项之和最大问题分析:设 前缀和为 s1 中间部分和为 s2 后面部分和 为s3 整个数组的和为 s呢么 s=s1+s2+s3即 s1+s3=s-s2所求操作之后的 数组和 为 S= - (s1+s3)+s2 = - (s-s2)+s2 = s2*2 -s由于s为定值,要求的最大值 只要保证s2最大就行了转变成了 求
2020-10-21 16:19:15
161
1
原创 CF1303D Fill The Bag(位运算)
CF1303D Fill The Bag题意:给你两个数字 n,m然后下面跟着 m个 2的任意次方 的数让你用这m个数中的 某些之和组成 数字n可以对 这些数的某一个 进行分解比如 2^5=32进行一次分解 16 + 16输出 最小的分解次数,如果没有合适答案 输出-1问题分析:位运算+贪心看到 2进制 显然想到的 就是位运算因为 存在 最小问题,一般就是 贪心之类(当然有时CF故意让你往难的想)如果是最小问题:就必须把 原本存在的 的2某次方全部减去,这样才能保证最少显然,fo
2020-10-21 07:55:16
108
原创 十一届蓝桥杯第二场C++/B组(10.17)个人题解记录__不全
1.6242.24812153.7614.88795.806.用doubleround((a/b)*100)不知道能过吗。。7.2020循环到8999reverser年份 判断月和日的合法性,闰年 2月比正常2月多一天8.int flag[27];long long sum=0;for(int i=0;i<str.length();i++){ memset(flag,0,sizeof(flag)); long long ans=0; for(int j=i;i&
2020-10-20 07:15:04
226
原创 CF1175D Array Splitting
CF1175D Array Splitting题意:给你一组数让你分成k端段 每段中每个数乘以所在段号最后求这样分段后 的最小值是多少问题分析:b数组为前缀和数组,r是每组的右边坐标(便于理解 不要深究+1 -1问题 反正最后都会约掉的)一共被分成了 k组嘛~sum=b[r1]*1+(b[r2]-b[r1])*2+(b[r3]-b[r2])*3.....+(b[rk]-b[r(k-1)])*k =k*b[rk]-b[r1]-b[r2]-.....-b[r(k-1);因为 kb【
2020-10-19 20:34:35
119
原创 HDU 4911 Inversion
HDU 4911 Inversion归并排序求逆序对数量AC代码#include<iostream>#include<cstdio>#include<cstring>#include<bitset>#include<sstream>#include<string.h>#include<iomanip>#include<cmath>#include<algorithm>#i
2020-10-16 20:10:53
109
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人