首页
学习
活动
专区
工具
TVP
发布

OI算法学习笔记

专栏成员
72
文章
53261
阅读量
17
订阅数
【题解】矩阵加速
题目描述 图片 输入格式 第一行一个整数 T,表示询问个数。 以下 T 行,每行一个正整数 n。 输出格式 每行输出一个非负整数表示答案。 输入输出样例 输入 #1 3 6 8 10 输出 #1 4 9 19 说明/提示 图片 题目分析 图片 代码实现 #include <iostream> #include <cstdio> using namespace std; typedef long long ll; const int N=5; const int M=1e9+7; struct
fishhh
2022-12-02
2120
windows平台部署mindoc
Windows 平台下载 Microsoft Windows [go1.19.3.windows-amd64.msi] 即可。
fishhh
2022-12-02
1.7K0
使用CarYon快速制作题目数据
将题目的标准代码复制、粘贴到 std.cpp 中。并编译源文件,使其生成 std.exe文件。
fishhh
2022-11-24
5360
【题解】[CSP-J 2022] 解密
见附件中的 decode/decode2.in 与 decode/decode2.ans。
fishhh
2022-11-24
9780
【题解】[CSP-J 2022] 乘方
[CSP-J 2022] 乘方 题目描述 图片 输入格式 输入共一行,两个正整数 a,b。 输出格式 a^b输出共一行,如果 的值不超过 ,则输出 的值,否则输出 -1。 样例 #1 样例输入 #1 10 9 样例输出 #1 1000000000 样例 #2 样例输入 #2 23333 66666 样例输出 #2 -1 提示 图片 题目分析 图片 代码实现 #include <iostream> #include <cstdio> #include <cmath> using namespac
fishhh
2022-11-24
1K0
【题解】还是全排列
给定n×nn \times nn×n的棋盘,“*”表示可放,“.”表示不可放,每行放一个棋子,要求不能有两个及以上的棋子出现在同一列上(即每一列只能放一个),请问有多少种放置的方法?
fishhh
2022-11-11
3060
最小生成树学习
生成树:给定无向图G=(V,E),连接G中所有点,且边集是E的n-1条边构成的无向连通子图称为G的生成树(Spanning Tree),而边权值总和最小的生成树称为最小生成树(Minimal Spanning Tree,MST)。
fishhh
2022-10-31
5300
【题解】[CSP-J 2021] 插入排序
插入排序是一种非常常见且简单的排序算法。小 Z 是一名大一的新生,今天 H 老师刚刚在上课的时候讲了插入排序算法。
fishhh
2022-10-04
3640
【题解】Planning(起飞计划)
Helen在大都会机场工作,她的任务是安排每天的航班起飞时刻。今天一共有n架飞机将要起飞,第i架飞机将在第i分钟起飞。
fishhh
2022-10-04
2840
【题解】[NOIP2016 普及组] 买铅笔
P 老师需要去商店买 nnn 支铅笔作为小朋友们参加 NOIP 的礼物。她发现商店一共有 333 种包装的铅笔,不同包装内的铅笔数量有可能不同,价格也有可能不同。为了公平起 见,P 老师决定只买同一种包装的铅笔。
fishhh
2022-10-04
1.2K0
【题解】 [NOIP2016 普及组] 回文日期
牛牛习惯用888位数字表示一个日期,其中,前444位代表年份,接下来222位代表月份,最后222位代表日期。显然:一个日期只有一种表示方法,而两个不同的日期的表 示方法不会相同。
fishhh
2022-10-04
2.7K0
【题解】[NOIP2016 普及组]海港
小 K 是一个海港的海关工作人员,每天都有许多船只到达海港,船上通常有很多来自不同国家的乘客。
fishhh
2022-10-04
4820
【题解】[NOIP2016 普及组] 魔法阵
大魔法师有 mmm 个魔法物品,编号分别为 1,2,…,m1,2,\ldots,m1,2,…,m。每个物品具有一个魔法值,我们用 XiX_iXi​ 表示编号为 iii 的物品的魔法值。每个魔法值 XiX_iXi​ 是不超过 nnn 的正整数,可能有多个物品的魔法值相同。
fishhh
2022-10-04
3980
【题解】[NOIP2017 普及组] 成绩
总成绩=作业成绩 \times 20%+小测成绩小测成绩小测成绩×30%+期末考试成绩期末考试成绩期末考试成绩 \times 50%
fishhh
2022-10-04
1.1K0
【题解】[NOIP2017 普及组] 图书管理员
图书馆中每本书都有一个图书编码,可以用于快速检索图书,这个图书编码是一个正整数。 每位借书的读者手中有一个需求码,这个需求码也是一个正整数。如果一本书的图书编码恰好以读者的需求码结尾,那么这本书就是这位读者所需要的。 小 D 刚刚当上图书馆的管理员,她知道图书馆里所有书的图书编码,她请你帮她写一个程序,对于每一位读者,求出他所需要的书中图书编码最小的那本书,如果没有他需要的书,请输出−1-1−1。
fishhh
2022-10-04
4590
【题解】[NOIP2017普及组]棋盘
有一个m×mm \times mm×m的棋盘,棋盘上每一个格子可能是红色、黄色或没有任何颜色的。你现在要从棋盘的最左上角走到棋盘的最右下角。
fishhh
2022-10-04
1.5K0
【题解】CSP-J2021_分糖果
红太阳幼儿园有 nnn 个小朋友,你是其中之一。保证 n≥2n \ge 2n≥2。
fishhh
2022-09-29
5530
如何在洛谷写博客
​ 首先需要有一个能发布文章的账号。现阶段网络上有许多可以发布文章的地方,CSDN、博客园、简书、洛谷等都是可以免费发布文章的。
fishhh
2022-09-28
3.2K0
NOI算法竞赛大纲
数字代表难度分级。 向上的箭头代表提高阶段需掌握的算法。 奖杯代表NOI级
fishhh
2022-08-31
6760
ST表算法与代码实现
对于区间最值也就是 RMQ(Range Minimum/Maximum Query)问题,可以使用ST表(稀疏表)的方式进行离线预处理。
fishhh
2022-08-31
4450
点击加载更多
社区活动
AI代码助手快速上手训练营
鹅厂大牛带你玩转AI智能结对编程
Python精品学习库
代码在线跑,知识轻松学
博客搬家 | 分享价值百万资源包
自行/邀约他人一键搬运博客,速成社区影响力并领取好礼
技术创作特训营·精选知识专栏
往期视频·千货材料·成员作品 最新动态
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档