考试+笔记
文章平均质量分 83
Loi_Chairman
唯愿逆风、逆光、逆转不可回溯的时间。越是艰难困苦,心中迸发之光越能驱散黑暗,无悔前行!
展开
-
【Windows】关于Windows Powershell找不到打不开修复方法
文章目录前言修复方法1、找默认文件2、复制转移3、运行√前言最近进击的巨人最终季热播,想通过哔哩哔哩动画UWP版本溜去看(虽说樱花动漫也可,还是但有小伙伴们弹幕观感更加呀~)但是!当我打开应用商店却出了很多问题!具体解决等见上↑因为解决步骤说需要打开【Windows Powershell】,然而当我按部就班走流程去搞得时候却被埋伏了一手——火大啊,十分火大,下面就给大家(当然也是给我自己备份一下)带来此类问题的修复方法!修复方法1、找默认文件打开“Default”这个用户(win10系原创 2021-01-02 15:24:36 · 21270 阅读 · 8 评论 -
【PTA】线性表及复杂度
文章目录判断题选择题2-12-22-32-42-52-62-72-82-92-10**2-11**判断题1-1对于顺序存储的长度为N的线性表,访问结点和增加结点的时间复杂度分别对应为O(1)和O(N)。T1-2若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用顺序表存储最节省时间。T1-3对于顺序存储的长度为N的线性表,删除第一个元素和插入最后一个元素的时间复杂度分别对应为O(1)和O(N)。F —— 应为 N 和 1以上三题归纳1. 新增元素: O(N原创 2020-12-19 20:44:16 · 1410 阅读 · 1 评论 -
【ACM】算法竞赛及OJ题面常用英文单词整理(更新ing)
好久不发博客啦又,偷懒可不行(笑),再次冒泡来与大家分享快乐!最近打多校和刷题时频频遇到一些高频词,特此整理一下,比赛的时候真的炒鸡有用,毕竟一个词卡掉一道题是真的伤呀!!小亓在这里整理的是已经过滤了大部分46级水平常见词汇,筛去了基础算法词汇,选出400多经典算法竞赛高频生词,如有错误欢迎各位大佬指出!此外本单词表仍在更新,欢迎米娜桑关注233333本文涉及多为英文题面常见词汇总,具体见下:文章目录ABCDEFGHIJKLMNOPQRSTUVWAabbreviation [数学] 约分;ac原创 2020-09-25 20:12:41 · 6208 阅读 · 7 评论 -
【蓝桥】软件校内模拟赛(二)凯撒密码加密 题目+题解
文章目录前言凯撒密码加密题目描述思路:代码:前言本题解为第十一届软件类校内模拟赛个人题解,但非官方满分题解,因此,可能存在下列问题题意理解错误,导致答案错误。代码中存在一些问题,导致答案错误。算法复杂度的分析有误,导致不能在规定时间内得出结果。因报名属于软件类,故本篇题解全部由 C++ 语言完成,第一次进行校内模拟,没有想到无法查看题目,且木得官方题解,因此题目名称是根据问题描述总结(...原创 2020-04-19 12:25:36 · 1223 阅读 · 0 评论 -
【蓝桥】软件校内模拟赛(二)反倍数 题目+题解
文章目录前言反倍数题目描述前言本题解为第十一届软件类校内模拟赛个人题解,但非官方满分题解,因此,可能存在下列问题题意理解错误,导致答案错误。代码中存在一些问题,导致答案错误。算法复杂度的分析有误,导致不能在规定时间内得出结果。因报名属于软件类,故本篇题解全部由 C++ 语言完成,第一次进行校内模拟,没有想到无法查看题目,且木得官方题解,因此题目名称是根据问题描述总结(已忘记题目原名称q...原创 2020-04-19 11:55:21 · 378 阅读 · 0 评论 -
【蓝桥】第十一届软件类校内模拟赛(二)填空题部分
起晚了起晚了,比赛都快结束了才整完qwq文章目录前言填空题1题目描述2题目描述3题目描述4题目描述前言本题解为第十一届软件类校内模拟赛个人题解,但非官方满分题解,因此,可能存在下列问题题意理解错误,导致答案错误。代码中存在一些问题,导致答案错误。算法复杂度的分析有误,导致不能在规定时间内得出结果。因报名属于软件类,故本篇题解全部由 C++ 语言完成,如有出错欢迎大佬们指正,祝大佬们们...原创 2020-04-19 11:46:48 · 282 阅读 · 0 评论 -
【蓝桥】2020蓝桥杯校内模拟赛外篇
前言本题解为第十一届软件类校内模拟赛个人题解,但非官方满分题解,因此,可能存在下列问题题意理解错误,导致答案错误。代码中存在一些问题,导致答案错误。算法复杂度的分析有误,导致不能在规定时间内得出结果。因报名属于软件类,故本篇题解全部由 C++ 语言完成,在此参加过一次模拟后痛定思痛,思考钻研了校内模拟外篇,权当一篇解题报告。因此蒟蒻在此提供思路为主,附有非官方题解代码,如有出错(很...原创 2020-03-14 23:24:13 · 2750 阅读 · 0 评论 -
【蓝桥】第十一届软件类校内模拟赛(一)
前言本题解非官方满分题解,因此,可能存在下列问题题意理解错误,导致答案错误。代码中存在一些问题,导致答案错误。算法复杂度的分析有误,导致不能在规定时间内得出结果。因报名属于软件类,故本篇题解全部由 C++ 语言完成,第一次进行校内模拟,没有想到无法查看题目,且木得官方题解,因此题目名称是根据问题描述总结(已忘记题目原名称qwq)。因此蒟蒻在此提供思路为主,附有非题解代码,如有出错(...原创 2020-03-13 11:20:26 · 9736 阅读 · 10 评论 -
【10.26测试】
T1【问题描述】 定义新字符串的权值计算方法。一个字符串由小写字母组成,字符串的权值被定义为其中出现次数最多的字符的次数减去出现次数最少的字符的次数。(注意,在讨论出现最少的字符的时候,该字符必须至少出现一次)现在给你一个字符串,这个字符串的所有子串中权值最大的权值是多少? 【输入格式】 第一行一个整数n,代表字符串的长度。 接下来一行n个小写字母,代表该字符串。 【输出格式】 一行一个原创 2017-10-26 16:51:04 · 406 阅读 · 0 评论 -
【P3927】SAC E#1 - 一道中档题 Factorial(luogu八连刷R1提高组)
其实就是昨天的考试题目的T4,,,, 题目链接 https://www.luogu.org/problem/show?pid=3927题目描述 SOL君很喜欢阶乘。而SOL菌很喜欢研究进制。 这一天,SOL君跟SOL菌炫技,随口算出了n的阶乘。 SOL菌表示不服,立刻就要算这个数在k进制表示下末尾0的个数。 但是SOL菌太菜了于是请你帮忙。输入格式: 每组输入仅包含一行:两个整原创 2017-10-17 16:20:01 · 250 阅读 · 0 评论 -
【笔记】动态规划w
背包01完全多重混合划分型树型DP棋盘型DP其他dp背包 http://blog.csdn.net/lyhvoyage/article/details/8545852 (个人认为这个不知名大佬写的不错,再就是去看看背包九讲的前几讲emmmmm)01有N件物品和一个容量为V的背包。(每种物品均只有一件)第i件物品的费用是c[i],价值是w[i]。求解将哪些物品装入背包可使价原创 2017-10-25 09:37:43 · 329 阅读 · 0 评论 -
【模板】表达式运算
这些都是emmmm http://www.tyvj.cn/p/1041 http://www.tyvj.cn/p/1042 http://codevs.cn/problem/2178/描述给出一个表达式,其中运算符仅包含+,-,*,/,^要求求出表达式的最终值数据可能会出现括号情况 还有可能出现多余括号情况数据保证不会出现>maxlongint的数据。数据可能回出现负数情况样例输入 Sampl原创 2017-10-24 19:59:23 · 407 阅读 · 0 评论 -
【技巧】程序的对拍
今天我们来看一下对拍 对拍是经常用的技巧,拥有在写了暴力后与标程比较比较看看自己的是否正确等等用途 对拍需要的四个物品 baoli.exe , std.exe , date.exe , pai.exe 现在让我们看看具体怎么操作第一步:一个你的暴力程序 需要cpp生成一个exe才可以#include<bits/stdc++.h>using nam原创 2017-10-14 21:30:47 · 436 阅读 · 0 评论 -
NOIP 小总结(合众之力)
NOIP前夕众多57级们的一些总结的集合,感谢提供总结的各位qwq,很可能还有小错误,跪求大佬指正(:з」∠) 一些可能用得到的东西 对拍 程序中显示的小错误 NOIP小知识点总结 不确定大小的数组在不MLE的情况下尽量开大 考虑极限数据,处理各种边界 打对手读。emmmm 注意Windows和Linux的不同 如换行Linux下\r\n,如果考场是Win xp long long原创 2017-11-08 19:53:14 · 558 阅读 · 3 评论 -
【暑假 8.23】Loi58 && 58plus夏令营检测试
咳咳咳,作为专业划水无良没下限出题人(LOI_chairman),为了58级美好未来着想,为了祖国的繁荣昌盛,为了未来的美好世界,为了。。。。。。。总之继承传统,为了检验58水平而出了这一份题目,总体来说比较水来着,适合新学的58嘛,前几道都是简单的水题,直接丢代码喽。那么到了感受力量的时刻了: 出题组: chairman MeiCo Summer wyh(首字母排序)原创 2017-09-03 15:51:37 · 476 阅读 · 0 评论 -
【10.16 胡测】Day4 第四波胡策题
尬·在底下评测一路绿上头评测一抹灰WA一声哭出来,自己的码力真的太渣,读入都读不进来明明都红字标识出来了看题还是看错w还脸黑本地A机测CE【哭晕】摆在最前面的出题人(排名以奇怪の博主序) lxt 小彤√ zzy zzy lwq 吕婉晴 wyx 痴汉wyx【跑】 摆在最前面的出题人Problem 1 埃罗芒阿老师题目描述思路Problem 2 名侦探柯南题目描述思路Pro原创 2017-10-16 17:12:26 · 622 阅读 · 0 评论 -
【笔记】滚动数组!
滚动数组。。。。对于我这种不会用结果怕各种MLE和各种TLE的人来说确实是一向短处 (滚动的实质-膜法光辉【雾】) 吐槽不多说现在我们来看一下滚动数组小介绍滚动数组样例滚动数组的优点滚动数组的不适用滚动数组的实现滚动数组效果例题滚动数组小介绍一个DP,平常如果需要1000×1000的空间,其实根据DP的无后效性,可以开成2×1000,然后通过滚动,获得和1000×1000一样的效果原创 2017-10-19 08:28:43 · 404 阅读 · 1 评论 -
【笔记】扩展欧几里得算法(exgcd)
研习了大佬博客之后觉得这真是个可怕的东西,竟然能解决这么多问题w,看了大佬写的文章后直接不敢说话 首先,欧几里得算法 嗯,欧几里得算法(辗转相除法)我们就先略过,它的图形证明倒是挺好玩的,wzhd那天晚上证了一通【逃】 主要记了扩欧和逆元,其中逆元是用扩展欧几里得算法和费马小定理各自写了一通扩展欧几里得算法实现应用乘法逆元求最小正整数解实现扩展欧几里得算法“欧几里德算法停止的状态是:原创 2017-10-27 08:23:37 · 371 阅读 · 0 评论 -
NOIP试题中可能涉及的“距离”问题【转载】
偶然间翻阅到这么一篇关于距离问题的讲解,而且其中这三个距离都听说过(虽然不会应用啊解决啊什么的),决定先转发一下 来源: http://blog.csdn.net/loi_peacefuldog/article/details/52493295(NOIP常用概念)By Loi_Peacefuldoge①欧几里德距离(euclidean metric) 亦被称之为欧几里得度量或欧氏距离 指转载 2017-10-20 14:50:30 · 262 阅读 · 0 评论 -
【笔记】最大全0 or 1子矩阵
类型题正解悬线法。。。原谅我不深入去研究只是草草的水水二维前缀和与单调栈w 这个最大全类型子矩阵,,先姑且当做刷脸攒RP的内容学习吧w 对于二维前缀和版本的还是比较喜欢,而且看了些大佬的博客也觉得超好,尤其是有图有真相那种 但是感觉悬线法动起来真的好容易看懂,推荐大家有空时候看看2333 最大全零子矩阵 部分引用自大佬博客 http://blog.csdn.net/qq_352原创 2017-10-20 17:28:48 · 691 阅读 · 0 评论 -
写什么随机化!(非酋的怒吼)
开篇以图代话:在随机化之前: 首先我们说一下一个东西,srand: srand(time(0))就是给这个算法一个启动种子,也就是算法的随机种子数, 有这个数以后才可以产生随机数,用1970.1.1至今的秒数,初始化随机数种子. Srand是种下随机种子数,你每回种下的种子不一样,用Rand得到的随机数就不一样. 为了每回种下一个不一样的种子,所以就选用Time(0), Tim原创 2017-10-21 09:39:15 · 350 阅读 · 0 评论 -
qwq不断更新的总结【NOIP前夕】
其实主要是一些做题时遇到的小问题小方法等等,希望在这里能给大家一点帮助√ 召唤链接版目录:一知识类错误提示头文件强转long double 精度 unsigned程序对拍Cena调试程序占用空间大小计算二技巧类多组输入以0结尾表输入结束重载系列inline 和 register线段树左右儿子美观定义数组大小定义const变量类型定义手读手输 or 快读快输结原创 2017-09-03 14:32:47 · 1359 阅读 · 3 评论 -
【笔记】仍然不太会的矩阵系列
由于矩阵问题涉及的很少,所以觉得比较麻烦的是初始矩阵构建,那个有时候需要在纸上画画,还有矩阵的式子怎么套上也是个问题 部分引自某大佬,侵删qwq http://blog.csdn.net/wust_zzwh/article/details/52058209矩阵乘法矩阵乘法 可以说矩阵就是个二维数组,数存在里面,矩阵乘法的规则:A*B=C ↓ 矩阵乘法的规则: 第一个矩阵的第i行原创 2017-10-18 15:16:59 · 176 阅读 · 0 评论 -
【10.30 P98】
有一种做题的感觉叫做“诶,好巧啊你也是只T1暴力是吧?” 嗯。。。烦啊。。。T1同时给定a*b≤n(a,b不保证小于n) 【输入格式】 一行一个整数n。 【输出格式】 一行一个整数代表答案。 【样例输入】 6 【样例输出】 25 【数据范围与规定】 对于30%的数据, 1 ≤ n ≤ 100。 对于60%的数据, 1 ≤ n ≤ 1000。 对于100%的数据, 1 ≤原创 2017-10-30 17:17:09 · 378 阅读 · 0 评论 -
【胡策 9.16】Loi 队内胡策 Day1
emmmmm…….. 发烧请假回家结果没有赶上qwq这是第一场胡策题 由56级大佬们出题%%%Problem 1 赛小城玩骰子题目描述众所周知,a和赛小城关系很好,赛小城经常与a交(gao)流(shi),今天一早,赛小城突发奇想,要和a玩骰子。 赛小城有一个骰子,如图1所示: 数字1在上方,数字2在South(南)方位,数字3在East(东)方位,每一对相反方位的数字之和是7,按照上述原创 2017-09-23 08:27:37 · 399 阅读 · 0 评论