开心的涂刷
摘要：
链接：https://ac.nowcoder.com/acm/problem/14718来源：牛客网 题目描述 一天小明同学拿着m种颜色的油漆去涂刷n块格子，在涂刷的过程中他发现有很多种涂色方案，并很快的算出了答案，然后他发现如果涂好颜色的格子中只要存在某两个相邻的格子颜色一样，他就会感到开心，他想 阅读全文
posted @ 2021-03-08 20:42 轻描淡写ぃ 阅读(59) 评论(0) 推荐(0) 编辑
小q的数列
摘要：
小q的数列 链接：https://ac.nowcoder.com/acm/problem/15979来源：牛客网 题目描述 小q最近迷上了各种好玩的数列，这天，他发现了一个有趣的数列，其递推公式如下： f[0]=0 f[1]=1; f[i]=f[i/2]+f[i%2];(i>=2) 现在，他想考考你 阅读全文
posted @ 2021-03-07 15:39 轻描淡写ぃ 阅读(358) 评论(0) 推荐(1) 编辑
Fibonacci数列
摘要：
Fibonacci数列 题目来源：牛客网 https://ac.nowcoder.com/acm/problem/14359 题目描述 Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。 当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。 输 阅读全文
posted @ 2021-03-03 20:23 轻描淡写ぃ 阅读(120) 评论(0) 推荐(0) 编辑
小咪买东西(二分+01分数规划)
摘要：
小咪买东西 小咪是一个土豪手办狂魔，这次他去了一家店，发现了好多好多（n个）手办，但他是一个很怪的人，每次只想买k个手办，而且他要让他花的每一分钱都物超所值，即：买下来的东西的总价值/总花费=max。请你来看看，他会买哪些东西吧。 输入描述: 多组数据。 第一行一个整数T，为数据组数。 接下来有T组 阅读全文
posted @ 2021-02-16 11:32 轻描淡写ぃ 阅读(85) 评论(0) 推荐(0) 编辑
指纹锁(STL--set)
摘要：
set 其作用是去重，排序。 set常用操作： #include<set> //声明一个set容器 set<typename> s;//定义，typename为数据类型，假设定义了一个容器s //常用操作： s.insert(x);//将x插入set容器中，并自动排序，去重 s.find(value 阅读全文
posted @ 2021-02-13 10:19 轻描淡写ぃ 阅读(422) 评论(0) 推荐(0) 编辑
牛客--简单的数据结构(STL--vector)
摘要：
向量（Vector）是一个封装了动态大小数组的顺序容器。跟任意其它类型容器一样，它能够存放各种类型的对象。可以简单的认为，向量是一个能够存放任意类型的动态数组。 可以当需要大量插入，删除等操作时，可以用STL中的vector来代替普通数组。可用于普通数组超内存的情况和以邻接矩阵的方式存储图的情况。 阅读全文
posted @ 2021-01-25 11:51 轻描淡写ぃ 阅读(96) 评论(0) 推荐(0) 编辑
前缀和
摘要：
一、一维前缀和 以题 303. 区域和检索 - 数组不可变 为例 题目的意思就是 给定一个整数数组 nums，求出数组从索引 i 到 j（i ≤ j）范围内元素的总和，包含 i、j 两点。 就以这个为出发点，求一个数组给定区间内的和。 如果数组的大小比较小，那么可以直接暴力求，当数组比较大时，可以采 阅读全文
posted @ 2021-01-24 19:02 轻描淡写ぃ 阅读(69) 评论(0) 推荐(0) 编辑
おみやげをまらいました(STL--map相关)
摘要：
形式：map<key,value> 一般以map<string,int>这种形式表示声明，<>内存储的是键值对的类型 声明key为string，value为int，名称为mp的map类型使用语句 map<string,int> mp; key不重复 需要头文件<map> 可以通过键key找值valu 阅读全文
posted @ 2021-01-23 19:09 轻描淡写ぃ 阅读(63) 评论(0) 推荐(0) 编辑
老子的全排列呢 (STL--全排列)
摘要：
实质是使用C++库中自带的函数next_permutation()，括号内是需要排列的数组下标(begin,end)，需要声明头文件<algorithm> 以 牛客竞赛 老子的全排列呢 为例题 使用方法如下(代码)： 这个题是输出1-8的全排列 #include<iostream> #include 阅读全文
posted @ 2021-01-23 11:29 轻描淡写ぃ 阅读(161) 评论(0) 推荐(0) 编辑
