- 博客(48)
- 收藏
- 关注
RSS订阅
原创 AcWing算法提高课笔记
Level21.动态规划——从集合角度考虑DP问题1.1 数字三角形模型1.1.1摘花生Hello Kitty想摘点花生送给她喜欢的米老鼠。她来到一片有网格状道路的矩形花生地(如下图)，从西北角进去，东南角出来。地里每个道路的交叉点上都有种着一株花生苗，上面有若干颗花生，经过一株花生苗就能摘走该它上面所有的花生。Hello Kitty只能向东或向南走，不能向西或向北走。问Hello Kitty最多能够摘到多少颗花生。输入格式第一行是一个整数T，代表一共有多少
2023-07-22 21:19:35
2785
1
原创 AcWing算法基础课笔记（持续更新中）
目录1.基础算法篇1.1快速排序1.1.1快速排序求第K个数1.2归并排序1.2.1求逆序对的数量1.4二分1.4.1数的范围1.4.2数的三次方根1.5高精度算法1.5.1高精度加法1.5.2高精度减法1.5.3高精度乘法1.5.4高精度除法1.5.5高精度阶乘1.6前缀和与差分1.6.1一维前缀和1.6.2二维前缀和1.6.3一维差分1.6.4二维差分1.7双指针算法1.7.0输出单词1.7.1最长不重复子序列1.7.2数组元素的目标和1.7.3判断子序列1.8位运算1.8.1二进制中1的个数1.9离散
2023-04-05 16:13:29
949
原创 “艾迪-东软杯”第六届武汉理工大学新生程序设计竞赛
yz 和他的朋友 ea 和 zech 一起养了一群 Capoo。这些 Capoo 非常聪明，但不知道为什么，它们并没有从三人那里学到怎么写算法题，而是出于某种原因开始研究语言学，并发明了一套自己的暗语。这门暗语的编写规则非常简单：一个句子可以认为是一个字符串，中间仅包含大写英文字母和小写英文字母，每个大写字母对应一个单词。而与之对应的暗语则是依次取出句子中每个单词的第一个字符，把它们直接拼接到一起。例如：句子 WetaDigital 对应的暗语为 WD。
2023-11-12 22:26:30
932
1
原创 2023河南萌新联赛第一场(河南农业大学)
游戏发生在以撒和他的妈妈住的小房子的[地下室]里，在这里，天真的以撒受[教条]的影响，进入了一场幻想中的地下室冒险。已知有n个动物朋友排成一排，每个动物朋友都有一个正整数的快乐值，涛涛每次会和连续的动物朋友玩，并且获得这些动物朋友快乐值的和的快乐，而涛涛是个完美主义者，他觉得快乐值刚好是m时候才是快乐的，现在请问有多少种选择方式，使得所选的连续的动物朋友的快乐值刚好为m。给定一个长度为n的01串，你需要选择一段任意长度(可以为0)的区间对其翻转，翻转后，求最长的一段连续的全是1的区间的长度。
2023-07-21 18:34:19
314
原创 补题:2022河南萌新联赛第一场(河南工业大学)
为了增加纪念品领取的随机性，学校管理员决定进行 m 次抽签，对于每次抽中的号码 ai，编号为 ai的同学就会被调到当前队伍的最后一位。今天，他们又约着一起玩打对子，打对子的规则是：每个人会得到一定数量的牌，然后每个人可以任意次将两张相同牌名的牌作为对子打出，最后剩下牌少的人将获得胜利，如果剩余牌数相同，则收获平局，双方都无法获胜。第一行输入三个整数 nn，mm，tt 分别代表代表路总长 nn (1≤n≤10^9)，共 m ( 0≤m≤10^5) 家车店，初始电量支持跑 tt (1≤t≤10^9) 公里。
2023-07-11 20:06:39
347
原创 操作系统期末复习选择题
28.(单选题,2.9分)文件系统采用两级索引分配方式,若每个物理块的大小是1KB,每个物理块号占4个字节(4B),则该系统中单个文件允许的最大长度是().5.(单选题2.8分)为了使A、B两个进程互斥地访问单个缓冲区,应为设置一个互斥信号量S,初值为1,相应的P(S)、V(S)作必须分别安排在()的两端。12.(单选题,2.9分)在请求分页存储管理中,若采用FIFO页面淘汰算法,则当分配的页面数增加时,缺页中断的次数( )。8.(单选题,2.9分)在以下I/O控制方式中,需要CPU千预最少的是().
2023-05-30 14:32:35
1526
原创 2023天梯赛
什么是机器学习？上图展示了一段面试官与“机器学习程序”的对话：面试官：9 + 10 等于多少？答：3面试官：差远了，是19。答：16面试官：错了，是19。答：18面试官：不，是19。答：19本题就请你模仿这个“机器学习程序”的行为。输入格式输入在一行中给出两个整数，绝对值都不超过 100，中间用一个空格分开，分别表示面试官给出的两个数字 A 和 B。输出格式要求你输出 4 行，每行一个数字。
2023-05-13 16:06:15
861
Java中的类和c++中的类有什么区别？
2023-02-07
TA创建的收藏夹 TA关注的收藏夹
TA关注的人