Biang-Biang-CSDN博客

文本处理待处理文本链接# -*- coding: utf-8 -*-"""Spyder EditorThis is a temporary script file."""import ref=open('d:/八十天环游地球.txt','r')f2=open('d:/八十天环游地球new.txt','w')f3=open('d:/八十天环游地球-章节.txt','w')for i in f: i=i.rstrip() #去掉右端空格 i=re.sub('&l

2021-12-22 11:35:22 856

原创 Find Second (分治策略)

// Find second // 将n个数分为两两一组 // 每组决出胜负将小的值添加在大的值后面 // 最后在最大值的链表内找第二大值 #include<iostream>#include<cstring>#include<cstdio>#include<algorithm>#include<set>#include<queue>#include<vector>using namespace std

2021-10-19 09:38:34 465

原创 Hive错误总结及知识整理（不严谨）

Hive：是基于Hadoop和mysql启动/关闭mysql: systemctl start/stop mysqld检查mysql状态: systemctl status mysqlderror / Exception

2021-06-16 10:47:03 110

原创算法之路告一段落

今天4/28日蓝桥杯出成绩了，A组省三离开实验室（被踢），有近一个月了。学习算法大概有一年多，但前期不是太用功，认真学的时间大概有半年多。起初在vj上做题，写一些有关C++语法和应用STL的基础题，后来晚上尝试打CF，最多就写两道题。在vj上水了一百多道思维题后，感觉自己的算法学的不成体系，在大佬的推荐下报了Acwing学习基础课，听了几节课就去参加了蓝桥杯，2020年c++ B组拿了省一，国赛白给，只得了个优秀奖，但还是很开心，毕竟自己的努力获得了回报。之后参加了一场CCPC省赛，全程划水，在我

2021-04-28 21:30:50 294 4

原创用户已取消该操作 vmware

参考的：远古博客出现VMware运行虚拟机出错用户已取消该操作，上面链接的博主的解释是，磁盘被占用。这两天装了一些管理桌面的软件，当时装到和虚拟机目录同一父文件夹中打开虚拟机存储位置后，检查发现前两天的刚装上的一个exe文件于是将其删除，提示正在rundll32.exe上运行，打开任务管理器，结束rundll32.exe, 删除上图文件后，错误就解决了以后注意不能在这个文件夹装其他软件，以免引起这样的问题下图是movefile.exe 所处的文件夹，这里面有许多vmware的程序

2021-04-26 15:33:29 1719

原创循环中判断条件的先后顺序

