叫兽的碳碳双键
码龄6年
求更新 关注
提问 私信
  • 博客：39,934
    39,934
    总访问量
  • 26
    原创
  • 75
    粉丝
  • 31
    关注
IP属地以运营商信息为准，境内显示到省（区、市），境外显示到国家（地区）
IP 属地：辽宁省
加入CSDN时间： 2019-06-13
博客简介：

碳碳双键

查看详细资料
个人成就
  • 获得119次点赞
  • 内容获得10次评论
  • 获得601次收藏
  • 代码片获得1,221次分享
创作历程
  • 14篇
    2021年
  • 12篇
    2020年
成就勋章
TA的专栏
  • ACM
    22篇
  • DP-动态规划
    2篇
  • 线段树
    2篇
  • C语言学习
    4篇
  • 矩阵快速幂
    1篇
  • 问题解决
  • Codeforces
    3篇
  • 数论
    1篇
  • BFS & DFS
    4篇
  • 哈夫曼树&哈夫曼编码
    1篇
  • 计算几何
    1篇

TA关注的专栏 1

TA关注的收藏夹 0

TA关注的社区 1

TA参与的活动 0

兴趣领域 设置
  • 人工智能
    opencv语音识别计算机视觉机器学习深度学习自然语言处理pytorch
创作活动更多

新星杯·14天创作挑战营·第9期

这是一个以写作博客为目的的创作活动，旨在鼓励大学生博主们挖掘自己的创作潜能，展现自己的写作才华。如果你是一位热爱写作的、想要展现自己创作才华的小伙伴，那么，快来参加吧！我们一起发掘写作的魅力，书写出属于我们的故事。我们诚挚邀请你们参加为期14天的创作挑战赛！ 注： 1、参赛者可以进入活动群进行交流、分享创作心得，互相鼓励与支持（开卷），答疑及活动群请见 https://bbs.csdn.net/topics/619626357 2、文章质量分查询：https://www.csdn.net/qc

474人参与 去参加
  • 最近
  • 文章
  • 专栏
  • 代码仓
  • 资源
  • 收藏
  • 关注/订阅/互动
更多

  • 最近

  • 文章

  • 专栏

  • 代码仓

  • 资源

  • 收藏

  • 关注/订阅/互动

  • 社区

  • 帖子

  • 问答

  • 课程

  • 视频

搜索 取消

被3整除的子序列-DP

被3整除的子序列-DP文章目录被3整除的子序列-DP题目描述输入描述:输出描述:样例描述输入输出输入输出输入输出数据范围思路：AC代码链接：https://ac.nowcoder.com/acm/problem/21302来源：牛客网题目描述给你一个长度为50的数字串,问你有多少个子序列构成的数字可以被3整除答案对1e9+7取模输入描述:输入一个字符串，由数字构成，长度小于等于50输出描述:输出一个整数样例描述输入132输出3输入333输出7输入00
原创
发布博客 2021.11.05 ·
420 阅读 ·
1 点赞 ·
0 评论 ·
0 收藏

POJ-2528 Mayor‘s posters 线段树+数据离散化

线段树+数据离散化文章目录线段树+数据离散化**POJ-2528 Mayor's posters****题意****Sample Input****Sample Output****解法：线段树+离散化****离散化过程****思路分析****区间映射的代码实现****AC代码**POJ-2528 Mayor’s posters原题链接：点击查看原题题意给你一堆区间，表示这些区间将按先后顺序贴上海报，后贴的海报将覆盖先贴的海报，问最后最多可以看到多少张海报？Sample Input151
原创
发布博客 2021.10.24 ·
335 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

第三届全国大学生算法设计与编程挑战赛 二进制-线段树

