每日一题 | QQ群撩妹问题
时间:2022-07-23
本文章向大家介绍每日一题 | QQ群撩妹问题,主要内容包括其使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
昨日题解
每日一题 | 老板出的下棋问题
codeforces的B题,链接:https://codeforces.com/contest/1395/problem/B
这是一道模拟题,题目难度不大,关键点在于我们需要找到一个遍历棋盘的顺序,使得每个位置可以刚好遍历一次,并且处理起来不会非常麻烦。
题目给的两个样例分别是蛇形遍历以及乱序遍历的:
由于我们起始位置不确定,并且矩阵的大小也不确定,所以如果蛇形遍历会比较麻烦。右侧的这种乱序遍历也并不简单,因为一旦我们遇到了边界或者是之前已经遍历过的位置,后续的处理会比较麻烦,因为我们不知道还有哪些位置空着。所以最好的方法就是设计一个合适的顺序,使得我们按照这个顺序遍历可以保证所有元素只遍历一次。
我设计的顺序是从左往右逐行遍历,如果遇到边界,则回到行起始位置。如果起始位置已经遍历过,说明这一行已经遍历完毕,那么我们往上移动一行。由于我们是往上一行一行遍历的,所以当我们第一行遍历结束的时候,需要跳转到最后一行。
画成图的话大概是这个样子:
当然这题方法不唯一,可以有很多种解法。
AC代码:
import sys
n, m, x, y = map(int, input().split(' '))
chess = [[0 for _ in range(m+2)] for _ in range(n+2)]
for i in range(n):
for j in range(m):
chess[x][y] = 1
print(x, y)
x_, y_ = x, y+1
# 如果到了行末,尝试移动到行首
if y_ > m or chess[x][y_] == 1:
y_ = 1
# 如果行首处也遍历过了,说明整行已经遍历完了
if chess[x][y_] == 1:
x_ = x-1
y_ = y
if x_ < 1:
x_ = n
x, y = x_, y_
今日问题
QQ群撩妹问题
从前有一个人叫做Du,喜欢在qq群里调戏管理员。我们都知道管理员有禁言功能,如果Du调戏得过分,管理员会禁言他d天。
已知Du有n句不同的撩妹的话术,每天只能发一句并且每个话术最多只能使用一次。每个话术有一个杀伤力,如果,m是管理员的心情,那么管理员就会把Du禁言。Du希望自己在n天当中积累的杀伤力之和最大,请问这个最大值是多少。
样例
- END -
- 实战 | Elasticsearch实现类Google高级检索
- Golang中time包用法--转
- 干货 | Elasticsearch 集群健康值红色终极解决方案
- Go语言interface的value.(type)使用小技巧-转
- 干货 | Elasticsearch5.X Mapping万能模板
- MySQL 5.7安装部署总结(r10笔记第77天)
- Go语言中Socket通信TCP服务端
- MySQL和Oracle的添加字段的处理差别 (r10笔记第73天)
- MySQL修改数据类型的问题总结(r10笔记第74天)
- 深究|Elasticsearch单字段支持的最大字符数?
- Go语言中Socket通信之Tcp客户端
- Oracle 12c PDB迁移及ORA-00600错误分析和解决(r10笔记第72天)
- 【Go 语言社区】epoll详解
- Oracle 12c数据库升级实战(r10笔记第70天)
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法
- Python 爬虫进阶必备 | 某视频平台 sign 加密参数分析
- 进击吧!Pythonista(3/100)
- begin backup导致的故障恢复全过程
- 通过历史控制文件恢复Oracle数据库,只需这10步
- python应用(2):写个python程序给自己用
- 基于Prometheus+Grafana监控SQL Server数据库
- 手把手教你用R语言读取CSV文件
- 6个案例手把手教你用Python和OpenCV进行图像处理
- Android 10(Q)/11(R) 分区存储适配
- Usual*** CMS 8.0代码审计
- 由一条like语句引发的SQL注入新玩法
- 《黑神话:悟空》B站弹幕、知乎回答分析
- 12岁小读者使用Python暴力破解Wi-Fi密码
- 深度学习入门Fast.ai 2.0上线!自带中文字幕,所有笔记、资源全部免费!
- 七夕节脱单“神助攻”!AI教你写情话