自创题求解(玄2关)
  • 板块灌水区
  • 楼主ikun_HYZ
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/12/11 17:05
  • 上次更新2024/12/11 20:29:00
查看原帖
自创题求解(玄2关)
949489
ikun_HYZ楼主2024/12/11 17:05

本蒟蒻最近自创了一道题,结果自己都没做出来

求各位大佬给个代码谢谢谢谢

题目如下:

题目背景

你试试把"爱莲说"倒过来,然后把"说"换成他的近义词

题目描述

某初中规定学生之间不能谈莲爱,但是这些初生初中生好像并不太遵守规定……

该中学有nn个男生,mm个女生.第ii个男生对第jj个女生的好感度为a[i][j]a[i][j],第ii个女生对第jj个男生的好感度为b[i][j]b[i][j].

如果a[i][j]a[i][j]高于5050b[i][j]b[i][j]高于2525,则第ii个男生会向第jj个女生表白;反之,如果b[i][j]b[i][j]高于7575a[i][j]a[i][j]高于2525,则第ii个女生会向第jj个男生表白.假设表白一定会成功.

从一开始到老师发现谈莲爱的过程需要tt天.

一个人对他最喜欢和次喜欢的人的好感度每天都会增加(如这个人有多个最喜欢或次喜欢,则都会增加),增加的值为昨天(第一天也会增加)对方对ta的好感度÷10÷10(去掉小数保留整数).

求第tt天后老师能揪出多少谈莲爱(已经表白或被表白,一个人可以表白或被表白多次)的学生

输入格式

1+n+m1+n+m

第一行,三个整数,用空格隔开,即n,m,tn,m,t.

接下来nn行,即关于aa邻接矩阵.

接下来mm行,即关于bb的邻接矩阵.

输出格式

共一行

第一行,第tt天后老师能揪出多少谈莲爱的学生

样例 #1

样例输入 #1

1 2 1
40 55
30
80

样例输出 #1

2

提示

1n,m1001 \le n,m \le 100

0a[i][j],b[i][j]5000 \le a[i][j],b[i][j] \le 500

1t501 \le t \le 50

2024/12/11 17:05
加载中...