- 博客(44)
- 收藏
- 关注
RSS订阅原创 安装nvidia驱动失败导致ubuntu开机卡在logo界面无法登录（禁用nouveau）
没办法，只能再修改/etc/modprobe.d/blacklist.conf，删除刚刚添加的禁用nouveau命令，重启机器，发现卡在ubuntu的logo界面，无法登录了，也无法进入tty3命令行模式。），在/etc/modprobe.d目录下，里面有两行命令blacklist nouveau，options nouveau modeset=0，即禁用nouveau。之后重启，进入tty3命令行，安装从nvidia官网下载的730显卡驱动，安装失败，提升官网提供的版本不支持730显卡（？
2023-12-19 12:47:44
1037
原创 Summary of 《BERT: Pre-training of Deep Bidirectional Transformers for Language Understanding》
Summary of 《BERT: Pre-training of Deep Bidirectional Transformers for Language Understanding》https://arxiv.org/pdf/1810.048051.摘要谷歌提出的BERT模型是建立在transformer的基础上，采用双向的transformer，以此建立一个通用的NLP模型，对于特定任务只需要加一个额外的神经网络层即可，相当于把下游任务的工作转移到预训练阶段。BERT概念简单，经验丰富。它
2021-08-23 09:37:07
250
原创 数学基础和线性结构(快速幂、双指针、单调栈、差分和前缀和）
数学基础和线性结构①快速幂给定三个正整数a、b、m,求a^b%m法一：时间复杂度为O(b)，会爆long longtypedef long long LL;LL LLpow(LL a, LL b, LL m){ LL ans = 1; for (int i = 0; i < b; i++) ans = ans * a%m; return ans;}法二：快速幂，时间复杂度为O(logb)，不会爆快速幂核心：①如果b是奇数，那么有ab=a*a(b-1)②如果b是偶数，那
2021-04-02 00:58:13
188
原创 P3853 [TJOI2007]路标设置
题目描述公路上相邻路标的最大距离定义为该公路的“空旷指数”。现在决定在公路上增设一些路标，使得公路的“空旷指数”最小。计算能达到的最小值是多少。请注意，公路的起点和终点保证已设有路标，公路的长度为整数。输入格式第1行包括三个数L、N、K，分别表示公路的长度，原有路标的数量，以及最多可增设的路标数量。第2行包括递增排列的N个整数，分别表示原有的N个路标的位置。路标的位置用距起点的距离表示，且一定位于区间[0,L]内。输出格式输出1行，包含一个整数，表示增设路标后能达到的最小“空旷指数”值。输入输
2021-03-31 11:19:07
184
原创 P2440 木材加工
题目背景要保护环境题目描述木材厂有一些原木，现在想把这些木头切割成一些长度相同的小段木头（木头有可能有剩余），需要得到的小段的数目是给定的。当然，我们希望得到的小段木头越长越好，你的任务是计算能够得到的小段木头的最大长度。木头长度的单位是cm。原木的长度都是正整数，我们要求切割得到的小段木头的长度也是正整数。例如有两根原木长度分别为11和21，要求切割成到等长的6段，很明显能切割出来的小段木头长度最长为5.输入格式第一行是两个正整数N和K(1 ≤ N ≤ 100000，1 ≤ K ≤ 10000
2021-03-31 01:54:13
147
原创 P1678 烦恼的高考志愿
题目描述现有 m所学校，每所学校预计分数线是 ai。有 n位学生，估分分别为 bi。根据n位学生的估分情况，分别给每位学生推荐一所学校，要求学校的预计分数线和学生的估分相差最小（可高可低，毕竟是估分），这个最小值为不满意度。求所有学生不满意度和的最小值。输入格式第一行读入两个整数m,n。m表示学校数，n表示学生数。第二行共有m个数，表示m个学校的预计录取分数。第三行有n个数，表示n个学生的估分成绩。输出格式一行，为最小的不满度之和。输入输出样例输入 #14 3513 598 567 68
2021-03-31 01:28:44
225
原创 P1102 A-B 数对
P1102 A-B 数对题目描述出题是一件痛苦的事情！相同的题目看多了也会有审美疲劳，于是我舍弃了大家所熟悉的 A+B Problem，改用 A-B 了哈哈！好吧，题目是这样的：给出一串数以及一个数字 CC，要求计算出所有 A - B = CA−B=C 的数对的个数（不同位置的数字一样的数对算不同的数对）。输入格式输入共两行。第一行，两个整数 N, CN,C。第二行，NN 个整数，作为要求处理的那串数。输出格式一行，表示该串数中包含的满足 A - B = CA−B=C 的数对的个数。输
2021-03-30 23:20:53
152
原创 原创实现STL：lower_bound与upper_bound函数
lower_bound函数：返回第一个等于x的位置，若没有，返回-1。upper_bound函数：返回第一个大于x的位置，若没有，返回-1。#include<iostream>using namespace std;int lower_bound(int A[], int left, int right, int x)//返回第一个等于x的位置{ int mid, ans; while (left <= right) { mid = (left + right) / 2
2021-03-30 22:03:59
242
原创 P2678 [NOIP2015 提高组] 跳石头
P2678 [NOIP2015 提高组] 跳石头题目描述这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有 NN 块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点。为了提高比赛难度，组委会计划移走一些岩石，使得选手们在比赛过程中的最短跳跃距离尽可能长。由于预算限制，组委会至多从起点和终点之间移走 MM 块岩石（不能移走起点和终点的岩石）。输入格式第一行包含三个整数 L,N
2021-03-29 18:34:51
119
原创 P1182 数列分段 Section II
P1182 数列分段 Section II题目描述对于给定的一个长度为N的正整数数列 A_{1\sim N}A1∼N，现要将其分成 MM（M\leq NM≤N）段，并要求每段连续，且每段和的最大值最小。关于最大值最小：例如一数列 4\ 2\ 4\ 5\ 14 2 4 5 1 要分成 33 段。将其如下分段：[4\ 2][4\ 5][1][4 2][4 5][1]第一段和为 66，第 22 段和为 99，第 33 段和为 11，和最大值为 99。将其如下分段：[4][2\ 4][5\ 1][
2021-03-29 18:04:56
121
原创 P1873 砍树
P1873 砍树题目描述米尔科设置一个高度参数H（米），伐木机升起一个巨大的锯片到高度H，并锯掉所有的树比H高的部分（当然，树木不高于H米的部分保持不变）。米尔科就行到树木被锯下的部分。如果一行树的高度分别为20，15，10和17，米尔科把锯片升到15米的高度，切割后树木剩下的高度将是15，15，10和15，而米尔科将从第1棵树得到5米，从第4棵树得到2米，共得到7米木材。帮助米尔科找到伐木机锯片的最大的整数高度H，使得他能得到木材至少为M米。换句话说，如果再升高1米，则他将得不到M米木材。输入格
2021-03-29 17:22:46
112
原创 P2249 【深基13.例1】查找
P2249 【深基13.例1】查找题目描述输入 n(n\le10^6)n(n≤106) 个不超过 10^9109 的单调不减的（就是后面的数字不小于前面的数字）非负整数 a_1,a_2,\dots,a_{n}a1,a2,…,a**n，然后进行 m(m\le10^5)m(m≤105) 次询问。对于每次询问，给出一个整数 q(q\le10^9)q(q≤109)，要求输出这个数字在序列中第一次出现的编号，如果没有找到的话输出 -1 。输入格式第一行 2 个整数 n 和 m，表示数字个数和询问次数。第二行
2021-03-28 11:37:19
233
原创 二分法（二分查找、二分答案）
二分法及拓展①确定一个数（最多一个）的位置#include<iostream>using namespace std;int binarySearch(int A[], int left, int right, int x){ int mid; while (left <= right) { //mid = (left + right) / 2; mid = left + (right - left) / 2; if (A[mid] == x) retur
2021-03-24 18:22:55
95
原创 QT入门：制作简易计算器
使用QT制作一个简易计算器①在上述工程的dialog.h中添加如下加代码class Dialog : public QDialog{ Q_OBJECTpublic: Dialog(QWidget *parent = 0); ~Dialog();private: QLabel *label1,*label2; QLineEdit *lineEdit; QPushButton *button;};此时要在文件最开始加入头文件：#include <QLabel>#in
2021-03-23 11:26:25
760
原创 HDU-2553 N-queens problem
HDU-2553在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。你的任务是，对于给定的N，求出有多少种合法的放置方法。Input共有若干行，每行一个正整数N≤10，表示棋盘和皇后的数量；如果N=0，表示结束。Output共有若干行，每行一个正整数，表示对应输入行的皇后的不同放置数量。Sample Input1850Sample Output19210my analysisIf the
2021-03-18 16:07:34
100
原创 POJ-3414 Pots
POJ-3414 PotsYou are given two pots, having the volume of A and B liters respectively. The following operations can be performed:FILL(i) fill the pot i (1 ≤ i ≤ 2) from the tap;DROP(i) empty the pot i to the drain;POUR(i,j) pour from pot i to po
2021-03-18 11:10:08
112
原创 HDU-1312 Red and Black
HDU-1312 Red and BlackThere is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. From a tile, he can move to one of four adjacent tiles. But he can’t move on red tiles, he can move
2021-03-18 09:25:28
75
原创 POJ-3278 Catch That Cow （C++）
POJ-3278 Catch That Cow （C++）Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on a number line and the cow is at a point K (0 ≤ K ≤ 100,000) on the same number lin
2021-03-18 02:14:02
220
原创 POJ-2251 Dungeon Master
POJ-2251 Dungeon MasterYou are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled with rock. It takes one minute to move one unit north, south, east, west, up or down. You ca
2021-03-18 01:36:45
163
原创 POJ-3984 Maze problem
POJ-3984 迷宫问题Description定义一个二维数组：int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0,};它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。Input一个5 × 5的二维数组，表示一个迷宫。数据保证有唯一解。Output左上角到右下角的最短
2021-03-17 23:59:34
233
原创 CCFCSP201412-2Z字形扫描（C++100分）
CCFCSP201412-2Z字形扫描（C++100分）问题描述在图像编码的算法中，需要将一个给定的方形矩阵进行Z字形扫描(Zigzag Scan)。给定一个n×n的矩阵，Z字形扫描的过程如下图所示：[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-J9eBaQND-1615948058893)(http://118.190.20.162/RequireFile.do?fid=Nad2EgMG)] 对于下面的4×4的矩阵， 1 5 3 9 3 7 5 6 9
2021-03-17 10:28:06
283
原创 STL map关于查找的坑——尽量不使用方括号[ ]查找
（今天在做程序设计思维作业时，遇到了一个坑，记录一下）map内置函数find，当查找不成功时，返回值为end（）,例如if(mp.find(13)!=mp.end()) cout<<"Found"<<endl;但是还有一种查找方法，即使用方括号[ ]直接查找，例如if(mp[13]) cout<<"Found"<<endl;但是有一点需要注意，如果使用方括号[ ]来直接查找的话，比如mp[13],如果没有查找到13，进而会将13插入到
2021-03-10 23:13:09
361
原创 CCF CSP认证历年第一题满分题解（C++版）
CCF CSP认证历年第一题题解（C++）202012-1 期末预测之安全指数202009-1 称检测点查询202006-1 线性分类器201912-1 报数201909-1 小明种苹果201903-1 小中大201809-1 卖菜201803-1 跳一跳201712-1 最小差值201709-1 打酱油201703-1 分蛋糕201612-1 中间数201609-1 最大波动201604-1 折点计数201512-1 数位之和201509-1 数列分段201503-1 图
2021-03-09 15:08:49
1018
原创 CSP202012-1期末预测之安全指数（C++100分）
CSP202012-1期末预测之安全指数（C++100分）题目背景期末要到了，小菜同学找到了自己的好朋友顿顿，希望可以预测一下自己这学期是否会挂科。题目描述首先，顿顿选取了如“课堂表现”、“自习时长”、“作业得分”、“社团活动参与度”等 n 项指标作为预测的依据。然后，顿顿根据自己平日里对小菜的暗中观察，以百分制给每一项指标打分，即小菜同学第 i（1≤i≤n）项指标的得分 scorei 是一个 [0,100] 范围内的整数。鉴于每一项指标的重要性不尽相同，顿顿用一个 [−10,10] 范围内的整
2021-03-06 23:11:31
882
原创 CSP202009-1称检测点查询（C++100分）
CSP202009-1称检测点查询（C++100分）题目背景2020 年 6 月 8 日，国务院联防联控机制发布《关于加快推进新冠病毒核酸检测的实施意见》，提出对“密切接触者”等八类重点人群“应检尽检”，其他人群“愿检尽检”。问题描述某市设有 n 个核酸检测点，编号从 1 到 n，其中 i 号检测点的位置可以表示为一个平面整数坐标 (xi,yi)。为方便预约核酸检测，请根据市民所在位置 (X,Y)，查询距其最近的三个检测点。多个检测点距离相同时，编号较小的视为更近。输入格式输入共 n+1 行
2021-03-06 23:09:11
998
原创 CSP202006-1线性分类器（C++100分）
CSP202006-1线性分类器（C++100分）思路采用结构体point来保存每个点的坐标x，y以及类别tag。数组res保存每条直线是否可以完美分割。struct point{ int x; int y; string tag;};判断一条直线是否可以完美分割时，首先用start保存第一个点的正负：start = Z + X * p[0].x + Y * p[0].y;然后以此为标准判断之后的每一个点是否满足条件。之后的每个点带入到直线中的正负用mid来表示。mid =
2021-03-06 23:05:32
644
原创 CSP201912-1报数（C++100分）
CSP201912-1报数（C++100分）思路采用循环数组来保存甲乙丙丁四人跳过的次数，a[0]为甲…a[3]为丁。报的数为tag，则(tag - 1) % 4为报此数同学当前编号。每当输入一个数tag，首先判断tag是否是7的倍数，如果是，则报此数的同学跳过次数加一，并退出本次循环。 if (tag % 7 == 0) { a[(tag - 1) % 4]++; continue; }tag如果不是7的倍数，也有可能含有7，因此接下来需要判断tag是否含有7。判断tag是否含
2021-03-04 18:01:17
429
1
原创 CSP201909-1小明种苹果（C++100分）
CSP201909-1小明种苹果（C++100分）思路本题较为简单，总的果数sum即为第二行到最后一行所有数字之和，因此每输入一个数字tag，就加到sum上即可。sum = sum + tag;用数组a[ ]来保存每棵树的蔬果数，注意在统计蔬果数时要将蔬果数tag的负数加到a[i]中，因为tag此时是负数。a[i] = a[i] - tag;完整代码//by sdudyl#include<iostream>using namespace std;int a[1001]
2021-03-04 17:12:11
306
1
原创 CSP201809-1卖菜（C++100分)
CSP201809-1卖菜（C++100分)问题描述在一条街上有n个卖菜的商店，按1至n的顺序排成一排，这些商店都卖一种蔬菜。 第一天，每个商店都自己定了一个价格。店主们希望自己的菜价和其他商店的一致，第二天，每一家商店都会根据他自己和相邻商店的价格调整自己的价格。具体的，每家商店都会将第二天的菜价设置为自己和相邻商店第一天菜价的平均值（用去尾法取整）。 注意，编号为1的商店只有一个相邻的商店2，编号为n的商店只有一个相邻的商店n-1，其他编号为i的商店有两个相邻的商店i-1和i+1。 给定
2021-03-04 15:37:27
233
1
原创 CSP201803-1跳一跳（C++100分）
CSP201803-1跳一跳（C++100分）问题描述近来，跳一跳这款小游戏风靡全国，受到不少玩家的喜爱。 简化后的跳一跳规则如下：玩家每次从当前方块跳到下一个方块，如果没有跳到下一个方块上则游戏结束。 如果跳到了方块上，但没有跳到方块的中心则获得1分；跳到方块中心时，若上一次的得分为1分或这是本局游戏的第一次跳跃则此次得分为2分，否则此次得分比上一次得分多两分（即连续跳到方块中心时，总得分将+2，+4，+6，+8…）。 现在给出一个人跳一跳的全过程，请你求出他本局游戏的得分（按照题目描述的
2021-03-04 15:26:45
354
1
原创 CSP201703-1分蛋糕（C++100分）
CSP201703-1分蛋糕（C++100分）问题描述小明今天生日，他有n块蛋糕要分给朋友们吃，这n块蛋糕（编号为1到n）的重量分别为a1, a2, …, an。小明想分给每个朋友至少重量为k的蛋糕。小明的朋友们已经排好队准备领蛋糕，对于每个朋友，小明总是先将自己手中编号最小的蛋糕分给他，当这个朋友所分得蛋糕的重量不到k时，再继续将剩下的蛋糕中编号最小的给他，直到小明的蛋糕分完或者这个朋友分到的蛋糕的总重量大于等于k。 请问当小明的蛋糕分完时，总共有多少个朋友分到了蛋糕。输入格式输入的第一行包含
2021-03-04 09:51:35
874
1
原创 CSP201612-1中间数（C++100分）
CSP201612-1中间数（C++100分）问题描述在一个整数序列a1, a2, …, an中，如果存在某个数，大于它的整数数量等于小于它的整数数量，则称其为中间数。在一个序列中，可能存在多个下标不相同的中间数，这些中间数的值是相同的。 给定一个整数序列，请找出这个整数序列的中间数的值。输入格式输入的第一行包含了一个整数n，表示整数序列中数的个数。第二行包含n个正整数，依次表示a1, a2, …, an。输出格式如果约定序列的中间数存在，则输出中间数的值，否则输出-1表示不存在中间数。
2021-03-04 00:15:50
379
1
原创 CSP201609-1最大波动（C++100分）
CSP201609-1最大波动（C++100分）问题描述小明正在利用股票的波动程度来研究股票。小明拿到了一只股票每天收盘时的价格，他想知道，这只股票连续几天的最大波动值是多少，即在这几天中某天收盘价格与前一天收盘价格之差的绝对值最大是多少。输入格式输入的第一行包含了一个整数n，表示小明拿到的收盘价格的连续天数。第二行包含n个正整数，依次表示每天的收盘价格。输出格式输出一个整数，表示这只股票这n天中的最大波动值。样例输入62 5 5 7 3 5样例输出4样例说明第四天和第五天之间的
2021-03-04 00:03:17
314
1
原创 CSP201604-1折点计数（C++100分）
CSP201604-1折点计数（C++100分）问题描述给定n个整数表示一个商店连续n天的销售量。如果某天之前销售量在增长，而后一天销售量减少，则称这一天为折点，反过来如果之前销售量减少而后一天销售量增长，也称这一天为折点。其他的天都不是折点。如下图中，第3天和第6天是折点。[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-xlIel3Xz-1614786444298)(http://118.190.20.162/RequireFile.do?fid=gbLRbhR7)]
2021-03-03 23:47:54
174
1
原创 CSP201512-1数位之和（C++100分）
CSP201512-1数位之和（C++100分）问题描述给定一个十进制整数n，输出n的各位数字之和。输入格式输入一个整数n。输出格式输出一个整数，表示答案。样例输入20151220样例输出13样例说明20151220的各位数字之和为2+0+1+5+1+2+2+0=13。评测用例规模与约定所有评测用例满足：0 ≤ n ≤ 1000000000。思路对于取位数的题目常用的操作为取模取余。输入数字n，通过n%10取其末尾加到sum上，再将其末尾舍掉（n/10即可），由于测试案例最大
2021-03-03 23:34:10
401
1
原创 CSP201509-1数列分段(C++100分)
CSP201509-1数列分段(C++100分)问题描述给定一个整数数列，数列中连续相同的最长整数序列算成一段，问数列中共有多少段？输入格式输入的第一行包含一个整数n，表示数列中整数的个数。第二行包含n个整数a1, a2, …, an，表示给定的数列，相邻的整数之间用一个空格分隔。输出格式输出一个整数，表示给定的数列有多个段。样例输入88 8 8 0 12 12 8 0样例输出5样例说明8 8 8是第一段，0是第二段，12 12是第三段，倒数第二个整数8是第四段，最后一个0是第五
2021-03-03 23:23:57
653
1
原创 CSP201503-1图像旋转(C++100分)
CSP201503-1图像旋转(C++100分)问题描述旋转是图像处理的基本操作，在这个问题中，你需要将一个图像逆时针旋转90度。计算机中的图像表示可以用一个矩阵来表示，为了旋转一个图像，只需要将对应的矩阵旋转即可。输入格式输入的第一行包含两个整数n, m，分别表示图像矩阵的行数和列数。接下来n行每行包含m个整数，表示输入的图像。输出格式输出m行，每行包含n个整数，表示原始矩阵逆时针旋转90度后的矩阵。样例输入2 31 5 33 2 4样例输出3 45 21 3评测用例规模
2021-03-03 23:05:43
2372
7
原创 CSP201412-1门禁系统（C++100分）
CSP201412-1门禁系统（C++100分）问题描述涛涛最近要负责图书馆的管理工作，需要记录下每天读者的到访情况。每位读者有一个编号，每条记录用读者的编号来表示。给出读者的来访记录，请问每一条记录中的读者是第几次出现。输入格式输入的第一行包含一个整数n，表示涛涛的记录条数。第二行包含n个整数，依次表示涛涛的记录中每位读者的编号。输出格式输出一行，包含n个整数，由空格分隔，依次表示每条记录中的读者编号是第几次出现。样例输入51 2 1 1 3样例输出1 1 2 3 1评测用例规模
2021-03-03 22:29:26
316
1
原创 CSP201409-1 相邻数对（C++ 100分）
CSP201409-1 相邻数对（C++ 100分）问题描述给定n个不同的整数，问这些数中有多少对整数，它们的值正好相差1。输入格式输入的第一行包含一个整数n，表示给定整数的个数。第二行包含所给定的n个整数。输出格式输出一个整数，表示值正好相差1的数对的个数。样例输入610 2 6 3 7 8样例输出3样例说明值正好相差1的数对包括(2, 3), (6, 7), (7, 8)。评测用例规模与约定1<=n<=1000，给定的整数为不超过10000的非负整数。思路
2021-03-03 22:11:29
452
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人