在for或者while循环中，采用&&连接多个判断条件时注意顺序，否则可能产生越界错误，不注意很难debug就如AcWing3302表达式求值在对新的字符和符号栈顶字符优先级进行比较时：while(pr[op.top()]>=pr[c]&&op.top()!='('&&op.size()) eval(); 导致Segment Fault,因为这里的op.top()可能不存在，op.size()可能已经为0while(op.size()&amp.

2021-04-10 21:36:17 637

原创糖果（蓝桥杯）

题目：https://www.acwing.com/problem/content/description/1245/dfs+剪枝预处理每一列的可选状态，选择需要被覆盖的列中的最小的分支#include<iostream>#include<algorithm>#include<cstdio>#include<vector>#include<algorithm>using namespace std;const int N=1

2021-03-22 11:10:57 788 1

转载 GCC与C11的关系

1. GCC版本是否支持C11 C89=C90：gcc选项是：-ansi, -std=c90 or -std=iso9899:1990;带了GNU扩展的：-std=gnu90C94=C95：gcc选项：-std=iso9899:199409C99：gcc选项：-std=c99 or -std=iso9899:1999未完成C99标准之前，叫做C9X带了GNU扩展的：-std=gnu99C...

2021-03-21 09:41:37 877

原创 Gym 102220H

题目：https://vjudge.net/contest/425557#problem/D题意：……思路：事实上是从前往后盖楼，在盖上一座楼di−1d_{i-1}di−1时，有能力使当前楼盖高度did_idi≤di−1\le d_{i-1}≤di−1因此我们盖当前楼需要的高度需要的花费为max(0,di−di−1)max(0,d_i-d_{i-1})max(0,di−di−1)用差分+树状数组维护，这里需要求出一段区间中大于0的数的和由于每次所需的差分区间的起点不确定，起点的前面没

2021-03-12 17:42:43 169

原创 Build Tree （HDU 6533）

题目：Build Tree思路：类似于哈夫曼树的贪心想法，先将消耗大的离根更近一些,当计算当前边权时，统计它下面的所有子节点数再加上它本身，就是这条边在所有子节点到根节点的路径上出现的数目#include<iostream>#include<algorithm>#include<cstdio>#include<cmath> using namespace std;typedef long long LL;const int N=2e5+5;i

2021-03-08 08:52:53 291

原创 2020-2021寒假学习总结

这段时间听课听的多，自己磕题磕的少，有点太懒了，看来别人(y总)的代码就拿来用，不求甚解。自己的想法没有实现过，以后写题解，可以只写关键的代码，甚至可以不写代码，多写思路。在追求熟练度的途中，不敢碰生题，越是菜越是怕？怕自己写不出来？？自己不想动脑子，不可能进步的。...

2021-02-16 00:23:09 288

原创第三次积分赛

题目：传送门A思路：糖的数目从小到大依次为a,b,cc≥(a+b)c\geq(a+b)c≥(a+b)　 ans=a+bans=a+bans=a+bc≤(a+b)c\leq(a+b)c≤(a+b) 　ans=c+(a+b−c)/2ans=c+(a+b-c)/2ans=c+(a+b−c)/2#include<iostream>#include<algorithm>#include<cstring>#include<cstdio>using

2021-02-08 10:49:37 104

原创发通知+Light bulbs

题目链接：http://acm.zzuli.edu.cn/problem.php?id=2694题意：给出ai−bia_i-b_iai−bi的几段区间，还有这段区间的权值wiw_iwi，取某个值使包含这个值的几段区间的异或值最大思路：离散化和差分，将区间左右端点值放入数组离散化，用一个差分数组来记录，合法区间的数目；用一个异或数组将区间两端进行异或（x ^ y ^ y=x:对同一个数异或两次等于没有异或）/* 实际上我只需要从前往后找愉悦的起点和终点的后一位因为这是人数发生变化了的时刻

2021-02-03 22:24:03 134

原创第二次积分赛

A思路：二进制……#include<iostream>#include<algorithm>#include<vector>#include<cstring>#include<cmath>using namespace std;typedef long long LL;LL cal(LL x){ return (1<<x)-1;} int main(){ LL n,l,r; cin>>n&g

2021-01-30 23:34:10 150

原创 A. Kirill And The Game+数组元素的目标和（双指针）

题目链接：https://codeforces.com/contest/842/problem/A题意：给出两个升序数组和一个k，求数组元素的比值是否能等于K思路：两个指针同时指向两个数组，根据与K的比较移动指针#include<iostream>#include<algorithm>#include<cstdio>using namespace std;double l, r, x, y, k;const double epl=1e-8;int mai

2021-01-25 22:23:04 91

原创 C. Good Subarrays+K倍区间（对前缀和思想的妙用）

参考大佬的思路发现能更清晰解决蓝桥杯的问题：女少口阿链接：C. Good Subarrays题意：给出一个0~9的字符串，求出任意字串和与字串长度相等的字串数目。思路：若字符为1自身就满足一个字串若为2—9，任意值其后就要跟1—8个0才能满足这个字串和和长度相等所以这里把0看作-1，把1看作0，把2—9看作1—8记录每个前缀和出现的次数思想：若1–i前缀和为3， 1—i+k1i+k_1i+k1的前缀和也为3，1—i+k2i+k_2i+k2的前缀和也是3……那么i+1—i+k1i+

2021-01-25 13:25:11 119

原创 B. RPG Protagonist

题目链接：https://codeforces.com/contest/1400/problem/B/* 两个人容积 p f 物品数量 cnts cntw 物品体积 v1 v2 问两人最多带走的物品数量思路：假设只有一个人尽量带体积小的，若还有剩余则带体积大的两个人： if (两人都带体积小的还不能带完) 那么只带体积小的，带体积大的也浪费空间 else 两人必须把体积小的都带完，带小的肯定比大的省空间 (证明：假设不把小的带完，而带了大的是最优

2021-01-24 11:23:20 169

原创 CF1397B Power Sequence

题目链接：https://codeforces.com/contest/1397/problem/B思路：枚举从1开始枚举c的值，当发现耗费变大，及跳出输出最小的即为答案耗费变大即跳出的证明：假设第n项耗费：cost<(cn−1)∗cc−1cost<\frac{(c^n-1)*c}{c-1}cost<c−1(cn−1)∗c(ci的前n项和c^i的前n项和ci的前n项和)第n+1项：仅考虑最后一项增加的耗费：(cn−1)∗cc−1\frac{(c^n-1)*c}{c-1}c−1(

2021-01-24 00:27:34 112

原创 C. Array Destruction

题目链接：C. Array Destruction题意描述：分解过程：例如14 分解为 11， 3后，取max(11,3) 继续分解，分解为5，6, 取max(5,6)…给定数组，求是否存在一个数x在分解过程中，将数组中所有数恰好都用上，若存在输出分解过程思路：分解后的两个数一定是数组中可利用的的最大值和其中的某一个数（贪心）反证法：假设被分解的数不是可利用的最大的数，那么这个最大的数在之后的分解中必不能再被用到，因为它太大了，将会大于欲分解的数利用multiset 可方便的解

2021-01-20 12:50:45 641

原创 STL（持续更新）

vector:变长数组stringc_str():返回string字符串的头指针，返回类型为const char* 类型string s="abcvud";const char *p=s.c_str();cout<<*p;输出：asubstr(): s.substr(pos,len) pos 起始位置, len 长度 string s="abcdefghijklmn"; string substr=s.substr(0,8); cout<<s.s

2021-01-20 11:57:46 90

原创区间问题（贪心）

区间选点题目：给定N个闭区间[ai,bi]，请你在数轴上选择尽量少的点，使得每个区间内至少包含一个选出的点。输出选择的点的最小数量。（位于区间端点上的点也算作区间内）1.按区间右端点排序2.记录最右端所选的点(初始为 -2e9) 若当前区间左端点大于最右端点，则res++,将当前区间的右端点更新为最右端点#include<iostream>#include<algorithm>#include<cstdio>using namespace std;.

2021-01-11 23:38:29 468

原创 C. Kefa and Park（dfs）

题目链接：https://codeforces.com/contest/580/problem/C题意：给一棵以1为根节点的树，每个节点有0，1两种值，当这棵树从1到叶节点的路径上连续的1的数目不超过m时，则此叶节点为好点，问一共有多少个好点反思：当时误判这棵树为有向图，但实际上是无向的。总结：在邻接表中叶结点的判断方法：1.有向图 h[u]==-1, u就是叶结点2.无向图需要进行标记，当一个点的子节点都去过了，那么此点即为叶结点。代码 #include<ios..

2021-01-11 00:04:30 281

原创最小生成树算法

最小生成树不含负权边Prim算法求最小生成树：https://www.acwing.com/problem/content/860/伪代码：初始化：dist[i] 为到集合S的距离，用st[i]数组标记这个点是否已经在集合S中；S就代表着最小生成树for i： 1~n 1.找出不在集合S中的，距离集合S最近的点,加入集合S 2.用这个点更新其他点距集合S的距离#include<iostream>#include<cstring>#include<alg

2020-12-18 21:42:00 133 1

原创最短路算法总结

#mermaid-svg-A9LHgUdoiEkTen4K .label{font-family:'trebuchet ms', verdana, arial;font-family:var(--mermaid-font-family);fill:#333;color:#333}#mermaid-svg-A9LHgUdoiEkTen4K .label text{fill:#333}#mermaid-svg-A9LHgUdoiEkTen4K .node rect,#mermaid-svg-A9LHgUdoiE

2020-12-15 08:51:49 138

hadoop.dll

空空如也