刷题分享
文章平均质量分 82
_wayne2_
此人不懒,但是不知道写什么
展开
-
小黄的刷题之路(十八)——ST表求解区间gcd问题
ST表,稀疏表,求解区间gcd问题,事实上ST表可以求解所有可重复贡献问题原创 2022-11-10 16:32:57 · 1710 阅读 · 0 评论 -
小黄的刷题之路(十七)——码题集OJ赛-循环移位
码题集OJ赛——考察点:数组基础,循环移位。对于给定数组,判断能否通过若干次循环左移调整成升序序列原创 2022-11-07 13:25:21 · 433 阅读 · 0 评论 -
小黄的刷题之路(十六)——五行魔法(枚举/蛮力法)
码题集OJ赛,挑出能够施展魔法的五行石,采用暴力求解的蛮力法原创 2022-10-24 13:52:00 · 809 阅读 · 0 评论 -
小黄的刷题之路(十五)——搬豆子(合并排序)
码题集OJ赛——对n堆豆子进行合并,每次合并消耗的体力是合并的两堆豆子的重量之和,合并n堆豆子至少需要消耗多少体力。这道题采用边合并边排序的方法原创 2022-10-23 23:48:06 · 280 阅读 · 0 评论 -
小黄的刷题之路(十四)——折纸(循环结构)
码题集OJ赛——折纸,很简单的入门题目,很适合练手,主要考察循环结构原创 2022-10-23 23:13:16 · 181 阅读 · 0 评论 -
小黄的刷题之路(十三)——Lucas定理(二)
Lucas定理求大组合数取素数模的代码模板原创 2022-10-16 15:15:35 · 385 阅读 · 0 评论 -
小黄的刷题之路(十二)——正方形相交面积
求坐标系里两个正方形相交部分的面积原创 2022-10-16 14:25:27 · 502 阅读 · 0 评论 -
小黄的刷题之路(十一)——欧拉函数求互质数个数
欧拉函数求解互质数个数原创 2022-10-16 13:53:58 · 376 阅读 · 0 评论 -
小黄的刷题之路(十)——码题集OJ赛-双向链表和列表实现数环碰撞
码题集OJ赛——实现数字环的碰撞融合,普遍思路是利用C++的双向链表模拟环,链表的相连插入模拟碰撞;有趣的思路是利用python的列表进行趣解,性能上C++占优,但python版更锻炼思路原创 2022-10-09 13:47:21 · 539 阅读 · 0 评论 -
小黄的刷题之路(九)——码题集OJ赛-列表实现简单“合成2048”
码题集OJ赛——实现简单的合成2048游戏机制,游戏区域是一维的,要求实现投放格子,合并消除,计分以及结算的机制,使用python列表完成原创 2022-10-06 11:35:25 · 1385 阅读 · 4 评论 -
小黄的刷题之路(八)——码题集OJ赛-组合数取模和Lucas定理
码题集OJ赛题——Lucas定理解决大组合数取模问题,采用费马小定理+乘法逆元+快速幂的方法实现原创 2022-10-04 11:15:30 · 620 阅读 · 0 评论 -
小黄的刷题之路(七)——码题集OJ赛-复数求和
码题集OJ赛题——给定n行数据组,每行是一个最简或者未化简的复数,把这n行数据相加并输出一个最简复数原创 2022-10-03 22:53:35 · 1049 阅读 · 0 评论 -
小黄的刷题之路(六)——码题集OJ赛-堆排序求最小范围
码题集OJ赛题——给出n个升序数组,求出包括所有数组至少一个元素的最小范围[a,b],利用python的heapq库使用堆排序实现原创 2022-10-02 16:41:46 · 718 阅读 · 4 评论 -
小黄的刷题之路(五)——码题集OJ赛-逆序数
码题集OJ赛题——给定一个长度为n的序列,由0到n-1的排列构成,求左移 n-1 次中每次的逆序数原创 2022-10-01 13:47:24 · 1125 阅读 · 0 评论 -
小黄的刷题之路(四)——码题集OJ赛题-字符串化简
码题集OJ赛——按照特定规则化简简单字符串,输出化简后字符串的长度。利用栈的思想来完成原创 2022-09-30 09:27:38 · 872 阅读 · 0 评论 -
小黄的刷题之路(三)——码题集OJ赛-随机排序
码题集OJ赛题——随机排序,给定学生的学号和成绩,要求按照成绩降序排序,成绩相同时按学号升序排序原创 2022-09-28 23:42:06 · 527 阅读 · 0 评论 -
小黄的刷题之路(二)——码题集OJ赛-字符串构造
码题集OJ赛——构造一个字符串s,满足长度尽量短,且包含k个以 i 为起点的子串 t ,本质是字符串的模式匹配问题,最核心的是求next数组原创 2022-09-28 21:45:02 · 971 阅读 · 0 评论 -
小黄的刷题之路(一)——码题集OJ赛题-匹配图
码题集OJ赛题——判断三个点两两相连,求最小代价之和,利用C++实现原创 2022-09-27 23:25:35 · 780 阅读 · 0 评论