题目背景

Monster_Qi 又双叒叕拿到了rank1！

在开心之余他决定帮助蒟蒻floatiy拿到合适的排名。

题目描述

已知考试有n道题，每道题有num个测试点，有m个人

b[x,i,j]（01矩阵）表示第k个学生每个测试点是否AC。

现在你要帮助Monster_Qi调配每个测试点的分数，让蒟蒻floatiy的排名为k。

注意：每道题测试点的总得分必须为100。

规定x = 1时这个学生为floatiy。

输入输出格式

输入格式

第一行n,m,num,k，

第二行num个数，分别为ai

之后m个n*num的矩阵，第x个矩阵的第i行第j列为b[x,i,j]。

输出格式

第一行输出是否有解，有解则输出“Monster_Qi TQL”，否则输出“floatiy is juruo”，输出不包含引号。

如果有解输出一个矩阵c，c[i,j]表示第i题第j个测试点的得分被调配为多少。

输入输出样例

Input

Output

Monster_Qi TQL

20 20 20 20 20

20 20 20 20 20

20 20 20 20 20

20 20 20 20 20

20 20 20 20 20

说明

1 < num < 10。

1 < n,m < 100。

题目得分不一定为整数。

求助大神

AC手动机 [原创]的更多相关文章

Entity Framework 7 动态 DbContext 模型缓存 ModelCaching
EF7里实例化DbContext变的有点麻烦了, 下面这个基类会有所帮助: public abstract class BaseDbContext : DbContext { private stri ...
【原创】AC自动机小结
有了KMP和Trie的基础,就可以学习神奇的AC自动机了.AC自动机其实就是在Trie树上实现KMP,可以完成多模式串的匹配. AC自动机其实就是创建了一个状态的转移图,思想很 ...
【原创】用Python爬取LeetCode的AC代码到Github
在leetCode写了105道题高调膜科,考虑搬迁到自己的GitHub上,做成一个解题题库,面试的时候也可以秀一个但是!但是! leetCode在线IDE的功能不要太舒服,我直接线上A了不少题,本地 ...
AC自动机算法详解
首先简要介绍一下AC自动机:Aho-Corasick automation,该算法在1975年产生于贝尔实验室,是著名的多模匹配算法之一.一个常见的例子就是给出n个单词,再给出一段包含m个字符的文章, ...
HDU 自动刷题机 Auto AC （轻轻松松进入HDU首页）
前言: 在写这篇文章之前,首先感谢给我思路以及帮助过我的学长们以下4篇博客都是学长原创,其中有很多有用的,值得学习的东西,希望能够帮到大家! 1.手把手教你用C++ 写ACM自动刷题神器(冲入HDU ...
EMVTag系列16《AC响应数据》
在一个联机交易中,要传送到发卡行的专有应用数据. 字段长度(字节) 赋值说明长度 1 07 分散密钥索引 1 00 密文版本号 1 01 根据发卡行密钥版本设置卡片验证结果(CVR) 4 03 ...
NYOJ-975 关于521 AC 分类： NYOJ 2014-02-25 22:14 349人阅读评论(0) 收藏
#include<stdio.h> struct AC { int x,y; }a[1000004]; int main() { int i,j,k=0;a[125].x=1,a[521] ...
NYOJ-21 三个水杯 AC 分类： NYOJ 2014-02-08 11:35 174人阅读评论(0) 收藏
人生中第一个AC的广搜题目,喵呜,C++的STL果真不错, #include<stdio.h> #include<queue> #include<string.h> ...
NYOJ-86 找球号(一）AC 分类： NYOJ 2014-02-02 10:45 160人阅读评论(0) 收藏
NO.1 单纯的傻傻的代码: #include<stdio.h> long long num[100000005]={0}; int main(){ int n, m, k; scanf( ...

随机推荐

Winpcap笔记4之不用回调函数捕获数据包
函数1: pcap_next_ex(pcap_t* p, struct pcap_pkthdr** pkt_header, const u_char* ...
E20170521-ts
redirect vt. 使改寄,更改(信件等)姓名地址; 改变方向,改变线路; 重新寄送; teletype n. 电传打字机,电报交换机,打字电报通讯; descriptor n. 描述符; ...
bzoj 4785: [Zjoi2017]树状数组【树套树】
参考:https://www.cnblogs.com/ljh2000-jump/p/6686960.html 由于操作反过来了,所以显然树状数组维护后缀和,所以本来想查询(1,r)-(1,l-1),现 ...
bzoj 1150: [CTSC2007]数据备份Backup【链表+堆】
参考:http://blog.csdn.net/Regina8023/article/details/44158947 神奇的做法.题意相当于若干个数取不相邻的k个使最小.先把数组差分,len表示这段 ...
jquery的validate的用法
//引入js文件 //jquery 文件 <script src="__PUBLIC__/static/wap/js/jquery.min.js?v=2.1.4">&l ...
由 var str = 'hello world' str.attr ='666'; 到包装类型
近期有些小伙伴在公司的一道面试题踩了坑, 今天特地跟大家一起分享下: 原题如下: var str = 'hello world'; str.attr = '666'; console.log(str ...
_bzoj1061 [Noi2008]志愿者招募【最小费用最大流】
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=1061 尽管不是mcmf的裸题,但还是保存一下模版叭~ 很好的一道建模的题,把变量间的加加减减 ...
2018年全国多校算法寒假训练营练习比赛（第五场）：A题：逆序数（树状数组or归并排序）
题目描述在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序.一个排列中逆序的总数就称为这个排列的逆序数.比如一个序列为4 5 1 3 2, 那么这个序列 ...
C语言中Static和Const关键字的的作用 -- 转
static作用:“改变生命周期” 或者 “改变作用域” 程序的局部变量存在于(堆栈)中,全局变量存在于(静态区 )中,动态申请数据存在于( 堆)中. 1.作用于变量: 用static声明局部变量-- ...
[转]asp.net MVC helper 和自定义函数@functions小结
本文转自:http://www.cnblogs.com/jiagoushi/p/3904995.html asp.net Razor 视图具有.cshtml后缀,可以轻松的实现c#代码和html标签的 ...

AC手动机 [原创]