- 博客(6)
- 收藏
- 关注
RSS订阅原创 2021-09-16
#include<bits/stdc++.h>#define pos(i,a,b) for(int i=(a);i<=(b);i++)#define gc getchar()using namespace std;const int maxn=2e5+10;int size[maxn],f[maxn],cnt=0,fa[maxn];long long sum[maxn];inline int read(){ int ans=0,f=1; char ch=gc; whil
2021-09-16 11:08:07
201
2
原创 memset
memset()函数函数定义C 库函数 void *memset(void *str, int c, size_t n) 复制字符 c（一个无符号字符）到参数 str 所指向的字符串的前 n 个字符。声明下面是 memset() 函数的声明。void *memset(void *str, int c, size_t n)参数str – 指向要填充的内存块。c – 要被设置的值。该值以 int 形式传递，但是函数在填充内存块时是使用该值的无符号字符形式。n – 要被设置为该值的字符数。
2021-04-30 22:27:09
188
1
原创 栈
栈题目背景栈是计算机中经典的数据结构，简单的说，栈就是限制在一端进行插入删除操作的线性表。栈有两种最重要的操作，即 pop（从栈顶弹出一个元素）和 push（将一个元素进栈）。栈的重要性不言自明，任何一门数据结构的课程都会介绍栈。宁宁同学在复习栈的基本概念时，想到了一个书上没有讲过的问题，而他自己无法给出答案，所以需要你的帮忙。题目描述宁宁考虑的是这样一个问题：一个操作数序列，1,2,…,n（图示为 1 到 3 的情况），栈 A 的深度大于 n。现在可以进行两种操作，1.将一个数，从操作数
2021-04-18 17:18:14
659
1
原创 开灯
开灯题目描述在一条无限长的路上，有一排无限长的路灯，编号为1,2,3,4,…1,2,3,4,…。每一盏灯只有两种可能的状态，开或者关。如果按一下某一盏灯的开关，那么这盏灯的状态将发生改变。如果原来是开，将变成关。如果原来是关，将变成开。在刚开始的时候，所有的灯都是关的。小明每次可以进行如下的操作：指定两个数，a,t（a为实数，t为正整数）。将编号为[a],[2 × a],[3 × a],…,[t × a][a],[2×a],[3×a],…,[t×a]的灯的开关各按一次。其中[k]表示实数k的整数部
2021-04-15 10:40:30
277
原创 硬币翻转
硬币翻转题目描述输入格式输出格式输入输出样例输入输出题解题目描述在桌面上有一排硬币，共N枚，每一枚硬币均为正面朝上。现在要把所有的硬币翻转成反面朝上，规则是每次可翻转任意N-1枚硬币（正面向上的被翻转为反面向上，反之亦然）。求一个最短的操作序列（将每次翻转N-1枚硬币成为一次操作）。-链接：https://www.luogu.com.cn/problem/P1146.输入格式一个自然数N（N为不大于100的偶数）。输出格式第一行包含一个整数S，表示最少需要的操作次数。接下来的S行每行分别表示每
2021-04-13 23:15:57
1471
原创 合唱队形
合唱队形_dp 刚学到了单调队列和动态规划，就写了下面的题解。 注：这是洛谷P1091的题解，链接在下面： https://www.luogu.com.cn/problem/P1091 自己是个算法小白，看到许多大佬已经发了很多这道题的题解，但是作为自己写的第一篇博客，还是想记录一下自己的想法。 这道题给的标签是dp和单调队列，不知道什么是单调队列的我赶紧去CSDN查了一下，刚开始还不知道为什么怎么用到单调队列，后来发现，不用单调队列，时间复杂度特别高(当然
2021-04-01 20:03:54
1670
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人