洛谷题目AC代码总结（未完成，日更题目中）

置顶 已于 2023-09-21 12:03:23 修改
阅读量1.1k 收藏 3
点赞数 1
分类专栏： 洛谷 文章标签： 编程入门 算法 数据结构 动态规划 数学应用
于 2020-09-24 15:14:03 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_38851184/article/details/108728918
版权

目录

【入门1】顺序结构

【入门2】分支结构

【入门3】循环结构

【入门4】数组

【入门5】字符串

【入门6】函数与结构体

【算法1-1】模拟与高精度

【算法1-2】排序

【算法1-3】暴力枚举

【算法1-4】递推与递归

【算法1-5】贪心

【算法1-6】二分查找与二分答案

【算法1-7】搜索

【数据结构1-1】线性表

【数据结构1-2】二叉树

【数据结构1-3】集合

【数据结构1-4】图的基本应用

【数学1】基础数学问题

【算法2-1】前缀和与差分

【算法2-2】线性复杂度优化 / 离散化

【算法2-3】分治

【算法2-4】倍增

【算法2-5】搜索剪枝策略

【数据结构2-1】二叉堆与ST表

【数据结构2-2】线段树与树状数组

【图论2-1】基础树上问题

【图论2-2】最短路

【图论2-3】最小生成树

【图论2-4】连通性问题

【动态规划1】动态规划的引入

【动态规划2】线性状态动态规划

【动态规划3】区间与环形动态规划

【动态规划4】树与图上的动态规划

【动态规划5】状态压缩动态规划

【数学2-1】整数与除数

【数学2-2】组合数学与计数

【数学2-3】概率与统计

【入门1】顺序结构

B2002 Hello,World!
B2025 输出字符菱形
P1000 超级玛丽游戏

P1001 A+B Problem

B2005 字符三角形

P5703 【深基2.例5】苹果采购

P5704 【深基2.例6】字母转换

P5705 【深基2.例7】数字反转

P5706 【深基2.例8】再分肥宅水

P5708 【深基2.习2】三角形面积

P5707 【深基2.例12】上学迟到

B2029 大象喝水

P1425 小鱼的游泳时间

P1421 小玉买文具

P3954 [NOIP2017 普及组] 成绩

【入门2】分支结构

P2433 【深基1-2】小学数学 N 合一

P5709 【深基2.习6】Apples Prologue / 苹果和虫子

P5710 【深基3.例2】数的性质

P5711 【深基3.例3】闰年判断

P5712 【深基3.例4】Apples

P5713 【深基3.例5】洛谷团队系统

P5714 【深基3.例7】肥胖问题

P5715 【深基3.例8】三位数排序

P5716 【深基3.例9】月份天数

P1085 [NOIP2004 普及组] 不高兴的津津

P1909 [NOIP2016 普及组] 买铅笔

P5717 【深基3.习8】三角形分类

P1888 三角函数

P1046 [NOIP2005 普及组] 陶陶摘苹果

