牛客小白月赛73
牛客网-活动礼品采购
1. 题目 读题 小V负责一次活动礼品采购，每一款礼品的受欢迎程度（热度值）各不相同，现给出总金额以及各礼品的单价和热度值，且每个礼拜只采购一个，如何购买可以使得所有礼品的总热度值最高。（背包问题） 输入：第一行是一个整数，表示总金额（不大于1000） 第二行是一个长度为n的正整数数组，表示礼品单价 ......
牛客网-报数
1. 题目 读题 [编程题]报数 今年7月份迎来了新入职的大学生，现在需要为每个新同事分配一个工号。人力资源部同事小v设计了一个方法为每个人进行排序并分配最终的工号，具体规则是： 将N（N<10000）个人排成一排，从第1个人开始报数；如果报数是M的倍数就出列，报到队尾后则回到队头继续报，直到所有人 ......
牛客网-数位之积
1. 题目 读题 数位之积(AC) 现给定任意正整数 n，请寻找并输出最小的正整数 m（m>9），使得 m 的各位（个位、十位、百位 … …）之乘积等于n，若不存在则输出 -1。 考查点 2. 解法 思路 代码逻辑 具体实现 3. 总结 ......
牛客网-vivo智能手机产能
1. 题目 读题 vivo智能手机产能(AC)在vivo产线上，每位职工随着对手机加工流程认识的熟悉和经验的增加，日产量也会不断攀升。 假设第一天量产1台，接下来2天(即第二、三天)每天量产2件，接下来3天(即第四、五、六天)每天量产3件 … … 以此类推，请编程计算出第n天总共可以量产的手机数量。 ......
牛客网-手机屏幕解锁模式
1. 题目 读题 手机屏幕解锁模式现有一个 3x3 规格的 Android 智能手机锁屏程序和两个正整数 m 和 n ，请计算出使用最少m 个键和最多 n个键可以解锁该屏幕的所有有效模式总数。 其中有效模式是指： 1、每个模式必须连接至少m个键和最多n个键； 2、所有的键都必须是不同的； 3、如果在 ......
牛客网-游戏地图路径
1. 题目 读题 游戏中心的运营小伙伴最近接到一款新游戏的上架申请，为了保障用户体验，运营同学将按运营流程和规范对其做出分析评估。经过初步了解后分析得知，该游戏的地图可以用一个大小为 n*n 的矩阵表示，每个元素可以视为一个格子，根据游戏剧情设定其中某些格子是不可达的(比如建筑、高山、河流或者其它障 ......
牛客网-回文字符串
1. 题目 读题 回文字符串(AC)回文字符串就是正读和反读都一样的字符串，如“viv”、“nexen”、“12321”、“qqq”、“翻身把身翻” 等。 给定一个非空字符串 str，在最多可以删除一个字符的情况下请编程判定其能否成为回文字符串；如果可以则输出首次删除一个字符所能得到的回文字符串，如 ......
2023牛客暑假多校 Day1
### D SB题 ### J 麻， 自己看了快十分钟还不会做就离谱， 队友哥写的。 观察到每次赢都是增加 $1$ 的钱， 那直接按照钱从小往大 DP， 转移本质不同的只有 $\log$ 段， 快速幂转移一下就完了。 ### K 直接搞 bfs 树， 每个点数一下返祖边， 讨论一下叶子结点要不要伸长 ......
2023牛客+杭电补题和总结记录
##牛客第一场 $H.Matches$ 赛后卡过了非正解，记一下优化过程，感觉还是挺有用 1. 缩短线段树长度。区间信息只记在左端点处，右端点只用于查询，因此在离散化的时候就去掉右端点，线段树只开左端点个数的长度。不影响查询时的范围。 2. 线段树函数用记录左右端点代替传参。据说不同的机器在这里有差 ......
2023暑期牛客训练赛Day1 补题
# 反思 J题想的很快，但写了很久也没写出来，问题出在式子的细节写了半天出了问题。下次把式子考虑好，再进行代码实现。K题没开longlong产生了罚时。L题想出来了，但最后剩下的时间不够也没有来得及写。A题离正解很近，就是处理冗余操作，最后一直在想怎么把0，1相关位置的操作隔离出来。实际上只用隔离两 ......
【2023.07.17】牛客&第四范式多校Day1（华中科技大学Round）过题小记
## D - Chocolate（博弈论） 12分钟过题。签到。 ## K - Subdivision（图论、搜索） 1小时21分过题，签到。如果给定的是一棵树的话，新增的点一定位于连接叶子节点的那条边上、否则就是已有的点。然而这是一张图，所以我们可以使用 $\tt bfs$ 将其近似的转化为一棵树 ......
牛客多校2023
## R1 7.17 开场三个人都有点不在状态，过了十分钟我才猜到结论，写了一发，过D 然后我又开始不在状态，H没想出来，过了一会fyc会了，半个多小时的时候过了 fyc很快又会了J，我从K赶过来的时候他已经开写了，我就继续看K，十几分钟后他过了 然后fyc提出了分层图的想法，我大概想到了K，他就把 ......
Markdown小白尝试
# Markdown学习 ## 标题： n个#+空格代表n级标题 ### 三级标题 #### 四级标题 ## 字体 浅红色 字体大小5 字体类型宋体 背景色浅蓝字体浅红 ## 引用 > 一枚小萌新 ## 分割线 ### ### *** *** ## 图片  ......
牛客小白月赛76——D
题目链接:D-MoonLight的运算问题_牛客小白月赛76(重现赛) (nowcoder.com) 错误思路：一开始就对 a[i] + x 和 a[i]] * x 讨论，判断 a[i] 的值了，题目让求x，应该讨论x，题目要求取模，直接判断 x % Mod 的话会出错; 正确思路：当 a[i] ! ......
牛客小白月赛76 D~E
做到e题摆烂了 ## D. MoonLight的运算问题 [D-MoonLight的运算问题_牛客小白月赛76 (nowcoder.com)](https://ac.nowcoder.com/acm/contest/60393/D) ### 题意 给定一个数字$x$和一个数组，这个数字最初为0。遍历 ......
Python保姆级教程 数据类型—新手小白入门必看系列
推荐使用压缩软件和杀毒软件 7 - zip 使用火绒 # 一、基本数据类型与变量（上） ### 2.1 注释 优点： 1. 代码说明 没注释的代码 有注释的代码 1. 不让解释器执行注释的那句话 ### 2.2 单行注释 单行注释快捷键：ctrl + ？ ### 2.3多行注释 """""" （三个 ......
牛客题解-胖胖的牛牛
# 牛客题解-胖胖的牛牛 [原题链接](https://ac.nowcoder.com/acm/contest/26077/1020 "原题链接") ## 思路 这道题实际上就是一个优先队列bfs，在思路上并没有过多需要解释的，但是却有一些细节需要注意。 ## 细节 首先就是如何判断是否转弯了（因为 ......
牛客图论第三章(网络流)
[题目链接](https://ac.nowcoder.com/acm/contest/36913 "题目链接") *** *** ###算法模板 ####最大流 ``` #include using ll = long long; const int MAXN = 205; const int IN ......
HJ73 计算日期到天数转换
1. 题目 读题 HJ73 计算日期到天数转换 考查点 2. 解法 思路 需要先了解闰年以及日历相关的知识 HJ73 计算日期到天数转换 前置知识 关于日历 代码逻辑 具体实现 public class HJ073 { public static int[] dayNum = {1, -2, 1, ......
【websocket】小白快速上手flask-socketio
大家好，我是一个初级的Python开发工程师。本文是结合官方教程和代码案例，简单说下我对flask-socketio的使用理解。 一、websocket简介 websocket 说白一点就是，建立客户端和服务端双向通讯通道， 服务器可以主动向客户端发消息。 二、flask-socketio理解与使用 ......
73.全局变量和局部变量有什么区别？
# 73.全局变量和局部变量有什么区别？ C++变量根据定义的位置的不同的生命周期，具有不同的作用域，作用域可分为6种：全局作用域，局部作用域，语句作用域，类作用域，命名空间作用域和文件作用域。 全局变量和局部变量主要在作用域、定义位置、内存存储方式、生命期以及使用方式上存在明显的区别。 1.作用域 ......
HJ73 计算日期到天数转换 前置知识 关于日历
一年当中每个月有多少天 一年有365天或366天，平年有365天，闰年有366天。 每个月的天数如下： 一月：31天 二月：28或29天（闰年） 三月：31天 四月：30天 五月：31天 六月：30天 七月：31天 八月：31天 九月：30天 十月：31天 十一月：30天 十二月：31天 什么是闰年 ......
别再瞎搞了,耳朵都竖起来听我说,新手小白开发应该如何选择最合适你的JetBrains IDE版本类型和版本号! 今天一次性给你说清楚!
>🚀 个人主页 **极客小俊** >✍🏻 作者简介：web开发者、设计师、技术分享博主 >🐋 希望大家多多支持一下, 我们一起进步！😄 >🏅 如果文章对你有帮助的话，欢迎评论 💬点赞👍🏻 收藏 📂加关注  [D-小红的数组操作(hard version)_牛客练习赛113 (nowcoder.com)](https://ac.nowcoder.com/acm/contest/60282/D) ### 题意 给定一个序列，可以进行若干次以下操作1. ......
牛客练习赛113 E 小红走排列
题目意思是输出任意一个排列，使得所有相邻元素i到i-1的距离之和为k 首先k最小为n-1，即当n为1~n的规则排列时,我们先减去一个n-1,然后根据多出来的k来对元素进行重排列 为了方便考虑，我们对于每次移动i时，只考虑i-1和i之间的多出来的距离变换来抵消k，对于i+1来说如果无需移动则维持和i的 ......
牛客练习赛113 D 小红的数组操作(hard version)
题目要求求出最小的总代价使得平均数为整数，转换式子可得实际就是求出a,b使得(a*x-b*y+sum)%n==0且a*p+b*q要最小，平均值的为sum/n,因此对sum进行操作使其成为n的倍数即可 (a*x-b*y+sum)%n==0 =>((a*x+sum)%n-b*y%n)%n==0 因为(a ......
小白PDF阅读器开发-页面元素分割
以前用手机看PDF格式的电子书时，总感觉非常别扭，PDF格式的电子书在手机上缩放严重，字体太小，想看清楚得来回放大拖动，看书的兴致就在来回缩放拖动间被消耗没了！每次用手机看PDF电子书时就想着得做款能自动重排版的阅读器给我自己用。但是第一步就难住了，怎么分割页面元素？后来偶然间看到一篇介绍文字识别方 ......