洛谷用题解AC的题

最新推荐文章于 2021-09-30 21:54:25 发布
最新推荐文章于 2021-09-30 21:54:25 发布
阅读量555 收藏 1
点赞数 1
分类专栏： 洛谷 文章标签： 洛谷
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/kakiyaminuociyin/article/details/78057036
版权

P1466 集合 Subset Sums(dp)

https://www.luogu.org/problem/show?pid=1466#sub

P1004 方格取数

https://www.luogu.org/problem/show?pid=1004(虽然只根据题解改了一些地方，也姑且算是吧)

P1353 跑步Running

https://www.luogu.org/problem/show?pid=1353
(这个题目真的昏，都不知道自己是不是看题解后才有的思路)

P1467 循环数 Runaround Numbers

https://www.luogu.org/problem/show?pid=1467
（验证了好多数据就是不知道为什么我的超时了)

P2736 “破锣摇滚”乐队

https://www.luogu.org/problemnew/show/P2736
(看不懂题。。。。。)

思绪离觞
关注
  • 1
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
洛谷UVA12455 题解
ZSH的信息学空间
04-04 261
每次判断一下现在的长度有没有超过指定的长度，超了直接 return，没超继续搜，一旦搜到现在的长度等于指定长度直接输出 “YES” 结束整个 DFS ，整个 DFS 搜下来还没有找到的就输出 “NO”。看了一下大佬们用的都是动态规划，还没有用 DFS 的，那本蒟蒻就写一篇 DFS 的题解。此文章为本人的洛谷题解，提交已通过，若抄袭可能被棕名。
洛谷 P1171 【模板】排序 详细解析以及AC代码（附多种做法）持续更新中
flyunicorninsky的博客
10-09 325
综合整理各种排序算法。持续更新中……
洛谷写题笔记
qq_52358098的博客
09-21 475
P3863 序列 思路： 第一步先利用差分思想去构成每个数 标记每个差分，从左向右逐步生成每个数的时间线（分块的范围） 由于差分是从左向右，故遍历每个数的位置生成的时间线都是相对应的时间线。 然后转换了一个经典问题， 对一个数进行几个操作 在某一时刻加上x 问这时间段有多少时刻是大于某数的。 方法 ， 我们对时间分块 ， 对每个分块进行排序 ， 由小到大排序 ，然后如果查询是覆盖当前的块区间 ，我们采取的块区间操作是二分 ， 而不在块区间我们则采取一个暴力求个数的策略。 故该题思路明确 然后对每个数进行时间
洛谷题解（持续更新）
qq_38150575的博客
03-02 7134
洛谷题解（持续更新） P1067 多项式输出 思路：本题没有难度系数，但是需要把所有情况考虑到。我是按照指数分类，再对系数的不同情况进行讨论。基本分为 -1， 0， 1 三个点段。 1.指数为 0 ：根据是否为第一个出现的项决定＋，其余情况只输出系数。 2.指数为1：根据是否为第一个出现的项决定＋，其余情况根据系数是否为1输出X或系数和X的组合。 3.指数大于1：根据是否为第一个出现的项决定＋......
洛谷 入门 P4327 COCI2006-2007#1Okviri
Thy__father的博客
01-02 257
洛谷 入门 P4327 COCI2006-2007#1Okviri 菜鸟生成记(21) 这种题就很舒服(可以暴力) 没啥可说的水中水,不过洛谷的这个AC动画,看着挺爽的; 接着水题(接下一个月把洛谷入门搞完,先入门再说) #include<stdio.h> #include<string.h> char s[50][50]={0}; int main() { char a[30]={0},ch; char str[30]={0}; int len=0,k=0; scanf("
洛谷题库爬虫更新
01-20
换关键词后网页源代码元素有变化，导致无法用原来的语句循环定位。 出现了无法换关键词的问题。 洛谷网页跳转慢，经常出现会爬取到上一页的内容或者无法获取下一页元素的问题，需要爬取前time.sleep()几秒。 爬取...
洛谷_oj题库_洛谷oj网站_洛谷_洛谷题库下载_洛谷OJ_
09-29
洛谷（Luogu）是一个在线编程竞赛与学习平台，也被称为洛谷OJ（Online Judge），它提供了丰富的算法题目供用户练习和挑战。洛谷题库是这个平台的核心资源，包含了各种难度级别的编程题目，涵盖了数据结构、算法、...
洛谷题解：B2005-字符三角形
04-16
洛谷题解：B2005-字符三角形
洛谷题解：P1000-超级玛丽游戏
04-16
洛谷题解：P1000-超级玛丽游戏
洛谷题解：B2029-大象喝水
04-16
洛谷题解：B2029-大象喝水
洛谷 P3808 【模板】AC自动机（简单版）
C_Dreamy的博客
02-18 590
AC 自动机模板题 不做详细解释，但是强调几个代码中需要注意到的地方 AC 自动机第一步利用字典树将模式串放入树中 第二步利用 BFS 构建 fail 指针，构造 fail 指针时需要注意，构建节点 u（x代表节点 u 中的字母）的 fail 指针时，是在其父节点位置时构造的，当 x存在时，其 fail 指针指向其父节点 fail 指针中的 x节点；而当 x不存在时，只要将 u 指向其父节点 fail 指针中的 x节点，这样可以在后续查找当中从字典树的底部跳到树顶（不明白...
【洛谷】题解目录
以太以北
09-30 2167
练习就是考试，考试就是练习
【洛谷】题解总目录
weixin_33928467的博客
06-21 519
前言 本人刷题十分杂乱，范围很广，整理不细，故编纂此文来整理各篇题解。 入门 【模拟】弹珠游戏 【贪心】umi的函数 【贪心】超级书架 【递推】月落乌啼算钱 普及 【树】求先序遍历 【模拟】玩具谜题 【模拟】无线网络发射器选址 【深搜】单词方阵 【深搜】迷宫 【动态规划】爱与愁的心痛 【动态规划】旅行 提高 【贪心】积木大赛 【动态规划】编辑距离 【动态规划】采药 【动态规划】装箱问...
洛谷刷题记录——是题刷我不是我刷题
weixin_43201103的博客
10-21 339
P1003 铺地毯 思想是倒着读，读到符合条件的就输出。 #include <iostream> using namespace std; int main() { int n,a[10001][4]={0},r1,r2,f=0; cin>>n; for(int i=0;i<n;i++) { cin>>a[...
洛谷刷题 （Python）P1425 小鱼的游泳时间
Howar Yick的博客
05-15 2676
题目描述 伦敦奥运会要到了，小鱼在拼命练习游泳准备参加游泳比赛，可怜的小鱼并不知道鱼类是不能参加人类的奥运会的。 这一天，小鱼给自己的游泳时间做了精确的计时（本题中的计时都按24小时制计算），它发现自己从a时b分一直游泳到当天的c时d分，请你帮小鱼计算一下，它这天一共游了多少时间呢？ 小鱼游的好辛苦呀，你可不要算错了哦。 输入输出格式 输入格式： 一行内输入 4 个整数，分别表示 a, b,...
洛谷-3930(我在洛谷上也写了题解)
weixin_34365417的博客
10-22 182
https://www.luogu.org/problem/show?pid=P3930这道题，其实完全不需要你去你用什么高级算法，其实需要你的，是耐心地爆搜，像2015年斗地主一样了，但有一个坑，我没注意到，于是得了80分，那就是：因为进攻方是骑士，所以进攻方是不可能吃到骑士的。大体呢就是先把开始点和结束点记录下来，然后开结构体，结构体里面要有它当时棋盘的状态和...
洛谷python题解B2089
最新发布
05-12
洛谷 Python 题解 B2089 是一道基础的字符串操作题。题目要求我们输入两个字符串 A 和 B，将 A 中的所有子串都替换成 B，并输出替换后的结果。具体的操作流程为：首先，我们需要将 A 拆分成所有的子串；然后，对于每个子串，如果它与 B 相等，那么就直接输出 B；否则，就将该子串直接输出。最后，将所有输出的子串拼接起来即可。 举个例子，如果输入为 A="aba" 和 B="cdc"，那么我们需要将 A 中的 "a" 和 "b" 替换成 "cdc"，最终输出 "cdcabacdc"。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值