[洛谷自创题]残暴的管理员

原创 于 2023-11-17 21:47:31 发布 · 445 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#c++

文章讨论了一个关于洛谷平台的管理员kkksc03如何在有限的时间内选择n个违规账户进行封禁，以最大化总违规严重度的问题。给定账户数量、违规程度和封禁难度，目标是找到最优解并输出封禁账户及对应的违规严重度。

众所周知，洛谷的管理员是kkksc03

众所又周知，在面对一些违规行为的时候，kkk喜欢封号

所以这道题诞生了：

已知有n个账户违规，每个账户有一个账号s（字符串，不含空格），违规严重度w，封禁难度d

封禁第i个账号要耗费kkk的d点时间

kkk只有k点时间，所以他想封禁一些账户，使得所有封禁帐号的违规严重度和最高

请你告诉他怎样封才能使这个数最高，以及这个数最大是多少

输入n，

以及n行输入，输入如上

输出k个封禁的账号名，以及封禁所有账号的违规严重度和（各一行）

所有数都为int可以存的正整数

洛谷：U383190

SegmentSplay
关注
暴力枚举——kkksc03考前临时抱佛脚
linjiayina的博客
07-20 2722
暴力枚举——kkksc03考前临时抱佛脚 题目背景 kkksc03 的大学生活非常的颓废，平时根本不学习。但是，临近期末考试，他必须要开始抱佛脚，以求不挂科。 题目描述 这次期末考试，kkksc03 需要考 4 科。因此要开始刷习题集，每科都有一个习题集，分别有 s1,s2,s3,s4 道题目，完成每道题目需要一些时间，可能不等（A1,A2,…,AS1,B1,B2,…,Bs2,C1,C2,…,Cs3,D1,D2,…,Ds4）。 kkksc03 有一个能力，他的左右两个大脑可以同时计算 2 道不同的题目，但是
洛谷 P1855 榨取kkksc03
sdfzrlt的博客
11-07 992
二维背包的费用问题
《经 典 文 章 大 赏》
ryanzhc
09-08 9015
《经 典 文 章 大 赏》 1.老师普通话说的不好，有一回老师听写，我坐第一排专注的听着老师发音。老师读:“嫌犯”，我立刻在笔记本写上“咸饭”。老师不小心瞄到我的笔记本，但又不忍让我难堪，就提高音量:“嫌疑犯”！我迟疑了一秒，似有所悟，提笔将“咸饭”改成“咸鱼饭”。老师再瞄后有点晕，故意提高音量说:“是犯人的嫌疑犯”！我听了觉得很有道理，于是再加上三个字“放盐的咸鱼饭”。老师再也忍不住了，用翻白眼的眼神对我说:我说的是“有一位嫌疑犯”！我当时有点紧张，用颤抖的笔迹写下:“鱿鱼味咸鱼饭”。老师只好走到我身边，
洛谷：图书管理员（P3955，字符串）
速溶咖啡味道很中意丶的博客
07-25 405
图书馆中每本书都有一个图书编码，可以用于快速检索图书，这个图书编码是一个 正整数。 每位借书的读者手中有一个需求码，这个需求码也是一个正整数。如果一本书的图 书编码恰好以读者的需求码结尾，那么这本书就是这位读者所需要的。 小 D 刚刚当上图书馆的管理员，她知道图书馆里所有书的图书编码，她请你帮她写 一个程序，对于每一位读者，求出他所需要的书中图书编码最小的那本书，如果没有他 需要的书，请输出−1。 输入格式第一行，包含两个正整数 n,q，以一个空格分开，分别代表图书馆里 书的数量和读者的数量。 接下来的 n
洛谷（luogu）如何创建题目?
编程者的博客
03-15 8389
# 如何创建一个题目？请看下文。 ## 来源：[执笔画浮尘](https://www.luogu.com.cn/team/42465)团队—[仰望天河](https://www.luogu.com.cn/user/310466)
软件工程自创试题之选择题.pdf
11-16
软件工程自创试题之选择题.pdf
新北师大版九年级数学上册第一.二单元综合测试题(自创题)doc.pdf
02-24
1. **一元二次方程**：题目中的选择题1和7涉及到一元二次方程的形式。一元二次方程是形如`ax^2 + bx + c = 0`的标准形式，其中a、b、c是常数，a≠0。判断方程是否为一元二次方程的关键在于它是否可以化简为这种形式...
（2021-2022年收藏）新北师大版九年级数学上册第一.二单元综合测试题自创题doc.doc
10-06
【知识点详解】 1. 一元二次方程的定义：一元二次方程是指只含有一个未知数，并且未知数的最高次数为2的整式方程。题目中提到的选项A、B、C均是一元二次方程，而选项D的最高次数为3，故不是一元二次方程。...
人力资源管理员(四级)-多选_7（精选试题）.doc
11-22
A、B、C选项均正确，要求牢记、演练和坚持操作规程，而D选项的自创操作规程可能会偏离标准，所以不正确。 7. **合作的职业规范**：在职场中，合作要求求同存异，互相协作，以达成共同目标。A和D选项符合这一要求，...
服务器搭建自创题..（自己制作的不信拉倒）
04-01
【服务器搭建自创题】是针对Linux和Windows服务器配置的一系列实践题目，旨在检验考生对服务器搭建、系统管理和网络服务的理解与操作能力。以下是这些题目所涵盖的关键知识点： 1. **Linux服务器配置**： - **系统...
洛谷 P3955 图书管理员（模拟）
elorole的博客
04-06 1060
题目链接：https://www.luogu.org/problemnew/show/P3955 题目大意：给你读者的需求码，让你在图书码里找以需求码结尾并且最小的，输出。 题目思路：对每一个需求码，遍历图书码看是否符合（这里用到取模）要求并记录最小值输出。 代码如下： #include <iostream> #include <cstdio> #include &...
洛谷出题方法
wztmh的博客
05-20 2465
4.在题目描述中填写题目内容（例如：输入出生年份，以今年是2023年的标准判断输入的年份是否小于18周岁。如果未满18周岁，输出“N”，反之，输出“Y”。5.在输入格式中填写输入的内容以及数据类型（如“整数”），（例如：输入出生年份，请勿输入其他无关内容。（输入样例：2023））6.输出格式中填写输出的内容和规范格式（例如：输出“Y”或“N”，请勿输出其他无关字符。2.在“我创建的题目”页面中，点击右上方“创建题目”。7.点击输入输出样例右侧的“添加”，输入相关内容即可。8.提示/说明中填写备注。
记录黑历史：Java洛谷P1008 [NOIP1998 普及组] 三连击
weixin_44655368的博客
03-26 285
前两天看到这一题，觉得挺有趣的，记录一下 身为蒟蒻的我只能暴力了 上代码 import java.util.HashSet; public class Main { public static void main(String[] args) { // TODO Auto-generated method stub int x,y; String string; HashSet<Character> set =new HashSet<>(); for (
【洛谷 1855】 榨取kkksc03
yhf_2015
10-24 291
思路二维费用背包裸题，注意读入的顺序，上下并不一样。代码#include <bits/stdc++.h> using namespace std; int f[210][210]; int main(){ int n, m, t, ans = 0; scanf("%d%d%d", &n, &m, &t); for(int i = 1; i <= n; i ++){
洛谷U149013题解
justin666888的博客
08-18 3098
洛谷U127677题解
洛谷——p2392 kkksc03考前临时抱佛脚
明里灰的博客
12-26 1315
然后我想的是在同一个科目中，把两个数拿出来比较，比较 n-1 次，记录下每一次之差，第一个差为数组第一个数，比如如果是对于 A 科目，用sum记录最短时间，第一个数是 A[0]，计数器sum=sum+A[0]，令 k=A[0]，把 k 与 A[1] 比较，若A[1]>k, k则重新赋值为 k=A[i]-k，计数器 sum=sum+k；因此要开始刷习题集，每科都有一个习题集，分别有 s1​,s2​,s3​,s4​ 道题目，完成每道题目需要一些时间，可能不等（A1​,A2​,…,Bs2​​,C1​,C2​,…
【洛谷】P2392 kkksc03考前临时抱佛脚
数学、算法爱好者的博客
01-01 1329
题目地址： https://www.luogu.com.cn/problem/P2392 题目背景： kkksc03的大学生活非常的颓废，平时根本不学习。但是，临近期末考试，他必须要开始抱佛脚，以求不挂科。 题目描述： 这次期末考试，kkksc03需要考444科。因此要开始刷习题集，每科都有一个习题集，分别有s1,s2,s3,s4s_1,s_2,s_3,s_4s1​,s2​,s3​,s4​道题目，完成每道题目需要一些时间，可能不等（A1,A2,…,As1A_1,A_2,\ldots,A_{s_1}A1​,A
洛谷 P2392 kkksc03考前临时抱佛脚
qq_63288326的博客
07-19 861
因此要开始刷习题集，每科都有一个习题集，分别有s1​,s2​,s3​,s4​道题目，完成每道题目需要一些时间，可能不等（A1​,A2​,…,As1​​，B1​,B2​,…,Bs2​​，C1​,C2​,…,Cs3​​，D1​,D2​,…第2行，为A1​,A2​,…,As1​​共s1​个数，表示第一科习题集每道题目所消耗的时间。本题包含5行数据第1行，为四个正整数s1​,s2​,s3​,s4​。第5行，为D1​,D2​,…,Ds4​​共s4​个数，意思均同上。......
动态规划入门之洛谷创始人kk偷懒摆烂
m0_73862548的博客
08-24 362
我们知道如果将这n道题目进行时间的尽量的均分的话，一般情况是会有一组时间超过一半，另外一半小于，我们选取这两半中最大的即可，这样依次累加就是答案。我们可以是使用01背包的思路，怎么想呢，我们让左脑的体积为总时间的一半，在不断使用01背包的方法往里加入时间，价值和体积就是思考问题的时间，最后我们能的到在一半时间内的最大思考时间，而由于之前提到的般情况是会有一组时间超过一半，另外一半小于，所以我们从总时间减去左脑的最大时间即是我们我们要求的，最后累加即可。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值