P4414 [COCI2006-2007#2] ABC

P1055 [NOIP2008 普及组] ISBN 号码

【入门3】循环结构

P1009 阶乘之和

P2669 金币

【入门4】数组

P2615 神奇的幻方

P1319 压缩技术

【入门5】字符串

P1125 笨小猴

P1914 小书童--密码

P1308 统计单词数

P1321 单词覆盖还原

P1603 斯诺登密码

P1200 你的飞碟在这儿

P5015 标题统计

P1765 手机

【入门6】函数与结构体

P5461 赦免战俘

P1075 质因数分解

【算法1-1】模拟与高精度

P1042乒乓球

P2670 扫雷游戏

P1563玩具谜题

P2036 Perket

P1482 Cantor表（升级版）

【算法1-2】排序

P1104 生日

【算法1-3】暴力枚举

【算法1-4】递推与递归

P2437 蜜蜂路线

【算法1-5】贪心

P1090 合并果子

【算法1-6】二分查找与二分答案

P2249 【深基13.例1 查找】

P1873 砍树

P1678 烦恼的高考志愿

P2440 木材加工 

【算法1-7】搜索

P1101 单词方阵

P1162 填涂颜色

P1443 马的遍历

P2420 自然数的拆分问题

【数据结构1-1】线性表

P1449 后缀表达式

【数据结构1-2】二叉树

【数据结构1-3】集合

【数据结构1-4】图的基本应用

【数学1】基础数学问题

【算法2-1】前缀和与差分

【算法2-2】线性复杂度优化 / 离散化

【算法2-3】分治

【算法2-4】倍增

【算法2-5】搜索剪枝策略

【数据结构2-1】二叉堆与ST表

【数据结构2-2】线段树与树状数组

【图论2-1】基础树上问题

【图论2-2】最短路

【图论2-3】最小生成树

【图论2-4】连通性问题

【动态规划1】动态规划的引入

P1002 过河卒

【动态规划2】线性状态动态规划

【动态规划3】区间与环形动态规划

【动态规划4】树与图上的动态规划

【动态规划5】状态压缩动态规划

【数学2-1】整数与除数

【数学2-2】组合数学与计数

【数学2-3】概率与统计

括号匹配--洛谷AC
weixin_45800653的博客
08-12 498
题目背景 源程序中括号匹配是编译器语法检查不可缺少的一部分。本实验模拟实现C语言源程序的括号匹配检查。 题目描述 编写一程序检查C源程序文件中{}、()等括号是否匹配,并输出第一个检测到的不匹配的括号及所对应括号所在的行号（程序中只有一个括号不匹配）。 注意： 1.除了括号可能不匹配外，输入的C源程序无其它语法错误。 2.字符常量、字符串常量及注释中括号不应被处理，注释包括单行注释//和多行/* */注释 3.字符常量和字符串常量中不包含转义字符’和"； 4.程序中出现有意义括号的个数不超过200个； 不匹
单词查找--洛谷AC
weixin_45800653的博客
08-12 371
题目背景 查找的方法有顺序查找、折半查找、索引查找、哈希查找等。其中哈希查找方法对关键字计算其在表中的存放地址，根据地址找到对应的记录，在查找的过程中，可能存在冲突，需要有解决冲突的方法。本题先构建存放单词的哈希表，然后对单词进行查找。 题目描述 从标准输入中读入一个英文单词，在一个给定的英文常用单词字典中查找该单词，返回查找结果（查找到返回1，否则返回0）和查找过程中单词的比较次数。查找前，先将所有字典中单词读入至一个单词表（数组）中，然后按要求进行查找。字典中单词总数不超过3500，单词中的字符都是英文
洛谷 P2073 送花
weixin_30586257的博客
08-22 131
题目背景 小明准备给小红送一束花，以表达他对小红的爱意。他在花店看中了一些花，准备用它们包成花束。 题目描述 这些花都很漂亮，每朵花有一个美丽值W，价格为C。 小明一开始有一个空的花束，他不断地向里面添加花。他有以下几种操作： 操作 含义 1 W C 添加一朵美丽值为W，价格为C的花。 3 小明觉得当前花束中最便宜的一朵花太廉价，不适合送给小红，所以删除最便宜的一朵花。 2 小明觉...
洛谷——AC记
weixin_30340775的博客
07-06 148
P1313 计算系数 题目描述 给定一个多项式(by+ax)^k，请求出多项式展开后x^n*y^m 项的系数。 输入输出格式 输入格式： 输入文件名为factor.in。 共一行，包含5 个整数，分别为 a ，b ，k ，n ，m，每两个整数之间用一个空格隔开。 输出格式： 输出共1 行，包含一个整数，表示所求的系数，这个系数可能很大，输出对10007 取模后的结果。 ...
洛谷用题解AC的题
kakiyaminuociyin的博客
09-21 587
P1466 集合 Subset Sumshttps://www.luogu.org/problem/show?pid=1466#sub
（整理未完成）【搜索】双向BFS
gzkeylucky的博客
07-05 134
学习双向BFS的使用
（笔记整理未完成）【数据结构：堆与优先队列】
gzkeylucky的博客
07-18 204
学习二叉堆与优先队列
（笔记整理未完成）【图论】求欧拉道路和欧拉回路算法
gzkeylucky的博客
07-29 318
学习欧拉路径与欧拉回路
洛谷 P1003 铺地毯 解题报告
devil_death的博客
01-16 725
洛谷 P1003 铺地毯 解题报告（未完善） 题目描述 为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有 nn 张地毯，编号从 11 到 nn。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。 地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和...
BZOJ 题目整理
喵~
08-31 2341
现在要写一些题目。 现在已经做了：157题
洛谷oj上面的一些题目答案
04-06
里面包含了一些洛谷oj上面的一些答案，希望能帮助到大家
【洛谷 P3808】【AC自动机】 AC自动机（简单版）
Y的博客
08-18 203
【洛谷 P3808】【AC自动机】 AC自动机（简单版） 题目 解题思路 建一个trie树然后在上面跑kmp 代码 #include<iostream> #include<cstring> #include<cstdio> using namespace std; string s; int x,l,c,w,n,ans,tot,q[1000010],tr[500010][30],ed[500010],nxt[1000010]; void add() { x=
洛谷 P3808 【模板】AC自动机（简单版） 题解
weixin_30727835的博客
07-09 95
一、题目： 洛谷原题 二、代码： //AC自动机有很多写法，这种写法是比较稳的。 #include<iostream> #include<cstdio> #include<queue> using namespace std; const int maxn=1e6+6; int n; string S[maxn],T; int sz=1,trie[ma...
洛谷 P3808 【模板】AC自动机（简单版）
C_Dreamy的博客
02-18 614
AC 自动机模板题 不做详细解释，但是强调几个代码中需要注意到的地方 AC 自动机第一步利用字典树将模式串放入树中 第二步利用 BFS 构建 fail 指针，构造 fail 指针时需要注意，构建节点 u（x代表节点 u 中的字母）的 fail 指针时，是在其父节点位置时构造的，当 x存在时，其 fail 指针指向其父节点 fail 指针中的 x节点；而当 x不存在时，只要将 u 指向其父节点 fail 指针中的 x节点，这样可以在后续查找当中从字典树的底部跳到树顶（不明白...
洛谷 P3796 【模板】AC 自动机（加强版）
qq_38232157的博客
11-09 171
AC自动机
[模板]AC自动机 洛谷3808 AC自动机
A_loud_name
01-12 462
题目 AC自动机模板题 分析 AC自动机就是字典树的思想加上kmp思想的产物。。。 多画图就懂了。 来一波链接——AC自动机 code #include #include #include #include #include #include #include using namespace std; struct Tree{ int fail; int vi
洛谷 P1171 【模板】排序 详细解析以及AC代码（附多种做法）持续更新中
最新发布
flyunicorninsky的博客
10-09 422
综合整理各种排序算法。持续更新中……
洛谷粉丝统计脚本
yolo_Leo的AC自动机
07-27 518
分享洛谷账户统计脚本。脚本基于JavaScript语言，适用于洛谷。该脚本非洛谷官方制作，与洛谷官方无关。 脚本采用异步处理技术，由鏡音リン制作并授权转载。 function f_request_sync(url) { var xhr = new XMLHttpRequest(); xhr.open("GET", url, false); xhr.send(null); if (xhr.status != 200) return; return JSON.parse
洛谷P3808 【模板】AC自动机（简单版） AC自动机
FairyTail0423的专栏
09-20 261
网址：https://www.luogu.org/problem/P3808 题意： 给定$n$个模式串和$1$个文本串，求有多少个模式串在文本串里出现过，相同的模式串需要多次计算。 题解： $AC$自动机的模板题。$AC$自动机是基于$Trie$树的有限状态自动机，又称$Trie$图，$AC$自动机的结点的$fail$指针构造方法如下：在$Trie$树上，类似于$KMP$的$f...
洛谷编程题目代码分析与解析
资源摘要信息:"洛谷的题目的代码" 洛谷是一个在线编程练习和竞赛平台，题目的代码通常指的是用于解决该平台某一特定问题的编程代码。这些代码可能是以C/C++、Java、Python等编程语言编写，用于参与算法竞赛的学生...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

九久呀

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值