B. 二进制-线段树二进制题目链接：2021-2022年度第三届全国大学生算法设计与编程挑战赛-B题描述你是一个算法爱好者，在努力学习计算机知识。你知道，计算机最优美的地方在于二进制，这一点你在状压dp里面深有体会，当然二进制用在xor,and,or时也非常巧妙，更不用说nim游戏都能跟xor扯上关系了，而今天你又遇到了一道二进制的题目，对于爱思考的你，决定一直要把这道二进制题给切掉。你遇到了很多十进制的数，对于这些数，它们都管理着它们对应的分层，比如数字6，它的二进制是110，则它管理着4(10
原创
发布博客 2021.10.24 ·
1425 阅读 ·
3 点赞 ·
0 评论 ·
5 收藏

线段树入门笔记

线段树笔记文章目录线段树笔记函数接口的参数列表基础版——**单点修改，区间查询**进阶版——**区间修改，区间查询(带lazy标记)****板子题**POJ-3468[P3372 【模板】线段树 1](https://www.luogu.com.cn/problem/P3372)[P3373 【模板】线段树 2](https://www.luogu.com.cn/problem/P3373)函数接口的参数列表p：当前线段树的p节点维护的区间和l,r： 代表当前p节点维护的左区间和右区间的端点tl，
原创
发布博客 2021.10.23 ·
245 阅读 ·
2 点赞 ·
0 评论 ·
2 收藏

矩阵快速幂-HUD2604

题目大意：在一个长度为L的队列中，f代表男性，m代表女性，若在队列中出现fmf或者fff的组合，则称为O-queue，否则称为E-queue。求长度为L的队列中，E-queue的个数，结果对M取余。原题链接：HDU-2604思路：分析题意可以知道：当L = 1时， f(1) = 2;当L = 2时，f(2) = 4;当L = 3时，f(3) = 8 - 2 = 6;…递推到L = n时，分情况讨论：如果最后一个人是m，则他的前一位为任意值都符合E-queue的条件，即f(n) =
原创
发布博客 2021.04.26 ·
139 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

组合的输出 prev_permutation和next_permutation

原题链接：点击进入全排列函数简述：所在头文件：#include <algorithm>next_permutation（start,end）和 prev_permutation（start,end）。这两个函数返回值都是bool类型，当存在下一个排列则返回true，否则返回false。这两个函数作用是一样的，区别就在于前者求的是当前排列的下一个排列，后者求的是当前排列的上一个排列。至于这里的“前一个”和“后一个”，我们可以把它理解为序列的字典序的前后，严格来讲，就是对于当前序列pn，
原创
发布博客 2021.04.07 ·
137 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

浙江农林大学蓝桥杯程序设计竞赛校选拔赛（同步赛） A-uu和糖果

浙江农林大学蓝桥杯程序设计竞赛校选拔赛（同步赛） A-uu和糖果比赛链接来源：牛客网题目描述：uu是一个伟大的魔法师，她有n堆糖果。 由于她想得到更多的糖果，她可以施展无数次魔法，魔法的效果是她可以选择任意一堆糖果，使得那堆糖果的数量增加h，如果有任何一堆糖果的数量在施展魔法后超过了k，uu就会永远失去释放魔法的能力。 uu想知道她最多能得到多少颗糖果？输入描述：每组输入的第一行为n(1 <= n <= 2e6), k(1 <= k <= 1e9), h(0 <
原创
发布博客 2021.03.13 ·
346 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

洛谷P1886 滑动窗口 【模板】单调队列 deque

洛谷P1886 滑动窗口 【模板】单调队列 deque单调队列具体思路AC代码虽然这个题提示了是单调队列的板子题，但是之前都没了解过单调队列这个数据结构，我还是下意识的暴力了一波，果不其然，TLE在最后一个样例上暴力解法复杂度：O(nk)单调队列解法复杂度： O(n) 差距还是很致命的单调队列百度百科给出的解释：单调队列，即单调递减或单调递增的队列。使用频率不高，但在有些程序中会有非同寻常的作用。为了维护这个单调性，在每次往队列中插入数据时，需要注意的就是，当前待插入到队尾的值是否破坏了当前
原创
发布博客 2021.01.23 ·
254 阅读 ·
0 点赞 ·
1 评论 ·
0 收藏

Mortal Kombat Tower (dp动态规划）

文章目录题意思路求解动态规划的四个步骤一、确定状态二、 状态转移方程三、初始条件和边界情况四、计算顺序AC代码：题意A和B两人玩通关游戏，每个关卡分为难(a[i]=1)和简单(a[i]=0),A可以通过任意难度的关卡,B只能通过难度为0的关卡,但是B在遇到难度为1的关卡的时候，可以选择跳跃一次，A和B轮流交替通关，每一轮两人最少可以通关一关，最多通关两关，B始终第一个开始，问：最终通关时，B进行跳跃的最少次数题目传传送门:点击进入思路由于是需要求一个最优解，同时这个最优解由AB两人的选择控制
原创
发布博客 2021.01.22 ·
226 阅读 ·
1 点赞 ·
0 评论 ·
1 收藏

UVA-272 TEX Quotes 字符串处理

文章目录DescriptionSample InputSample Output题目大意：AC代码Description原题链接????:UVA-272TEX is a typesetting language developed by Donald Knuth. It takessource text together with a few typesetting instructions and produces,one hopes, a beautiful document. Beauti
原创
发布博客 2021.01.15 ·
260 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

POJ-1006 Biorhythms 中国剩余定理

POJ-1006 Biorhythms文章目录POJ-1006 Biorhythms思路：推导细节AC代码由于题目过于冗长，在此只描述大致题意：人出生就伴随：体力，情感和智力三个生理周期，他们的周期分别为23天，28天，33天，每个周期内有一天为该阶段的峰值，这一天人在对应的方面的表现的最好。一般情况下，这三天不会在同一天，现在分别给出三个日期，分别对应体力§，情感(e)，智力(i)出现峰值的日期，以及一个起始日期(d)，问：从起始日期开始，最少经过多少天三个方面同时到达峰值。思路：关于中国剩余
原创
发布博客 2021.01.15 ·
144 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

HDU-1133 Word Amalgamation 字符串处理

题目类型：字符串处理 map + stringHDU-1133 Word AmalgamationProblem DescriptionInputOutputSample InputSample Output题目大意：思路：AC代码解法一(string数组)：解法二(map + string):HDU-1133 Word Amalgamation原题链接????,点击进入Problem DescriptionIn millions of newspapers across the United St
原创
发布博客 2021.01.14 ·
423 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

Fire！UVA - 11624 多点广搜

Fire！UVA - 11624 多点广搜原题链接：UVA - 11624 题目大意：Joe现在处在一个迷宫中，但是迷宫起火了，Joe当下需要逃生，Joe和火都可以往上下左右四个方向移动，问Joe能不能逃出迷宫。如果能，则输出Joe需要移动的步数，如果不能，则输出IMPOSSIBLE。特别注意：迷宫中的起火点不止一处！！！！其中：# 代表墙. 代表可以移动的方块J Joe的初始位置F 当前方块上有火思路：对人和火同时进行广搜，火先走一步，人再走一步。这样看人最后是否能够
原创
发布博客 2021.01.06 ·
119 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

Pots 广搜 + 路径回溯 POJ - 3414

题目来源：POJ - 3414 题意简述：给你A、B两个瓶子，一个容量C，问如何才能用最少的操作倒出其中一个瓶子装有C升的液体,输出操作次数和操作序列。你可以进行的操作有：1、FILL：装满A或B2、DROP：倒光A或者B3、POUR：将A倒到B中，或者将B倒入A中思路：由于本题是需要最少的操作次数，，每个操作可能有6种情况，并且需要的是一个操作序列，所以考虑使用BFS枚举六种情况+路径回溯找出操作序列。AC代码：#include<stdio.h>#include<
原创
发布博客 2021.01.06 ·
107 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

Safe Or Unsafe --- HDU - 2527 (哈夫曼树 + 优先队列)

Safe Or Unsafe ---- HDU - 2527 (哈夫曼树 + 优先队列)原题链接：点击进入问题描述：Javac++ 一天在看计算机的书籍的时候，看到了一个有趣的东西！每一串字符都可以被编码成一些数字来储存信息，但是不同的编码方式得到的储存空间是不一样的！并且当储存空间大于一定的值的时候是不安全的！所以Javac++ 就想是否有一种方式是可以得到字符编码最小的空间值！显然这是可以的，因为书上有这一块内容–哈夫曼编码(Huffman Coding)；一个字母的权值等于该字母在字符串中出现的
原创
发布博客 2020.12.09 ·
360 阅读 ·
2 点赞 ·
0 评论 ·
2 收藏

迷宫问题 - POJ - 3984 （广搜 + 路径记录)

迷宫问题 - POJ - 3984 （广搜 + 路径记录）POJ-3984:原题链接，点击进入心态炸裂，很气，这道题的写广搜一会就完成了，但是路径记录今天几乎卡了我一天，一直想不通怎么实现不重复记录走过的点，最后在大佬的提示和网上的资料的帮助下，终于解决了！！！哦对了，据说这题后台样例只有一组，还是题上给出的，所以直接暴力解决更快哦，哈哈哈哈哈哈……_问题描述：定义一个二维数组：int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0,
原创
发布博客 2020.12.08 ·
174 阅读 ·
1 点赞 ·
0 评论 ·
0 收藏

POJ 3278 - Catch That Cow

POJ 3278 - Catch That Cow题意：FJ要抓回逃跑的奶牛，FJ和奶牛均站在同一条线上，FJ的位置在N点，奶牛的位置在K点，假设在FJ在靠近奶牛的过程中，奶牛不会移动，对于FJ靠进奶牛的过程中，他有两种移动方式：1、走：FJ可以在当前位置X处进行X-1或者X+1的移动2、传送：FJ可以从X位置传送到2*X的位置问：如果每移动一次，需要花费1分钟，FJ最短需要花多少时间抓住奶牛？思路：我们需要考虑两种情况：1、当N>=K的时候，FJ就必须往回走，则需要的路程是N-J;
原创
发布博客 2020.12.03 ·
141 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

Codeforces ---- Boring Apartments（水题）

题目来源：点击进入原题Desciptions:There is a building consisting of 10 00010 000 apartments numbered from 11 to 10 00010 000, inclusive.Call an apartment boring, if its number consists of the same digit. Examples of boring apartments are 11,2,777,999911,2,777,9999
原创
发布博客 2020.11.22 ·
454 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

HDU4720- Naive and Silly Muggles 计算几何模板题

A - Naive and Silly Muggles计算几何 模板题 2013年四川省ACM省赛原题题目来源：HDU - 4720Description:Three wizards are doing a experiment. To avoid from bothering, a special magic is set around them. The magic forms a circle, which covers those three wizards, in other words,
原创
发布博客 2020.11.19 ·
157 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

F 大数据分析-data

问题描述：小 x 在做大数据分析。 第一天分析的数据量为 1 个单位，此后计算机每天都会进行升级，因此每天能分析的数据 量都会不同，设第 i 天分析的数据量为 A，第 i+1 天分析的数据量为 A*(A+5)。现在小 x 计 划做 30 天大数据分析，想知道三十天总计分析的数据量为多少。由于答案会很大，故只 需要输出对 1e9+7 取模的结果即可。 即输出最终结果最 1000000007 取模的结果。 注意，这是一道提交答案题，提交时只需将问题答案输出即可。输入格式无输出格式问题答案AC代码：
原创
发布博客 2020.11.19 ·
306 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏
加载更多