蓝桥杯 第十一届软件类校内模拟赛——C/C++程序设计
第一题思路：这题是求约数个数，数据不大可以暴力，复杂度O(n)O(n)O(n)；但求约数有O(n)O(\sqrt{n})O(n)的算法，见如下代码：代码：#include<bits/stdc++.h>using namespace std;int divisor(int n) { int rs = 0; for(int i = 1; i * i <= ...
蓝桥杯 PREV-43 拉马车（stl的使用）
题目链接：http://lx.lanqiao.cn/problem.page?gpid=T447思路：1.我们可以发现出牌者的牌是遵循队列规则、而桌上的牌是遵循栈规则的；2.用map容器维护一下桌上是否有某张牌，剩下的模拟即可；代码：#include<bits/stdc++.h>using namespace std;queue<char> qu...
蓝桥杯 PREV-28 地宫取宝（dp）
题目链接：http://lx.lanqiao.cn/problem.page?gpid=T120思路：1.记dp[i][j][a][b]dp[i][j][a][b]dp[i][j][a][b]为走到坐标为(i,j)(i,j)(i,j)位置后，手上有aaa件物品且所有物品中最大值为bbb的方案数；2.假设我们现在从(a,b)(a,b)(a,b)走到(x,y)(x,y)(x,y)（这两个...
蓝桥杯 第十一届软件类第二次校内模拟赛——C/C++程序设计
第一题思路：简单排列组合问题；答案7!2!\frac{7!}{2!}2!7!第二题思路：dfs搜一下就行了代码：#include<bits/stdc++.h>#define crr(x) cerr << "#x:" << ' ' << x << '\n';using namespace std;int ...
Codeforces 1353D Constructing the Array
题目链接：https://codeforces.com/contest/1353/problem/D思路：我们将所有待处理的子线段按照{长度，左端点序号，右端点序号}按序存储在优先队列中，然后挨个处理即可；代码：#include<bits/stdc++.h>using namespace std;struct seg { int len, l, r; bool operator < (const seg & s) const { return le
Codeforces 1355D Game With Array
题目链接：https://codeforces.com/contest/1355/problem/D思路：结论：S<2NS<2NS<2N时Petya会输，否则会赢；证明：1.当S≥2NS\geq2NS≥2N时，我们选择(1,1,...,1,S−N+1)(1,1,...,1,S-N+1)(1,1,...,1,S−N+1)这个序列(一共有N−1N-1N−1个111)，且令K=NK=NK=N;我们需要证明任意子连续的子序列和不等于NNN和S−NS-NS−N；（1）如果子序列不
如何优雅地在Word中粘贴代码
大家日常在用word写实验or大作业报告时都有需要在word中附上代码的时候~直接从编辑器中ctrl+c过来的代码往往显得不太美观，笔者有一个小技巧可以使得代码看上去更加美观一些，在这里分享出来希望可以帮助到大家~step1打开网站http://www.planetb.ca/syntax-highlight-word在Code框贴进自己需要写进word的代码，而后在Language下拉选择框选择自己代码的语言，再点击Show Highlighted按钮，可以得到如下图的页面：Microso
基于算符优先分析法的语法分析器（编译原理之自底向上分析技术）
先用代码占个坑，等期末结束了再补详细解释。。。/* 2020-06-20 by 软件工程172 202171139 TDM-GCC 4.9.2 64-bit -std=C++11 */#include <bits/stdc++.h>#define pcc pair<char, char>#define fi first#define sc second#define mp(a, b) make_pair(a, b)using namespace std;
C语言实现ELF文件解析
这学期Linux的大作业第一部分是解析64位/32位的ELF文件，这里偷了个懒只解析了ELF头、程序头表和节头表；这里先附上代码占个坑，有时间会来补详细解释；输入格式为ELF文件名；程序会同时将三个解析结果打印到控制台并写入同级目录下的result.txt文件中；#include <stdio.h>#include <stdlib.h>#include <elf.h>#include <string.h>#define putline pu
PAT甲级 1106 Lowest Price in Supply Chain (25分)
题目链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805362341822464思路：1.考察树的dfs；2.零售商只可能在叶子节点，若从root到零售商所经历的边的数量为aaa，则该零售商的价格就是p∗(1+r∗0.01)ap*(1+r*0.01)^ap∗(1+r∗0.01)a；代码：#include <bits/stdc++.h>using namespace std;const
PAT 甲级 1104 Sum of Number Segments (20分)
题目链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805363914686464思路：1.我们用序号[0…n-1]来给这n个数标号，观察可以发现包含第i个数的连续段起点只能在0 ~ i，终点只能在i ~ n-1；因此包含序号i的数的连续段一共有(i+1)*(n-i)个；2.如果用double存储、累加求和结果，会因为double的内存存储精度问题而产生失精的结果；解决方法是将数据放大一定的倍数从而改用long
PAT甲级 1026 Table Tennis (30分)
题目链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805472333250560思路：据说现在PAT已经不考这种大模拟了，准备PAT的同学可以酌情跳过节省时间~我的想法是用优先队列保存即将要发生的事件（一共三种事件），先发生的排在前面。用户排队的情况我是使用两个队列分别存储vip和普通用户的。接下来我们一个一个处理这些事件即可：（1）有vip过来打球。若有空桌，则先选择vip桌中序号最小桌，若无空vip桌则选
PAT甲级 1081 Rational Sum (20分)
题目链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805386161274880思路：分数在加减时，将两个运算数的分母都化成最小公倍数就好了；最后一个测试点是输出0，不是很懂题目为什么不告诉你0值怎么输出；整数部分是0只要输出分数部分，分数部分是0呢？自己猜一个值输出吗？代码：#include <bits/stdc++.h>using namespace std;typedef lon
Yuhan的python笔记
开个坑记录一下自己的python学习笔记，以便温故知新Chapter I1.python的保留字2.一个程序实例其中，注意input()、print()、eval()、print("".format())的用法to be continued…
Win10中关于“pip install pyinstaller”产生的一系列问题及其解决方法
笔者在win10的cmd命令行中使用如下命令产生了一系列的问题pip install pyinstaller经过一系列的折腾，最终成功解决，下面分享一下个人遇见的问题以及解决的方法1.ssl module in Python is not available.笔者在python3中import ssl未出现任何错误，但是在cmd中却出现ssl不可访问的问题；（很奇怪+1）解决方法：在http://slproweb.com/products/Win32OpenSSL.html中，重新下载ssl并安
每月全球数据存储十大新闻（2020.9.1-9.30），精彩的9月
新闻摘要：（1）台积电官宣2nm建厂，对此三星毫不示弱（2）中芯国际公告称：只为民用和商用的终端用户提供产品及服务（3）华澜微停牌新三板后，闯关科创板已辅导备案（4）AMD、Intel续供华为，下一步就看三星和台积电的了（5）Pure Storage以3.7亿美元收购容器存储厂商Portworx（6）迎接下一个时代，英伟达官宣400亿美元收购Arm（7）超算存储领先公司Panasas的COO直接升任CEO（8）Maze黑客帮声称，SK Hynix和LG电子都遭遇了网.
109岁大象的“尬舞”，IBM宣布自我分拆
【阿明（Aming）微评】来自IBM公开消息称，将在2021年底前对其全球信息科技服务部（GTS）的托管基础设施服务部门进行分拆，成立一家新的上市公司，临时名为NewCo。GTS一分为二，这样的分拆举措，引发大家众多讨论。但不是某些朋友想的那种分拆（彻底放弃硬件了）。业内人士戏称，IBM与NewCo之间，好比大象与小象，互相开始独立，也互相帮助。更有业内人士开玩笑滴说，这是109岁大象的“尬舞”。尬舞又叫battle，是街舞专业用语，俗称斗舞，指相互舞蹈的比较，而其中以breaking...
SaaS软件公司ServiceNow市值突破1000亿美元
【全球财经观察 ｜ 新闻速递】值得Mark一下，ServiceNow突破了1000亿美元市值。这是否标志着挑战BMC、CA、HPE这样的巨头，ServiceNow获得了巨大的成功。业内人士智锦分析指出，2018年时，ServiceNow自己预测将在“202X”年达到市值千亿美元，没想到X居然是数字0，发展速度超过自己的想象。可见，SaaS是未来，从ServiceNow就可以看到其中的端倪。阿明（Aming）记得在2020年1月30日，ServiceNow逆势上涨9.1...
2020英方软件产品发布会：Data＋ 为用户提供个性化服务
2020 英方软件产品发布会10 月 23 日，领先的数据复制基础软件企业英方软件，成功举办以“ D＋ 新起点·数未来”为主题的“2020 英方软件产品发布会”。除了发布“大数据管理、数据副本管理、智能运维、多地办公数据跟随”等新领域成果，英方软件在过去 10 年数据复制核心技术和产品的基础上，提出围绕不同行业用户的数据保护、管理和业务需求，以 Data＋ 为用户提供个性化服务的新战略。一、Data＋ 赋能行业，为用户打造个性化服务英方软件董事长＆ CEO 胡军擎在发布会上作了“Data＋ 让数
解决上云“燃眉之急”，UCloudStack2.0重新定义新一代轻量级企业私有云
“用户的需求，就是我们的下一个产品。”UCloud创始人兼CEO季昕华曾说。作为中国第一家公有云科创板上市公司，UCloud优刻得一直以中立云计算作为自己发展的基调。随着公有云、私有云、混合多云的云计算行业蓬勃发展，UCloud早在私有云领域的专注与发展，也引发了业内的广泛关注。然而，在私有云领域，UCloud一直在坚持，一直在专注。为什么呢？私有云呈现两大发展趋势：一方面，私有云市场发展也呈现出新的势头，企业用户私有云部署也成为数字化转型过程中非常重要的一环。另一方面，众多公有云厂商也
今日推荐
周排行